拓扑排序
在实际应用中,有向图的边可以看做是顶点之间制约关系的描述。把顶点看作是一个个任务,则对于有向边表明任务Vj的完成需等到任务Vi完成之后,也就是说任务Vi先于任务Vj完成。对于一个有向图,找出一个顶点序列,且序列满足:若顶点Vi和Vj之间有一条边,则在此序列中顶点Vi必在顶点Vj之前。这样的一个序列就称为有向图的拓扑序列(topological order)。
步骤
从有向图中选取一个没有前驱(入度为0)的顶点输出。
删除图中所有以它为起点的弧。...
分类:
其他好文 时间:
2014-08-03 01:46:24
阅读次数:
492
①在官网下载最新的mahout版本,放在linux本机系统的/usr/local/目录下,然后解压即可tar -zxvf mahout-distribution-0.9.tar.gz②重命名解压后的文件夹为mahoutmv mahout-distribution-0.9 mahout③执行vi /e...
分类:
其他好文 时间:
2014-08-02 20:38:33
阅读次数:
208
1.安装:#yum -y install mysql-server2.修改配置:#vi /etc/my.cnf暂时修改一下编码(添加在密码下方添加): default-character-set = utf8# chkconfig mysqld on ← 设置MySQL服务随系统启动自启动# ch....
分类:
数据库 时间:
2014-08-02 17:50:13
阅读次数:
229
advantage 英 [?d'vɑ?nt?d?] 美 [?d'vænt?d?] n. 优势;利益;有利条件vi. 获利vt. 有利于;使处于优势lack 英 [læk] 美 [læk] vt. 缺乏;不足;没有;需要vi. 缺乏;不足;没有n. 缺乏;不足reduce [r?'dju...
分类:
其他好文 时间:
2014-08-02 12:33:43
阅读次数:
213
centOS图形界面须要点用系统大量的内存和CPU资源,对于server而言,高效率是最重要的,因此将Centos 默认启动改为文本方式。在终端中输入:vi /etc/inittab有段说明文字:# Default runlevel. The runlevels used by RHS are:#....
分类:
其他好文 时间:
2014-08-02 12:29:43
阅读次数:
239
!1 os fen时 看电影 聊天。支持多核处理器 分任务 已经绝迹cpu Trobe c 分任务操作系统三大组成部分内核,命令解释器(shell外壳),文件系统2修改文件日期或(创建文件)命令:touch格式:touch filename功能:修改文件日期,文件内容不变。如果文件不存在,就会创.....
分类:
其他好文 时间:
2014-08-02 12:21:13
阅读次数:
237
问题:罗马数字变为整数class Solution {public: int romanToInt(string s) { char c[10][10][10]={{"0","I","II","III","IV","V","VI","VII","VIII","IX"},{"0"...
分类:
其他好文 时间:
2014-08-01 23:01:02
阅读次数:
209
1、停止MySQL服务2、修改vi/etc/my.cnf配置文件。找到log-bin=mysql-bin注释掉。但是这样的话就不再保存日志3、修改log-bin=其他名称。以后日志文件将保存为其他名称打头的.0000文件4、删除删除/var/lib/mysql-bin.000*所有文件5、重新启动mysql服务
分类:
数据库 时间:
2014-08-01 20:07:22
阅读次数:
192
permit 英 [p?'m?t] 美 [p?'m?t] vi. 许可;允许vt. 许可;允许n. 许可证,执照encapsulate 英 [?n'kæpsj?le?t; en-] 美 [?n'kæpsj?'let] vt. 压缩;将…装入胶囊;将…封进内部;概述vi. 形成胶囊pro...
分类:
其他好文 时间:
2014-08-01 19:11:52
阅读次数:
182
oddball 英 ['?db??l] 美adj. 古怪的;奇怪的n. 古怪;古怪的人rather than 英 美 而不是;宁可…也不愿refer 英 [r?'f??] 美 [r?'f?] vi. 参考;涉及;提到;查阅vt. 涉及;委托;归诸于;使…求助于refer to参考...
分类:
其他好文 时间:
2014-08-01 13:05:41
阅读次数:
185