Map以按键/数值对的形式存储数据，和数组很类似，在数组中存在的索引，它们本身也是对象。 Map的接口 Map－－－实现Map Map.Entry－－Map的内部类，描写叙述Map中的按键/数值对。 SortedMap---扩展Map，使按键保持升序排列 关于怎么使用，通常是选择Map的子类，而不直...
分类：
编程语言 时间：
2014-10-04 13:12:06
阅读次数：
339
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23846题目大意：给定一个升序序列，有q次询问，每次询问(L,R)出现最多的值的次数。解题思路：非常麻烦的题目。尽管一眼就能看出来是个RMQ。关键在于如何转化为RMQ。...
分类：
其他好文 时间：
2014-10-03 20:45:05
阅读次数：
194
思路：先把加油站按升序排列。
在经过加油站时，往优先队列里加入B[i].（每经过一个加油站时，预存储一下油量）
当油箱空时：1、如果队列为空（可以理解成预存储的油量），则无法到达下一个加油站，更无法到达目的地。
2、否则就取出队列里的最大元素，来给汽车加油（贪心思想）
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-10-03 20:13:15
阅读次数：
159
ensureIndex() 方法要创建一个索引，需要使用MongoDB 的ensureIndex()方法。语法:ensureIndex() 方法的基本语法如下yiibai.com>db.COLLECTION_NAME.ensureIndex({KEY:1}) 这里关键是要在其中创建索引，1是按升序....
分类：
数据库 时间：
2014-10-03 11:35:54
阅读次数：
450
题目地址：http://acdream.info/problem?pid=1216
这题一开始用的是线段树，后来发现查询的时候还需要DP处理，挺麻烦。。也就不了了之了。。后来想到，这题其实就是一个二维的最长上升子序列。。
要先排序，先按左边的数为第一关键字进行升序排序，再按右边的数为第二关键字进行降序排序。这样的话，第一关键字相同的的肯定不在一个同一个上升子序列中。然后只对第二关键字进行复杂度...
分类：
其他好文 时间：
2014-10-03 11:26:14
阅读次数：
195
堆排序分为两个过程：1.建堆。堆实质上是完全二叉树，必须满足：树中任一非叶子结点的关键字均不大于（或不小于）其左右孩子（若存在）结点的关键字。堆分为：大根堆和小根堆，升序排序采用大根堆，降序排序采用小根堆。如果是大根堆，则通过调整函数将值最大的节点调整至堆根。2.将堆根保存于尾部，并对剩余序列调用调...
分类：
编程语言 时间：
2014-10-03 00:28:23
阅读次数：
255
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1319
题目大意：就是求最长递增子序列，并输出位置。。。。
思路：先把s进行升序排列，然后把b按降序排列，最后把找出b的最长递增子序列。。。。
先给两个最长递增子序列的模板：
时间复杂度：O（log（n*n））
unsigned int LISS(const...
分类：
其他好文 时间：
2014-10-01 23:13:41
阅读次数：
282
题目地址：Code题目大意： 按照字典序的顺序从小写字母a开始按顺序给出序列 a - 1 b - 2 ... z - 26 ab - 27 ... az - 51 bc - 52 ... vwxyz - 83681 ... 输入字符串由小写字母a-z组成字符串为升序，根据字...
分类：
其他好文 时间：
2014-09-30 22:23:00
阅读次数：
131
??
操作Collection以及Map的工具类：Collections
reverse(List)：反转 List 中元素的顺序
shuffle(List)：对 List 集合元素进行随机排序
sort(List)：根据元素的自然顺序对指定 List 集合元素按升序排序
sort(List，Comparator)：根据指定的 Comparator 产生的顺序对 List 集合元素进行排...
分类：
其他好文 时间：
2014-09-30 12:30:39
阅读次数：
202
STL 关联容器的底层数据结构是红黑树，故其增删查的时间复杂度都是 O(logn)
map 默认按照 key 的升序进行插入，非基本数据类型要求重载 < 运算符
map 重载了 [] 运算符，使的插入和查找非常方便
map 用 [] 运算符访问元素时，如果不存在这个key，key会自动插入，value为初始化值
map 的 key 对象使用之后就不要再修改，如果必须修改，需要删除后重新插入
multimap 的 key-value 是一对多，没有重载 [] 运算符...
分类：
其他好文 时间：
2014-09-29 00:04:56
阅读次数：
257
