摘要：
http://www.lintcode.com/en/problem/edit-distance/ 2016-08-29 给出两个单词word1和word2，计算出将word1 转换为word2的最少操作次数。 你总共三种操作方法： 插入一个字符 删除一个字符 替换一个字符 样例 给出 work1= 阅读全文
摘要：
题目：http://www.lintcode.com/zh-cn/problem/distinct-subsequences/ 2016-08-25 给出字符串S和字符串T，计算S的不同的子序列中T出现的个数。 子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串，并且对剩下的字符的相 阅读全文
摘要：
Given three strings: s1, s2, s3, determine whether s3 is formed by the interleaving of s1 and s2. Given three strings: s1, s2, s3, determine whether s 阅读全文
摘要：
Given two strings, find the longest common subsequence (LCS). 最长公共子序列 Your code should return the length of LCS. Clarification What's the definition o 阅读全文
摘要：
####参数设置###################1. ####训练样本###总共:121368个batch_szie:256将所有样本处理完一次（称为一代，即epoch)需要：121368/256=475 次迭代才能完成所以这里将test_interval设置为475，即处理完一次所有的训练数 阅读全文
摘要：
参考：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 2016-08-22 前言：自己看《算法导论》中关于KMP算法的讲解，文字描述+插图+伪代码，但最终还是云里雾里。之 阅读全文
摘要：
给定一个字符串source和一个目标字符串target，在字符串source中找到包括所有目标字符串字母的子串。 注意事项 如果在source中没有这样的子串，返回""，如果有多个这样的子串，返回起始位置最小的子串。 给定一个字符串source和一个目标字符串target，在字符串source中找到 阅读全文
摘要：
给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。 注意事项 所有的字符串都只包含小写字母 给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个 阅读全文
摘要：
写出一个函数 anagram(s, t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。 写出一个函数 anagram(s, t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。 您在真实的面试中是否遇到过这个题？ 样例 给出 s = "abcd"，t="dcab"，返回 t 阅读全文
摘要：
比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 注意事项 在 A 中出现的 B 字符串里的字符不需要连续或者有序。 您在真实的面试中是否遇到过这个题？ Yes 比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 注意事项 阅读全文