ACM
文章平均质量分 57
clbxp
草莓在努力 Q343379421,与奋斗在JAVA C 道路上的同学们共勉!!
与奋斗在GRE TOEFL 道路上的朋友共勉!
希望拥有自由自强精神的人们共勉!
展开
-
ACM入门(2)——数据结构——堆排序
ACM入门(2)——数据结构——堆排序 作为内部排序中的重要一员,堆排序是对简单排序中的“选择排序”的优化,常见的是以数组构造的完全二叉树,其结构列类似世界杯16强后的淘汰赛(想想各豪强的对决形势图),自顶向下每个节点往下至多有两个分支,其结构的优点是最优者不必与其它各队比较即可捧杯,这样即可将选择排序中逐个比较的缺点消除,时间复杂度由n级别降到log(n);排n个数即为O(n*原创 2011-06-29 18:52:00 · 2343 阅读 · 0 评论 -
ACM入门(1)——数据结构——并查集
ACM入门(1)——数据结构——并查集 并查集 一、检索某元素属于哪个集合(find()函数) 二、合并两个集合(union()函数) 能够查找某个元素属于哪个集合(即“查”),同时能够实现集合的合并(即“并”),这样的数据结构,我们称之为并查集。 并查集的实现转载 2011-06-29 18:52:00 · 991 阅读 · 0 评论 -
ACM入门(3)——图的遍历——广度优先搜索
ACM入门(3)——图的遍历——广度优先搜索基本算法: 由Moore和Lee独立提出 给定图G和一个源点s, 广度优先遍历按照从近到远的顺序考虑各条边. 算法求出从s到各点的距离 广度优先的过程对结点着色. 白色: 没有考虑过的点 黑色: 已经完全考虑过的点 灰色: 发现过, 但没有处理过, 是遍历边界 依次处理每个灰色结点u, 对于邻接边(u, v), 把v着成灰色并加入树中, 在树中u是v的父转载 2011-06-29 18:53:00 · 2363 阅读 · 0 评论 -
zoj--题目分类
zoj--题目分类不知道哪位大虾写的,N多的"简单题"zoj--题目分类DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 1027 Human Gene Functions转载 2011-09-08 17:20:47 · 1092 阅读 · 0 评论