难产的笔记。。。本来打算用1天 结果前前后后拖了5天§9.1 静态查找表9.1.1 顺序表的查找各种扫 自己脑补吧 复杂度O(n)9.1.2 有序表的查找若表是单调的，则可以利用二分查找。复杂度O(logn)9.1.3 静态树表的查找见
http://blog.csdn.net/area_52/article/details/437958379.1.4 索引顺序表的查找建立索引表查找§9.2...
分类：
其他好文 时间：
2015-02-15 16:35:32
阅读次数：
238
特点对比：
1、存取方式上，数组可以顺序存取或者随机存取，而链表只能顺序存取；
2、存储位置上，数组逻辑上相邻的元素在物理存储位置上也相邻，而链表不一定；
3、存储空间上，链表由于带有指针域，存储密度不如数组大；
4、按序号查找时，数组可以随机访问，时间复杂度为O(1)，而链表不支持随机访问，平均需要O(n)；
5、按值查找时，若数组无序，数组和链表时间复杂度均为O(1)，但是当...
分类：
编程语言 时间：
2015-02-13 16:43:25
阅读次数：
303
1 //稀疏矩阵乘法 行逻辑链接的三元组顺序表 2 // 3 4 3 // 6 4 // 1 1 3 5 // 1 2 2 6 // 1 3 3 7 // 1 4 5 8 // 2 2 -1 9 // 3 1 210 // 4 211 // 512 // 1 2 213 // 2 1 114 //....
分类：
其他好文 时间：
2015-02-13 13:01:52
阅读次数：
242
拓扑排序给定n个字符串,要求构造一个字母顺序表以至于这n个字符串是按照字典顺序排序好的(两个子串比较大小从最低位开始,字符大的的字符串大,如b>ab)首先题目只要求构造一个顺序,我们需要只依照给定的n个字符串的字母相对顺序和原字母表的顺序就可以确定新的顺序.这样很容易就想到拓扑排序我们默认从1~n的...
分类：
其他好文 时间：
2015-02-11 20:27:00
阅读次数：
112
??
最近2个月除了完成日常的工作以外，还在练习数据结构这一块的知识，因为感觉数据结构自己还不是很熟悉，最近
完成的练习如下：
数据结构练习连接：http://blog.csdn.net/qlx846852708
1.顺序表的实现
2.单向链表的实现--通讯录
3.队列的实现--银行排队系统
4.c语言猜数字小游戏
5.计算圆周率
6.输入年、月、日计算星期几...
分类：
其他好文 时间：
2015-02-09 23:11:25
阅读次数：
178
【链表】 是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。 由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多， 但是查找一个节点或者访问特定编号的节点则需要O(n)的时间， 而顺序表相应的时间复杂度分别...
分类：
其他好文 时间：
2015-02-09 21:28:35
阅读次数：
153
题意：一段数字，逆置其中两个使其递增DescriptionBeing a programmer, you like arrays a lot. For your birthday, your friends have given you an array a consisting of ndisti...
分类：
其他好文 时间：
2015-02-09 10:54:29
阅读次数：
160
一,选择排序 选择排序算法有两种:直接选择排序和堆排序.二,直接选择排序 1.基本思想:第一趟从n个元素的数据序列中选出关键字最大(或最小)的元素并放在最后(或最前)位置,下一趟再从n-1个元素中选择出最大(小)的元素并放在次后(前)位置.以此类推,经过n-1趟完成排序.直接选择算法可用顺序表和.....
分类：
编程语言 时间：
2015-02-08 16:50:47
阅读次数：
222
好不容易linux的课程结束了，下面就进入了数据结构的课程，对于没学过这本书的我，只能弱弱的说一句，数据结构真的好难，在学习的过程中，觉得最经典的一句话便是，数据结构+算法=程序。我只想说理解数据结构真的好难，太富有逻辑性了，有时候真的还需要发挥自己的空间想象能力..
分类：
其他好文 时间：
2015-02-06 07:07:57
阅读次数：
172
数据结构与算法是程序设计的两大基础，大型的IT企业面试时也会出数据结构和算法的题目，它可以说明你是否有良好的逻辑思维，如果你具备良好的逻辑思维，即使技术存在某些缺陷，面试公司也会认为你很有培养价值，至少在一段时间之后，技术可以很快得到提高。同时，它也是软考的重点，我们需要对这部分的内容进行一下总结。...
分类：
编程语言 时间：
2015-02-04 15:55:46
阅读次数：
204
