Q： 在扫整个链表的时候，到底什么时候用 while(cur!=null) 什么时候用 while(cur.next!=null) 呢？ 以[leetcode]83. Remove Duplicates from Sorted List有序链表去重(有重去重)和[leetcode]82. Remov ...
分类：
其他好文 时间：
2019-06-01 09:26:17
阅读次数：
177
位运算包括与，或，取反，异或，左移，右移等。 一 位运算计算 1 与运算：& 操作符&将2个数的二进制位进行与操作，2个数对应的位都为1，运算结果为1；否则运算结果为0。 比如 6&8，6的二进制为：0110 8的二进制为：1000。所以6&8 = 0000 = 0 2 或运算：| 操作符|将2个数 ...
分类：
其他好文 时间：
2019-05-27 13:20:09
阅读次数：
79
leetcode地址： https://leetcode.com/problems/swap-nodes-in-pairs/description/ 这题查看不难，但是实际上难度是中等，这题的难度在于边界条件比较难处理，初始情况不太好办 这里我使用一个虚拟的头结点来处理初始情况，这样初始情况就变得统 ...
分类：
其他好文 时间：
2019-05-26 18:16:14
阅读次数：
99
1，本文目标： 1，完成链式存储结构线性表的实现； 2，LinkList 设计要点： 1，类模板，通过头结点访问后继结点； 2，定义内部结点类型 Node，用于描述数据域和指针域； 3，实现线性表的关键操作（增删查等）； 3，链表的定义： 4，LinkList 链表的实现： 5，问题： 1，头结点是 ...
分类：
其他好文 时间：
2019-05-25 12:32:35
阅读次数：
97
其实单链表就像是一个绿皮火车，火车头为单链表的头结点，火车尾为单链表的最后一个节点（节点的指针域指为NULL的节点），而中间的节点，即为车厢，每个车厢（节点）都有其座位（节点的数据域）和连接下一车厢的安全绳（节点的指针域）。 咱们如果想造火车呢，得先设计一下火车每个车厢的结构和火车头。 在造火车前， ...
分类：
其他好文 时间：
2019-05-01 18:38:55
阅读次数：
155
一.单链表的学习 单链表：也叫单向链表，只能从一个方向遍历和进行操作。 单链表分为2种，带头结点的和不带头结点的，这里主要说明一下带头结点的单链表。 二.带头结点的单链表 三.单链表的结点结构体 结点的结构体名字可以随便定义看个人喜好 四.链表的初始化 单链表的写法各有个的写法，各有个的风格，这也是 ...
分类：
其他好文 时间：
2019-04-30 23:44:21
阅读次数：
180
参考链接：https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 题目链接：https://www.acwing.com/problem/content/description/144/ 一、引入 字典是干啥的？查找字的。 字典树自然也是起查找 ...
分类：
其他好文 时间：
2019-04-26 22:55:51
阅读次数：
238
这章主要学习了串和数组。围绕串的主要有两种算法，BF算法和晦涩难懂的KMP算法；而围绕数组，则有特殊矩阵的压缩储存问题。我认为，KMP算法和压缩问题是本章的难点，也是本书学习的重中之重。 还记得老师上课时讲KMP算法和BF算法的时候说，想要用好这两个算法，必须先弄清楚算法中的变量是位置还是下标。于是 ...
分类：
其他好文 时间：
2019-04-15 00:30:42
阅读次数：
156
解题思路：创建两个vector，第一个vector用来存储链表中的数据，第二个vector用来存储第一个vector的逆打印。 1、单链表的构建（ "参照[C/C++中创建(带头结点、不带头结点的)单链表 " ） 2、vector的使用 + 主要弄清容器的迭代器的使用，vector.begin()、 ...
分类：
其他好文 时间：
2019-04-13 15:09:46
阅读次数：
124
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路： 使用三个指针：preNode指向值没有重复的最后一个节点、nowNode当前的节点、nextNode当前 ...
分类：
其他好文 时间：
2019-04-12 19:05:49
阅读次数：
130
