博客专栏  >  综合   >  算法ABC

算法ABC

主要是包括interview涉及的算法,比如cracking the coding interview,programming interview exposed等面试书籍topcoder,leetcode等算法网站上的题目,以及一些经典算法分析。

关注
0 已关注
11篇博文
  • leetcode two sum

    Two Sum [ sourcecode | problem ] 这个题目看上去很简单,就是在一堆数里面找两个数,使得他们的和为给定的值。但是,其实这个题目要求比较高,而且坑很多。首先如果想...

    2014-12-08 14:14
    853
  • 再谈KMP算法

    这回思路要更清晰了。 目标串T:ababzabcd 模式串P:ababx 关键是在z和x不相等的时候,P应该往前移动多少个。或者说,哪哪个字符和当前的z比较。 很明显,x之前的字符串abab肯定和z之...

    2013-12-07 14:25
    986
  • 将数组分成两部分使得两部分的和的差最小

    题目有点拗口,举个例子,有1,2,3一共3个数,将这三个数分成两部分,有3种分法1 | 2,3或者1,2| 3 或者1,3|2,然后计算每部分所有数的和, 1 | 2,3 -> 和为1,5,和的差是4...

    2013-10-06 18:22
    4842
  • Sorting

    转载请注明来自souldak,微博:@evagle 这是Google of Greater China Test for New Grads of 2014 Round A 第3题,题目:Sor...

    2013-09-26 13:00
    1040
  • Rational Number Tree

    转载请注明来自souldak,微博:@evagle Google of Greater China Test for New Grads of 2014 Round A 第一题,题目: Ratio...

    2013-09-26 12:51
    1248
  • Read Phone Number

    这是Google of Greater China Test for New Grads of 2014 Round A 第一题,题目: Read Phone Number Sample I...

    2013-09-26 12:16
    1095
  • C/C++中char* 与char []定义的区别

    转载请注明来自souldak,微博:@evagle C/C++初学者很可能会以为这两个是一样的,其实如果不需要去修改字符串的话,那它们的效果的确是一样的。那它们的区别到底在哪儿呢? char* s...

    2013-09-10 17:07
    10006
  • 给定一个字符串,输出其所有的可能排列

    转载请注明来自souldak,微博:@evagle Question: 给你一个字符串例如abb输出它包含的字符的所有可能排列。 例如abb输出3个:abb,bab,bba Answer: 假设我们自...

    2013-09-10 17:10
    1490
  • 给定一个未排序数组, 找出其中最长的等差数列

    转载请注明来自souldak,微博:@evagle 题目如题所诉:其实就是前面那篇leetcode 最长连续序列 longest consecutive sequence 的升级版 le...

    2013-09-11 09:29
    2777
  • O(n)和O(1)时间对数组进行排序

    转载请注明来自souldak,微博:@evagle 题目:给你一个待排序数组,有正有负,要求在O(n)时间和O(1)空间内将数组中的负数放在整数前面,但是负数之间的顺序不变,正数间的顺序也不变(即要...

    2013-09-11 09:39
    1715
  • 输出n对括号的可能组合

    转载请注明来自souldak,微博:@evagle 怎么样才是合法的组合? 只要每一时刻保证左括号的数目>=右括号的数目即可。 直接递归就行,每次递归加一个括号,左括号只要还有就能加,右括号要保证加...

    2013-09-12 20:21
    1305

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部