通配符匹配II_梦醒潇湘love-ChinaUnix博客

梦醒潇湘loveloveyou1314.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

梦醒潇湘love

博客访问： 2114945
博文数量： 249
博客积分： 1305
博客等级：军士长
技术积分： 4733
用户组：普通用户
注册时间： 2011-12-17 10:37

个人简介

不懂的东西还有很多，随着不断的学习，不懂的东西更多，无法消灭更多不懂的东西，那就不断的充实自己吧。欢迎关注微信公众号：菜鸟的机器学习

文章分类

全部博文（249）

机器学习（1）
Hadoop（2）
互联网广告（0）

特征工程（0）
算法（2）

SearchForPattern（2）
TCP/IP（1）
笔试题（4）

腾讯（2）
STL学习（3）
Big Data&nb（1）
程序员自我修养（4）
编程珠玑（5）
面试编程题（132）

Google（0）

智力题（2）

C/C++（11）

数学相关（7）

二分查找（7）

数组（30）

栈、队列、堆（4）

单链表（20）

经典二叉树（26）

字符串（20）
数据挖掘（6）
杂谈（1）
信息检索（1）
Linux编程（14）
Load Balance学习（4）
C/C++学习（19）

字节对齐（0）
linux下多线程（3）
数据结构与算法（29）

递归与分治（2）

并查集（1）

数据结构（1）

算法（3）
Makefile（8）
Mongoose(web服务（4）
BitTorrent（2）
未分配的博文（3）

文章存档

2015年（1）

2014年（4）

2013年（208）

2012年（35）

2011年（1）

我的朋友

最近访客

推荐博文

通配符匹配II

发布时间：2013-10-29 22:09:41

题目：解答：具体代码如下所示。//小集合OK，大集合超时class Solution {public: bool isMatch(const char *s, const char *p) .........【阅读全文】

阅读(1625) | 评论(0) | 转发(0)

通配符匹配 I

发布时间：2013-10-29 21:59:53

题目描述：解法：具体代码如下，其中假设字符串first中没有连续的'*'。#include using namespace std;//the main function that checks if two given strings match.//the first string may contain wildcard ch.........【阅读全文】

阅读(1796) | 评论(0) | 转发(0)

查找出现M次的最长的字符串

发布时间：2013-06-15 11:27:27

阅读(1641) | 评论(0) | 转发(1)

有n个长为m+1的字符串，求前后m个字符匹配所能形成的最长字符串链。

发布时间：2013-06-13 20:51:25

题目：有n 个长为m+1 的字符串，如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配，则两个字符串可以联接，问这n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。解答：把字符串看成图中的一个顶点，两字符串匹配则两个顶点间有边，从而转化为图的问题。&n.........【阅读全文】

阅读(2471) | 评论(0) | 转发(1)

字符串相关问题（二）

发布时间：2013-06-13 20:23:52

【问题一】删除字符串中的数字并压缩字符串。如字符串“abc123de4fg56”处理后变为“abcdefg”。注意空间和效率。解答：设置两个指着pfast和plast，pfast进行遍历，如果遇到数字，则pfast++；反之，把pfast所指向的字符赋值给plast，然后二者均向前走一步。该方法只需要遍.........【阅读全文】

阅读(2403) | 评论(0) | 转发(1)