今天用python自带的sorted对一个列表进行排序, 在这里总结一下只要是可迭代对象都可以用sorted 。sorted(itrearble, cmp=None, key=None, reverse=False)=号后面是默认值 默认是升序排序的, 如果想让结果降序排列,用reverse=Tru...
分类:
编程语言 时间:
2014-07-26 14:49:40
阅读次数:
284
DescriptionYou have an arraya[1],?a[2],?...,?a[n], containing distinct integers from1ton. Your task is to sort this array in increasing order with the...
分类:
其他好文 时间:
2014-07-26 14:34:41
阅读次数:
263
题目:Sort a linked list in O(n log n) time using constant space complexity.题解:考虑到要求用O(nlogn)的时间复杂度和constant space complexity来sort list,自然而然想到了merge sor....
分类:
编程语言 时间:
2014-07-26 09:51:57
阅读次数:
307
找出一个递减序列,如果有两个或两个以上递减序列直接no了,然后对递减序列两端数start,end,然后比较a[start]和a[end+1] , a[end] 和a[start-1]
#include
#include
using namespace std;
int a[100005];
int main(){
// freopen("in.txt","r",stdin);
...
分类:
其他好文 时间:
2014-07-26 03:03:26
阅读次数:
220
1、http://www.oschina.net/project/tag/64/spider?lang=0&os=0&sort=view&搜索引擎 NutchNutch是一个开源Java实现的搜索引擎。它提供了我们运行自己的搜索引擎所需的全部工具。包括全文搜索和Web爬虫。 尽管Web搜索是漫游In...
分类:
其他好文 时间:
2014-07-26 01:46:06
阅读次数:
442
自己服务器的输出1. 查看物理CPU的个数#cat /proc/cpuinfo |grep "physical id"|sort |uniq|wc -l12. 查看逻辑CPU的个数#cat /proc/cpuinfo |grep "processor"|wc -l83. 查看CPU是几核#cat /...
分类:
系统相关 时间:
2014-07-26 00:48:06
阅读次数:
383
题目:如果采取暴力搜索,复杂度为O(n2),会超时解法1:构建Node类,存储输入的数据和它们的下标。用sort按升序排序(其中lambda可以写成一个返回值为bool类型的函数)。设置i和j,分别指向容器的头和尾。如果和大于target,尾向前移,如果和小于target,头向后移。直至找出和等于t...
分类:
其他好文 时间:
2014-07-26 00:31:46
阅读次数:
223
Heap sort is common in written exams.First of all, what is heap? Heap is a kind of data struct that can be seen as a complete binary tree. The objectt...
分类:
其他好文 时间:
2014-07-26 00:13:06
阅读次数:
343
js基础--javascript基础概念之数组数组栈方法数组可以像栈一样。栈是一种先进后出的数据结构,最先添加的数据最后一个出来。栈方法添加数据也称为推入移除数据称为弹出。js为数值栈方法提供了push()和pop();两个方法。push()push()方法接受参数就是你要添加进入到数组的值。pus..
分类:
编程语言 时间:
2014-07-25 19:16:02
阅读次数:
345
1.将arguments转化为数组函数中的预定义变量arguments并非一个真正的数组,而是一个类似数组的对象。它具有length属性,但是没有slice,push,sort等函数,那么如何使arguments具有这些数组才有的函数呢?也就是说如何使arguments变成一个真正的数组呢?func...
分类:
编程语言 时间:
2014-07-25 16:33:31
阅读次数:
241