来两道关于链表链接的题目： 题目一： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 本题要考虑到其中一条链表是空或者两个都是空的情况。 在每个链表安上一个指针，对比一次，提取一个结点，接到目标链表上。 接下来给出非递归方式 ...
分类：
其他好文 时间：
2019-03-03 21:00:09
阅读次数：
136
链接：https://www.luogu.org/problemnew/show/P1972 好题 last数组是本题的关键. last数组是一个链表,链接上一个相同颜色的位置. 考虑如何操作. 用树状数组维护. 树状数组p[i]表示第i个位置的值（值代表这个颜色是否有效） 先把操作离线下来（经典操 ...
分类：
其他好文 时间：
2018-11-07 20:02:09
阅读次数：
174
链接：https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?tpId=13&tqId=11179&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/quest ...
分类：
编程语言 时间：
2018-10-30 23:52:54
阅读次数：
242
1 #include 2 #include 3 /* 4 链表每日一练：创建2条空链表，头插法插入节点，遍历，查找，删除，求长度，冒泡排序，反转，2条有序链表链接成一条链表后依然有序。 5 */ 6 typedef struct node 7 { 8 int data; 9 struct node ... ...
分类：
编程语言 时间：
2018-10-05 16:05:36
阅读次数：
159
1st 更新: 1. 以前的时候一直对数据结构怀有一种仰视的态度，最近在看《数据结构与算法分析》，似乎一下子找到了一些感觉。可能就是一直在想的，应用。这里结合ArrayList和LinkedList理解一下表的数据结构。 2. 主要是自己的一些理解，其中难免由于个人能力理解不准确的地方，所以请以批判 ...
分类：
其他好文 时间：
2018-07-01 13:39:42
阅读次数：
199
开散列法又叫链地址法(开链法)。 开散列法：首先对关键码集合用散列函数计算散列地址，具有相同地址的关键码归于同一子集合，每一个子集合称为一个桶，各个桶中的元素通过一个单链表链接起来，各链表的头结点存储在哈希表中。 设元素的关键码为37, 25, 14, 36, 49, 68, 57, 11, 散列表 ...
分类：
其他好文 时间：
2018-03-01 23:32:28
阅读次数：
210
聚簇索引和非聚簇索引： 聚簇索引： 按照每张表的主键构造一颗B+树，叶子节点存放的就是行记录的所有数据，也将聚簇索引的叶子节点成为数据页。页与页之间通过双向链表链接，页按照主键的顺序排序。每张表只能有一个聚簇索引。 对于主键的排序查询和范围查询非常快，叶子节点上的数据就是用户要查找的数据。 ...
分类：
数据库 时间：
2017-12-23 19:12:30
阅读次数：
179
在讨论之前，我们首先首先要明白，什么是单链表？ 单链表：链接方式存储的线性表 单链表的结点结构 ┌──┬──┐ │data│next│ └──┴──┘ data域--存放结点值的数据域 next域--存放结点的直接后继的地址（位置）的指针域（链域）注意： ①链表通过每个结点的链域将线性表的n个结点按 ...
分类：
其他好文 时间：
2017-08-14 14:17:40
阅读次数：
112
单链表 1、链接存储方法 链接方式存储的线性表简称为链表（Linked List）。 链表的详细存储表示为： ① 用一组随意的存储单元来存放线性表的结点（这组存储单元既能够是连续的。也能够是不连续的） ② 链表中结点的逻辑次序和物理次序不一定同样。为了能正确表示结点间的逻辑关系，在存储每一个结点值的 ...
分类：
编程语言 时间：
2017-06-05 10:25:58
阅读次数：
177
题目： 二叉搜索树与双向链表 链接： https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?tpId=13&tqId=11179&rp=1&ru=/ta/coding-interviews&qru=/ta/coding- ...
分类：
其他好文 时间：
2017-06-04 13:47:16
阅读次数：
109
