线性表的定义
线性表是最常用且最简单的一种数据结构，一个线性表是n个数据元素的有限序列。至于每个数据元素的具体含义，在不同的情况下各不相同，它可以是一个数或一个符号，也可以是一页书，甚至其他更复杂的信息。
自稍微复杂的线性表中，一个数据元素可以由若干个数据项组成。在这种情况下，常把数据元素称为记录，含有大量记录的线性表又称为文件。
例如下图就是...
分类：
其他好文 时间：
2015-04-18 13:13:39
阅读次数：
137
方案1:假设数据结构是这个样子的结构那么找某个范围之内的用户，相当于：select * from tb_lbs_user where lat > lat_min and lat lng_min and lng 示例：key value5cfr5x {{12322:{11,11,1}},{1234:....
分类：
其他好文 时间：
2015-04-18 13:03:30
阅读次数：
203
Let the Balloon Rise
http://acm.hdu.edu.cn/showproblem.php?pid=1004
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 84401 Accepted Subm...
分类：
其他好文 时间：
2015-04-18 11:37:16
阅读次数：
125
这题号称是noi出过最变态的数据结构题，，感觉还差不多嘛。。一开始我一直在纠结splay上的节点一点要有一个key值的啊，要是以这个数在序列中的位置作为key值的话又要插入又要删除肯定弄不了。。然后想了很久突然顿悟。。貌似我给一个初始顺序以后是不用访问key的&&找第k位的数只要写一个findkth就行了嘛。。（当时太弱）
然后我就一口气写了下来。。
对每个节点维护size，sum，maxsu...
分类：
其他好文 时间：
2015-04-18 11:34:55
阅读次数：
144
Let the Balloon Rise
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 84414 Accepted Submission(s): 31834
Problem Descriptio...
分类：
其他好文 时间：
2015-04-18 11:34:20
阅读次数：
127
mysql中索引的数据结构：1、基本上所有的索引都是B-Tree结构，一部分还有HASH索引。2、索引分类（功能）主键索引：一张表中最多有一个主键索引，而且该字段值不能为NULL，不能重复。唯一索引：一张表中可以有多个唯一索引，而且字段可以为NULL，但是不能有重复值。普通索引：一张表中可以有多个普...
分类：
数据库 时间：
2015-04-18 11:32:44
阅读次数：
164
/* 树的长子-兄弟表示法*/#includetypedef int DataType ;struct CSNode; /* 树中结点结构 */typedef struct CSNode *PCSNode;/* 结点的指针类型 */struct CSNode /* 结点结构定义 */{ DataTy...
分类：
其他好文 时间：
2015-04-18 10:01:40
阅读次数：
201
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 在队列这种数据结构中，最先插入的元素将是最先被删除...
分类：
其他好文 时间：
2015-04-18 09:57:36
阅读次数：
136
STL优点：
代码易读性强；
STL集成了优秀的算法，熟悉使用可以提高开发效率；
精通STL后，可以自己用模板去设计实现自己的算法和数据结构。
STL缺点：
STL和其他的类库的接口不太方便。
例如在VCL和MFC中，都有自己的string类型，CString和AnsiString，其余接口如果使用字符串，肯定是使用自己的原生类型，然而为了设计可移植的程序，有可能将平台独立的部分用...
分类：
其他好文 时间：
2015-04-18 08:54:41
阅读次数：
2907
在计算机进制转换的时候，最常用的就是二进制，八进制，十进制，和十六进制，以及它们之间的转换。而在现实生活中最常用的十进制数是我们一贯的作风。在计算机系统最常用的是二进制，十六进制，八进制。
在上一次使用顺序栈实现进制转换的时候，一直在考虑十六进制的问题，最终也没有实现，就收手了。过了一天，再次尝试着看代码，也问了好多的同学，都不会，他们所做的只是进行十进制以下的进制转换，我考虑的十六...
分类：
其他好文 时间：
2015-04-18 08:52:15
阅读次数：
185
