一、堆与堆排序的产生及定义
在简单选择排序中，每次从n个元素中比较n-1次选取最小的元素，这很好理解，但是前面比较过的数据在之后还要重新比较，这将花费大量的运算时间。堆排序算法就很好的解决了这个问题，堆排序在每次选择到最小记录的同时会根据比较结果对其他数据进行调整，堆排序的时间复杂度为O(Nlog....
分类：
其他好文 时间：
2014-05-10 00:25:14
阅读次数：
299
Stoer-Wagner 算法
题目大意：有重边的无向图，至少删去多少条边能使其变为非连通图？
分析：传统最小割最大流算法需要枚举汇点，复杂度为O(n^4)以上，故有时会超时。本题用Stoer-Wagner 算法。...
分类：
其他好文 时间：
2014-05-09 15:23:18
阅读次数：
228
JSOI2010 满汉全席 2-SAT思想的经典应用 思路巧妙编程复杂度低...
分类：
Web程序 时间：
2014-05-09 14:56:33
阅读次数：
337
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。
快速排序的优点：
（1）原址排序，空间复杂度较小。
（2）虽然最坏情况下（有序数组）...
分类：
其他好文 时间：
2014-05-09 13:50:58
阅读次数：
283
一、冒泡排序冒泡排序算是最基础的一种算法了，复杂度为O(N^2)，其基本思想是：从最低端数据开始，两两相邻比较，如果反序则交换。代码如下：/*最基本的冒泡排序*/void
BubbleSort1 (int n, int *array) /*little > big*/{ int i, j...
分类：
其他好文 时间：
2014-05-09 13:02:57
阅读次数：
319
之前看到一个题目，大概是：有一个长度为n的数组，数组内的元素取值范围为0到m，且不相等，要求元素经过n次移动后使数组有序（即算法的复杂度为O(n)）。看到题目后想了快速排序和归并排序发现并不能满足题目要求，直到有次看书有看到了桶排序然后豁然开朗，所以决定把这些排序算法再写一遍，加深记忆。约定：之后的...
分类：
其他好文 时间：
2014-05-09 10:52:49
阅读次数：
333
为什么归并排序如此有用？1.
快捷和稳定归并排序成为?一个非常棒的排序算法主要是因为它的快捷和稳定。它的复杂度即使在最差情况下都是O(n log
n)。而快速排序在最差情况下的复杂度是O(n^2)，当n=20的时候，它比归并要慢4.6倍。2.容易实现#coding:utf-8def merge_so...
分类：
编程语言 时间：
2014-05-09 03:44:58
阅读次数：
386
下面这个代码用两个双层循环遍历了一个二维数组里所有的元素，以我自己机器的测试
上面那个循环耗时基本为下面的一半，两个循环的时间复杂度相同，为什么会有这么大的差别？首先要明白的是不管是几维数组，他们都是用一块地址连续的内存来存储所有的元素，而内存布局的顺序是一整行接着下一个整行排列，第一个循环是一行一...
分类：
其他好文 时间：
2014-05-08 18:31:26
阅读次数：
289
随着数字信号处理理论和算法的发展,多抽样率信号处理在多媒体
信号处理领域显得越来越重要。为了减少计算复杂度和存储复杂度,采样速率转换技术是十分必要的,音频重采样算法可以用来实现音频信号任意采样速率之间的转 换。
本文首先简要介绍了多抽样率信号处理的基本概念和原理,设计了三种音频重采样算法,分别是基于...
分类：
其他好文 时间：
2014-05-08 11:29:56
阅读次数：
1314
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数，分析算法复杂度当时答的时候用的方法太渣了，思路是每次左移一位，移动K次。12345678→23456781→34567812→45678123这是我写...
分类：
其他好文 时间：
2014-05-08 07:06:24
阅读次数：
300
