卡特兰数
栈是一种常见的数据结构，有许多关于栈的问题，其中之一就是统计元素可能的出栈序列。具体说，就是给定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
JavaScript去除日期中的“-”
1、说明
经常会出现这样的情况，页面的日期格式是：YYYY-MM-DD，而数据库中的日期格式是：YYYYMMDD，两者之间需要转换一下，方能传到Java后台查询数据。
通常，这种转化的方法有两种，第一种，将日期字符串先截取，然后拼接；第二种，就是利用正则表达式去掉“-”
相比较而言，第二种方法快捷，不容易出...
分类：
编程语言 时间：
2014-06-11 06:07:56
阅读次数：
312
下面是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
1.这个技术能解决什么问题；2.怎么用；3.原理和特点；4.根据原理，自己构思一个这样的技术出来；例如：lucene：
1. 解决模糊查询的问题，类似 sql的like； 2.使用： 先分词， 再通过IndexWriter建立crud， 通过Inde...
分类：
其他好文 时间：
2014-06-10 09:02:01
阅读次数：
181
前一篇介绍了cost的计算方法，下面测试一下两表关联的查询：测试用例CREATE TABLE
`xpchild` ( `id` int(11) NOT NULL, `name` varchar(100) DEFAULT NULL, `c1`
int(11) DEFAULT NULL, `c2...
分类：
数据库 时间：
2014-06-10 08:55:13
阅读次数：
370
定义 组合模式（Composite
Pattern）将对象组合成树形结构以表示“部分-整体”的层次结构，使得用户对单个对象和组合对象的使用具有一致性。组合模式也叫合成模式，有时又叫做部分——整体模式（Part-Whole）,主要是用来描述部分与整体的关系。
组合模式跟数据结构中树的结构定义很相似，事...
分类：
其他好文 时间：
2014-06-10 08:22:12
阅读次数：
199
网游的基本结构各大模块的基本功能如下·
服务器端登陆服：处理新建玩家、登陆逻辑。场景服：处理场景服中的逻辑。中心服：处理跨服的逻辑，实现不同场景服进程的数据调度，以及向数据库查询数据。数据库前端：定时将这里缓存的数据存入数据库。服务器管理服：通过配置xml管理多个服务器的启动关闭，作为守护程序定期与...
分类：
其他好文 时间：
2014-06-10 00:57:11
阅读次数：
326
有三个表Discuss_TableTalk_TableUser_Table然后查询出三个表的所有内容或者可以查询部分内容。下面的语句是测试过的，拿出来分享下！select
* from(select row_number() over(order by D_id desc)as rownum,a.*...
分类：
数据库 时间：
2014-06-10 00:33:52
阅读次数：
327
