题意：依次插入i到pos[i]，查询插入后当前LIS。
思路：splay。因为插入的数是升序的，那么对于i,只要知道pos[i]之前的最大LIS---x，那么以i结尾的最大LIS=x+1。那么只要在splay
中，只要维护一个当前区间最大的LIS，插入的时候，把第pos-1位的点旋到根root，把pos位的点旋到根的右结点R(root)，新插入的
点插在L(R(root))即可，结点的值...
分类：
其他好文 时间：
2015-01-31 16:26:49
阅读次数：
209
在前面的教程你实施了一套基本的 CRUD 操作，为Student实体的 web 页。在本教程中，您将添加排序、 筛选和分页到StudentsIndex的功能。您还将创建一个页面，并简单分组。下面的插图显示页面当你完成时的样子。列标题是链接，用户可以单击要作为排序依据的列。单击列标题，一再升序和降序之...
分类：
编程语言 时间：
2015-01-30 17:09:23
阅读次数：
471
【题目】
题目为：
有一个已经排序的数组（升序），数组中可能有正数、负数或0，求数组中元素的绝对值最小的数，要求，不能用顺序比较的方法（复杂度需要小于O（n）），可以使用任何语言实现
例如，数组{-20，-13，-4, 6, 77,200} ，绝对值最小的是-4。
【分析】
给定数组是已经排好序的，且是升序，没有重复元素。
一...
分类：
编程语言 时间：
2015-01-29 21:12:05
阅读次数：
214
#include #include using namespace std;#define MAX 10000int num[MAX], n;/******************************************************************************...
分类：
其他好文 时间：
2015-01-29 14:05:52
阅读次数：
117
待完善！转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4259199.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章...
分类：
编程语言 时间：
2015-01-29 12:24:00
阅读次数：
1234
Linux显示以时间生升序显示文件
youhaidong@youhaidong-ThinkPad-Edge-E545:~$ ls -lnt
总用量 56
-rw-rw-r-- 1 1000 1000 0 1月 24 18:40 filename
drwxr-xr-x 4 1000 1000 4096 1月 21 20:15 下载
drwxrwxr-x 6 1000 100...
分类：
系统相关 时间：
2015-01-28 21:26:20
阅读次数：
215
题意： 给你n*m的矩阵，然后每行取一个元素，组成一个包含n个元素的序列，一共有n^m种序列，让你求出序列和最小的前n个序列的序列和。解题思路： 1.将第一序列读入seq1向量中，并按升序排序。 2.将数据读入seq2向量中，并按升序排序。将seq2[0] +seq1[i] ( 0 2 #in...
分类：
其他好文 时间：
2015-01-28 19:18:20
阅读次数：
200
题目链接：BZOJ - 1046题目分析先倒着做最长下降子序列，求出 f[i]，即以 i 为起点向后的最长上升子序列长度。注意题目要求的是 xi 的字典序最小，不是数值！如果输入的 l 大于最长上升子序列长度，输出 Impossible。否则，从 1 向 n 枚举，贪心，如果 f[i] >= l，就...
分类：
其他好文 时间：
2015-01-26 18:48:02
阅读次数：
160
1、ORDER BY 中关于NULL的处理缺省处理，Oracle在Order by 时觉得null是最大值，所以假设是ASC升序则排在最后，DESC降序则排在最前。当然，你也能够使用nulls first 或者nulls last 语法来控制NULL的位置。Nulls first和nulls las...
分类：
其他好文 时间：
2015-01-25 20:54:33
阅读次数：
110
解题思路：给出n种乐器学习所需要的时间，以及总共的天数， 问最多能够学多少门乐器，并且输出这几门乐器在原序列中的序号(不唯一)按照升序排序，为了学到最多的乐器，肯定要选择花费时间最少的来学习 然后用结构体来储存该门乐器在原序列中的序号。A. Amr and Musictime limit per t...
分类：
其他好文 时间：
2015-01-24 18:41:21
阅读次数：
177
