题目：如果采取暴力搜索，复杂度为O（n2），会超时解法1：构建Node类，存储输入的数据和它们的下标。用sort按升序排序（其中lambda可以写成一个返回值为bool类型的函数）。设置i和j，分别指向容器的头和尾。如果和大于target，尾向前移，如果和小于target，头向后移。直至找出和等于t...
分类：
其他好文 时间：
2014-07-26 00:31:46
阅读次数：
223
1 查询单表select * from emp；2 查询单表，并按照deptno降序和job升序排列select * from emp order by deptno desc , job asc;3 查询最高工资和最低工资select max(sal),min(sal) from emp ;4查询...
分类：
数据库 时间：
2014-07-22 00:05:34
阅读次数：
251
javascript中在使用ajax和服务端交互时会遇到这样的场景，服务端返回json格式数据，前端展示时需要对数据进行某种排序，比如升序、降序。可以利用sort()自定义排序规则来实现，例如返回的一段json数据，按照年龄升序排列。 1 var res = { 2 success: tru...
分类：
编程语言 时间：
2014-07-21 08:02:11
阅读次数：
261
1.建立升序数组：range();$numarr1 = range(1,4); //(1,2,3,4)$numarr2 = range(1,10,2); //(1,3,5,7,9)$letter = range('a','z'); //('a','b','c'......'z')2.使用循环访问数组...
分类：
Web程序 时间：
2014-07-19 14:36:19
阅读次数：
222
主要包括冒泡、简单选择、插入、堆排、归并、快排这几种。以后会慢慢补充。可能有错，欢迎指出。#include#includeusing namespace std;//升序int arr[10000],length;//冒泡排序void Bubble_Sort(int *Arr,int length)...
分类：
其他好文 时间：
2014-07-18 15:36:53
阅读次数：
296
frommathimportsqrt#导入math模块中的sqrt函数（开平方）
l=[]#定义一个空的列表l
foriinrange(1,100):
n=sqrt(i)
ifn==int(n):
l.append(i)#将平方数追加到l列表里
printl
printmax(l)#方法一：取列表最大值
printl[len(l)-1]#方法二：取列表中的最后一个值即为最大
printl.p..
分类：
编程语言 时间：
2014-07-17 16:07:15
阅读次数：
429
题目：输入：给定一个文件，里面最多含有n个不重复的正整数（也就是说可能含有少于n个不重复正整数），且其中每个数都小于等于n，n=10^7。输出：得到按从小到大升序排列的包含所有输入的整数的列表。分析： 1、归并排序。你可能会想到把磁盘文件进行归并排序，但题目要求你只有1MB的内存空间可用，所以，归并...
分类：
其他好文 时间：
2014-07-14 08:47:29
阅读次数：
241
概念：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。...
分类：
其他好文 时间：
2014-07-12 23:28:08
阅读次数：
362
数组是升序的，数组经过循环移动之后，肯定是有左半部分或者有半部分还是升序的。
代码：
public class SearchRotateArray {
public static int search(int a[], int l, int u, int x) {
while(l<=u){
int m = (l+u)/2;
if(x==a[m]){
return m;...
分类：
移动开发 时间：
2014-07-12 23:11:02
阅读次数：
271
SELECT 和ORDER BY结合进行排序:
products表如下：
a 按产品名称列进行排序：
b 按多个列进行排序，默认排序顺序为升序:
c 指定排序方向，即指定为降序：
d 对多个列进行排序，先按产品价格降序排列，再按产品名称排列
e 找出某一列最高值或者最低值...
分类：
数据库 时间：
2014-07-12 17:58:18
阅读次数：
288
