1，所有圆圈都是一个节点，里面的数字就是节点的值。8上面没有父节点，那么8就是根节点，而4,7,13没有子节点了，称之为叶子结点。其他的称之为：中间结点。 2，8节点是3和10的父节点，3是8的左孩子，10是8的右孩子。3和10 是兄弟节点，拥有共同一个父节点。 3，4和7是父节点6的兄弟节点。4是 ...
分类：
编程语言 时间：
2019-05-01 01:05:37
阅读次数：
128
使用快慢指针原理可以快速地找出单链表的中间结点，本文使用Java语言实现 ...
分类：
编程语言 时间：
2018-12-30 22:10:07
阅读次数：
172
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 示例 2： 提示： 给定链表的结点数介于 1 和 100 之间。 ...
分类：
其他好文 时间：
2018-12-09 13:53:48
阅读次数：
175
问题描述：快速找到未知长度的单链表的中间结点 普通方法：首先遍历一遍单链表，以确定单链表的长度L，然后再从头结点出发，循环L/2次，找到单链表的中间结点。 高效算法（快慢指针）：设置两个指针，*search，*mid都指向单链表的头结点。其中*search指针的移动速度是*mid指针移动速度的2倍。 ...
分类：
其他好文 时间：
2018-11-02 20:32:03
阅读次数：
222
1. 题目 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注 ...
分类：
其他好文 时间：
2018-10-13 22:53:19
阅读次数：
172
1. 题目 请判断一个链表是否为回文链表。 示例 1: 输入: 1 2 输出: false 示例 2: 输入: 1 2 2 1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 2. 思路 此题可以看做是 "反转链表" 和 "链表中间结点" 的结合。 定义快 ...
分类：
其他好文 时间：
2018-10-13 22:52:17
阅读次数：
185
1 #include 2 #include 3 /* 4 查找链表中间的结点。 5 思路1：求长度：中间结点 = len/2 6 思路2：定义两个指针p1,p2指向头结点，p1走一步，p2走两步，当p2指向尾结点的下一个结点的时候，p1指向中间结点。 7 疑问：比如链表有5个结点，那么第3个是中间结... ...
分类：
其他好文 时间：
2018-10-01 15:04:18
阅读次数：
182
tips： 1.增光路 层叠相消 相当于改变 2.找到一条可行路，反向建边，改变原来的容量，形成残余网络 3.每条流的流量来源重新分配 也就是所说的可以反悔 4.三个性质证明反向边 中间结点流入==流出 5.G[u][v]=0 表示无边 4.ref：gw_netglow.pdf和紫书 //需要先补下 ...
分类：
其他好文 时间：
2018-08-11 01:31:06
阅读次数：
130
题意：求有向图的最小路径覆盖，但是点可以被多条路径重复走过！ 求最小路径覆盖的问题：HDU1151, 链接: http://acm.hdu.edu.cn/showproblem.php?pid=1151 分析：点能被重复覆盖是和单纯地求最小路径覆盖的区别，这样的话在一个弱连通子图中，可能出现中间结点 ...
分类：
其他好文 时间：
2018-07-26 21:10:29
阅读次数：
177
带权路径长度：从根结点到该结点的路径长度再乘以该结点权值 哈夫曼树的带权路径长度和：所有构造得到的中间结点（非叶子结点）的权值和 构造中，每次寻找权值最小的两个结点，使用堆优化指logn ...
分类：
其他好文 时间：
2018-03-03 18:14:01
阅读次数：
188
