摘要: 题目:http://www.lintcode.com/zh-cn/problem/distinct-subsequences/ 2016-08-25 给出字符串S和字符串T,计算S的不同的子序列中T出现的个数。 子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串,并且对剩下的字符的相 阅读全文
posted @ 2016-08-25 17:07 静悟生慧 阅读(206) 评论(0) 推荐(0)
摘要: 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 阅读全文
posted @ 2016-08-24 16:26 静悟生慧 阅读(317) 评论(0) 推荐(0)
摘要: Given two strings, find the longest common subsequence (LCS). 最长公共子序列 Your code should return the length of LCS. Clarification What's the definition o 阅读全文
posted @ 2016-08-23 21:13 静悟生慧 阅读(272) 评论(0) 推荐(0)
摘要: ####参数设置###################1. ####训练样本###总共:121368个batch_szie:256将所有样本处理完一次(称为一代,即epoch)需要:121368/256=475 次迭代才能完成所以这里将test_interval设置为475,即处理完一次所有的训练数 阅读全文
posted @ 2016-08-22 15:46 静悟生慧 阅读(12535) 评论(0) 推荐(0)
摘要: 参考:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 2016-08-22 前言:自己看《算法导论》中关于KMP算法的讲解,文字描述+插图+伪代码,但最终还是云里雾里。之 阅读全文
posted @ 2016-08-22 12:20 静悟生慧 阅读(341) 评论(0) 推荐(0)
摘要: 给定一个字符串source和一个目标字符串target,在字符串source中找到包括所有目标字符串字母的子串。 注意事项 如果在source中没有这样的子串,返回"",如果有多个这样的子串,返回起始位置最小的子串。 给定一个字符串source和一个目标字符串target,在字符串source中找到 阅读全文
posted @ 2016-08-22 12:16 静悟生慧 阅读(2075) 评论(0) 推荐(0)
摘要: 给出一个字符串数组S,找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串,那么他存在一个字母集合相同,但顺序不同的字符串也在S中。 注意事项 所有的字符串都只包含小写字母 给出一个字符串数组S,找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串,那么他存在一个 阅读全文
posted @ 2016-08-20 15:22 静悟生慧 阅读(1196) 评论(0) 推荐(0)
摘要: 写出一个函数 anagram(s, t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。 写出一个函数 anagram(s, t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。 您在真实的面试中是否遇到过这个题? 样例 给出 s = "abcd",t="dcab",返回 t 阅读全文
posted @ 2016-08-19 18:10 静悟生慧 阅读(626) 评论(0) 推荐(0)
摘要: 比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 注意事项 在 A 中出现的 B 字符串里的字符不需要连续或者有序。 您在真实的面试中是否遇到过这个题? Yes 比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 注意事项 阅读全文
posted @ 2016-08-18 21:45 静悟生慧 阅读(360) 评论(0) 推荐(0)
摘要: 方法一:@echo offfor /f "tokens=* delims=" %%i in ('findstr /n ".*" 1.txt') do (for /f "tokens=1,* delims=:" %%j in ("%%i") do (echo train/%%k>>2.txt))把以上 阅读全文
posted @ 2016-07-29 22:10 静悟生慧 阅读(1369) 评论(0) 推荐(0)