* Collection接口 ：*|------List接口：*|------ArrayList（主要的实现类）、*|------LinkedList（对于频繁的插入、删除操作）、*|------Vector（古老的实现类、线程安全的，但效率要低于ArrayList）*|------Set接口：存储...
分类：
编程语言 时间：
2015-01-31 00:19:49
阅读次数：
265
一：起因
（1）：set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就 像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高，具体实现采用了红黑树的平衡二叉树的数据结构。
set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。
创建 multiset base; 删除：如果删除元素a,那么在定义的...
分类：
其他好文 时间：
2015-01-30 15:58:38
阅读次数：
183
一、简介： 伸展树，或者叫自适应查找树，是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。允许查找，插入，删除，删除最小，删除最大，分割，合并等许多操作，这些操作的时间复杂度为O(logN)。由于伸展树可以适应需求序列，因此他们的性能在实际应用中更优秀。 伸展树支持所有的二叉...
分类：
其他好文 时间：
2015-01-29 12:17:41
阅读次数：
205
红黑树的插入和删除规则：
红黑树的五个性质
1、 每个节点要么是红的，要么是黑的
2、 根节点时黑色的
3、 每个叶节点（叶节点既指树尾端NIL指针或NULL节点）是黑色的
4、 如果一个节点时红的，那么它的两个儿子都是黑色的
5、 对每个节点，其到叶节点树尾端NIL指针的每一条路径都包含相同数目的黑节点
这里所说的“叶节点”或者“NULL节点”，它不包...
分类：
其他好文 时间：
2015-01-28 14:44:05
阅读次数：
119
问题描述：输入一个单词列表，每行一个单词，统计单词出现的频率思路：主要是使用c++中的map容器。map实质上是一个二叉查找树，可以做到插入、删除、查询，平均查询时间在O（logn）。n为map中元素的个数，将字符串数据插入到map后，再用迭代器去访问map中的元素时，其实是按照map中插入的字符串...
分类：
其他好文 时间：
2015-01-27 18:06:42
阅读次数：
194
KMP是众多字符串问题的基础理解next数组尤为重要next又称前缀数组 是 它所处位置的前一个位置的元素 与 该链 链首开始 几个元素相匹配(即相同)举个实例来说明：next对应的是该位置的前一个元素， 即next[i]对应a[i-1]因为-1头指针的存在 next均对应前一个 很重要next可以...
分类：
编程语言 时间：
2015-01-27 12:34:44
阅读次数：
180
题目：
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together
the nodes of the first two lists.
思路：
设置两个头指针，一个指针不动，用来返回最后头结点，一个指针用来组织节点顺序，遍...
分类：
其他好文 时间：
2015-01-25 18:18:40
阅读次数：
203
前言线性表链式存储结构的实现，通过这种方式实现的线性表，简称为链表，这是这篇文章的主题。与顺序存储相对应的是链式存储。链式存储逻辑结构相邻，物理结构可能相邻也有可能不相邻。链式结构的优点有：1.存储空间不限制(操作系统可支持的存储空间范围内)；2.插入删除操作不需要移动元素等等。当然链式结构也有缺点...
分类：
其他好文 时间：
2015-01-25 09:49:21
阅读次数：
199
QSqlTableModel类继承至QSqlQueryModel类，该类提供了一个可读写单张SQL表的可编辑数据模型，功能：修改，插入，删除，查询和排序。
常用函数
//获取水平头或垂直头标题QVariant headerData ( intsection,Qt::Orientationorientation, introle= Qt::DisplayRole ) const //设置水平...
分类：
数据库 时间：
2015-01-23 16:29:21
阅读次数：
565
题目大意：给定一条道路上的n个稻田，要求建一个粮仓，并且选定一些稻田进行运输，这些稻田到粮仓的距离之和不能超过B，求最多能选择多少个稻田
维护一个队列，头指针从前到后扫一遍
如果发现尾指针到头指针这段稻田的中位数上建一个粮仓时距离之和超过了B，就调整尾指针
对距离维护一个前缀和 每次取中位数之后可以O(1)计算距离和
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-01-22 09:29:00
阅读次数：
132
