欢迎转载，转载请注明出处：http://blog.csdn.net/alading2009/article/details/45080773
第14题：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求： 时间复杂度是O（n）。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=...
分类：
编程语言 时间：
2015-04-17 11:44:50
阅读次数：
137
题目大意：
有F个农场，标号为1~F。1号农场为谷仓。有C头奶牛在这些农场上，他们喜欢偷吃谷子，但是
在偷吃谷子前M秒，有个摄像头会将它们的位置记录下来。各个农场之间有P条通路，并且知道
这P条路的行走世间。如果奶牛可以在M秒之内赶到谷仓，就可以偷吃到谷子。问：有多少奶牛
可以偷吃到谷子，并升序输出它们的序号。
思路：
最短路径问题。用Dijkstra算法求出1号谷仓到各个农场的最短时间，然后看奶牛所在的农场到谷
仓的时间是否小于等于M，如果小于等于则存入结果数组ans[]中。...
分类：
其他好文 时间：
2015-04-16 21:55:44
阅读次数：
198
1. order by 中关于null的处理
缺省处理：oracle在order by时认为null是最大值, 所以如果是asc升序则排在最后, desc降序则排在最前.
我们可以使用nulls first或者nulls last来控制null的位置
将null放在最前：select * from student order by name asc nulls first
将nul...
分类：
其他好文 时间：
2015-04-16 14:20:39
阅读次数：
101
B-TREE索引 一个B树索引只有一个根节点，它实际就是位于树的最顶端的分支节点。可以用下图一来描述B树索引的结构。其中，B表示分支节点，而L表示叶子节点。 对于分支节点块（包括根节点块）来说，其所包含的索引条目都是按照顺序排列的（缺省是升序排列，也可以在创建索引时指定为降序排列）。每 个索引条目（...
分类：
数据库 时间：
2015-04-16 12:16:18
阅读次数：
181
DP+贪心 啊……其实是个水题，想的复杂了 令f[i]表示以 i 为起始位置的最长上升子序列的长度，那么对于一个询问x，我们可以贪心地从前往后扫，如果f[i]>=x && a[i]>last，则x--,last=a[i] 保证$x_i$（下标）字典序最小…… 1 /**************...
分类：
其他好文 时间：
2015-04-16 00:56:36
阅读次数：
139
题目大意：找到队列中不符合非升（降）序趋势的编号个数，分别判断升序跟降序的个数，最后取最小。#include
#include
#include
#include
using namespace std;#define maxn 30005int n;
int cow[maxn];
int f[maxn][5];int...
分类：
其他好文 时间：
2015-04-15 19:37:54
阅读次数：
131
在developcode过程中，我们往往要根据需求对一组数据进行排序，当然frontend可以依靠js进行排序，这里要说的是在backend怎样进行排序：在后端进行排序，我们需要用到Collections类的sort方法，如果只是对一组数字、字母排序，可以直接使用Collections.sort(List<?>list)..
分类：
编程语言 时间：
2015-04-15 15:00:38
阅读次数：
187
一、order by语句概述
order by语句用于根据指定的列对结果集进行排序。
order by 语句默认按照升序对记录进行排序。
如果您希望按照降序对记录进行排序，可以使用 desc 关键字
二、以字母顺序显示name
语法：select * from persons
order by name;
三、以字母顺序显示name，并以数字顺序显示i...
分类：
数据库 时间：
2015-04-14 12:56:43
阅读次数：
262
2013年山东省第四届ACM大学生程序设计竞赛
n个数，m次询问
每次询问在 l-r区间内的 大小范围的在 a-b之间的数字个数
先将原数组排序
做两遍线段树
第一次对m次询问的b升序排列，每次插入所有小于等于b的数字，然后线段树查询在区间 l-r范围内的数字个数，记录在ans[i].r
第二次对m次询问的a升序排列，每次插入所有小于a的数字，然后线段树查询在区间l-r范围内...
分类：
其他好文 时间：
2015-04-14 11:14:16
阅读次数：
121
问题描述：
一数组，含有一堆无序数据，首先将数据按顺序排列，再用二分法实现某个元素的查找，若找到，返回该元素在数组中的下表，否则，返回不存在提示信息。
#include
#include
int *bubble_sort(int a[],int n)//冒泡排序（将数据升序排列）
{
int i;
int j;
int tmp;
for(j=0;j<n-1;++j)//n个元素需要...
分类：
编程语言 时间：
2015-04-13 09:35:57
阅读次数：
149
