Map以按键/数值对的形式存储数据，和数组很类似，在数组中存在的索引，它们本身也是对象。 Map的接口 Map－－－实现Map Map.Entry－－Map的内部类，描写叙述Map中的按键/数值对。 SortedMap---扩展Map，使按键保持升序排列 关于怎么使用，通常是选择Map的子类，而不直...
分类：
编程语言 时间：
2014-11-07 19:00:46
阅读次数：
226
题目链接：Codeforces 484D Kindergarten
题目大意：给定一个序列，可以分为若干段，每份的值即为该段中的最大值减掉最小值。问说所有段的总和最大为多少。
解题思路：dp[i][j]，表示第i个位置，j为0时为升序状态，j为1是为降序状态。根据a[i]和a[i-1]的大小可以确定升降序的转
移。比如1 5 5 7，在第2个5的位置，即使出现了相等的情况，也会是...
分类：
其他好文 时间：
2014-11-07 01:02:30
阅读次数：
202
POJ 3903 Stock Exchange (LIS:最长上升子序列)
http://poj.org/problem?id=3903
题意:
给你一个长度为n (n<=100000) 的数字序列, 要你求该序列中的最长(严格)上升子序列的长度.
分析:
由于n的规模达到10W, 所以只能用O(nlogn)的算法求.
令g[i]==x表示当前遍历到的长度为i的所有最长上升子序列中的最小序列末尾值为x.(如果到目前为止, 根本不存在长i的上升序列, 那么x==INF无穷大)
假设当前遍历到了第j个值即a...
分类：
其他好文 时间：
2014-11-05 14:46:33
阅读次数：
173
POJ 1631 Bridging signals(LIS:最长上升子序列)
http://poj.org/problem?id=1631
题意:
(题意比较繁琐)本质就是: 给你一个长为n(n<=40000)的整数序列, 要你求出该序列的最长上升子序列LIS.
分析:
如果用O(n^2)的算法的话, 可能会超时. 所以用O(n*logn)的算法.
令g[i]==x表示当前遍历到的长度为i的所有最长上升子序列中的最小序列末尾值为x.(如果到目前为止, 根本不存在长i的上升序列, 那么x==INF无穷大)...
分类：
其他好文 时间：
2014-11-05 12:59:34
阅读次数：
146
php中必须放在echo后的双引号内，引号结束要有分号 select * from tablename order by id desc order by 是排序的命令 order by id就是将查询结果根据id的内容升序排列 order by id desc就是将查询结果根据id的内容降序排列 ...
分类：
Web程序 时间：
2014-11-05 12:08:14
阅读次数：
245
题意：求第二大的最长升序子序列
分析：这里的第二大指的是，所有的递增子序列的长度（包括相等的），
从大到小排序后，排在第二的长度
BestCoder Round #16 上的第二题，注意 1 1 2 这组数据，答案应为2...
分类：
其他好文 时间：
2014-11-03 16:27:17
阅读次数：
255
(1).order by语句用于对结果集进行排序,默认是升序排序。后面加上desc就是降序。(2).like 模糊查询 : SELECT*FROM`testsku` WHEREskuLIKE'%A%'; %是一个通配符。(3).sql 通配符和like 配合在一起使用。(4)通配符描述：1. %替代...
分类：
数据库 时间：
2014-11-03 16:20:38
阅读次数：
154
http://acm.hdu.edu.cn/showproblem.php?pid=5086
求数列次长升序串的长度
还是dp求最长升序串的长度，会发现对于给定的i(以i结尾的最长升序串)，次长升序串长度就是dp[i] - 1，除了dp[i] = 1的情况
然后把所有数放到数组里面求次大值即可
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-11-02 09:27:14
阅读次数：
113
http://acm.hdu.edu.cn/showproblem.php?pid=5087题意求第二长的上升序列。 在求最长上升序列的同时加上一个数组，来记录以i为结尾的有多少条序列。如果n+1为结尾有多条，就输出dp[n+1]-1;否则在这个最长的序列上每一个节点是不是都是num[i]==1，如...
分类：
其他好文 时间：
2014-11-02 00:24:29
阅读次数：
239
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、.....
分类：
编程语言 时间：
2014-10-31 22:02:38
阅读次数：
195
