首先简单谈下高速排序的特点，时间复杂度O(nLog n)，最差时间复杂度O(n^2)，平均时间O(nLog n).由于用到了函数栈，空间复杂度为O(lg n),最差为O(n).是一种不稳定的排序方法。基本思想是分治法，这位大大的http://blog.csdn.net/morewindows/art...
分类：
其他好文 时间：
2014-07-16 19:29:46
阅读次数：
210
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
其他好文 时间：
2014-07-16 19:26:44
阅读次数：
192
记录在项目中碰到的形形色色、杂杂碎碎的问题（持续更新至项目结束）qrc文件配置 Qt中有一个管理资源的文件，后缀名为qrc，本质是简单的XML文件格式。 项目开始时的内容为：1 2 3 4 5 例如在项目中要用到一个png图片来做图标 则可以写成（Resources文件夹与...
分类：
其他好文 时间：
2014-07-15 09:11:23
阅读次数：
268
之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。4 51 4 94 3 81 2 52 4 61 3 7第一行两个整数n m。n表示顶点个数（顶点编号为1~n），...
分类：
其他好文 时间：
2014-07-15 09:06:33
阅读次数：
282
接上面的题目，假若待排序的数据有重复的呢？这里采用的是归并排序。1、算法分析： 1、稳定性:归并排序是一种稳定的排序。 2、存储结构要求:可用顺序存储结构。也易于在链表上实现。 3、时间复杂度: 对长度为n的文件，需进行lgn趟二路归并，每趟归并的时间为O(n)，故其时间复杂度无论是在最好情况下还是...
分类：
其他好文 时间：
2014-07-13 20:35:20
阅读次数：
373
孔明锁6根解法：第一步，编号；第二步，按照编号组装；第三步，完成；
分类：
其他好文 时间：
2014-07-13 20:27:27
阅读次数：
336
原地址：http://bbs.9ria.com/thread-212576-1-1.html这个过程非常复杂。步骤一定要谨记1，建立一个unity3d工程，然后自己丢点模型进去吧。然后设置导出时候的包名字（重要，后面解析），build一下。就会发现工程目录下面的temp文件夹里面多了一个文件夹，如果...
分类：
系统相关 时间：
2014-07-13 20:07:05
阅读次数：
299
最新版本的safari、chrome、firefox以及opera支持某些html5特性。ie9将支持某些html5特性。html5提供了展现视频的标准支持ogg及mpeg4等格式。音频〈audio〉.
用于在网页上绘制图形，使用js，调用绘图api.而svg、vml是使用xml描述绘图。
html5 web存储：通过js来存储和访问数据；而客户端存储分为localStorage(存储的数据无...
分类：
Web程序 时间：
2014-07-13 18:57:05
阅读次数：
244
如果直接对矩阵元素进行二分查找的话，时间复杂度是O(m*n)，其实很容易想到先通过查找找到对应可能存在于哪一行，然后再在那行中查找是否存在，采用最简单的直接查找这样时间复杂度仅有O(m+n)，如果这两次查找再分别采用二分查找的话，时间复杂度更可以降低到O（logm+logn），下面是O（m+n）的代码：...
分类：
其他好文 时间：
2014-07-13 18:50:21
阅读次数：
228
静态注册码的追踪，不论对于没有壳还是加了壳，加了密的程序，都是比较简单的。
基本思路还是和其他的一样，1、寻找字符串； 2、寻找关键函数 ； 3、设置消息断点
对于稍微复杂一点的，搜索字符串方法，可以有以下改进：
到指定的程序领域暂停下来，到内存(M)区域，可以搜索对应的字符串，看看有哪些变化。可以从区块的角度对每个区块进行扫描。
而在C(cpu)中查看的仅仅是本区域的字符串。...
分类：
其他好文 时间：
2014-07-13 18:13:26
阅读次数：
213
