合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素
一般来说，合并两个已经有序的数组，首先是开一个能存的下两个数组的第三个数组，但是题目中已经说了，其中一个数组能全部存的下，显然就不应该浪费空间了。
从前往后扫的话，数据要存在大数组的前头，这样每次要把大数组的元素一次后移一位，显然不是什么好主意，所以我们从后往前存。
#include
#include...
分类：
其他好文 时间：
2014-08-23 08:50:40
阅读次数：
257
1、nvl(arg,value)：代表如果前面的arg的值为null那么返回的值为后面的value，如果value也是null的话，返回null。2、substr('kong',startPosition,[Length])： startPosition如果为负数，表示起始位置从后往前，而此值为0或...
分类：
数据库 时间：
2014-08-21 21:04:04
阅读次数：
277
开始以为是线段树，算了一下复杂度也觉得能过。。。但是这题貌似卡了线段树。。。具体做法： 对每一个塔，记录attack[l]+=d,attack[r+1]-=d;这样对于每个block，受到的伤害就是前缀和attack[1]+attack[2]+...+attack[i]; 从后往前遍历，计算从当.....
分类：
其他好文 时间：
2014-08-21 11:02:03
阅读次数：
163
有n项任务，每项任务有一个报酬（可以为定值），还有一个最迟完成的时间，你完成一项任务需要特定的时间（可以为定值），求你最多可以获得多少报酬。这类题目一般是贪心，而且一般是从后往前贪，不过有时需要做一些变换。例如1.wikioi1052地鼠游戏=bzoj1572工作安排 时间为定值1，报酬不同 每个....
分类：
其他好文 时间：
2014-08-20 22:22:02
阅读次数：
207
复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。算法原理：冒泡排序算法的运作如下：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了...
分类：
其他好文 时间：
2014-08-20 20:49:42
阅读次数：
179
http://acm.hdu.edu.cn/showproblem.php?pid=4961先打个表，把每个数的约数存起来，然后从前往后扫一遍，结果存在f[i],然后从后往前扫一遍，结果存在c[i],最后算f[i]*c[i]的和。 1 #include 2 #include 3 #include.....
分类：
其他好文 时间：
2014-08-19 20:31:45
阅读次数：
242
为什么线段树可以求逆序数？
给一个简单的序列 9 5 8 他的逆序数是3
首先要求一个逆序数有两种方式：可以从头开始往后找比当前元素小的值，也可以从后往前找比当前元素大的值，有几个逆序数就是几。
线段树就是应用从后往前找较大值得个数。（一边更新一边查）
当前个数是 n = 10
元素 9 5 8
9先加入线段树，T【9】+=1；查从T【9】到T【10】比9大的值，...
分类：
其他好文 时间：
2014-08-13 22:41:17
阅读次数：
322
题目：UVA - 10534Wavio Sequence（LIS）
题目大意：给出N个数字，找出这样的序列：2 * n + 1个数字组成。前面的n + 1个数字单调递增，后面n + 1单调递减。
解题思路：从前往后找一遍LIS，再从后往前找一遍LIS。最后只要i这个位置的LIS的长度和LDS的长度取最小值。再*2 - 1就是这个波浪数字的长度。注意这里的求LIS要用nlog...
分类：
其他好文 时间：
2014-08-13 22:25:17
阅读次数：
332
题目来源：URAL 1684. Jack's Last Word
题意：输入a b 把b分成若干段 每一段都是a的前缀
思路：b为主串 然后用a匹配b 记录到b的i位置最大匹配的长度 然后分割 分割的时候要从后往前
如果a = abac b = abab 那么如果从前往后 首先覆盖了aba 然后b就不能覆盖了 从后往前就可以了 首先覆盖ab 下一次还是ab
因为已经记录了到i位置的最大匹配...
分类：
其他好文 时间：
2014-08-12 22:19:14
阅读次数：
476
比赛的时候想了一个自认为对的方法，WA到死，然后还一直敲下去，一直到晚上才想到反例找是否存在解比较好找，这种左右括号序列，把（当成1，把）当成-1，然后从前往后扫，+1或者-1 遇到？就当初（，然后如果扫到最后 中间没有出现负数说明左括号没问题然后同样的方法从后往前扫，判断右括号那里是不是有问题即可...
分类：
其他好文 时间：
2014-08-10 18:07:40
阅读次数：
205
