做一个医学项目，当中在病例评分时会用到单源最短路径的算法。单源最短路径的dijkstra算法的思路例如以下：如果存在一条从i到j的最短路径(Vi.....Vk,Vj)，Vk是Vj前面的一顶点。那么(Vi...Vk)也必然是从i到k的最短路径。Dijkstra是以最短路径长度递增，逐次生成最短路径的算...
分类：
Web程序 时间：
2014-06-27 17:21:16
阅读次数：
308
邻接表：邻接表是图的一种链式存储结构。在邻接表中，对图中每个顶点建立一个单链表，第i个单链表中的节点表示依附于顶点vi的边（对有向图是以顶点vi为尾的弧）。每个结点有三个域组成，其中邻接点域指示与顶点vi邻接的点在途中的位置，链域指示下一条边或者弧的结点；数据域存储和边或者弧相关的信息，如权值等。每个链表上附设一个表头结点。在表头结点中，除了设置链域指向链表第一个结点之外，还设置有存储顶点vi的名...
分类：
其他好文 时间：
2014-06-27 10:30:19
阅读次数：
277
1、首先，以Ubuntu 64-bit操作系统下为例
图中的sudo su表示的是快速进入到root管理员下。这里的密码默认的是安装后的Ubunto操作系统中自定义的用户名的密码，此处以用户toto，密码：123456为例
2、在/demo目录下创建以下三个文件（看截图）：
注意：其中add.c的内容如下（通过vi编辑器编辑add.c）:
其中的add.h（用于声明同级目录下的...
分类：
系统相关 时间：
2014-06-27 07:22:29
阅读次数：
303
@@@第三天第二段@@stat命令：查看文件的元数据信心！InodestatFILE...bash文本编辑器编辑器：进行文本内容修改的程序行编辑器：sed全屏编辑器：nano,vi,vim@@nanoFILE...用户和权限管理:1、用户是什么？2、没有用户计算机也可以正常运行用户：用户就是计算机系统按需对操作人员..
分类：
其他好文 时间：
2014-06-27 06:30:06
阅读次数：
366
vim是打开vim编辑器，别的编辑器还有vi(功能没有vim 强大),nano，emacs等等，感觉还是vim最强大，其次是vi,别的就要差一些了。 我听我们老师说，用图形界面本身已经会被高手笑了，如果打开一个gpedit或者kwrite那就废了......常用的命令ls,列出当前目录下的文件，ls...
分类：
系统相关 时间：
2014-06-26 22:38:13
阅读次数：
377
今天接到了个任务，要将字符串Test("\r\nABC")替换为Test("ABC\n")，其中使用到了分组替换的方法，使用vi执行如下命令进行替换:%s/"\(\\r\\n\)\([^\\]*\)"/"\2\\n"/g%s - vi的替换命令 尾部的/g意味全局替换"\(\\r\\n\)\([^\...
分类：
其他好文 时间：
2014-06-26 21:32:54
阅读次数：
266
动态规划0-1背包问题Ø 问题描写叙述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应怎样选择装入背包的物品，使得装入背包中物品的总价值最大?Ø 对于一种物品，要么装入背包，要么不装。所以对于一种物品的装入状态能够取0和1.我们设物品i的装入状态为xi,xi∈ (0....
分类：
其他好文 时间：
2014-06-26 17:23:41
阅读次数：
251
Lesson 1 Lesson 2 Lesson 3 Lesson 4 Lesson 5 Lesson 6 Lesson 7
分类：
其他好文 时间：
2014-06-25 17:12:06
阅读次数：
186
一般使用mail命令发送邮件时,默认发件人为本地用户root或其他通过修改/etc/mail.rc文件来指定email发件人使用外部SMTP服务器（163、126等）来发送邮件;在/etc/mail.rc文件中添加发件人的邮箱认证信息：vi/etc/mail.rcsetfrom=zrer90@163.comsetsmtp=smtp.163.comsetsmtp-auth-u..
分类：
系统相关 时间：
2014-06-25 06:30:50
阅读次数：
283
① 机器 windowxp ②机器centos6.4一.安装前准备 1、使用Samba服务器需要防火墙开放以下端口 UDP 137 UDP 138 TCP 139 TCP 445 vi /etc/sysconfig/iptables #配置防火墙端口 ...
