原理 把具有相同散列地址的关键字(同义词)值放在同一个单链表中，称为同义词链表。有m个散列地址就有m个链表，同时用指针数组T[0..m-1]存放各个链表的头指针，凡是散列地址为i的记录都以结点方式插入到以T[i]为指针的单链表中。T中各分量的初值应为空指针。 用途 场景 HashMap就用了拉链法 ...
分类：
其他好文 时间：
2019-09-14 11:10:00
阅读次数：
212
插入 插入数据 批量插入 删除 删除数据 批量删除 更新 更新数据 批量更新 查询 查询全部,模糊查询,相应变量查询 可变变量查询 批量查询 注意事项 ...
分类：
其他好文 时间：
2019-09-11 21:48:40
阅读次数：
74
数组元素在内存中的地址是相连的；链表中的元素可存储在内存的任何地方，链表的每个元素都存储了下一个元素的地址； 数组 链表读取 O(1) O(n)插入 O(n) O(1)删除 O(n) O(1)O(n)=线性时间O(1)=常量时间 ...
分类：
编程语言 时间：
2019-09-06 13:00:33
阅读次数：
66
ZR 956 集合 解法： 维护一个异或操作的懒标记，并对应的处理插入、删除和异或操作。接下来考虑如何整体加一。 考虑一个数字 $ x $ 变为 $ (x+1) \pmod {2^{30}} $ 的过程，设 $ x $ 在二进制表示下从低位到高位依次为 $ a_1,a_2,a_3 \cdots a_ ...
分类：
其他好文 时间：
2019-09-03 22:34:00
阅读次数：
131
业务需求：给定一个指向头指针的链表，反转链表。实现过程：更改相邻节点之间的链域。 例： 输入: 1->2->3->4->NULL输出:4->3->2->1->NULL 输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL 输入: NULL输出: NULL 输入: ...
分类：
其他好文 时间：
2019-09-01 18:25:07
阅读次数：
85
一、链表概述 链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，he ...
分类：
编程语言 时间：
2019-09-01 16:23:46
阅读次数：
109
堆是一个完全二叉树 用数组表示 a[1]表示堆顶数据 i是非叶子节点， 左节点是i*2 右节点是i*2+1 堆化函数（主要目的是保证某个非叶子节点以下的所有子节点都满足堆结构定义） 插入 删除 堆排序 1建堆 2排序 ...
分类：
编程语言 时间：
2019-09-01 14:44:38
阅读次数：
90
链表的结构简单，它由指针把若干个结点连接成链状结构。它是一种动态结构，因为在创建链表时无须知道链表长度。插入一个结点时只需要为新结点分配内存，然后调整指针的指向即可。如果链表的头指针会有更改，那么参数应该设为指向指针的指针，即ListNode **pHead。 优点：空间效率高，因为是每添加一个结点 ...
分类：
编程语言 时间：
2019-09-01 14:26:31
阅读次数：
69
作为SQL Server 2008中推出的一个小道具merger，具备插入，删除，修改一起来（适合数据的同步）的功能。让我们一起来认识它吧。 根据在另一个表中找到的差异在一个表中插入、更新或删除行，可以对两个表进行同步。 A. 使用 MERGE 在单个语句中对表执行 UPDATE 和 DELETE ...
分类：
数据库 时间：
2019-08-30 09:57:18
阅读次数：
126
1 题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 2 思路和方法 （1）链表为空，不必多说，return NULL； （2）如果恰恰是头结点与头结点的后一个重复了 ...
分类：
编程语言 时间：
2019-08-29 13:55:32
阅读次数：
112
