算法
文章平均质量分 86
beifeng600
这个作者很懒,什么都没留下…
展开
-
<编程之美>电话号码对应英文字母组合
2014.9.23 创新工场 北航站 笔试题,有个电话号码对应英文字母组合的题。当时没写出来,后在《编程之美》上也看到这题:电话的号码盘一般可以用于输入字母。如用2可以输入A、B、C,用3可以数D、E、F等。如下表所示:12ABC3DEF4GIH5JKL6MNO7PQ原创 2013-09-30 15:14:26 · 1207 阅读 · 0 评论 -
<笔试面试>2013.9.22 阿里校招 笔试题之 在黑板上写下50个数字,1至50
2013年9月22日 阿里巴巴校招 算法、研发 题之(仅供学习讨论)在黑板上写下50个数字:1至50,在接下来的49轮操作中,每次做如下操作,选取两个黑板上的数字a和b,擦去,在黑板上写|b-a|,请问最后一次动作之后剩下数字可能是什么?为什么?(不用写代码,不写原因不得分)。 1至n的数字,剩余的数字肯定为0至n的数字,假如剩下k,则可以这样认为,1至n的数字中除k外的数字全部抵消了原创 2013-09-28 15:02:56 · 2001 阅读 · 0 评论 -
<编程之美>给定一个十进制正整数N,写下从1开始,到N的所有整数,然后数一下其中出现的所有1的个数
这个是《编程之美》上的一个题目,题目如题:给定一个十进制正整数N,写下从1开始,到N的所有整数,然后数一下其中出现的所有1的个数。书上给出了两个解法,第一个就是笨方法,挨个数呗,最后加一块。第二个解法,有兴趣的自己看书上的分析吧,这里先把Java实现的代码贴下:public static long F_Sum1s(long n){ long iCount = 0; long原创 2013-09-28 12:29:50 · 5695 阅读 · 0 评论 -
<转>关于常见排序算法的稳定性分析和结论
关于常见排序算法的稳定性分析和结论原文见 http://hi.baidu.com/dpguclciokbfgld/item/381c2f0f5d4893ea34990256 这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定转载 2013-10-16 23:14:36 · 651 阅读 · 0 评论 -
输出路径的最小编辑距离
编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sitten (k→s)sittin (e→i)sitting (→g)俄罗斯科学家Vladimir Levenshtein在1965年提出这个概念。(以上概念介绍原创 2014-08-05 02:17:29 · 1575 阅读 · 0 评论