明明应该拼命刷题却悠哉补着vector和指针 题记 http://www.cnblogs.com/wang7/archive/2012/04/27/2474138.html 插入元素： vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a; 删除元素： vec.eras ...
分类：
其他好文 时间：
2017-11-04 18:11:25
阅读次数：
197
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好，占用系统内存较少； 其缺点是要求待查表为有序表，且插入删除困难。 因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功； 否则利用中 ...
分类：
编程语言 时间：
2017-11-04 13:29:18
阅读次数：
220
题目描述： 在一个排序的链表中，存在重复的节点，请删除该链表中重复的节点，重复的节点不保留，返回链表头指针。例如，，链表1->2->3->3->4->4->5 处理后为 1->2->5 【解1】使用HashMap记录每个节点是否重复出现，时间复杂度为O(N)，空间复杂度为O(N) 1 import ...
分类：
其他好文 时间：
2017-11-04 00:11:30
阅读次数：
204
题目描述： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 分析： 因为已经排好序了，所以如果相邻的数值一样的话，那么就跳过该数值，不过要记录前一结点的指针，将其next指向 ...
分类：
其他好文 时间：
2017-11-03 12:56:45
阅读次数：
130
1.建立双向链表的结点Node2.建立类Linkedlist,成员head是指向表头的引用，在linkedlist中定义链表的操作方法。ps：插入删除操作要判断pos，如果在表尾，要特判防止出现空引用。 public class Node {//建立双向链表的结点 public Node left;... ...
分类：
编程语言 时间：
2017-11-02 11:32:46
阅读次数：
175
红黑树是高效查找和插入删除的数据结构，用途很广泛，如epoll的消息注册机制，stl中的map都采用了红黑树。## 红黑树的主要特性：`（1）每个节点或者是黑色，或者是红色。``（2）根节点是黑色。``（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空的叶子节点！]``（4）如果一 ...
分类：
其他好文 时间：
2017-10-30 18:25:45
阅读次数：
168
关于操作系统进程的动态内存分配，今天我们用最先适应算法来具体说明一下。在内存分配中，动态分区是根据实际的进程需求，动态的为之分配空间。最先适应算法分配时从表头指针开始查找可利用空间表，将找到的第一个大小不小于“请求”的空闲块的一部分分配给用户。可利用空间表..
分类：
编程语言 时间：
2017-10-30 14:50:09
阅读次数：
226
线性表链式存储结构 为了解决线性表插入、删除操作复杂和空间大小不灵活等缺点， 可以用链式存储结构表示线性表。链式存储结构的定义为：为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需要存储一个指示其后继的信息（即直接后继的存储位置）。 ...
分类：
其他好文 时间：
2017-10-30 14:36:08
阅读次数：
219
平衡树（二叉树） 线段树不支持插入or删除一个数于是平衡树产生了 常见平衡树：treap（比sbt慢，好写吧），SBT(快，比较好写，有些功能不支持)，splay（特别慢，复杂度当做根号n来用，功能强大，不好写），rbt（红黑树，特别快），//替罪羊树，朝鲜树 晚上要讲的不旋转平衡树： 平衡树： 节 ...
分类：
其他好文 时间：
2017-10-29 23:19:49
阅读次数：
339
