手把手分析全排列算法，费了不少功夫终于想通了，本文将给出三种全排列算法以及详细解释
分类：
其他好文 时间：
2014-07-19 19:07:23
阅读次数：
267
一、关于sort函数sort()排序函数默认是从小到大，a={5，3，2，1，6 };sort(a,a+n);//输出是1 2 3 5 6?这里如果要从到小排序，则有两种方式可以满足(1)写一个cmp()函数，定义大小关系bool cmp(int a,int b){return a>b;}a={5,...
分类：
其他好文 时间：
2014-07-19 17:11:10
阅读次数：
248
全排列在非常多程序都有应用，是一个非经常见的算法，常规的算法是一种递归的算法，这样的算法的得到基于下面的分析思路。 给定一个具有n个元素的集合（n>=1），要求输出这个集合中元素的全部可能的排列。 一、递归实现 比如，假设集合是{a,b,c},那么这个集合中元素的全部排列是{(a,b,c),(a,....
分类：
其他好文 时间：
2014-07-19 16:28:48
阅读次数：
153
直接插入排序是一种比较简单的排序方法，他的原理类似于我们玩牌的时候抓牌，手中的牌是按照一定的顺序排列的，然后摸到的牌先进行查找顺序，将牌插到应该插入的地方，直到最后一张牌的插入，那么手中的牌都是有序的。
数列的直接插入排序也是这样的，将第一个数看做是排列有序的数列，然后将后面的数依次插入到数列中：
代码如下
void _insert_sort(int *A,int size)
{
int ...
分类：
其他好文 时间：
2014-07-19 02:35:06
阅读次数：
186
直接插入排序是一种最简单的排序方式，它的基本操作是将一个记录插入已排好序的有序表中，从而得到一个新的、记录数增1的有序表。时间复杂度为O(n^2),跟冒泡、选择一样。
核心代码：
//按非降序排列
void Insert_Sort(int arr[],int len)
{
if(arr == NULL || len <= 0)
{
return;
}
int i,j,t...
分类：
其他好文 时间：
2014-07-18 15:11:24
阅读次数：
254
#!/bin/sh#autherRuM#date20140716cc(){[-fignore.ip.list]||echo"127.0.0.1">ignore.ip.listnetstat-ntu|awk‘{print$5}‘|cut-d:-f4|sort|uniq-c|sort-nr>BAD_IP_LISTwhilereadline;doCURR_LINE_CONN=$(echo$line|cut-d""-f1)CURR_LINE_IP=$(echo$line|cut-d""-f2)iptabl..
分类：
其他好文 时间：
2014-07-18 13:12:19
阅读次数：
239
题目链接：http://poj.org/problem?id=1789
思路：把每一行看成一个一个点，每两行之间不懂得字符个数就看做是权值。然后用kruskal算法计算出最小生成树
我写了两个代码一个是用优先队列写的，但是超时啦，不知道为什么，希望有人可以解答。后面用的数组sort排序然后才AC。
code：
数组sort排序AC代码：
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-18 12:27:55
阅读次数：
242
java冒泡排序Bubble Sort算法代码 下载代码地址：http://www.zuidaima.com/share/1550463269096448.htm...
分类：
编程语言 时间：
2014-07-18 11:22:48
阅读次数：
261
想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~所以自己总结了一下，首先看sort函数见下表：函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元...
分类：
其他好文 时间：
2014-07-18 10:38:04
阅读次数：
342
