- 博客(3)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 LeetCode---Permutation Sequence
题目大意：给出两个数n和k,求出有字符序列1...n组成的序列的第K个排列。1=算法思想：此题用常规的做法容易超时如字典序法或递归方法。因此根据全排列的性质，3个元素组成的序列有6中排列，4个元素组成的序列有24中排列。。。。当要得到第K个元素时先找到他的开头元素，p=（k-1）/(n-1)!,则由其组成该排列的首元素，后面的操作一次类推。思想细化为：1.计算pTable[n]用于
2016-08-31 17:09:19
335
原创 暴力匹配和KMP算法模板
问题描述：给出一个文本串S和一个模式串P，判断P是否在S中出现，若出现返回模式串中的位置。暴力匹配算法思想假设当前文本串遍历到i,模式串遍历到j:则1.若s[i]==p[j]则文本串和模式串继续匹配 ++i; ++j;2.若s[i]!=p[j]则文本串和模式串进行回溯后再匹配
2016-08-12 19:58:24
796
原创 百度网页搜索部面试题（去除字符串中的冗余空格）
// "baidu search engine" => "baidu search engine"void EarseWhiteBlock(char *str){ if(str==NULL) return; bool isWhiteBlock_last=false;//标记上一个字符是否是空格 int num=0;//记录连续空格的个数 cha
2016-08-04 15:31:10
530
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人