学习要点：1、概念2、基本要素（+与动态规划算法的差异）3、应用范例：（1）活动安排问题（2）最优装载问题（3）哈夫曼编码（4）最优服务次序问题（5）最小生成树（6）最大边权值最小的生成树（7）.......1、概念贪心算法总是作出当前看来是最好的选择。也就是说贪心算法并不从整体最优上加以考虑，它所...
分类：
其他好文 时间：
2014-07-22 23:12:53
阅读次数：
413
1 #include 2 #include 3 #include 4 using namespace
std; 5 int n,C[50005]; 6 //-------------------------- 7 int lowbit(int x){ 8
return x&-x; 9 }1...
分类：
其他好文 时间：
2014-07-22 23:12:33
阅读次数：
311
DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a
b(a 2 #include 3 #define maxn 300000 4 class Node{ 5 public: 6 int l,r; 7
__int64 add;//附加...
分类：
其他好文 时间：
2014-07-22 23:10:14
阅读次数：
295
题目： 如数： 1 1 2 3 5 8 13 21 34 55 ......序号： 0 1 2
3 4 5 6 7 89 ...... 由用户输入序号，输出对应的数值。效果：实现代码：#include int bian(int num);//static
int shu[100]={1,1};int...
分类：
其他好文 时间：
2014-07-22 23:10:13
阅读次数：
353
二分查找算法，对数据进行查找并且显示位置。核心思想:将所查找数据与查询数组中间的数进行比较，findValrightIndex) 8 { 9 //
提示找不到，防止无穷递归10 document.write("找不到");11 retur...
分类：
编程语言 时间：
2014-07-22 23:09:35
阅读次数：
304
Description给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。
对于每个叶结点u，定义c[u]为从u到根结点的简单路径上最后一个...
分类：
其他好文 时间：
2014-07-22 23:09:15
阅读次数：
291
我觉得这道题比较难，主要是因为对于我来说：1.
我没有把这个问题联想到树的宽度遍历（即便没有考虑树的宽度遍历，也是可以做的，但是我一开始实现的代码却是深度遍历，后来发现树的BFS一般使用queue实现的，貌似没有递归的方法？？）2.
即使在意识到用BFS，却还有一个陷阱：我是对字典进行了BFS，这个...
分类：
其他好文 时间：
2014-07-22 23:08:55
阅读次数：
305
树形结构的排序在中国特色下十分普遍也非常重要，例如常说的五大班子，党委＞人大＞政府＞政协>纪委，每个班子下还有部门，岗位，人员，最终排列的顺序通常需要按权力大小、重要性等进行排列，顺序排列不好可是重大的罪过，领导很生气，后果很严重。这种排序方式本质上就是典型的树形结构深度排序，但在数据库中很难直接通...
分类：
数据库 时间：
2014-07-22 23:06:52
阅读次数：
475
八条佛曰1、佛曰：忘记并不等于从未存在，一切自在来源于选择，而不是刻意。不如放手，放下的越多，越觉得拥有的更多。2、佛曰：命由己造，相由心生，世间万物皆是化相，心不动，万物皆不动，心不变，万物皆不变。3、佛曰：坐亦禅，行亦禅，一花一世界，一叶一如来，春来花自青，秋至叶飘零，无穷般若心自在，语默动静体...
分类：
其他好文 时间：
2014-05-01 16:18:14
阅读次数：
363
