- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 字符串查找
原题从一个长字符串中查找包含给定字符集合的最短子串。例如，长串为“aaaaaaaaaacbebbbbbdddddddcccccc”，字符集为 {abcd}，那么最短子串是“acbebbbbbd”。如果将条件改为“包含且只包含给定字符集合”，你的算法和实现又将如何改动。分析本期的题目与上期的题目颇类似。上期我们在分析完之后，提到还可以利用hashmap来实现。这样可以进一步的减小时间复杂
2013-10-08 18:22:24
806
原创 括弧匹配
括号匹配分析原题给定字符串，输出括号是否匹配，例如，"()" yes；")(" no；"(abcd(e)" no；"(a)(b)" yes。要求必须用递归写，整个实现不可以出现一个循环语句。分析这个题目很多同学都见过了，如果没有后面的条件，会张口就说就来用栈来实现，时间复杂度O(n)，空间复杂度O(n)。这个是很好的一个解
2013-09-23 23:20:34
556
原创 求字符串的所有组合
问题：求一个字符串的所有组合。解答：题意很清楚，是求一个字符串的所有组合，属于中学数学知识的范畴，如给定字符串str="abc",则他的所有组合有：a、b、c、ab、ac、bc、abc。交换两个字符时虽然能得到两个不同的排列，但是却属于同一个组合，比如ab和ba是不同的排列，但是只能算一个组合。 #include "stdafx.h"#include void Permutati
2013-09-13 11:27:17
586
原创 用两个队列实现一个栈
#include "stdafx.h"#include #include using namespace std;template class CStack{public: CStack(void); ~CStack(void); void appendTail(const T& node); T deleteHead();private: queue queue1
2013-09-10 00:37:04
343
原创 最长公共字符串（Longest Common Substring）
给定两个字符串，求其最长的公共子串。 分析：求最长的公共子串，首先要理解子串的概念。子串是指。。。。。。例如有一个字符串char* str=”abbcdefg”;那么”abbc”,”abc”,”aceg”都为其子串，而”agf”就不是他的子串。假设给定两个字符串str1=”abcdefg”,str2=”acfgkl”,那么他俩的最长公共子串为”acfg”。 题意
2013-09-08 10:41:25
919
原创 最长等差数列分析
参考陈利人的微信摘要：给定未排序的数组，请给出方法找到最长的等差数列。分析： 题目描述比较简单，我们需要首先搞清楚：题目中要求的等差数列中的数字，是否要和原始数组中的顺序一致。我们在这里分两种情讨论保证数字的顺序 要求等差数列， 第一、首先可以记录下来数组中任意两个数的差。对于数组A，记录A[j]-A[i]，其中 i 第二、遍历h
2013-09-07 20:31:39
578
原创 BMP算法程序
// you can also use includes, for example:// #include #include using namespace std;int solution(const vector &A) { // write your code here... int n = A.size(), m = n vector > a
2013-08-27 20:55:51
849
自动控制原理自动控制原理
2011-04-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人