4 wei_tianzhu

尚未进行身份认证

我要认证

入门小学生

等级
TA的排名 25w+

基本图算法之拓扑排序 AOV网

图的拓扑排序内容比较简单,我们只要知道AOV网是一种以顶点表示活动、以边表示活动先后顺序且没有回路的有向图即可。

2016-07-28 21:52:12

强连通分量的三种算法分析

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

2016-07-28 21:51:31

顺序统计量

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

2016-07-28 21:50:32

最小生成树

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

2016-07-28 21:49:24

C++外部文件读取相关操作

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

2016-07-28 21:48:27

基本图算法之图的搜索

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

2016-07-28 21:47:50

数据库领域的三大会议

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

2016-07-26 21:09:58

如何阅读一篇论文

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

2016-07-26 21:09:14

基本图算法之图的搜索

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

2016-07-26 21:08:25

Linux基本命令学习(二)

继上一篇之后,越发喜欢Linux命令行下操作的快感,趁着这个欢喜劲,还是多多了解一些进阶的命令,毕竟这个年头,装X也是要有资本的。 用户操作1. 添加用户 adduser test //添加名为test的用户 passwd test //为test修改密码2. 删除用户 userdel test //将用户test删除(柱:有时不能删除使用强行命令,

2016-07-26 21:01:17

Linux基本命令学习(一)

重新拿起已经放下的Linux相关知识,相信以后会用的到,谁知道走的是不是弯路,反正这件事本身就是一个很难说的事情,愿一切顺利!  还是从基本的Shell命令开始恢复了,很多东西,不用就是会忘的!当然里面记录的东西,只是我自己要注意的,自己特别熟悉的就不再写,无意义。(柱:所有命令在Cent OS 6.5下测试通过,后期改用Cent OS 7,再另声名)Shell命令基础 cd /

2016-07-01 21:57:05
勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取