卡特兰数
栈是一种常见的数据结构，有许多关于栈的问题，其中之一就是统计元素可能的出栈序列。具体说，就是给定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
一、什么是线程？
线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立执行的基本单位。线程自己基本上不拥有系统资源，仅仅拥有一点在执行中不可缺少的资源(如程序计数器，一组寄存器和栈)，可是它可与同属一个进程的其它的线程共享进程所拥有的所有资源。二、什么时候使用多线程？
当...
分类：
编程语言 时间：
2014-06-10 00:48:04
阅读次数：
365
iOS开发UI篇—实现一个私人通讯录小应用（二）一、实现功能说明（1）点击注销按钮，弹出一个对话框，点击确定后移除当前栈顶的控制器，返回开始界面，点击取消，不做任何操作。注意：注销按钮的单击事件已经进行了连线。实现-(void)actionSheet:(UIActionSheet
*)actionS...
分类：
移动开发 时间：
2014-06-09 20:31:06
阅读次数：
370
1.栈放局部变量（代码结束就释放，系统自动回收）堆放对象（动态分配）2.每个对象里分配4个字节的存储空间放 引用计数器
当引用计数器值为0时对象占用的内存自动被回收自动回收，引用计数器的初始值是1.3.retain 引用计数器＋1
release引用计数器－14.可以给对象发送（调用）retain....
分类：
移动开发 时间：
2014-06-09 18:39:06
阅读次数：
304
本文是我翻译INFQ上的一篇文章。作者Chris由简入深的讲解了微服务的来龙去脉、使用场景、优势劣势、以及现有技术栈向微服务架构的重构步骤。是一篇微服务主题的不可多得的好文。
分类：
其他好文 时间：
2014-06-09 13:57:07
阅读次数：
439
先说几个术语：一、Linux进程的五个段下面我们来简单归纳一下进程对应的内存空间中所包含的5种不同的数据区都是干什么的。重点:代码段、数据段、堆栈段，这是一个概念堆、栈、全局区、常量区，这是另一个概念1）代码段：代码段是用来存放可执行文件的操作指令，也就是说是它是可执行程序在内存中的镜像。代码段需要...
分类：
系统相关 时间：
2014-06-08 19:29:02
阅读次数：
456
mmc
io的读写从mmc_queue_thread()的获取queue里面的request开始。先列出调用栈，看下大概的调用顺序,
下面的内容主要阐述这些函数如何工作。host->ops->request() //
sdhci_request()mmc_start_request()mmc_sta...
分类：
其他好文 时间：
2014-06-08 19:09:05
阅读次数：
304
