删除链表中倒数第n个结点 题目：LeetCode19 Given a linked list, remove the n-th node from the end of list and return its head. Example: Given linked list: 1->2->3->4- ...
分类：
其他好文 时间：
2020-05-29 09:26:32
阅读次数：
50
循环链表 将单链表的形式稍作改变，不让最后一个结点的指针为NULL，而让它指向头一个结点，这样就得到了循环链表。 它的优点是：从循环链表中任一结点出发，都能访问遍所有结点。 双链表 优点：既可以方便的找前驱，也可以找后继。 双向链表 双向链表中，每个结点有两个指针域，一个指向直接后继元素结点，另一个 ...
分类：
其他好文 时间：
2020-05-28 21:36:55
阅读次数：
65
问题描述： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 迭代：使用双指针分别指向l1和l2，比较出较小值结点 //C /** * Definition for sing ...
分类：
其他好文 时间：
2020-05-26 22:04:05
阅读次数：
57
输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路：dfs vector<vector<int> > FindPath(TreeNode* root,int expectNumber) { vec ...
分类：
其他好文 时间：
2020-05-26 18:36:06
阅读次数：
73
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 思路：浅拷贝：资源不重新分配，在复制过程，两个对象指向同一个内存 ...
分类：
其他好文 时间：
2020-05-26 18:08:38
阅读次数：
60
mysql的innodb引擎通过搜索树方式实现索引，索引类型分为主键索引和二级索引（非主键索引），主键索引树中，叶子结点保存着主键即对应行的全部数据；而二级索引树中，叶子结点保存着索引值和主键值，当使用二级索引进行查询时，需要进行回表操作。 1.覆盖索引 CREATE TABLE `user_tab ...
分类：
数据库 时间：
2020-05-26 01:01:31
阅读次数：
83
本代码与上一代码单链表的极其相似，只是在插入删除操作中有所修改 注意：NULL是不可以有next结点和prior结点的（包括空表的表头，所以初始化链表只需head=NULL;一条语句），否则会导致调试过程异常终止。 1 //链式存储 双向链表 2 #include <iostream> 3 usin ...
分类：
其他好文 时间：
2020-05-26 00:50:43
阅读次数：
71
要求构造一棵treap，其结点的（key,priority）要求为（x,sinx），且这棵treap的高度是n，所有x都为整数 根据treap的特性，将问题转化为构造一个pair<x,sinx>序列，要求x递增，sinx也递增 当sinx很小时，sinx=x，即接近线性，那么我们找到一个能满足sin ...
分类：
其他好文 时间：
2020-05-25 19:46:32
阅读次数：
69
hdu2894 csdn上的题解感觉一模一样。。都没讲明白结点用几位数来构造。。然后自己瞎画了半天 题目给定的k，要求数字是k位数，那么我们就要用k-1位数来构造结点，剩下一位数用来在边上进行转移(这一步很重要，博客上几乎没讲到) 当k=3 时，我们构造出四个点 00,01,10,11，每个点有两条 ...
分类：
其他好文 时间：
2020-05-25 00:21:34
阅读次数：
132
双向循环链表跟单向链表一样，都是头尾相连，不过单向是尾指向头，双向是头尾互相指，可以从前往后查，也可以从后往前查 无头结点的双向循环链表 public class CircleLinkedList<E> extends AbstractList<E> { private Node<E> first; ...
分类：
编程语言 时间：
2020-05-25 00:19:12
阅读次数：
82
