一步一步循序渐进。 Coin Change 具体思想：给你 N元，然后你有几种零钱S={S1,S2...,Sm} (每种零钱数量不限). 问：凑成N有多少种组合方式 即N=x1 * S1+x2*S2+...+xk*Sk (xk>=0,k=1,2..m) 设有f(x)中组合方式 有两种解答（自底向上回 ...
分类：
编程语言 时间：
2016-04-03 23:58:25
阅读次数：
825
1 软件工作量的估计有哪些方法？ 基于ＷＢＳ的工作量估算： 基于WBS的工作量估算又称自底向上方法，其步骤： （1）根据以往的类似项目得出总工作量 （2）进行ＷＢＳ分解，尽可能将整个项目的任务分解 （3）采用类比法或专家法得出WBS每类的工作量 （4）汇总WBS总工作量 （5）与第（1）步的结果印证
分类：
其他好文 时间：
2016-03-12 18:25:05
阅读次数：
164
1.构造原理：权值小的节点应该处于树的下面，他们必是作为孩子，因此选择权值小的节点作为子节点自底向上构造树。根据二叉树的特点，两个节点合并后对于剩下来说他们相当于一个节点而已，所以计算权值和把其当作一个新的节点放到未构造的节点集中。不断构造合并，最后便会使kmp最小 import java.util
分类：
其他好文 时间：
2016-03-11 22:23:56
阅读次数：
187
ElasticSearch之下（图解搜索的故事） 在ElasticSearch之下（图解搜索的故事） 摘要 先自上而下，后自底向上的介绍ElasticSearch的底层工作原理，试图回答以下问题： 为什么我的搜索 *foo-bar* 无法匹配 foo-bar ？ 为什么增加更多的文件会压缩索引（In
分类：
其他好文 时间：
2016-03-06 23:37:31
阅读次数：
262
link cut tree入门题 首先说明本人只会写自底向上的数组版(都说了不写指针、不写自顶向下QAQ……) 突然发现link cut tree不难写。。。 说一下各个函数作用： bool isroot(int x):判断x是否为所在重链(splay)的根 void down(int x):下放各
分类：
其他好文 时间：
2016-03-02 21:45:21
阅读次数：
179
题目链接蛋疼的splay维护信息：子树中：{左起最大值，右起最大值，最大值，和}其他的和普通spaly一样，试了试自顶向下的，貌似冬哥的同样的数组版自底向上要快一点点 囧注意maintain中要多些一些东西，翻转的时候要先交换左起最大值和右起最大值 而不是等down的时候再交换！ 1 #inclu....
分类：
其他好文 时间：
2016-01-24 12:52:27
阅读次数：
187
老李分享：《Java Performance》笔记1——性能分析基础1.性能分析两种方法：(1).自顶向下：应用开发人员通过着眼于软件栈顶层的应用，从上往下寻找性能优化的机会。(2).自底向上：性能专家从软件栈底层的CPU统计数据(例如CPU高速缓存未命中率、CPU指令效率)开始，逐渐上升到应用自身...
分类：
编程语言 时间：
2015-12-21 19:51:11
阅读次数：
156
汉诺塔汉诺塔(Tower of Hanoi)源于印度传说中，大梵天创造世界时造了三根金钢石柱子，其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。——引自维基百科若给汉诺塔传...
分类：
其他好文 时间：
2015-12-03 00:47:50
阅读次数：
202
高斯消去法分为两个过程：第一步是前向消元（forward elimination），也就是将系数矩阵转化成上三角矩阵的过程；第二步是回代（back substitution）过程，自底向上求解方程组的过程。 选择主元（pivoting），主元...
分类：
其他好文 时间：
2015-11-03 23:16:19
阅读次数：
372
ListView是Android开发中最常用的组件之一。本文将重点说明如何正确使用ListView，以及使用过程中可能遇到的问题。ListView开发模块图片缓存可能遇到的问题一、ListView开发模块 从项目实践的角度来看，ListView适合“自底向上”的开发模式，即从每个条目的显示组件，到....
分类：
其他好文 时间：
2015-10-23 18:20:00
阅读次数：
267
