--lua中字符串索引从前往后是1,2,……,从后往前是-1,-2……。--string库中所有的function都不会直接操作字符串,只返回一个结果。--------------------------------------------------------------------------...
分类:
其他好文 时间:
2014-12-17 15:56:47
阅读次数:
197
//从后往前传值 声明block属性//copy 目的是 将栈区的block拷贝一份到堆区@property(nonatomic,copy)void (^sendValueBlock)(id);//1, LoginViewController *loginVC = [[LoginViewContr....
分类:
其他好文 时间:
2014-12-16 18:37:57
阅读次数:
130
两个有序数组合并成一个有序数组
1. 题目描述
数组a是有序的,数组b也是有序的,如何高效地合并它们成一个数组,并且新数组也是有序的?
2. 从后往前合并
这道题目是师兄电面阿里的时候,问到的一道题目。现在我们来说一下解法~
假设数组a足够长,可以在数组a上合并二者。我们的解法基本思想就是从后往前合并数组。
每次合并的时候,都要比较a和b当前数组的大小,取较大的值后移,注意一定要是后移!
为什么从后往前呢?其实就是为了方便后移,因为较大的...
分类:
编程语言 时间:
2014-12-12 16:37:00
阅读次数:
173
冒泡排序算法的运作如下:(从后往前) 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所...
分类:
编程语言 时间:
2014-12-11 12:34:36
阅读次数:
163
ANo to Palindromes!题意:给一个长度为n的用前m个字符构成的字符串,定义一个字符串是好的当且仅当他的每个子串都不是回文的,现在给出一个好的字符串,求比他字典序大的第一个好的字符串。题解:从后往前每一位枚举,若把当前枚举的位改成ch后为好的串,只需要判断他和他前面的一个字符是否相同构...
分类:
其他好文 时间:
2014-12-11 00:03:20
阅读次数:
191
这个dp应该算lcs加上一些模拟处理吧lcs我们大家都会求 很简单。这边的话 就是先算出 a b两个字符串从前往后 与 从后往前的lcs因为 我们在算d的长度的时候 是向两边进行拓展的。然后 拿c分别于a和b去暴力匹配 分别找出以a b中的字符串中的每个位置起始点 可以包含c这个字符串的子序列的最左...
分类:
其他好文 时间:
2014-12-10 17:45:06
阅读次数:
233
题意很简单,看案例就能懂,一个长度为n的序列,要重新排序,升序,每一次拿这个数跟后面所有数比较,需要移动尽可能往后面移动,问需要操作几次
对案例进行分析,从后往前面判,若发现前面有比当前这个数大的数答案就加1,但是发现后面很难讨论清楚,还得正向来分析,当前这个数,若后面有数字比它小,那就肯定需要操作一次的,由此想到了树状数组求逆序数中的一个操作,树状数组求逆序数就是需要先求出当前树状数组里面有多...
分类:
编程语言 时间:
2014-12-02 15:16:51
阅读次数:
191
Roman to IntegerGiven a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.SOLUTION 1:思路:从后往前遍历罗马数字,如果某...
分类:
其他好文 时间:
2014-11-23 21:33:17
阅读次数:
223
Roman to IntegerGiven a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.SOLUTION 1:思路:从后往前遍历罗马数字,如果某...
分类:
其他好文 时间:
2014-11-23 20:12:01
阅读次数:
145
1.快速排序是最最基本的排序算法之一,时间复杂度是O(nlog2(n))基本思想:分治法+递归假设key为该序列的第一个元素,从后往前遍历,找到第一个小于key值的元素,将该元素赋值给左边的起始值,再从前往后遍历,找到第一个大于key值的元素,将其赋值给刚才右边第一个小于key值的值,当lowvoi...
分类:
编程语言 时间:
2014-11-22 23:02:35
阅读次数:
376