自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

超然于物外 烟火于一瞬

超然于物外 烟火于一瞬

  • 博客(9)
  • 资源 (17)
  • 收藏
  • 关注
全部文章> 2013年04月
排序：
按最后发布时间
按访问量
RSS订阅
12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创 【模式匹配】之——多模匹配 下篇（AC算法之前缀树实现）

前言本文章对应代码下载地址：http://download.csdn.net/detail/sun2043430/5286986AC算法之前缀树实现步骤步骤一 构造前缀树步骤二 设置每一个节点的Failure Node步骤三 收集每个节点的所有匹配模式串信息步骤四 对目标串进行搜索匹配AC自动机进行字符串匹配的过程，可以参考维基百科的说明：htt

2013-04-21 23:00:25 4272 2

原创 【模式匹配】之——多模匹配 上篇（AC算法）

前言多模匹配之二维数组法代码多模匹配之二维数组法原理讲解二维数组构造方法多模匹配过程及代码实现二维数组法适用于模糊匹配二维表多模匹配的局限性二维表的优化总结完整的实现代码和扩展代码在下面给出的网址中可下载：http://download.csdn.net/detail/sun2043430/5276263前言多模匹配的意思在目标字符串中同时查找多个模式串，比较常用的

2013-04-19 01:06:31 4027

原创 【模式匹配】之 —— Sunday算法

本文代码下载地址http://download.csdn.net/detail/sun2043430/5273911Sunday算法思路Sunday算法的思想和BM算法中的坏字符思想非常类似。差别只是在于Sunday算法在失配之后，是取目标串中当前和模式串对应的部分后面一个位置的字符来做坏字符匹配。如下图：下标数：01234567890目标串：abcdefghijk

2013-04-18 17:52:15 13939 4

原创 【模式匹配】之 —— BM算法

坏字符规则The Bad Character Algorithm坏字符规则代码实现好后缀规则The Good Suffix Rule好后缀规则代码实现完整的BM算法测试BM算法的代码源码下载地址：http://download.csdn.net/detail/sun2043430/5272376BM算法由坏字符规则和好后缀规则两部分组成。我们一个一个来看。坏字符

2013-04-17 23:41:37 4336

原创 【模式匹配】之 —— KMP算法详解及证明

一    RevisionsHistory 1一       Revisions History二       前言三       关于算法学习四       KMP算法始末KMP算法是用来干什么的KMP算法是怎样产生的从暴力搜索算法讲起KMP算法的思想KMP算法的代码实现KMP算法改进使用KMP算法在目标字符串中查找所有匹配的位置使用Z-BOX算法计算next数组五

2013-04-15 10:14:41 11702 6

原创 【模式匹配】之 —— Z-BOX算法

一 Z-BOX的概念二 Z-BOX算法的计算过程三 Z-BOX算法的代码实现C语言版四 Z-BOX算法在具体的模式匹配字符串查找中的应用五 总结    在字符串的模式匹配中，有单模匹配和多模匹配之分。本系列文章将对单模匹配和多模匹配逐一进行讲解。其中单模匹配中将会讲解以下几个算法：Z-BOX算法KMP算法BM算法sunday算法第一篇文章，我们从Z-BOX算法开始讲起，因为

2013-04-10 23:47:52 5912 1

原创 总结CreateThread与_beginthreadex的区别

一  为什么不直接使用CreateThread而要使用运行库函数_beginthreadex函数二  _beginthreadex函数都干了啥三  _threadstartex函数做了什么工作四  为什么不应该调用ExitThread函数五  不应该使用_beginthread_endthread函数不带ex的两个旧函数对一1中例外的说明看了MoreWindows同学的文章《秒杀多线程

2013-04-09 17:59:21 2225

原创 单例模式（单一实例） C++版本

