题目传送门 1 /* 2 数塔 3 自底向上 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 13 const int MAXN...
分类：
其他好文 时间：
2015-04-29 19:42:27
阅读次数：
158
分析：可以采用自底向上的方法也可以采用自顶向下的方法，这里采用第二种
#include
using namespace std;
int dp[15][100010];
int main()
{
int i,j,maxt,t,n,x,temp;
while(scanf("%d",&n) && n)
{
maxt=0;
memset(dp,0,sizeof(dp));
fo...
分类：
其他好文 时间：
2015-04-24 19:12:25
阅读次数：
156
啊，是否疲倦了现在的线段树太弱，还递归！那我们就欢乐的学习另外一种神奇的线段树吧！（雾他叫做zkw线段树这个数据结构灰常好写（虽然线段树本身也特别好写……）速度快（貌似只在单点更新方面比线段树快……)是一种自底向上非递归版本的线段树！首先我们来看一个ppt，《统计的力量》这个是发明人的PPT（啊，p...
分类：
其他好文 时间：
2015-04-15 23:16:23
阅读次数：
609
题目大意：
给一些递归条件，给你三个数a、b、c，求出w(a，b，c)是多少。
思路：
按题目要求递归的话会超时，所以用dp[a][b][c]来保存下递归函数的值，自底向上得出结果。...
分类：
其他好文 时间：
2015-04-08 13:17:08
阅读次数：
120
优先队列和堆排序标签（空格分隔）： 排序算法 数据结构优先队列和堆排序
优先队列
堆
1 基于堆的算法
初始化
自底向上堆化
自顶向下堆化
插入删除一项
2 堆排序
优先队列全部代码
1 优先队列普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （largest-in，first-...
分类：
编程语言 时间：
2015-04-08 10:59:15
阅读次数：
214
引进一个二维数组c[][]，用c[i][j]记录X[i]与Y[j] 的LCS 的长度，b[i][j]记录c[i][j]是通过哪一个子问题的值求得的，以决定搜索的方向。我们是自底向上进行递推计算，那么在计算c[i,j]之前，c[i-1][j-1]，c[i-1][j]与c[i][j-1]均已计算出来。....
分类：
编程语言 时间：
2015-04-01 17:06:23
阅读次数：
133
归并操作：是将两个有序独立的文件合并成为一个有序文件的过程。
归并排序：和快速排序的过程相反，它是两个递归调用（排序子文件）后是一个归并的过程。
快速排序时，先分解成两个子问题后是两个递归调用（排序子文件）的过程。归并操作
1 基本的两路归并
2 抽象原位归并
归并排序
1 自顶向下的归并排序
2 自底向上的归并排序
3 归并排序的性能特征
归并排序的链表实现
归并排序与快速排序对比
1. 归并...
分类：
编程语言 时间：
2015-03-30 09:36:46
阅读次数：
250
系统设计的方法-三步法则：在策划一个系统时候，第一步把能想到的点写出来，例如包括什么角色什么道具等，这是对应元素层，是最直观的东西。第二步是构建规则，把元素之间的按照一定逻辑串接起来。最后一步是根据以上的基础，代入数学表达式和数据列表自底向上为： 数值层面-----规则层面-----表现层面 （数值...
分类：
其他好文 时间：
2015-03-16 14:20:05
阅读次数：
130
四、归并排序1.自底向上基本思想：第1趟归并排序时，将待排序的文件R[1..n]看作是n个长度为1的有序子文件，将这些子文件两两归并，若n为偶数，则得到 个长度为2的有序子文件；若n为奇数，则最后一个子文件轮空(不参与归并)。故本趟归并完成后，前lgn个有序子文件长度为2，但最后一个子文件长度仍为1...
分类：
编程语言 时间：
2015-03-14 15:08:43
阅读次数：
170
首先介绍聚类中的层次聚类算法。层次法又分为凝聚的层次聚类和分裂的层次聚类。 凝聚的方法：也称自底向上的方法，首先将每个对象作为单独的一个聚类，然后根据性质和规则相继地合并相近的类，直到所有的对象都合并为一个聚类中，或者满足一定的终止条件。经典的层次凝聚算法以AGNES算法为代表，改进的层次凝聚算法....
分类：
编程语言 时间：
2015-03-06 15:27:35
阅读次数：
144
