#include #include #define OK 1 #define TRUE 1 #define ERROR -1 #define FALSE -1 #define OVERFLOW -2 #define ElemType int #define Status int typedef in... ...
分类：
其他好文 时间：
2017-02-24 23:43:59
阅读次数：
235
#include #include #define OK 1 #define ERROR -1 #define TRUE 1 #define FALSE -1 #define NULL 0 #define OVERFLOW -2 #define ElemType int #define Status... ...
分类：
其他好文 时间：
2017-02-24 23:35:09
阅读次数：
351
1、list是一种以双向链表方式实现的一种顺序容器。list容器中，存放元素的存储单元可以是连续的也可以是不连续的。 2、list容器的特点是：<1>可以对list中的每一个元素进行插入、删除、查找操作；与deque和vector容器相比，list进行这些操作的效率更高； <2>由于list中的元素 ...
分类：
其他好文 时间：
2017-01-12 12:37:04
阅读次数：
162
（3）顺序表的查找 有序表的合并 插入，删除，查找，合并的算法的时间复杂度 n-1 （n-1）/2 （n+1）/2 n1+n2 总结～～～～（1）对于顺序表的查找我还是不怎么懂，这一点自己要多看，以下是自己从别的地方找来的，自己可以多理解理解 ～～～需知道节点的位置及地址或者知道这个节点所在链表的序 ...
分类：
其他好文 时间：
2016-10-05 13:15:12
阅读次数：
188
C++ STL set和multiset的使用 std::set s;那个s这个对象里面存贮的元素是从小到大排序的，(因为用std::less作为比较工具。) 1，set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就 像一个集合一样。所有的操作的都是严格在l... ...
分类：
编程语言 时间：
2016-08-26 21:14:43
阅读次数：
281
HashTable,也叫哈希表/散列表，是一种通过key值直接访问在内存存储位置的数据结构这种数据结构在插入、删除、查找的操作上具有“常数平均时间”的表现散列函数：使用某种映射函数，将大数映射为小数（所给键值映射为较小的方便作为下标的数字）（<stl_hash_fun>中定义siz..
分类：
其他好文 时间：
2016-08-13 06:41:26
阅读次数：
231
跳表(skip List)是一种随机化的数据结构，基于并联的链表，实现简单，插入、删除、查找的复杂度均为O(logN)。跳表的具体定义，跳表是由William Pugh发明的，这位确实是个大牛，搞出一些很不错的东西。简单说来跳表也是 链表的一种，只不过它在链表的基础上增加了跳跃功能，正是这个跳跃的功 ...
分类：
其他好文 时间：
2016-08-08 12:44:56
阅读次数：
290
虽然avl树和红黑树在数据搜索和排序方面都是有效的数据结构，但是都显得特别麻烦，跳跃表就显得特别简单，虽然简单 不影响他性能，在平均情况下，其插入、删除、查找数据时间复杂度都是O(log(N))，其最坏情况下都为O(N)。 跳跃表的构造源于一种用于查找的基础数据结构 链表。跳跃表就是在普通链表的情况 ...
虽然avl树和红黑树在数据搜索和排序方面都是有效的数据结构，但是都显得特别麻烦，跳跃表就显得特别简单，虽然简单 不影响他性能，在平均情况下，其插入、删除、查找数据时间复杂度都是O(log(N))，其最坏情况下都为O(N)。 跳跃表的构造源于一种用于查找的基础数据结构 链表。跳跃表就是在普通链表的情况 ...
分类：
数据库 时间：
2016-08-04 13:16:25
阅读次数：
295
一、线性表基本概念
1.1 顺序存储—顺序表：
线性表的顺序存储又称为顺序表，用一组地址连续的存储单元，一次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素物理位置也相邻。
优点：可以进行随机访问，只要知道下标索引即可在O(1)时间内找到指定元素。
缺点：插入和删除需要移动大量元素。
基本操作：插入、删除、查找（二分查找）、排序（归并排序）下一篇重点讲关于数组的常见题型
1.2 链...
分类：
其他好文 时间：
2016-07-19 11:08:45
阅读次数：
175
