周流六虚

摘要： 1. 下载matlab iso镜像文件（可以从verycd上下载，搜索matlab unix版可得到，我下的是2010a)2. 打开终端，输入sudo mkdir /mnt/temp (建立临时文件夹存放装载后的iso文件)； 再输入 sudo mount -o loop /路径/Matlab.R2010a.UNIX.ISO-TBE.iso /mnt/temp (绿色路径为matlab iso文件所在位置)，回车后装载镜像文件完成。3. 创建安装matlab的文件夹（可以自己决定位置，但是要记住，后面会用到，eg: /usr/local/matlab）。创建命令为 sudo mkdir /us 阅读全文

摘要： 缺省配置下，Ubuntu 的文本编辑器（Ggedit）打开 GB18030/GBK/GB2312 等类型的中文编码文本文件时，将会出现乱码。出现这种情况的原因是，gedit 使用一个编码匹配列表，只有在这个列表中的编码才会进行匹配，不在这个列表中的编码将显示为乱码。只要将 GB18030 加入这个匹配列表即能解决乱码问题。以下是解决方法： 1. 命令行 gconftool-2 --set --type=list --list-type=string /apps/gedit-2/preferences/encodings/auto_detected "[UTF-8,CURRENT,GB 阅读全文

摘要： 适用于边较为稠密型的连通网假设N=（V,{VR}）是一个连通网，TE是V上的最小生成树的边的集合，Prim算法从U=｛u0｝(u0∈V) ，TE=｛｝开始，重复执行下面的操作：在所以的u∈U，v∈V-U的边（u,v）∈VR中找一条权值最小的边（u0,v0）,并入集合TE，同时v0并入U，直至U=V为止。此时TE中必有n-1条边，则T=（V,｛TE｝）为N的最小生成树。为了实现这个算法，需引入一个辅助的数组closedge，记录从U到V-U具有最小权值的边，每个顶点Vi对应数组中的closedege[i-1],包括两个域，一个是adjvex，存储该边依附的在U中顶点，另一个是Lowcost，存储 阅读全文

摘要： 最小生成树的Kruskal算法，适用于边较少的连通网，下面的算法中没有将其像上一篇日志一样转换为一棵树，要转换的话就像上一篇日志一样，进行建树就可以了，下面是代码"graph.h"文件 1 #include<iostream> 2 #include<queue> 3 #include<string> 4 using namespace std; 5 6 const int MAX_VERTEX_NUM=20; 7 bool visited[20];//用于遍历时辅组使用 8 9 class VNode; 10 //表结点 11 class 阅读全文

摘要： 要求有向网中每两个顶点之间的最短距离，用Dijkstra算法的话，只需要将每个顶点都作为一次源点就可以，用Floyd算法的话，虽然在时间复杂度上和Dijkstra算法一样，但是形式上更为简便，整体性更好。下面是代码：文件"graph.h" 1 #include<iostream> 2 #include<string> 3 using namespace std; 4 5 const int MAX=99999; 6 const int MAX_VEX_NUM=20; 7 class MGraph 8 { 9 private: 10 string ve 阅读全文

摘要： Dijkstra算法适用于求某源点到其他顶点的最短路径问题，下面是代码。文件"graph.h"#include<iostream>#include<string>using namespace std;const int MAX=99999;const int MAX_VEX_NUM=20;class MGraph{private: string vexs[MAX_VEX_NUM];//顶点数组 int arcs[MAX_VEX_NUM][MAX_VEX_NUM];//邻接矩阵 int vexnum;//顶点数 int arcnum;//边数publ 阅读全文