摘要：
前言 断断续续学习C++一年了，现在要做课设，觉得控制台界面实在太难看，于是用Qt做一个图形化的程序出来。 学习Qt也没有多久，只是了解了个大概，这次开发基本上是啃了2天的官方帮助文档，然后利用各种Qt提供的轮子实现的。有些地方做的确实还很不完善，不过似乎没有什么致命的bug。 代码质量底下，谨慎模 阅读全文
摘要：
题目：http://vj.acmclub.cn/contest/view.action?cid=316#problem/E 首先要理解题意：其实就是给你一个图让你判断有没有负权回路 因此直接用BallmenFord算法就可以了 特别注意一些问题：path是双向的因此要写两遍 代码： # includ 阅读全文
摘要：
今天花了一晚上时间重新回顾了数组和指针的关系，特地整理出来放在这里。 1：数组名和指针。 数组名到底是什么？这是一个值得探讨的问题。我们知道一维数组名的内容是该数组首元素的地址。 举个例子：定义int a[3];然后分别输出a和&a[0],内容是一样的。 我们在引入一个概念：数组的地址。什么是数组的 阅读全文
摘要：
做项目的代码是两个人，我想把另一个小伙伴做的转移到自己的linux系统上（主要是linux下一片空白，从头做太浪费时间了） 这个过程其实也可以用来类比从本地到服务器的过程（可能略有不同，真上线的时候会补充一下） 转移wordpress数据库和文件的方法 （以win->ubuntu为例，win->wi 阅读全文
摘要：
win下的简直傻瓜式操作：xampp打包一键安装 linux下的考虑到一些权限问题 还是有点蛋疼的 现在把流程贴出来做下记录： linux下安装xampp和wordpress的流程 ×由于linux下没有截图工具所以没有图！×linux版本以unbuntu为准 1.安装xampp 在官网下载linu 阅读全文
摘要：
在Bellman-Ford算法中 我们可以看到大量的优化空间：如果一个点的最短路径已经确定了，那么它就不会再改变，因此不需要再处理。换句话说：我们每次只对最短路径改变了的顶点的所有出边进行操作使用一个队列就可以实现这个“轮流处理“的效果：具体操作：选取一个顶点，入队，枚举它的出边，进行松弛，把松弛后... 阅读全文
摘要：
这题的思路还是比较简单，用弗洛伊德算法打表后，枚举来找到最小值代码如下 注意最后判断时候的语句 在这里错误了很多次# include# includeusing namespace std;int p[105][105];const int INF = 99999999;int n;void flo... 阅读全文
摘要：
继续最短路径！说说Bellman—Ford算法思路：假设起点为s，图中有n个顶点和m个边，那么它到任一点（比如i）的最短路径最多可以有n-1条（没有回路就是n-1条）；因为最短路径中不可能包含回路：如果有正权回路（正圈），那么最短路径肯定不走这个回路（不绕圈，绕圈会增加权值，直接走），如果有负权回路... 阅读全文
摘要：
开始图论学习的第二部分：最短路径。由于知识储备还不充足，暂时不使用邻接表的方法来计算。最短路径主要分为两部分：多源最短路径和单源最短路径问题多源最短路径：介绍最简单的Floyd Warshall算法：思路如下：把所有从顶点i到j可能经过的顶点一一枚举，不断更新从i到j的最小权值:d[i][j] = ... 阅读全文
摘要：
这周开始图论的学习第一天简要的了解一下图的概念，以及表示、储存的方法。主要就是邻接矩阵和邻接表两种方式 邻接矩阵就不说了比较好实现邻接表则主要用到不同的容器，比如vector。使用邻接表的主要思路是对每一个顶点都建立一个vector容器，当它和另一个顶点有边的时候就将该顶点的编号插入vector中，... 阅读全文