1.前言: 最近比较浮躁,想学习一门新的技术却总是浅尝辄止,遇到不懂的地方就想跳过去,时间长了,心态就有点崩了。静下心来,去喝了几碗心灵鸡汤。鸡汤博主感动到了我:"无专注,无风景。不要太贪心,一次只做一件事,而且只做最重要的事。".于是乎,我把家里翻了个底朝天,找到了我垫在床底下的《数据结构》这本书 ...
分类:
其他好文 时间:
2019-01-07 01:28:06
阅读次数:
236
1.对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率为3/8,第四个元素的概率为1/4,则查找任一个元素的平均查找长度为( ) A)11/8 B)7/4 C)9/4 D)11/4 【答案】C 【解析】对顺序表查找,ASL= ,代入题目得:ASL=4* ...
分类:
其他好文 时间:
2019-01-06 20:10:52
阅读次数:
215
1 //顺序线性表 2 #include 3 #include 4 #define LIST_INIT_SIZE 100 //线性表储存空间的初始分配量 5 #define LISTINCREMENT 10 //线性表储存空间的分配增量 6 #define OK 1 7 #define ERROR ... ...
分类:
其他好文 时间:
2019-01-05 14:13:40
阅读次数:
185
执行顺序 通过三个指针不断的移动,从而实现逆置。 ...
分类:
其他好文 时间:
2019-01-04 21:33:36
阅读次数:
222
静态链表:线性存储结构的一种,兼顾顺序表和链表的优点,是顺序表和链表的升级;静态链表的数据全部存储在数组中(顺序表),但存储的位置是随机的,数据直接的一对一关系是通过一个整型变量(称为“游标”,类似指针的功能)维持。 1. 静态链表中的节点 数据域:用于存储数据元素的值 游标:即数组下标,表示直接后 ...
分类:
其他好文 时间:
2019-01-03 15:05:15
阅读次数:
202
列表,元组 查 索引(下标) ,都是从0开始 切片 .count 查某个元素的出现次数 .index 根据内容找其对应的位置 "haidilao ge" in a 增加 a.append() 增加 ... ...
分类:
其他好文 时间:
2019-01-02 23:29:46
阅读次数:
183
单链表 为了避免顺序表结构的插入删除操作复杂,且元素个数受限等缺陷,引入了链式结构,在逻辑上还是顺序的,但在物理存储上不需要顺序存储,并且做到随用随分配内存,我们称这样的结构叫做 链表 。 创建一个单链表 头插法 采用头插法建立单链表,读入数据的顺序与生成的链表中的元素的顺序是相反的。每个结点的插入 ...
分类:
其他好文 时间:
2018-12-29 13:43:13
阅读次数:
193
一.排序算法 1.插入排序 1) 直接插入排序:(插入类) 最好情况(顺序有序): 1)比较次数: $\sum_{i=2}^{n} 1=n-1$ 2)移动次数: 0 最坏情况(逆序有序): 1)比较次数: $\sum_{i=2}^{n} i=\frac {(n+2)(n-1)}{2}$ 2)移动次数 ...
分类:
编程语言 时间:
2018-12-27 18:59:21
阅读次数:
273
Mysql数据库的sql语句: 一.基本操作 1.连接数据库 mysql -uroot -proot -hlocalhost -P3306 (-u表示用户名,-p密码,-h主机,-P端口号) 2.选择和使用数据库 查看数据库列表: SHOW DATABASES; 选择数据库: USE 数据库名; 3 ...
分类:
数据库 时间:
2018-12-24 20:22:08
阅读次数:
147
202 Process returned 0 (0x0) execution time : 0.234 sPress any key to continue. ...
分类:
其他好文 时间:
2018-12-24 13:24:02
阅读次数:
160