（1）从后往前，找到a[i] &num) { 4 int end = num.size() - 1; 5 int povit = end; 6 while(povit > 0){ 7 if(num[povit] > num[po...
分类：
其他好文 时间：
2014-09-10 22:25:01
阅读次数：
271
本题使用动态规划法思想。
因为需要一步一步地替换相对应的数字的，如果直接模拟，那么就需要大量插入和删除操作，最快也需要lg（n）的效率，但是最后数列就会变得非常长，这样最后计算结果遍历一次也会超时的。故此使用数据结构加速替换操作，并不是好办法。
这就使用动态规划法从后往前替换，相当于路径压缩了，一步直接把数字替换成最终结果的数字。
也要记录好每个数字最终替换成多少个数位，以便正确计算结果。
可以画树来模拟一下替换操作，那么从叶子节点往根节点替换数字，把所有的路径都直接压缩起来。...
分类：
其他好文 时间：
2014-09-09 13:11:48
阅读次数：
259
Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.思路：从后往前遍历，如果某个数比其后一个数小，则减去该数；否则，加上该数。因为只存在Ⅳ(...
分类：
其他好文 时间：
2014-09-07 15:58:25
阅读次数：
242
-(void)viewWillDisappear:(BOOL)animated{///界面间传值:第二种情况:将后一个界面的值传到前一个界面(从后往前传)//方法:代理初值//步骤:1.定义协议.在后面类中定义协议(传值的方法定义协议)//2.给后面类添加一个代理属性//3.将代理设置为前一个界面的对象让它服从协议,实现方..
分类：
其他好文 时间：
2014-09-05 03:24:00
阅读次数：
163
问题：写一个函数，返回数组中所有元素被第一个元素除的结果,包含第一个元素，也要自己除自己分析：主要注意两点：1，判断输入是否合法；2，判断除数是否为0；3，从后往前除（真猥琐）代码实现： 1 /* div_array.cc 2 * 2014/09/03 create 3 * 写一个函数，返回数组.....
分类：
其他好文 时间：
2014-09-04 00:09:17
阅读次数：
122
Codeforces Round #263 (Div. 1)
A:贪心，排个序，然后从后往前扫一遍，计算后缀和，之后在从左往右扫一遍计算答案
B：树形DP，0表示没有1，1表示有1，0遇到0必然合并，0遇到1也必然合并，1遇到0必然合并，1遇到1，必然切断，按照这样去转移即可
C：树状数组，再利用启发式合并，开一个l，r记录当前被子左右下标，和一个flip表示是否翻转
代码...
分类：
其他好文 时间：
2014-08-30 12:38:09
阅读次数：
281
给定一组数(未排序), 求它们的所有组合可能.如给定{1 2 3}, 返回:[ [] [1] [2] [3] [1 2] [1 3] [2 3] [1 2 3] ]算法思路:对数组排序, 从小到大;令 i = 0, 对已有组合v从后往前进行如下操作v的最后1个组合内加入第i个元素;将新组合加入到v中...
分类：
其他好文 时间：
2014-08-29 12:45:57
阅读次数：
187
时间复杂度为O(n^2)。是稳定的排序方法插入排序过程示例下所示：{{a1}，{a2，a3，a4，…，an}}{{a1⑴，a2⑴}，{a3⑴，a4⑴ …，an⑴}}…{{a1(n-1），a2(n-1) ，…},{an(n-1)}}每次处理就是将无序数列的第一个元素与有序数列的元素从后往前逐个进行比较...
分类：
其他好文 时间：
2014-08-26 22:48:07
阅读次数：
199
找到最大值找到最小值，然后相减即可。1、如果是说，前面的减去后面的，差的最大值？2、如果是说，后面的减去前面的，差的最大值？这两个问题就不一样了。基础的想法可以用暴力。但是有更好的方法。针对1，从后往前遍历数组，记录遍历过的数组元素的最小值，用当前元素相减。针对2，从前往后遍历数组，记录遍历过的数组...
分类：
其他好文 时间：
2014-08-26 15:04:06
阅读次数：
282
http://www.lydsy.com/JudgeOnline/problem.php?id=1015看了题解的囧T_T，一开始以为是求割点，但是想到割点不能统计。。。。这题用并查集，思想很巧妙。我们按照逆序建图，也就是从最后一个毁了的星球之后建图。然后从后往前走。那么怎么统计联通块呢？很简单，我...
分类：
Web程序 时间：
2014-08-26 11:29:06
阅读次数：
178
