kmplayer
- 浏览: 512044 次
- 性别:
- 来自: 北京
-
最新评论
-
jkxydp：
算法运行的结果根本就不对。
BM算法. -
soarwindzhang：
感谢博主的分享，我今天看了您的UFSET非递归的路径压缩时感觉 ...
并查集 -
zhangning290：
楼主好像只考虑了坏字符规则，。没有考虑好后缀
BM算法. -
lsm0622：
文字描述有错误 误导新学者
求有向图的强连通分量(scc):Tarjan算法 -
knightchen：
博主，你太强了！这篇文章对我学习C++多线程很有帮助！谢谢
并发学习之一_windows下ZThread在CodeBlocks上的安装与配置
文章列表
1,基本原则:变量名=属性+类型+对象描述.
关于属性:
(1)全局变量:g_
(2)常量:c_
(3)类成员变量:m_
(4)静态变量:s_
关于类型:
(1)指针:p
(2)函数:fn
(3)无效:v
(4)句柄:h
(5)长整型:l
(6)布尔:b
(7)浮点型（有时也指文件):f
(8)双字:dw
(9)字符串:sz
(10)短整型:n
(11)双精度浮点:d
(12)计数:c（通常用cnt）
(13)字符:ch（通常用c）
(14)整型:i（通常用n）
(15)字节:by
(16)字:w
(17)实型:r
(18)无符号:u
关于描述部分:
(1)最大:Max
(2)最小:Min ...
1,给定一单链表A1->A2->A3->......->AN, 转换为A2->A1->A4->A3->.....->AN(如果N是偶数），转换为 A1->A3->A2->A5->A4->....->AN(如果N是奇数），要求是只能便利一遍链表。
#include <stdio.h>
#include <stdlib.h>
typedef struct _Node Node;
struct _Node {
int data;
Node* next; ...
Question
字符串1：只含有英文字母
字符串2：含有英文字母和*，其中符号*表示匹配任意字符0或者多次，即正则表达式里面的含义。
现在给定这样的两个串，要求判断是否匹配？
bool isMatch ( const char *str1, const char *str2)
例如：str1 = “hello”, str2 = “he*o”，则二者匹配，返回true,str1 = “hello”, str2 = “he*l”，则不匹配，返回false。
Solution
关键是如何处理*，首先想到的就是回溯，在纸上画了一下得到如下算法
设输入是两个字符串 s, t, 其中t可能包含 ...