- 博客(3)
- 资源 (9)
- 收藏
- 关注
原创 算法导论 第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 2778
原创 算法导论 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
VC++和VS写的小游戏贪吃蛇
2012-06-12
背包问题九讲
2012-05-14
openGL的配置文件
2011-04-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人