题目链接
题目大意
从前往后n + 1个数都是递增的，然后从递增的最大一个值达到最后都是递减的也是n个数总共2*n+1个数。给你一个值求最长的一个满足上面要求的序列。
思路：
从前往后求一次单调递增子序列，从后往前求一次单调递增子序列，每次记录下值然后记录最大值
代码：
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2016-05-07 10:55:58
阅读次数：
207
这种merge两个List的题目。除了可以从头往后merge，也可以从后往前merge ...
分类：
其他好文 时间：
2016-05-05 01:57:19
阅读次数：
158
交互排序思想:在待排序的序列中选择两个记录，将他们的关键码进行比较。如果反序则交互它们的位置。 冒泡排序 基本思想：将序列分为有序区，无序区。每次从无序区冒泡一个最小的记录。 冒泡过程：从无序区从后往前扫描，两个相邻记录比较，如果后面比前面的小，则交互。 算法分析 冒泡排序-java实现 /** *... ...
分类：
编程语言 时间：
2016-04-30 17:00:32
阅读次数：
205
贪心算法，从后往前 来自codevs的题解： 设立一个大顶堆，堆中的元素是当前时间下能打的地鼠的分值把地鼠们按照消失的时间由大到小排序，循环时间temp=最后消失的地鼠的消失时间 to 1把所有消失时间等于temp的地鼠放入堆（表示可以打它们了）然后取出最大的（堆顶）打掉，累加得分即可 代码如下： ...
分类：
其他好文 时间：
2016-04-28 14:19:56
阅读次数：
131
堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构。堆结构的二叉树存储：大堆：每个父节点的都大于孩子节点；小堆：每个父节点的都小于孩子节点。建堆：由于堆被视为完全二叉树，故在h-1层找到第一个（从后往前找）非叶子结点，进行堆的下调建大堆时，从下往上依次判..
分类：
其他好文 时间：
2016-04-28 07:08:16
阅读次数：
1382
很恶心啊，一道水题改了半天，主要是各种细节没有注意到，包括左括号剩余时有可能会出错的情况，需要从后往前扫 贡献一组测试数据： ((()))())(())(( 答案：8 1 ...
分类：
其他好文 时间：
2016-04-26 15:45:34
阅读次数：
123
分为两部分的问题，最好只用两个指针。 譬如此题：就可以一个指针从头往后扫，而另一个指针从后往前扫，保证第一个指针永远指向奇数，最后一个指针永远指向偶数，然后两者交换，直至最终两个指针相等，即扫描完了所有的元素。 代码如下所示： 代码的鲁棒性： ...
分类：
编程语言 时间：
2016-04-25 00:56:01
阅读次数：
191
后缀数组，首先先将数组反转，从后往前做，此时的后缀就等于是原串的前缀，那么每添加一个前缀，增加了多少个不同的子串，其实就是在之前添加的前缀中，排名最靠近该前缀的两个串a和b，计算出他们与该前缀的lcp，然后不同的子串数就是当前添加的前缀长度len-max(lcpa,lcpb)了。具体实现维护排名可以 ...
分类：
其他好文 时间：
2016-04-24 06:13:02
阅读次数：
171
两大特点： 1. string库中所有的字符索引从前往后是1,2,...;从后往前是-1,-2,... 2. string库中所有的function都不会直接操作字符串，而是返回一个新的字符串。 库函数： 1、string.len，string.rep，string.upper，string.low ...
分类：
其他好文 时间：
2016-04-21 18:13:17
阅读次数：
176
思路：从后往前一位一位的模拟，每次判断一下当前枚举的数是否之间枚举过了。或者当前枚举数过小，小于1989. 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<iostream> 5 #include<queue ...
分类：
其他好文 时间：
2016-04-20 23:23:57
阅读次数：
268
