队列的存储结构有两种：一种是线性表存储，一种是链式存储。用线性表存储时，要注意队列的长度有没有超过预先设置的大小，在这个程序中，队列的可以在存满的时候，自动增加队列的长度。用链表存储，则没有长度的限制。...
分类：
其他好文 时间：
2014-06-11 06:37:33
阅读次数：
236
卡特兰数
栈是一种常见的数据结构，有许多关于栈的问题，其中之一就是统计元素可能的出栈序列。具体说，就是给定n个元素，依次通过一个栈，求可能的出栈序列的个数。
如果我们用直接模拟的方法，当n较大时会很费时间；
例如动态规划。令f[i,j]表示栈内有i个元素且栈外有j个元素还未进栈，那么以进栈还是出栈为决策就马上得到了转移方程f[i,j]=f[i-1,j]+f[i+1,j-1]。如此一来，很...
分类：
其他好文 时间：
2014-06-11 06:29:56
阅读次数：
296
栈的存储结构有两种：一种是线性栈，一种是链式栈。下面分别是这两种存储结构的实现。...
分类：
其他好文 时间：
2014-06-11 06:09:13
阅读次数：
226
下面是python中字典的一种实现，用list数据结构实现字典。具体是这样的：[[(key1,value1),(key2,value2),...],[],[],...]
内部每一个hash地址是一个list,存放hash地址相同的(key,value)对。
dict代码
def Map(num_buckets=256):
"""Initializes a Map with t...
分类：
编程语言 时间：
2014-06-10 15:30:49
阅读次数：
298
定义 组合模式（Composite
Pattern）将对象组合成树形结构以表示“部分-整体”的层次结构，使得用户对单个对象和组合对象的使用具有一致性。组合模式也叫合成模式，有时又叫做部分——整体模式（Part-Whole）,主要是用来描述部分与整体的关系。
组合模式跟数据结构中树的结构定义很相似，事...
分类：
其他好文 时间：
2014-06-10 08:22:12
阅读次数：
199
原文地址：http://www.cnblogs.com/jifeng/archive/2011/07/20/2111183.html一、综述本文比较了RMI，Hessian，Burlap，Httpinvoker，web
service等5种通讯协议的在不同的数据结构和不同数据量时的传输性能。RMI是...
分类：
编程语言 时间：
2014-06-09 18:53:38
阅读次数：
227
今天想到数据库的优化，第一项就想到了索引，所以想重新认识一下索引。首先百度百科了一下，定义还是首要看的嘛！定义：索引是一个单独的、物理的数据结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。我去！！！这定义谁下的，读起来拗口不说，还死难理解对吧？还是看看它可...
分类：
数据库 时间：
2014-06-09 17:51:59
阅读次数：
251
关于数据结构与算法讲解的书籍很多，但是用python语言去实现的不是很多，最近有幸看到一本这样的书籍，由Brad Miller and David
Ranum编写的《Problem Solving with Algorithms and Data Structures Using Python》.....
分类：
编程语言 时间：
2014-06-09 16:16:53
阅读次数：
276
插入排序（上）
基本思想：每次将一个待排序的的元素，按其关键字大小插入到已经排好序的子表的适当位置，直到全部元素插完为止。直接插入排序简写排序思路：
假设待排序的元素存放在R[0.....n-1]中，在排序过程中，将R划分为两个区间，分别为R[0.....i-1]和R[i....n-1](刚开始时....
分类：
其他好文 时间：
2014-06-08 20:50:06
阅读次数：
245
本章将讲述如何利用 java
类库帮助我们实现传统的数据结构.将集合的接口与实现分离队列接口队列接口指出可以在队列的尾部添加元素 进队, 在队列头部删除元素 出队,
并且可以查找队列中元素的个数. 当需要搜集对象, 并按照"先进先出"的规则检索对象时就应该使用队列. 队列的最小形式, 类似:inte...
分类：
其他好文 时间：
2014-06-08 20:11:19
阅读次数：
224
