Mr.wei的小站

介绍完图的存储结构以及如何从外部读取txt文件来创建一个图的内容，我们开始介绍关于图的入门的一个算法——图的搜索，也就是我们常说的图的遍历，与（二叉）树的遍历方式（先序遍历、中序遍历、后序遍历、层次遍历）类似，首先图的遍历有两种方式 广度优先遍历（BFS）、深度优先遍历（DFS）。　关于基本的[DFS](https://en.wikipedia.org/wiki/Depth-first_searc

似乎是好久不更了，没办法，写算法导论上的那些算法真的很麻烦，而且还那么多，并且最近写的大部分算法都没有进行总结，因为速度太快，注意后期一定要进行晚自习补充上这些。今天写这个How to Read a Paper ,就是为了马上就要开始看的论文，希望能够获取要一些好的方法，提高自己阅读论文的效率。 　　这篇文章根据 S.Keshav教授的论文 How to Read a Paper 来记录下我

上篇说了因为要看论文了所以要对我们所看论文的出处进行一下简单的了解，我们所看的论文目前主要来自，数据库领域的顶级会议SIGMOD,ICDE,VLDB.下面将对这三大会议进行一下简单介绍。 SIGMOD　　数据库会议中最牛的会议，也是最好的系统类的会议之一，在数据库领域具有最高学术地位的国际性学术会议。2007年6月11日至6月14日，第26届ACM SIGMOD国际数据管理学术会议在北京国际会议中

介绍完图的存储结构以及如何从外部读取txt文件来创建一个图的内容，我们开始介绍关于图的入门的一个算法——图的搜索，也就是我们常说的图的遍历，与（二叉）树的遍历方式（先序遍历、中序遍历、后序遍历、层次遍历）类似，首先图的遍历有两种方式 广度优先遍历（BFS）、深度优先遍历（DFS）。　　关于基本的[DFS](https://en.wikipedia.org/wiki/Depth-first_sea

今天我们首先要解决的问题是使用C++进行外部文件夹的读取。　我们在实现这些算法的过程中，用到的图的存储结构（目前）只是涉及到两种 邻接链表存储结构和邻接矩阵存储结构。其中用到较多的还是邻接链表的形式。　在我们进行图的各种操作之前，我们必须先要创建一个图。因为后期我们小组要对每个人实现的算法进行比较，我们决定使用统一的图（具有相同的结点个数和相同的边），因此引出了我遇到的第一个问题：如何将txt文件里

今天开始进行最小生成树的学习,介绍两种方法Kruskal算法和Prim算法。两种算法理解起来都很简单，本来以为这两个算法是不需要做记录的，但是在实现的过程中还是遇到了一些问题。　Kruskal算法和Prim算法都是**贪心算法**，贪心算法的每一步必须在多个可能的选择中选择一种。贪心算法推荐选择在当前看来最好的选择。这种策略一般并不能找到一个全局最优的解决方案。当然，对于最小生成树来说，我们使用这种

从现在开始，一起写代码的同学越来越多，在验证自己程序正确性的同时，还要不断提高自己程序的运行速度，总不希望自己的程序比同学的要慢，快还是好的。今天总结顺序统计量的相关问题，以及程序的优化。

本文将介绍什么是强连通分量，求解强连通分量的三种算法Kosaraju算法、Tarjan算法、Garbow算法。因为算法的过程很容易理解，真正难的是如何理解算法的思想，写主这个的时候我也不定完全明白算法为什么这样，为什么这样做就可以，所以还涉及到相当一部分证明，希望总结完成之后能够有更深一层的了解。