Qt消息机制和事件(二)
摘要：三，事件过滤器 有时候，对象需要查看、甚至要拦截发送到另外对象的事件。例如，对话框可能想要拦截按键事件，不让别的组件接收到；或者要修改回车键的默认处理。 通过前面的章节，我们已经知道，Qt 创建了QEvent事件对象之后，会调用QObject的event()函数处理事件的分发。显然，我们可以在eve
阅读全文
posted @ 2016-08-31 23:51
08 2016 档案
Qt消息机制和事件(一)
摘要：一，事件 事件（event）是由系统或者 Qt 本身在不同的时刻发出的。当用户按下鼠标、敲下键盘，或者是窗口需要重新绘制的时候，都会发出一个相应的事件。一些事件在对用户操作做出响应时发出，如键盘事件等；另一些事件则是由系统自动发出，如计时器事件。 Qt 程序需要在main()函数创建一个QAppli
阅读全文
posted @ 2016-08-31 02:15
初步开始学习图
摘要：看了半天图的概念和基本用法，术语比较多。 转了几篇博文，空余学习。
阅读全文
posted @ 2016-08-28 21:35
图中最短路径算法（Dijkstra算法）（转）
摘要：1.Dijkstra 1) 适用条件&范围： a) 单源最短路径(从源点s到其它所有顶点v); b) 有向图&无向图(无向图可以看作(u,v),(v,u)同属于边集E的有向图) c) 所有边权非负(任取(i,j)∈E都有Wij≥0); 2) 算法描述： 在带权图中最常遇到的问题就是，寻找两点间的最短
阅读全文
posted @ 2016-08-28 21:30
图的拓扑排序（转）
摘要：一、概述 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v> ∈E(G)，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序(TopoiSicai Order)的序列，
阅读全文
posted @ 2016-08-28 21:25
最小生成树（普里姆算法）
摘要：最小生成树prim算法实现： 转自：http://www.cnblogs.com/Veegin/archive/2011/04/29/2032388.html 所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。 首先，要用二维数组记录点和权值。如上
阅读全文
posted @ 2016-08-28 21:21
图的深度遍历和广度遍历
摘要：概述 图的遍历是指从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的其它算法如求解图的连通性问题，拓扑排序，求关键路径等都是建立在遍历算法的基础之上。 由于图结构本身的复杂性，所以图的遍历操作也较复杂，主要表现在以下四个方
阅读全文
posted @ 2016-08-28 21:13
树的层序遍历：
摘要：层次遍历：即每一层从左向右输出 元素需要储存有先进先出的特性，所以选用队列存储。 队列的定义： #define MAX 1000 typedef struct seqqueue{ bintree data[MAX]; int front; int rear; }seqqueue; void ente
阅读全文
posted @ 2016-08-28 21:07
MFC应用程序框架（转）
摘要：对于程序员来说，如果要提高编程效率，一个好用的，功能强大的并且可以得心应手使用的编程工具往往会给我们程序员带来莫大的方便。其实对于现在的编程工具来说，使用哪一种工具都不是问题的关键，重要的是你能够使用到什么程度，毕竟现在的工具都是非常的强大，对于一般的编程任务来说还没有不能够胜任的工具，否则的话恐怕
阅读全文
posted @ 2016-08-27 11:33
MFC应用程序框架入门（转）
摘要：1 MFC概述 顾名思意，MFC应用程序框架是以MFC作为框架基础的，以此程序框架模式搭建起来的应用程序在程序结构组织上是完全不同于以前的Win32 SDK编程方式的。自20世纪90年代初问世以来，MFC一直试图把Windows API函数封装到类库中个各个逻辑类中。MFC的这种封装并非简单地对AP
阅读全文
posted @ 2016-08-27 11:31
Linux下编译使用boost库：
摘要：Boost是什么不多说, 下面说说怎样在Linux下编译使用Boost的所有模块. 1. 先去Boost官网下载最新的Boost版本, 我下载的是boost_1_56_0版本, 解压. 2. 进入解压后目录: cd boost_1_56_0, 执行下面的命令: prefix的值是你希望安装boost
阅读全文
posted @ 2016-08-24 22:00
初识boost之boost::share_ptr用法
摘要：boost中提供了几种智能指针方法：scoped_ptr shared_ptr intrusive_ptr weak_ptr，而标准库中提供的智能指针为auto_ptr. 这其中，我最喜欢，使用最多的是shared_ptr，也最让人随心所欲. 使用很简单，如下： 头文件 <boost/shared_
阅读全文
posted @ 2016-08-22 14:43
朋友聚会，酩酊大醉
摘要：一觉醒来，脑晕脑胀 迷迷糊糊，脚下轻飘 暂无杂念，口渴思泉 忽见自己，眼神迷离 四肢松散，却是明鉴 无所谓它，倒下酣睡
阅读全文
posted @ 2016-08-13 11:11
七夕节，让我静静的看看代码
摘要：QQ空间，朋友圈，基本上使用的社交工具都已经沦陷在七夕，虐狗的，和被虐狗的，今天酒店不好找啊。
阅读全文
posted @ 2016-08-10 01:23
