摘要：
首先给出一组数据： critics={'Lisa Rose': {'Lady in the Water': 2.5, 'Snakes on a Plane': 3.5, 'Just My Luck': 3.0, 'Superman Returns': 3.5, 'You, Me and Dupree': 2.5, 'The Night Listener': 3.0},'Gene Seymour'... 阅读全文
摘要：
整个过程根据脚本执行过程来分析。 首先我们看到RunBundler.sh，这个shell脚本。 1、定义参数BASE_PATH="/cygdrive/e/ProjectBefore/LearnCUDA/bundler_sfm-master";if [ $BASE_PATH == "TODO" ]then echo "Please modify this script (RunBundler.... 阅读全文
摘要：
SfM即Structure form Motion，这个算法的实现，作者Noah Snavely给出了一个具体的实现。 目前最新下载https://github.com/snavely/bundler_sfm 项目主页http://www.cs.cornell.edu/~snavely/bundler/ 之前在windows7上部署了一次，不过目前把系统换成了windows8.1,运行出现了... 阅读全文
摘要：
折半查找是在查找元素有序的情况下，一种很好的查找方法。 我们计算原始数据的个数n，这样我们就可以计算出中间mid = （1+n）/2 下面我们就看要查找的值key跟中间mid位的值即a[mid]进行比较，如果key>a[mid]，则说明要查找的元素在后半部分，则把上面的1换成mid+1，如果keyint binarySearch(int a[],int n,int key);int binar... 阅读全文
摘要：
广度优先遍历，这边就要涉及队列的处理，因为，我们一开始访问一个节点之后，访问跟这个结点直接相连的所有节点，这样相连的节点依次加入队列当中，保持队列的先进先出，每次出一个，再访问出的这个节点直接相连的节点，仍然依次进入队列当中。 这边我们知道队列的最大元素的个数，这边采用循环队列的结构。 typedef struct { int data[MAXSIZE]; in... 阅读全文
摘要：
深度优先遍历，这个跟树中的遍历类似，做深度遍历就是访问一个节点之后，在访问这个节点的子节点，依次下去是一个递归的过程。 具体代码： void DFS(MGraph g ,int i) { int j; visited[i]=1; printf("%c",g.vexs[i]); for(j = 0;j 2: 3: #define ... 阅读全文
摘要：
Kruscal算法也是最小生成树算法，这个算法感觉起来可能更直观一点，我们要求最小生成树，我们可以依次找图中的最小权重所在的边，只要这些边不构成回路就添加，知道覆盖所有的顶点。 算法的具体过程： 1、将权重排序，要对权重排序，在邻接矩阵中权重处理不是很方便，构建边的结构 typedef struct { int begin; int end; i... 阅读全文
摘要：
prim算法是求最小生成树，这个算法的基本思路就是我从v0 开始找到跟v0 连接的所有边，找到权重最小的边以及跟这个边相连的顶点Vx，然后依次查找V0和Vx相邻的边中权重最小的，把相连的顶点加入。 在写程序的时候，我们有几点技巧可以使用。 1、跟v0相连的边的权重以及跟Vx相连边的权重都是顶点数减1，这样我们在保存权重的时候，就可以直接构建一个数组保存当前顶点跟所有其他相连边的权重中小的，具体... 阅读全文
摘要：
求最短路径的第二种算法Floyd算法，前一个算法Dijkstra的时间复杂度是O(n3) 这个算法的时间复杂度也是O(n3)，不过这个算法更加精妙。 其基本思想：我们从任意节点A到任意节点B的最短距离不外乎2种可能，1是直接A到B，2是从A经过若干个节点X后到B。 我们假设Dis（AB）为节点A到节点B的最短路径距离，那么我们要做的事就是检查Dis（AX）+Dis(XB)是否小于Dis(AB... 阅读全文
摘要：
求最短路径，这个算法没有什么特别的，对于算法入门，这个算法要熟练的写出来。 刚刚写了一遍，现在再写一遍，把思路一遍写出。c语言形式。 首先是图的数据结构，处理这个算法的时候用的是图的邻接矩阵。 考虑一下定义，有图中顶点，构成的邻接矩阵，顶点数与边数。 typedef struct MGraph { char vexs[MAXVEX]; int arc[MAXVEX][MAXVEX];... 阅读全文