卡特兰数
栈是一种常见的数据结构，有许多关于栈的问题，其中之一就是统计元素可能的出栈序列。具体说，就是给定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
下面是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
1.基本概念：sleep，join，yied，优先级.2.进程，线程：独立的内存空间，内存地址，不会相互影响。3.数据结构：（共享资源的软件模拟）-队列，4.并发控制：信号量机制（硬件机制原理），软件实现（锁机制-比如读写分离，基于二维的锁兼容性）5.障碍器，信号量，锁6.CPU密集型--计算，I/...
分类：
编程语言 时间：
2014-06-08 21:38:34
阅读次数：
498
稳定排序和不稳定排序这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为...
分类：
其他好文 时间：
2014-06-08 21:04:01
阅读次数：
213
插入排序（上）
基本思想：每次将一个待排序的的元素，按其关键字大小插入到已经排好序的子表的适当位置，直到全部元素插完为止。直接插入排序简写排序思路：
假设待排序的元素存放在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
