自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

超然于物外 烟火于一瞬

超然于物外 烟火于一瞬

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

原创 【面试题】求两个有序数组两两相加的值最小的K个数

题目：有两个大小都是k的数组A,B，它们元素的按非递减有序排列，找出这样的k个最小的(ai + bj) ,其中 0例如对于：A = 1,2,3,4B = 2,3,4,5ai+bj的所有组合有4*4 = 16个，如下图：b\a 1   2   3   42   3   4   5   63   4   5   6   74   5   6   7   85

2013-05-15 22:10:44 6620 1

原创 【庞果网英雄会】4月第4次面试集训#字符串#：字符串匹配问题

题目详情字符串匹配问题，给定一串字符串，按照指定规则对其进行匹配，并将匹配的结果保存至output数组中，多个匹配项用空格间隔，最后一个不需要空格。要求：匹配规则中包含通配符？和*，其中？表示匹配任意一个字符，*表示匹配任意多个（>=0）字符。匹配规则要求匹配最大的字符子串，例如a*d,匹配abbdd而非abbd,即最大匹配子串。匹配后的输入串不再进行匹配，

2013-05-15 21:04:29 1406

原创 一个完备的微型正则表达式【源码实现】

说明：刚才发现在处理*元字符时弄错了，代码修改重新上传到CSDN了，文章中的示例代码也进行了修改。      前一版本有错误的代码中将*处理成了前一字符至少出现1次，修改后为出现0次或多次。      如果你是通过CSDN下载找到这个页面的，请务必留意，你下载的可能不是最终版的代码。最终版代码下载地址：      http://download.csdn.net/detail/sun2

2013-05-05 13:16:37 2508

原创 【模式匹配】之——多模匹配 Wu-Manber算法

本文对应代码下载地址：http://download.csdn.net/detail/sun2043430/5323248本文参考以下两篇文章，在此表示感谢https://memorycn.wordpress.com/2011/11/05/matching_algorithm_-_wu-manber_algorithm_based_on_the_the_suffix_s

2013-05-02 15:53:04 8310 2

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++源代码，里面用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关注的人

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