知识框架： 顺序存储（逻辑相邻物理相邻） 顺序表 - - 单链表（指针实现） 线性表（逻辑结构） - 双链表（指针实现） -链式存储（逻辑相邻的但物理不） 循环链表（指针实现） 静态链表（数组实现） 1、线性表的特点： 1 表中元素个数有限 2 元素有先后测序性 逻辑相邻 3 元素类型相同 每个元素 ...
分类：
其他好文 时间：
2017-07-05 13:23:38
阅读次数：
135
#include #include #include #define OK 1 #define ERROR 0 #define MAX 1024 //顺序表最大长度 #define delay 2 //延迟两秒 typedef int ElemType; typedef int STATUS; ty... ...
分类：
其他好文 时间：
2017-07-05 01:13:30
阅读次数：
226
简介 LinkedList是一个双向线性链表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应 ...
分类：
其他好文 时间：
2017-07-04 20:22:15
阅读次数：
232
分块查找法要求将列表组织成以下索引顺序结构： 首先将列表分成若干个块（子表）。一般情况下，块的长度均匀，最后一块可以不满。 每块中元素任意排列，即块内无序，但块与块之间有序。 构造一个索引表。其中每个索引项对应一个块并记录每块的起始位置，和每块中最大 关键字（或最小关键字）。索引表按关键字有序排列。 ...
分类：
其他好文 时间：
2017-07-04 11:07:28
阅读次数：
97
顺序表的定义 一、顺序表的静态存储分配 二、顺序表的动态存储分配 ...
分类：
其他好文 时间：
2017-07-02 11:42:59
阅读次数：
184
顺序表的操作 一、从顺序表中删除具有最小值的元素 ...
分类：
其他好文 时间：
2017-07-02 11:38:08
阅读次数：
106
题目： https://loj.ac/problem/6158 分析： 先把S串逆置，就是从低位向高位看 我们再弄个T串，S串前面有x个连续的0，那么T串前面也有x个连续的0 第x+1位，满足S[x+1]+T[x+1]=10 后面的位置，均满足S[j]+T[j]=9 然后我们发现S的每一个后缀S[i ...
分类：
其他好文 时间：
2017-07-01 19:17:55
阅读次数：
218
经验归档分享，建立内部wiki，专人管理资料，分享知识 余成龙 OPEN 2017/6/29：没有提交（郑明，李宗原，周生伟），每个人赞助30元到余成龙处；2017/5/25：注意信息安全；余成龙承诺每周增加五篇文章，如未达成，承诺赞助100元；2017/6/29：上周周例会取消，两周共计提交23篇 ...
分类：
其他好文 时间：
2017-07-01 16:17:36
阅读次数：
341
在c语言当中判断数组的长度是比较麻烦的，不像其他语言可以通过对象的属性或者方法来获得长度。 而有一种类似数组的数据结构叫线性表，可以用来很方便的获取数组的长度。其结构体为 该数据结构除了定义了一个长度为1024的数组外，还多定义一个变量last用于存储数组长度， 如果要使用这种数据类型完成基本的读写 ...
分类：
其他好文 时间：
2017-06-30 00:00:57
阅读次数：
261