C++实现的单例模式，在面试题中出现的很多，其中主要有以下几点需要注意：1 默认构造函数私有化2 拷贝构造函数私有化3 提供静态的公有函数，获取单一实例（同时提供释放函数）4 声明静态的私有单一实例指针，以及在全局代码中进行初始化的工作以下是具体的代码，实现了单线程下的单例模式，同时演示了多线程下的单一实例创建代码class CSingle{pr

2013-04-01 10:28:08 1631

原创 计算24点问题

[-]递归方式递归方式的次数分析后缀表达式方法后缀表达式方法的一些细节后缀表达式方法的数值分析计算10以内1到10取4个数字用来算24点有多少种组合方式总结说明：本文相关源代码在下面网址可下载：http://download.csdn.net/detail/sun2043430/5223200用4张扑克牌上的点数算24点是一个经典的游戏了。一般要求只允许使用加减乘除

2013-04-01 10:26:57 8703 1

安卓软件将网易云音乐的NCM格式文件转换成mp3格式
根据github上 bunnyblueair的老版本源码修改后生成的程序。适用于安卓手机。

2024-04-29

A星寻路算法 MFC写的动态演示程序
A星寻路算法 MFC写的动态演示程序 在上一版的基础上解决画面闪烁、单线程问题，加入暂停功能。加入斜向移动的功能。

2013-08-11

A*算法源码（这是简单版本，更优版本已经上传）
A星寻路算法（A*算法）源码实现，用MFC程序模拟动态寻路过程。只实现了最简单的A*算法，MFC消息处理的也不好，仅作参考。

2013-08-11

微型正则表达式源码实现【修改版2】
微型正则表达式源码实现【修改版2】

2013-05-05

完备的微型正则表达式源码修改版
上一个版本中处理*元字符时不正确，这一版做了修改。代码介绍参阅： http://blog.csdn.net/sun2043430/article/details/8886478

2013-05-05

微型正则表达式源码实现
一个完备的微型正则表达式【源码实现】，介绍文章请参阅： http://blog.csdn.net/sun2043430/article/details/8886478

2013-05-05

多模匹配 Wu-Manber算法源码
【模式匹配】之——多模匹配 Wu-Manber算法源码，对应文章地址： http://blog.csdn.net/sun2043430/article/details/8875566

2013-05-02

模式匹配之-多模匹配 下篇（AC算法之前缀树实现）
【模式匹配】之——多模匹配 下篇（AC算法之前缀树实现），对应文章地址： http://blog.csdn.net/sun2043430/article/details/8832496

2013-04-22

模式匹配之-多模匹配 上篇（AC算法）
【模式匹配】之——多模匹配 上篇（AC算法），具体讲解参阅下文： http://blog.csdn.net/sun2043430/article/details/8821089

2013-04-19

模式匹配之Sunday算法
模式匹配之Sunday算法，Sunday算法的说明见文章： http://blog.csdn.net/sun2043430/article/details/8820123

2013-04-18

BM算法 N-BOX算法
BM算法 N-BOX算法 好后缀规则 坏字符规则 BM算法说明参阅： http://blog.csdn.net/sun2043430/article/details/8815722

2013-04-18

BM算法源代码 N-BOX算法
BM算法 N-BOX算法 好后缀规则 坏字符规则 BM算法的实现，详细文章参阅： http://blog.csdn.net/sun2043430/article/details/8815722

2013-04-18

KMP算法源代码、Z-BOX算法源代码
KMP算法的代码优化过程 使用Z-BOX算法计算KMP的next数组方法

2013-04-15

计算24点C++源码（计算24点的C++源代码）
计算24点的C++源代码，里面用2种方式进行了10以内数字任取4个数算24点。 第一种是用递归的方式； 第二种方式采用后缀表达式。 更详细的思路说明及细节介绍请参考我的文章： http://blog.csdn.net/sun2043430/article/details/8739042

2013-04-05

[字串、树、与序列的算法].[Algorithms.on.Strings.Trees.and.Sequences].(Dan.Gusfield).pdf
很经典的字符串序列算法书籍，目前我还没有找到中文版的。这个是高清影印版本，英文的。其中讲述各种字符串匹配算法，包括KMP、BM等等。

2013-03-24

android连连看游戏源代码（加入8种关卡设计）
说明：这是本人根据 awen_PC 上传的代码《个人根据Android移动开发案例详解手写的一个连连看游戏2》（http://download.csdn.net/detail/awen_PC/3174778）而改写的连连看游戏。 在原来代码的基础上增加了7种不同的关卡（体现在消完方块后剩下的方块会移动）。另外增加了帮助菜单和退出菜单，每关时间进度条等，并修改了连连看的图片。大大增加了游戏的可玩性。 最后再次致谢awen_PC提供的源代码。共同进步，乐在分享。

2012-11-08

sqlitestudio最新版（2.0.21）
应该是最好用的sqlite管理工具了。 单EXE文件，自动语言包（含中文版），绿色，无需安装 官方网站： http://sqlitestudio.one.pl 官方下载网址： http://sqlitestudio.one.pl/files/free/stable/windows/sqlitestudio-2.0.21.exe

2011-12-20

VC6.0 SDK 俄罗斯方块 Pierre Dellacherie AI 人工智能
SDK 写的俄罗斯方块，人工智能部分参照 Pierre Dellacherie 的 AI。

2009-12-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除