整理一下数据结构和算法的基本概念：
有序数组是按关键字升序或降序排列的，可以使用二分法查找
有序数组的查找速度比无序数组快
有序数组在插入操作中由于所有靠后的数据都需要移动以腾开空间，使用速度较慢
有序数组和无序数组的删除操作都很慢，因为数据项必须向前移动来填补已删除的数据项的洞
有序数组使用于查找频繁的数据库，插入和删除较为频繁的时候，无法高效工作
无序数组插入块，查找慢
有序...
分类：
编程语言 时间：
2015-02-26 18:41:41
阅读次数：
205
select name from emp order by salary;
ORDER BY 默认是按照升序排列， 当需要倒序时 用 ORDRE BY salary DESC
ORDER BY 不一定要基于列名 ，也可以用数字表示 基于第几列：
select name from emp order by 3; salary是从左到右第三列。
按照多个字段排...
分类：
数据库 时间：
2015-02-23 09:46:34
阅读次数：
176
题意：给你n个整数，有两种操作，U A B把第A个数变成B，Q A B查询区间[A,B]的最长连续上升序列。
思路：还是查询和更新操作，而且也是询问区间中满足条件的连续最长区间 ，所以是线段树区间合并类型的题，通法是开三棵线段树，一个记录此区间内的LCIS的最长长度，一个记录从左边第一个数开始的LCIS长度，另一个记录从右边最后一个数结尾的LCIS长度。然后试图找到父亲与儿子关系维护的递推关系式...
分类：
其他好文 时间：
2015-02-22 11:10:03
阅读次数：
113
题目描述Description将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。输入输出格式Input/output输入格式：木有输入输出格式：若干行，每行3个数字。按照每行第一个数字升序排列。输入样例：输出样例：192 38...
分类：
其他好文 时间：
2015-02-21 13:08:20
阅读次数：
267
描述：给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。输入共2行：第1行为 N；第2行为 N 个正整数，其间用空格间隔。输出增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。样例输入101 3 2 6 5 4 9 8 7 10样例输出1,3,5,7,...
分类：
其他好文 时间：
2015-02-18 19:53:38
阅读次数：
303
描述：编写程序，按从小到大的顺序寻找同时符合条件1和2的所有3位数，条件为：1.该数为完全平方数2.该数至少有2位数字相同例如，100同时满足上面两个条件。输入输入一个数n，n的大小不超过实际满足条件的3位数的个数。输出输出为第n个满足条件的3位数(升序)样例输入1样例输出100思路：，因为这题要求...
分类：
其他好文 时间：
2015-02-17 22:17:51
阅读次数：
304
Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 s[i](g具有单调性)，之后f[i]=i+1,g[i+1]=s[i]，len=max(len,i+1)。最后输出长度为a序列时，我们可以从前往后扫。1 int cur...
分类：
其他好文 时间：
2015-02-16 12:55:50
阅读次数：
132
传送门：小明系列问题——小明序列题意：有n个数，求间距大于d的最长上升序列。分析：dp[i]表示在i点以a[i]结束距离大于d的最长上升序列，然后每更新到第i点时，取i-d之前小于a[i]的数为结束的最长上升序列进行状态转移，并维护前i-d之前的最大上升序列，维护i-d之前的每点为结束的最长上升序列...
分类：
其他好文 时间：
2015-02-15 01:00:55
阅读次数：
306
这题题目的意思我跟hdu的确定比赛名次的要求搞混了，其实很容易。确定比赛名次的题意是在不确定顺序的时候，不能确定的顺序按照字母升序排列这边给出一些大小关系，而你的任务就是理清这些关系。然后就有一个全序，偏序的概念。具体的理论部分可以见：http://blog.csdn.net/dm_vincent/...
分类：
其他好文 时间：
2015-02-14 01:03:18
阅读次数：
218
MongoDB(索引及C如何操作MongoDB)索引总概况 db.test.ensureIndex({"username":1})//创建索引
db.test.ensureIndex({"username":1, "age":-1})//创建复合索引 数字1表示username键的索引按升序存储，-...
分类：
数据库 时间：
2015-02-13 11:28:02
阅读次数：
235
