实践的成果要通过博文的形式发表，为自己的成长做记录，为大家的交流建平台。要重视这样一种形式。 “算法达人修炼营”实践作品博文标题中要体现数据结构、存储方式、实现基本操作等。例如，针对《给数据结构初学者：跨过算法和程序之间的鸿沟》的内容，标题应该是“线性表－顺序存储－初始化及遍历操作的实现”。了解算....
分类：
其他好文 时间：
2014-09-27 21:42:30
阅读次数：
279
1 #!/usr/bin/env python 2 # conding=utf8 3 import sys 4 5 class Linelist: 6 7 def __init__(self,length=11): 8 self.list = [] 9 ...
分类：
编程语言 时间：
2014-09-26 01:09:08
阅读次数：
525
线性表的存储结构有两种：顺序存储和链式存储顺序存储：读取数据的时间复杂度为O(1),其实就是数组，但是插入，删除的复杂度略大链式存储：?用一组任意的存储单元存储线性表的数据元素，这组存储单元可以存在内存中未被占用的任意位置。数据域：存储数据元素信息的域指针域：把存储直接后继位置的域指针或链：指针域中...
分类：
其他好文 时间：
2014-09-22 21:02:23
阅读次数：
219
和栈相反，队列是一种先进先出的的线性表。它只允许在表的一端进行插入，而在另一端删除元素。这和我们日常生活中的队列是一致的，最早进入队列的元素最早离开。在队列中，允许插入的一端叫做队尾，允许删除的一端则稀烂为队头。
顺序队列，即队列的顺序存储结构。由于队列的队头和队尾的位置均发生变化，因此在队列顺序存储结构中，除了用一组地址连续的存储单元依次存放从队头到队尾的元素之外，还需要附设...
分类：
其他好文 时间：
2014-09-21 16:34:50
阅读次数：
297
1、变量命名的合法性2、数据类型的转换，分为强类型和隐式类型3、字符串：字符串的声明、定义和使用，通常结合数组和指针 4、数组：下标的转换及数组的顺序存储5、函数：声明、定义、调用，递归函数（如菲薄纳西数列）、函数指针（如回调函数）6、变量：局部、全局、静态变量，结合函数考察值传递和地址传递及其两种...
分类：
其他好文 时间：
2014-09-21 02:26:49
阅读次数：
300
串的顺序存储结构是用一组地址连续的存储单元来存储串中的字符序列的。按照预定义的大小，为每个定义的串变量分配一个固定长度的存储区。一般是用定长数组来定义。既然是定长数组，就存在一个预定义的最大串长度，一般可以将实际的串长度值保存在数组的0下标位置，有的书中也会定义存储在数组的最后一个下标位置。但也有些...
分类：
其他好文 时间：
2014-09-19 15:17:25
阅读次数：
453
对于串的顺序存储，有些需要补充说明。串值的存储空间可在程序执行过程中动态分配而得。比如在计算机中存在一个自由存储区，叫做“堆”。这个堆可由C语言的动态分配函数malloc()和free()来管理。那么今天就来点题外话，谈谈malloc()和free()威尼斯人赌场malloc()和free()的基本...
分类：
其他好文 时间：
2014-09-19 09:57:45
阅读次数：
313
第一章解决线性表的编程问题线性表是由n个（n≥0）个相同类型的数据元素（结点）a0，a1，…，an-1组成的有限序列顺序存储结构的三个弱点：1）在进行插入或删除操作时，需要移动大量元素2）在给长度变化的线性表预先分配空间时，必须按最大空间分配，使存储空间不能得到充分利用..
分类：
其他好文 时间：
2014-09-19 02:20:45
阅读次数：
176
树是一种非线性的数据结构，树有根节点，子树等概念。
二叉树(Binary Tree)：每个节点最多有两颗子树，并且子树有左右之分。
概念：树的深度，满二叉树，完全二叉树，树的节点树
二叉树包括顺序存储和链式存储，这里只说链式存储。二叉树的每个节点和双链表有些类似，但是树的结构要比双链表复杂，在构造树的过程中涉及到递归调用的问题，递归的问题往往是很复杂的问题，因此，这里单独说二叉树的构建。
...
分类：
其他好文 时间：
2014-09-15 19:36:19
阅读次数：
142
“归并”的含义是将两个或两个以上的有序表组合成一个新的有序表。无论是顺序存储还是链表存储结构，都可在O(m+n)的时间量级上实现。
归并排序又是一类不同的排序方法。假设初始序列含有n个记录，则可看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到n/2个为2或1的有序子序列；再两两归并，....... ，如此重复，直至得到一个长度为n的有序序列为止。
初始关...
分类：
其他好文 时间：
2014-09-13 09:23:54
阅读次数：
185
