图的遍历指的是从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的许多其它操作都是建立在遍历操作的基础之上。图的遍历方法目前有深度优先搜索法和广度（宽度）优先搜索法两种算法。深度优先搜索法DFS深度优先搜索法的基本思想是：从...
分类：
其他好文 时间：
2014-06-27 22:09:35
阅读次数：
310
1.分类：1）带确认服务如后台的遥控操作2）不带确认的如测控装置定时的电流、电压遥测量的上送2.MMS基本思想屏蔽具体装置技术细节实现异构装置之间的互联互通 ，各装置必须按照MMS的规范完成VMD与实际装置之间的映射3.MMS对象和服务1）VMD模型包含以下内容：i）对象、属性（名字、值、类型）ii...
分类：
其他好文 时间：
2014-06-26 23:05:29
阅读次数：
198
问题
快速排序，这是一个经典的算法，本文给出几种python的写法，供参考。
特别是python能用一句话实现快速排序。
思路说明
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。
（1） 分治法的基本思想
分治法的基本思想是：将原问题分解为若干个规模更小但结构与原...
分类：
编程语言 时间：
2014-06-25 09:02:20
阅读次数：
289
问题
归并排序是一种常用的排序方法，本文讲述了其基本思想以及用python实现的方法。
在python中，有一个非常强大的模块heapq，提供了merge方法，让归并排序在python中更简单了。
思路说明
归并操作过程：
1. 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
2. 设定两个指针，最初位置分别为两个已经排序序列的起始位置
3. 比较两...
分类：
编程语言 时间：
2014-06-24 21:07:01
阅读次数：
269
输入：一个无序的单链表的头结点输出：一个有序的单链表的头结点（这里假设是升序排序）分析：1. 插入排序的基本思想：将一个节点插入到一个有序的序列中。对于链表而言，要依次从待排序的链表中取出一个节点插入到已经排好序的链表中，也就是说，在单链表插入排序的过程中，原链表会截断成两部分，一部分是原链表中已经...
分类：
其他好文 时间：
2014-06-22 23:26:37
阅读次数：
199
二分插入排序 也称折半插入排序，
1、基本思想:设数列[0....n]分为两部分一部分是[0...i]为有序序列，另一部分是[i+1.....n]为无序序列，从无序序列中取一个数
x ,利用二分查找算法找到 x 在有序序列中的插入位置并插入，有序序列还是有序的，接下来重复上述步骤，直到无序序列全部插入有序序列 ，这是整个序列只剩下有序序列即有序了。
2、代码：
{...
分类：
其他好文 时间：
2014-06-22 22:33:03
阅读次数：
187
在一个软件工程项目中，有些任务需要在另外一个任务完成之后才能完成，这种任务在软件工程中是非常常见的。下图就展示了一个软件项目的依赖情况。
这张图非常明显，就是一张有向图。那么，现在问题就来了，如何输出任务的完成顺序呢？
这个问题有一个前提条件，就是有向图中不能出现回路。
算法的基本思想就是在每次dfs返回时将顶点加入到返回结...
分类：
其他好文 时间：
2014-06-22 20:03:38
阅读次数：
221
选择排序的基本思想：
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动...
分类：
编程语言 时间：
2014-06-22 18:18:19
阅读次数：
188
本实例实现一个"HelloKitty!"例子，简单介绍Qt编程的基本流程，以及Qt程序的编绎运行方式,实例效果图如图所示。这是一个简单的例子，整个对话框只有一个按钮，单击该按钮，对话框关闭，退出程序。实现代码如下：fromPyQt4.QtGuiimport*fromPyQt4.QtCoreimport*importsysapp=QAp..
分类：
其他好文 时间：
2014-06-22 09:56:55
阅读次数：
172
冒泡排序就是整个过程就像气泡一样上升，单向冒泡排序的基本思想（假设由小到大排序）：对于给定的n个记录，从第一个记录开始依次对相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换其位置，进行一轮的比较和换位置后，n个记录中最大的数位于第n个位置；然后对前n-1个记录进行第二轮的比较；重复该过程直到最后剩余一个元素为止。...
分类：
其他好文 时间：
2014-06-22 08:34:27
阅读次数：
202
