搜索结果
查询Tags标签： cur，共有 591条记录-
数据结构与算法知识点总结（5）查找树
1.基础查找符号表是一种典型的ADT,它提供了操作键值对的方法: put(插入、insert)、search、delete操作，这一节将会给出两种初级的符号表: 无序链表中的顺序查找、基于有序数组二分查找的有序符号表。在某些实现中我们认为保持键的有序性并大大扩展它的API是很有用。例如…
2022/4/25 14:12:39 人评论 次浏览 -
AtCoder Beginner Contest 249题解
AtCoder Beginner Contest 249 A\(\sim\) D题解 A - Jogging 题目描述：A , B两人在散步，给你他们的速度和散步多少时间后需要休息多久，问到达指定时间后，谁走在前面。 思路：根据题意模拟即可 时间复杂度：\(O(1)\) 参考代码： void solve() {auto cal = [](int a, in…
2022/4/23 23:44:11 人评论 次浏览 -
LeetCode-152-乘积最大子数组
乘积最大子数组题目描述：给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-product-sub…
2022/4/19 23:15:44 人评论 次浏览 -
static链表的学习
static链表是数组链表。 通常数组的最后一个元素作为链表的头节点。 其中的malloc和free的写法值得学习。int Malloc_SSL(StaticLinkList space) {int i = space[0].cur; // 这是将链表最后一个值的下一个值的标记值给保留了下来。也就是指向功能if (space[0].cur != List…
2022/4/16 6:24:27 人评论 次浏览 -
关于链表的中点
单链表的中点 我们这就可以直接取前重点来比较嘛。 代码的话，要想验证回文，直接找到前中点的结点，然后反转后面的链表，再l1从开始比，l2从以反转的地方开始，直到比完l2就行了。 简单的一道题。 不过有些边界条件需要主要一下，以免出现空指针异常。 import java.util…
2022/4/14 23:12:37 人评论 次浏览 -
单值二叉树
如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时，才返回 true；否则返回 false。 示例 1： 输入：[1,1,1,1,1,null,1]输出：true示例 2： 输入：[2,2,2,5,2]输出：false 提示： 给定树的节点数范围是 [1, 100]。每个节点的值…
2022/4/13 23:13:02 人评论 次浏览 -
708. Insert into a Sorted Circular Linked List
We use two points to point to two successive nodes， we call them "pre" and "cur" We need to consider 3 situation need to be considered: 1. the inserted node is between two nodes values -> pre<=insert && insert<=c…
2022/4/9 6:19:35 人评论 次浏览 -
python连接Oracel、postgreSQL、SQLserver、Mysql、mongodb、redis等常用数据库方法汇总
python对接常用数据库 python有着极其丰富的第三方的库，如此强大的python语言操作各大数据库，不管你使用的关系型数据库是oracle，mysql, sqlserver,还是关系型数据库redis,mongoDB。python都有有与之对应的第三方库。1、mysql安装pymysqlpip intsall pymysqlimport pym…
2022/4/6 19:20:18 人评论 次浏览 -
pywebio更新数据库系统
import pywebio from pywebio.input import * from pywebio.output import * from pywebio import start_server import pywebio.pin as pin from pywebio.session import hold import pandas as pd from functools import partial import pymysql as mdb import sysdef r…
2022/4/6 2:49:05 人评论 次浏览 -
【深度优先搜索】力扣695：岛屿的最大面积
给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 岛屿的面积是岛上值为 1 的单元格的数目。 计算并返回…
2022/4/4 23:19:08 人评论 次浏览 -
Google算法题 有限次询问下估算图的边数 Code jam Qualification Round 2022 Q5
https://codingcompetitions.withgoogle.com/codejam/round/0000000000876ff1/0000000000a45fc0#problem 1、利用总边数＝度数/2。 2、为了解决度数不平衡的问题，交替使用T(随机传送)和W(邻接传送)操作。例如，少部分的点的度很高、但是大部分的点度数比较低，使用T操作很…
2022/4/4 22:19:23 人评论 次浏览 -
LC-454
题目 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 示例 1： 输入：nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nu…
2022/4/1 23:51:35 人评论 次浏览 -
BFS 算法解题套路框架
BFS 算法解题套路框架 BFS 的核心思想应该不难理解的，就是把一些问题抽象成图，从一个点开始，向四周开始扩散。一般来说，我们写 BFS 算法都是用「队列」这种数据结构，每次将一个节点周围的所有节点加入队列。 特点：BFS 找到的路径一定是最短的，但代价就是空间复杂度…
2022/4/1 11:20:57 人评论 次浏览 -
530. 二叉搜索树的最小绝对差
✅做题思路or感想： 对于二叉搜索树，用中序遍历时，二叉树的节点值是递增的 对于二叉搜索树，用中序遍历时，二叉树的节点值是递增的 对于二叉搜索树，用中序遍历时，二叉树的节点值是递增的 虽然这里求的是树中任意两个不同节点的最小差值，但是由于二叉搜索树在中序遍历…
2022/3/29 23:26:33 人评论 次浏览 -
113. 路径总和 II
✅做题思路or感想：也是遍历一遍二叉树，判断路径总和和是否是叶子节点，要注意的是这里还需要加一个vector来记录路径class Solution { public:vector<vector<int>>result;void dfs(TreeNode* cur, vector<int>vec, int sum) {//判断条件if (sum == 0 …
2022/3/28 23:54:33 人评论 次浏览
