2012年11月_windmissing

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创算法导论第21章 21-2 深度确定

一、题目二、代码 /* UnionFindSet.h 并查集，非递归方法，含路径压缩，数组从0开始 */ #include using namespace std; #define MAXN 30005 class UFS { public: int n; int p[MAXN+1];//集合根结点 int ran

2012-11-27 20:14:50 2779

原创算法导论 19-2 采用二项堆的最小生成树算法

一、题目二、分析 1.算法先把每个顶点作为一个集合称为V，初始时每个Vi只有一个顶点i，随着算法的进行，会将一个集合合并，集合数量越来越少，而集合中的点越来越多。当只剩下一个集合时，算法结束。每个顶点集合对应一个边的集合，称为E，所有以顶点i为顶点的边都放入Ei中。将Vj合并到Vi的同时，也会把Ej合并到Ei中。任意选择一个顶点集合Vi，以及对应的Ei，从Ei中选

2012-11-14 21:48:30 4577 1

原创百度面试经历

10月21日-一面 1. HR：自我介绍一下 2. HR：介绍一下你的项目 HR：讲一下你的这个项目中的关键技术 HR：你的这些算法是OPENCV中自带的函数还是自己写的？（HR似乎对我的项目没什么兴趣） 3. HR：写一个程序，使单词反序，如“I love ACM”转为"ACM love I".可以认为字符串中只有字母和空格，且两个单词间只

2012-11-01 13:09:33 3458 6