自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

超然于物外 烟火于一瞬

超然于物外 烟火于一瞬

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

原创 正则表达式引擎的构建——基于编译原理DFA（龙书第三章）——4 构造DFA

整个引擎代码在github上，地址为：https://github.com/sun2043430/RegularExpression_Engine.git接上篇《正则表达式引擎的构建——基于编译原理DFA（龙书第三章）——3 计算4个函数》本章将介绍如何使用followpos集合来构建DFA。相关算法和例子在龙书中文第二版的3.9.5节（根据正则表达式构建DFA），算法3.36和例3.

2013-06-26 20:40:43 2709 1

原创 正则表达式引擎的构建——基于编译原理DFA（龙书第三章）——3 计算4个函数

整个引擎代码在github上，地址为：https://github.com/sun2043430/RegularExpression_Engine.gitnullable, firstpos, lastpos, followpos函数介绍接着上两篇文章《正则表达式引擎的构建——基于编译原理DFA（龙书第三章）——1 概述》《正则表达式引擎的构建——基于编译原理DFA（龙

2013-06-24 13:32:01 3459

原创 动态规划算法

前言最近帮同学写一个程序，给出100多个金额，用数组表示为money[1-100]，再给出一个数额SUM。如果money数组里面有哪几项之和等于SUM，那么这几项就是符合条件的一个组合。现在需要做的是，找出所有符合要求的组合。举一个简单的例子，假设money为{1,1,2,3,4}，和为6的所有组合为1+1+4, 1+2+3，1+2+3，2+4。对于我同学给的这个程序要求，不算

2013-06-21 14:38:46 3268

原创 正则表达式引擎的构建——基于编译原理DFA（龙书第三章）——2 构造抽象语法树

简要介绍    构造抽象语法树是构造基于DFA的正则表达式引擎的第一步。目前在我实现的这个正则表达式的雏形中，正则表达式的运算符有3种，表示选择的|运算符，表示星号运算的*运算符，表示连接的运算符cat（在实际正则表达式中被省去）。例如对于正则表达式a*b|c，在a*和b之间省略了连接运算符cat。其中|、cat运算符是双目运算符，*运算符是单目运算符。下图来自编译原理一书：

2013-06-09 16:59:47 5782

原创 正则表达式引擎的构建——基于编译原理DFA（龙书第三章）——1 概述

说明：本系列文章介绍的算法均来自编译原理（龙书）一书，如果读者对代码没有兴趣，只想了解算法思路，完全可以阅读龙书相关章节内容，比我讲得清晰透彻。序：    啃编译原理半年以来，任然徘徊在前4章，其间反反复复，时而不求甚解，时而略有所悟。后来接触到正则表达式，对其实现原理颇有兴趣，于是百度之、谷歌之，以求解惑。先是搜索到不少国内发表的学术论文和各位大侠博客上的文章，后又通

2013-06-09 14:00:32 5304

安卓软件将网易云音乐的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关注的人

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