题目:如果采取暴力搜索,复杂度为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
Source: http://www.cnblogs.com/51linux/archive/2012/05/23/2515299.htmlsort是在Linux里非常常用的一个命令,管排序的,集中精力,五分钟搞定sort,现在开始!1 sort的工作原理sort将文件的每一行作为一个单位,相互比较...
分类:
系统相关 时间:
2014-07-25 14:07:31
阅读次数:
322
解题报告
对于给定的数组,取对数组中的一段进行翻转,问翻转后是否是递增有序的。
思路:
只要找到最初递减的区域,记录区域内最大和最小的值,和区间位置。
然后把最大值与区间的下一个元素对比,最小值与区间上一个元素对比。
这样还不够,可能会出现两个或两个以上的递减区间,这种情况直接pass,因为只能翻转一次。
#include
#include
#include
#define in...
分类:
其他好文 时间:
2014-07-25 11:17:31
阅读次数:
303
PROC REPORT包含了PRINT、MEANS、TABULATE、SORT过程和DATA步的功能:一、基本语法: 1 DATA natparks; 2 INFILE 'C:\MyRawdata\parks.dat'; 3 INPUT Name $ 1-21 Type $ R...
分类:
其他好文 时间:
2014-07-25 02:21:44
阅读次数:
2181
这题 可能是数据不够大的原因吧 一开始我直接sort一遍也过了...这题 在一天一道算法题里曾经出现过.. touch meO(n)时间复杂度的思想 很cool 1 /* 2 #include 3 using namespace std; 4 5 int arr[1000000]; 6 i...
分类:
其他好文 时间:
2014-07-24 22:50:33
阅读次数:
270
http://acm.hdu.edu.cn/showproblem.php?pid=1236自己写的comp,终于勉强算是掌握sort()了...囧...继续努力~ 1 #include 2 #include 3 #include 4 using namespace std; 5 struct S....
分类:
其他好文 时间:
2014-07-24 22:22:22
阅读次数:
298
1 PROC SORT DATA=data-set2 OUT=neat 3 NODUPKEY4 DUPOUT=extraobs;5 BY variable-1 variable-2 ...
分类:
其他好文 时间:
2014-07-24 21:49:12
阅读次数:
301