排序的严格定义：假设含有n个记录的序列为{r1,r2,......,rn},对应的关键字分别为{k1,k2......,kn},需确定1,2,......,n的一种排列p1,p2,......,pn,使其相应的关键字满足Kp1希尔排序），选择排序类（简单选择排序—>堆排序），交换排序类（冒泡排序—>...
分类：
其他好文 时间：
2014-05-30 17:43:33
阅读次数：
278
最大堆/最小堆 堆的定义是：n个元素的序列{k1,k2,…,kn}，当且仅当满足如下关系时被成为堆 (1)Ki= k2i且 ki>= k2i-1 (i =
1,2,…[n/2])当满足(1)时，为最小堆，当满足(2)时，为最大堆。 若将此序列对应的一维数组堪称是一个完全二叉树...
分类：
其他好文 时间：
2014-05-28 03:17:26
阅读次数：
476
题意：每次筛三个骰子面分别为k1，k2，k3，如果三个骰子的值分别为a，b，c则得分置0，否则得到分数加上三个骰子的值的和，如果得分大于等于n则结束游戏。设E[i]表示当前得到i分时结束游戏的期望。则E[i]=sum{Pk*(E[i+k]+1)|k为三个骰子可能取得的分数且不包括a，b，c这种情况}...
分类：
其他好文 时间：
2014-05-23 11:48:09
阅读次数：
303
second order system anlysis
在matlab里面搭建好相应的仿真模型图
当T0 = 10 ，K1 = 1，T1 = 1的时候
根据二阶系统的开，闭环传递函数的特点，这里我们可以通过调节系数的值，间接的调节Wn 和 epsilon(阻尼)的值
在上图中epsilon...
分类：
其他好文 时间：
2014-05-21 16:35:01
阅读次数：
271
Third order system anlysis
当 T0 = 1 ,T1 = 1 ,T2 = 1, K1 = 1 K2 = 1，时的matlab仿真分析
此时超调很大，稳定时间长
假设T0 = 1 , K1 = 1 K2 = 12，T1 = 0.1 T2 = 0.5 这样一来
我故意设置...
分类：
其他好文 时间：
2014-05-21 15:26:54
阅读次数：
294
主要内容： 堆、最大堆、最小堆的基本概念 堆的操作：调整、创建、排序 采用堆实现优先级队列
基本概念 堆（heap)亦被称为：优先队列（priority queue） 逻辑定义：
n个元素序列{k1,k2...ki...kn},当且仅当满足下列关系时称之为堆： (ki = k2i,ki >= k2i...
分类：
其他好文 时间：
2014-05-19 08:45:41
阅读次数：
264
排序的基本概念
假设含有n个记录的序列为｛r1,r2,……,rn｝,其相应的关键字分别为｛k1,k2,……,kn｝,需确定1，2，……,n的一种排序p1,p2,……,pn,使其相应的关键字满足kp1≤kp2≤……≤kpn非递减（或非递增）关系，即使得序列称为一个按关键字有序的序列｛rp1,rp2,…...
分类：
其他好文 时间：
2014-05-16 05:25:02
阅读次数：
341
问题描述
最长递增子序列也称 “最长上升子序列”，简称LIS ( longest increasing subsequence)。设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lis=，其中k1
如：求一个一维数组arr[i]中的最长递增子序列的长度，如在序列{ 7, 1, 6, 5, 3, 4, 8 }中，最长递增子序列长度为4，其递增子序列为：1，3，4，8。...
分类：
其他好文 时间：
2014-05-15 15:06:59
阅读次数：
328
问题
最近项目中遇到了一个分布式系统的并发控制问题。该问题可以抽象为：某分布式系统由一个数据中心D和若干业务处理中心L1，L2 ... Ln组成；D本质上是一个key-value存储，它对外提供基于HTTP协议的CRUD操作接口。L的业务逻辑可以抽象为下面3个步骤：
read: 根据keySet {k1, ... kn}从D获取keyValueSet {k1:v1, ... kn:vn...
分类：
Web程序 时间：
2014-05-14 21:10:05
阅读次数：
474
题意是，有这样一种二叉树，每个节点的孩子数目不是0就是2，现在有N个节点，要组成一颗高度为K的这样的二叉树，问你有多少种组成方法。理所当然的想到了DP，一开始想的方程是f(i,j)为给你i
个节点，构成高度为j的这样的二叉树的种类数，转移的时候f(i,j) = Σf(k1,h1)*f(k2,h2),...
分类：
其他好文 时间：
2014-05-10 02:27:59
阅读次数：
358
