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
和数组里面的归并排序相同，用两个指针分别对应low high，递归进行归并排序然后merge把两个链表合在一起 ...
分类：
其他好文 时间：
2018-09-29 10:18:22
阅读次数：
122
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3745 如果分治，就能在本层仅算过 mid 的区间了。 可以从中间到左边地遍历左边，给右边两个指针，表示第一个更新左边造成的最小值/最大值的位置。 两个位置共同的左边可以公式算长度，用左边的最值 ...
分类：
其他好文 时间：
2018-09-28 10:56:45
阅读次数：
143
方法：指针扫描数组 每次选择树的重心作为树根，从树根出发进行一次DFS，求出点到树根的距离，把节点按照与树根的的距离放进数组d,设置两个指针L,R分别从前、后开始扫描，每次满足条件时答案累加R-L。，之后减去子树的满足条件的情况，删除根节点，对其子树继续上述操作，不断累加答案。 代码： ...
分类：
其他好文 时间：
2018-09-26 22:10:16
阅读次数：
203
"传送门" 看到$n$只有16,可以把这些质数分成两半,然后预处理出这些数相乘得出的小于$10^{18}$的所有数,排个序,然后二分最终答案,再用两个指针从前往后和从后往前扫,进行$two pointers$统计答案是第几个,然后再搞搞救星了 cpp // luogu judger enable o ...
分类：
其他好文 时间：
2018-09-22 21:16:43
阅读次数：
178
删除链表中重复的结点： 1.定义两个指针pre和current 2.两个指针同时往后移动，current指针如果与后一个结点值相同，就独自往前走直到没有相等的 3.pre指针next直接指向current指针的后一个，把相同的都跳过 pre=linkList current=linkList whi... ...
分类：
编程语言 时间：
2018-09-12 22:58:13
阅读次数：
201
给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null 1.找链表倒数第k个结点,输入一个链表，输出该链表中倒数第k个结点。第一个指针走(k-1)步，到达第k个节点,两个指针同时往后移动，当第一个结点到达末尾的时候，第二个结点所在位置就是倒数第k个节点了 2.原理有点像上面的，定义... ...
分类：
编程语言 时间：
2018-09-12 01:18:05
阅读次数：
136
一、判断单链表是否存在环 这个问题有很多方法，最容易想到的就是记录每个节点记录的次数。这里也介绍的是另一种简单而常见的方法 快慢指针法： 定义两个指针slow, fast。slow指针一次走1个结点，fast指针一次走2个结点。如果链表中有环，那么慢指针一定会再某一个时刻追上快指针(slow == ...
分类：
其他好文 时间：
2018-09-09 00:41:39
阅读次数：
179
数据结构和算法基础知识点 链表 1、链表是一种由节点组成的线性数据集合，每个节点通过指针指向下一个节点。它是 一种由节点组成，并能用于表示序列的数据结构。 2、单链表：每个节点仅指向下一个节点，最后一个节点指向空 3、双链表：每个节点有两个指针p,n。p指向前一个节点，n指向下一个节点,最后一个 节 ...
分类：
编程语言 时间：
2018-09-04 19:01:37
阅读次数：
123
问题： C++中是否允许一个类继承自多个父类？ 这就是多重继承。 多重继承问题1： 结果如下： pa和pb地址是不一样的，这就是多重继承的问题。 分析： 两个指针地址值不一样时，它们也有可能指向的是同一个对象，这就是多重继承引入的问题。 多重继承的问题2： ...
分类：
其他好文 时间：
2018-09-04 00:13:35
阅读次数：
143
