算法练习
文章平均质量分 89
eva_qu
这个作者很懒,什么都没留下…
展开
-
算法练习 - 字符串的全排列(字典序排列)
题目描述输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c 所能排列出来的所有字符串abc, acb, bac, bca, cab, cba。 题目分析穷举与递归又是一个经典问题,最容易想到的解决方法仍然是穷举(我实在是太爱穷举法了,每当被问到算法问题不知道如何解决的时候,总可以祭出穷举大旗,从而多争取3分钟的思考时间)。穷举虽好,但它...原创 2015-12-10 12:51:15 · 8007 阅读 · 0 评论 -
算法练习 - 字符串包含
题目描述假设字符串A和字符串B都是由字母组成,不含有特殊字符。给定两个分别由字母组成的字符串A和字符串B,如何最快地判断字符串B中所有字母是否都在字符串A里?比如下面4个字符串,字符串B和字符串C中所有的字符都在字符串A中,但是一字符串D中并非所有字符都在字符串A中(字符‘E’不在字符串A中)字符串A:ABCD字符串B:AB字符串C:BCCBA字符串D:CE 题目分析...原创 2015-12-08 11:24:43 · 1835 阅读 · 0 评论 -
算法练习 - 五笔编码
题目描述五笔的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把五笔的编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy, 其中a的Index为0,aa的Index为1,aaa的Index为2,以此类推。 * 编写一原创 2015-12-15 12:45:40 · 3378 阅读 · 2 评论 -
算法练习 - 最长回文字串(Manacher 算法学习)
最长回文字符串问题一直是算法中的一个经典问题,在看过无数次解题方法后,仍然不容易掌握,因此以笔记的形式将自己的学习思路记录下来,希望可以对日后复习以及其他想要学习的人有帮助原创 2015-12-04 21:43:11 · 418 阅读 · 0 评论