2016年10月_good-destiny

12月 11月 10月 09月 08月 07月 02月

原创 QT5之exe发布及dll打包

第一步：新建一个Qt Widgets Application第二步：假定程序名称是mysql，点击release编译生成exe程序；第三步：找到mysql.exe的位置复制到一个新的单独文件夹用于发布，比如存在D:\hello里；第四步：进入cmd命令行，进入D:\hello目录，然后使用windeployqt.exe工具命令 windeployqt mys

2016-10-27 16:06:50 2578

原创 QT5之MYSQL操作

第一步：连接数据库。 QSqlDatabase db=QSqlDatabase::addDatabase("QMYSQL"); //QMYSQL代表是MYSQL数据库 db.setHostName("127.0.0.1"); //数据库地址 db.setUserName("root"); //用户名称 db.setPassword("mysq

2016-10-26 20:44:19 6235 1

转载 QT5实现摄像头预览与扑捉图像

摘要：Qt5.0版本新增了QMultimedia模块提供了更为方便的编程支持，该模块主要涵盖视频、音频、收音机以及摄像头等功能支持，提供了非常多的QML类型和C++类用以处理多媒体内容，Qt 5将Qt Multimedia模块放在了核心模块中，因此它支持所有主要平台，这些类需要在 pro 文件中添加 QT += multimedia. Step1:用Qt creator新建Qt

2016-10-20 09:54:01 9928 7

转载二叉查找树--插入、删除、查找

二叉查找树是满足以下条件的二叉树：1.左子树上的所有节点值均小于根节点值，2右子树上的所有节点值均不小于根节点值，3，左右子树也满足上述两个条件。　　二叉查找树的插入过程如下：1.若当前的二叉查找树为空，则插入的元素为根节点，2.若插入的元素值小于根节点值，则将元素插入到左子树中，3.若插入的元素值不小于根节点值，则将元素插入到右子树中。　　二叉查找树的删除，分三种情况进行处理：

2016-10-13 19:14:01 349

原创关键路径算法

1、拓扑排序的意义？举个例子先：一个软件专业的学生学习一系列的课程，其中一些课程必须再学完它的基础的先修课程才能开始。如：在《程序设计基础》和《离散数学》学完之前就不能开始学习《数据结构》。这些先决条件定义了课程之间的领先(优先)关系。这个关系可以用有向图更清楚地表示。图中顶点表示课程，有向边表示先决条件。若课程i是课程j的先决条件，则图中有弧。若要对这个图中的顶点所表示的课程进行拓扑排序的话

2016-10-12 12:17:08 39201 3

转载图的拓扑排序

【1】拓扑排序在一个表示工程的有向图中，有顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，我们称为AOV网。AOV网中的弧表示活动之间存在的某种制约关系。所谓拓扑排序，其实就是对一个有向图构造拓扑序列的过程。【2】拓扑排序算法对AOV网进行拓扑排序的基本思路：从AOV网中选择一个入度为0的顶点输出；然后删除此顶点，并

2016-10-11 21:08:37 565

转载最短路径之弗洛伊德算法

【1】为什么需要弗洛伊德算法？带权图中单个源点到所有顶点的最短路径问题可以用《迪杰斯特拉算法》求解。那如果要求图中每一个顶点与其它顶点之间的最短路径呢？类似可以想到的方法为：每次以一个顶点为源点，重复执行地杰斯特拉算法算法n次。这样，理论上我们便可以求得每一个顶点与其它顶点的最短路径，总的执行时间为O(n3）。好吧！为了实现这个中需求，可以采用另外一种求

2016-10-11 20:22:00 678

原创最短路径之迪杰斯特拉算法

基本思想：设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源。设u是G的某一个顶点，把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径，并用数组dist记录当前每个顶点所对应的最短特殊路径长度。Dijkstra算法每次从V-S中取出具有最短特殊路长度的顶点u，将u添加到S中

2016-10-10 21:36:23 1770

转载最新生成树之克鲁斯卡尔算法

基本思想：（1）构造一个只含n个顶点，边集为空的子图。若将图中各个顶点看成一棵树的根节点，则它是一个含有n棵树的森林。（2）从网的边集 E 中选取一条权值最小的边，若该条边的两个顶点分属不同的树，则将其加入子图。也就是说，将这两个顶点分别所在的两棵树合成一棵树；反之，若该条边的两个顶点已落在同一棵树上，则不可取，而应该取下一条权值最小的边再试之（3）依次类推，直至森林中只有一棵树，也即子图中含

2016-10-10 12:10:24 860

原创最小生成树之普里姆算法

为了能够讲明白这个算法，我们先构造网图的邻接矩阵，如图7-6-3的右图所示。也就是说，现在我们已经有了一个存储结构为MGraph的MG(见《邻接矩阵创建图》)。MG有9个顶点，它的二维数组如右图所示，数组中我们使用65535代表无穷。　　下面我们对着程序和每一步循环的图示来看：　算法代码：/* Prim算法生成最小生成树 */　　voi

2016-10-09 11:02:24 883