一、关于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
Grid是ExtJS中最常用的组件之一,今天在此稍作整理,主要针对一些常用的功能知识点。一、基础的Grid表格Ext.create(‘Ext.data.Store‘,{
storeId:‘simpsonsStore‘,
fields:[‘name‘,‘email‘,‘phone‘],
data:{‘items‘:[
{‘name‘:‘Lisa‘,"email":"lisa@simpsons.com","phone":"555-..
分类:
Web程序 时间:
2014-07-19 02:42:05
阅读次数:
293
直接插入排序是一种比较简单的排序方法,他的原理类似于我们玩牌的时候抓牌,手中的牌是按照一定的顺序排列的,然后摸到的牌先进行查找顺序,将牌插到应该插入的地方,直到最后一张牌的插入,那么手中的牌都是有序的。
数列的直接插入排序也是这样的,将第一个数看做是排列有序的数列,然后将后面的数依次插入到数列中:
代码如下
void _insert_sort(int *A,int size)
{
int ...
分类:
其他好文 时间:
2014-07-19 02:35:06
阅读次数:
186
myport(){foridolsof-i:$i|tail-n+2|tr-s‘‘|cut-d‘‘-f1,8|sort|uniq>portif[[-sport]]thenwhilereadserprodoecho$serislistening:$pro$iportdone<portelseecho$iportisnotlisteningfidone}myport$@效果:分析:tail的使用-n+2是从第2行开始显示tr(translate缩写)主要用..
分类:
其他好文 时间:
2014-07-19 02:17:55
阅读次数:
234
直接插入排序是一种最简单的排序方式,它的基本操作是将一个记录插入已排好序的有序表中,从而得到一个新的、记录数增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