题目链接：点击打开链接
当转移[l,r] 区间时， 若[0, r-1] 这里的区间都已经转移完毕时是最优的，所以按右端点升序，同理右端点相同时左端点升序，然后树状数组维护一下前缀和。
#include
#include
#include
#include
#include
using namespace std;
#define N 100005
#define mod 100000...
分类：
其他好文 时间：
2014-08-31 18:43:51
阅读次数：
340
此书的22章讲到了鸽笼原理，其中一道题挺有意思
在任何一个大小为mn+1的序列，a1, a2,..., 每个实数各不相同。要么存在一个大小为m+1的递增序列，要么大小为n+1的递减序列，或者同时存在。
下面是书中给出的解答：
先做个定义：对于某个ai，都有一个ti代表了以ai为起始点的最大上升序...
分类：
其他好文 时间：
2014-08-31 17:21:31
阅读次数：
158
Map以按键/数值对的形式存储数据，和数组很类似，在数组中存在的索引，它们本身也是对象。 Map的接口 Map－－－实现Map Map.Entry－－Map的内部类，描写叙述Map中的按键/数值对。 SortedMap---扩展Map，使按键保持升序排列 关于怎么使用，通常是选择Map的子类，而不直...
分类：
编程语言 时间：
2014-08-29 14:20:07
阅读次数：
257
题目如下：给定一个升序的整数数组，查找某一个值在数组中出现的索引号，例如，输入数组2，3，3，4，4，5；查找的数是3，则返回1,2。时间复杂度要求为O（logN）。 初次拿到这个题目可以立即想到用二分查找来做，先比较中间的数和要查找的数，如果关键字（要查找的数）小于中间的数，那么在数组的左半部分继续查找，如果关键字大于中间的数，那么在数组的右半部分继续查找，如果关键字和中间的数相等...
分类：
其他好文 时间：
2014-08-28 22:49:26
阅读次数：
320
写程序将一个栈按升序排序。对这个栈是如何实现的，你不应该做任何特殊的假设。
程序中能用到的栈操作有：push | pop |isEmpty
最容易想到的就是优先队列来做此题，容易实现。
另外我们可以再用一个栈来实现栈的升序排列。
优先队列：
//优先队列来实现
void sortStack(std::stack& vStk)
{
std::priority_queue, std::gr...
分类：
其他好文 时间：
2014-08-28 02:07:58
阅读次数：
197
关于二维有序数组中搜索，其题目如下：给定一个矩阵，都是整数，每一行从左到右升序，每一列从上到下有序，例如下面的矩阵[
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
]请用最快的时间找出特定的数，例如，输入3，存在这个数，输入15，不存在这个数。实现如下的函数bool FindArray(int *pArray,int nWid...
分类：
其他好文 时间：
2014-08-27 20:34:58
阅读次数：
204
C++ vector 排序C++中当 vector 中的数据类型为基本类型时我们调用std::sort函数很容易实现 vector中数据成员的升序和降序排序，然而当vector中的数据类型为自定义结构体类型时，我们该怎样实现升序与降序排列呢？有两种方法，下面的例子能很好的说明：方法1：我们直接来看代...
分类：
编程语言 时间：
2014-08-24 22:09:03
阅读次数：
213
Map以按键/数值对的形式存储数据，和数组很类似，在数组中存在的索引，它们本身也是对象。 Map的接口 Map－－－实现Map Map.Entry－－Map的内部类，描写叙述Map中的按键/数值对。 SortedMap---扩展Map，使按键保持升序排列 关于怎么使用，通常是选择Map的子类，而不直...
分类：
编程语言 时间：
2014-08-24 12:48:22
阅读次数：
304
甲乙用同一串数字玩游戏，一共15个，一开始这些数不是严格升序的，甲去掉一个数据，如果严格升序了，甲胜利，否则由乙继续去掉一个数据，如果严格升序了，乙胜利，否则再由甲删除数据，如此往复。通过15个初始数据，判断甲胜还是乙胜。#include#includeusing namespace std;boo...
分类：
其他好文 时间：
2014-08-21 18:57:34
阅读次数：
149
//使用排序字典，默认只支持升序 SortedDictionary dd = new SortedDictionary(); dd.Add("k1","k1=v1"); dd.Add("k2","k2=v2"); ...
分类：
其他好文 时间：
2014-08-21 16:32:04
阅读次数：
150
