1234565623-CSDN博客

原创 C 用DFS(深度优先搜索)求连通块个数

图描述的是一些个体之间的关系。与线性表和二叉树不同的是：这些个体之间既不是前驱后继的顺序关系，也不是祖先后代的层次关系，而是错综复杂的网状关系。和二叉树的遍历类似，图也有DFS和BFS遍历，由于DFS更容易编写，一般用DFS找连通块。下面用一个例子说明。例题：输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、纵或者

2017-05-06 12:33:30 4426

原创 C++中vector的使用方法

在C++中，vector是一个非常有用的容器，下面对vector做一下介绍。1、基本操作（1）头文件 #include。（2）创建vector对象，vectorvec。（3）尾部插入数字：vec.push_back(a);（4）使用下标访问元素，cout（5）使用迭代器访问元素 vector::iterator it; for(it=vec.

2017-05-04 10:28:31 633

原创 C# 重启应用程序

在我从应用程序的可视化界面里向xml里写入的时候我想立刻生效我可以借助以下的代码this.Dispose();System.Diagnostics.Process.Start(System.Reflection.Assembly.GetExecutingAssembly().Location); 第一句是关闭先前的界面，第二句是重新启动程序。如果没有第一句，则更新

2017-04-27 10:22:19 1932

原创 C# 鼠标移动到按钮时显示提示信息

1、在工具箱里找到toolTip控件，拖到Form1里。2、这时候你就可以再button的属性里找到ToolTip on toolTip1这个选项，在里面添加你要提示的信息即可。

2017-04-26 15:38:47 6299

原创 C# XML配置文件的读写

关于C#XML配置文件如下，版本1.0，编码格式是UTF-8 1 读配置文件//配置文件的路径，此相对路径是相对于.exe文件的路径string path = "../../Variable.xml";XmlDocument xmlDoc = new XmlDocument();xmlDoc.Load(path);//获取根节点XmlNode roo

2017-04-24 21:22:18 2392

原创浅谈路径规划算法之Dijkstra算法

迪杰斯特拉（dijkstra）算法是典型的用来解决最短路径的算法，也是很多教程中的范例，由荷兰计算机科学家狄克斯特拉于1959年提出，用来求得从起始点到其他所有点最短路径。该算法采用了贪心的思想，每次都查找与该点距离最的点，也因为这样，它不能用来解决存在负权边的图。解决的问题大多是这样的：有一个无向图G(V,E)，边E[i]的权值为W[i]，找出V[0]到V[i]的最短路径。算法的步骤如下：

2017-04-14 10:15:41 9423 4

原创浅谈路径规划算法之Floyed算法

Floyed算法此算法由Robert W. Floyd（罗伯特·弗洛伊德）于1962年发表在“Communications of the ACM”上。同年Stephen Warshall（史蒂芬·沃舍尔）也独立发表了这个算法。Robert W．Floyd这个牛人是朵奇葩，他原本在芝加哥大学读的文学，但是因为当时美国经济不太景气，找工作比较困难，无奈之下到西屋电气公司当了一名计算机操作员，在

2017-04-13 20:35:00 2119

原创浅谈路径规划算法之SPFA算法

SPFA算法求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。SPFA算法是西南交通大学段凡丁于1994年发表的。从名字我们就可以看出，这种算法在效率上一定有过人之处。很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。有人称sp

2017-04-12 22:13:42 1158 1

原创浅谈路径规划算法之Bellman-Ford算法

最近在研究AGV系统的调度算法，为了实现多AGV小车的运行，给每一个AGV小车规划一条最优路径，对比了Bellman-Ford算法、SPFA算法、Dijkstra算法、Floyd算法和A*算法的优缺点，最终确定了使用A*算法作为路径规划算法。下面总结下几种算法： 1、Bellman-Ford算法（1）贝尔曼-福特算法是计算从源点到任意一点的最短路

2017-04-12 20:35:44 17626 7

AK_Lady的博客