数据结构与算法
关注
分享
扫一扫
文章平均质量分 77
波特王子
csdn太难用了，唉
展开
-
判断一个图是否有环 无向图 有向图
无向图：法1：如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。 算法： 第一步：删除所有度 第二步：将度数变为1的顶点排入队列，并从该队列中取出一个顶点重复步骤一。 如果最后还有未转载 2011-08-21 20:31:47 · 1397 阅读 · 0 评论 -
帖一个PageRank算法的程序
bool GraphList::CalPageRank() { this->pageRank = new float[this->numVertex + 1]; float *prTmp = new float[this->numVertex + 1];原创 2011-08-21 20:21:36 · 1011 阅读 · 1 评论 -
Google'sPageRank Explained andhow to make the most of it
Google'sPageRank Explainedandhow to make the most of it Whatis PageRank?PageRank is a numeric valuethat represents how important a p转载 2011-08-21 17:08:02 · 2078 阅读 · 0 评论 -
有向图强连通分量的Tarjan算法[ZZ]
来源：http://www.byvoid.com/blog/scc-tarjan/[有向图强连通分量] 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个转载 2011-08-24 00:26:45 · 761 阅读 · 0 评论 -
拓扑排序与关键路径
拓扑排序 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 所有的工程或者某种流程都可以分为若干个小的工程或者阶段，称这些小的工程或阶段为“活动”。 这些子程序之间存在一定的约束，其中某种子工程的开始必须在另一些子工程完成转载 2011-08-26 20:09:00 · 799 阅读 · 0 评论 -
Hash join算法原理
自从 oracke 7.3 以来， oracle 提供了一种新的 join 技术，就是 hash join 。 Hash Join 只能用于相等连接，且只能在 CBO 优化器模式下。相对于 nested loop join ，hash join 更适合处理大型结果集。 Hash转载 2011-09-29 12:18:23 · 582 阅读 · 0 评论 -
STL Heap操作
STL里面的堆操作一般有:make_heap(), push_heap(), pop_heap(), is_heap(), sort_heap()他们的头文件函数是#include algorithm>make_heap()函数原型：void make_heap(first_pointer,end_pointer,compare_function);一个参数是数组或向量转载 2012-07-27 01:05:03 · 828 阅读 · 0 评论 -
应用C++ STL以最小堆方法解决Top K 问题
来源：http://www.cnblogs.com/pugang/archive/2012/07/04/2576505.html应用C++ STL以最小堆方法解决Top K 问题问题的来源我想不必多言了，很多的面试题中，以及中都有对问题的描述，以及相关的解法，写本文的目的是以C++ STL的方式用最小堆解法解决这个问题。那么什么是最小堆呢？其实最小堆转载 2012-07-27 01:44:30 · 5893 阅读 · 0 评论