1.写出下列算法的时间复杂度。
(1)冒泡排序；
(2)选择排序；
(3)插入排序；
(4)快速排序；
(5)堆排序；
(6)归并排序；...
分类：
编程语言 时间：
2014-05-22 11:46:43
阅读次数：
321
前段时间数据结构的作业里有一个这样的题跟大家分享一下：
若栈采用顺序存储方式存储，现两栈共享空间V[1..m]， top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（ ）。
A. |top[2]-top[1]|=0 B. top[1]+1=top[2]
C. top[1]+top[2]=m D....
分类：
其他好文 时间：
2014-05-22 09:48:38
阅读次数：
258
8.7 列表工具
许多数据结构需求能通过内置列表类型满足，但是，有时处于不同性能取舍需要从中选择一种实现。
Array模块能提供一个像列表的array对象，它仅仅能存储同类数据并且更加简洁。接下来例子展示了一个数字数组。存储是2个字节的无标识的二进制数据而不是在python对象中普通列表中的每个16字节的值。
>>> from array import array
>>> a = arra...
分类：
编程语言 时间：
2014-05-22 07:46:06
阅读次数：
362
剑指offer上的第21题，之前在Cracking the Coding interview上做过，思路参考这里，这次写了测试函数，在九度OJ上测试通过。
题目描述：
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(1<=n<=1000000)， n代表将要输入的操作的步骤数。
接下来有n行，每行开始有一个字母Ci。
Ci=’s’时，接下有一个数字k，代表将k压入栈。
Ci=’o’时，...
分类：
其他好文 时间：
2014-05-22 07:15:30
阅读次数：
318
先附上题目要求：下面附上数据结构框图，本人整理（勿喷！）在解题的时候用到了栈和队列，其中货车FILO用到了栈的结构，各国运货平台FIFO用到了队列结构，动态分配各运货平台，其实题目读懂之后模拟整个运货平台分理过程也没有那么难，关键是做好数据结构！下面附上代码：
1 #include 2 #in...
分类：
其他好文 时间：
2014-05-22 05:33:25
阅读次数：
287
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字互不相同分析：由后序遍历可以知道最后一个数字是树的根节点，而二叉搜索树的性质可以知道其左边的节点值小于根节点的值，右边的节点值大于根节点的值。由此递归。/*剑指...
分类：
其他好文 时间：
2014-05-22 00:36:31
阅读次数：
305
二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子，左边的叫做左儿子，右边的叫做右儿子，或者说每个结点最多有两棵子树。更加严格的递归定义是：二叉树要么为空，要么由根结点、左子树和右子树组成，而左子树和右子树分别是一棵二叉树。下面这棵树就是一棵二叉树..
分类：
其他好文 时间：
2014-05-21 01:29:57
阅读次数：
216
数据的逻辑结构数据的存储结构单链表是递归结构迭代是指从当前元素获得集合中的后继元素。迭代功能由Tterable可迭代接口和Tterator迭代器接口实现。栈和队列是两种特殊的线性表，特殊之处在于插入和删除操作的位置受到限制。栈：插入和删除只允许在线性表的一端进行，后进先出..
分类：
其他好文 时间：
2014-05-20 23:20:54
阅读次数：
436
1． 列表
(1) 建立列表
list(‘python’)
['p', 'y', 't', 'h', 'o', 'n']
(2)列表的常用方法：
append 在列表末尾添加元素
>>>l=[‘a’,’b’,’c’]
>>>l.append(‘d’)
>>>l
['a','b','c','d']
count 统计某个元素在列表中出现的次数
>>>['a','a'...
分类：
编程语言 时间：
2014-05-20 17:00:52
阅读次数：
465
字典
映射（mapping），一种可通过名字引用值得数据结构。
字典是python中唯一内建的映射类型。
字典中的值没有特殊的顺序，但都存储在一个特定的键（key）里。键可以是数字、字符串甚至是元组。
字典的使用
某些情况下，字典比列表更加适用，比如：
表征游戏棋盘的状态，每个键都是由坐标值组成的元组；
存储文件修改数，用文件名作为键；
数字电话/地址簿；
假如有一个...
分类：
编程语言 时间：
2014-05-20 16:59:32
阅读次数：
573
