自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

超然于物外 烟火于一瞬

超然于物外 烟火于一瞬

  • 博客(6)
  • 资源 (17)
  • 收藏
  • 关注

原创 传球问题图解

今天翻陈皓(http://coolshell.cn)前辈的博客,看到一些有意思的题目,比如这个:http://coolshell.cn/articles/1976.html有a,b,c,d,四个人互相传球从a开始传出经过5次传球后球回到a的手里算总共有多少种传球的方法下面评论里面很多高手给出了排列组合公式的算法,无奈这方面学的不好,只好在纸上画了树状图来揣摩

2013-07-23 13:56:07 4205

原创 《C++程序设计语言》摘要

第16章 库组织和容器vector 容器 insert返回的是新插入元素的迭代器erase返回的删除元素之后下一个元素的迭代器反向迭代器 rbegin(),是指向最后一个元素的迭代器;rend()是指向begin()前一个的迭代器。遍历过程中应该对 rbegin() 执行++,而不是--,执行逆序从后向前的遍历。反向迭代器reverse_iterator 和 iterato

2013-07-21 12:30:38 1477

原创 正则表达式引擎的构建——基于编译原理DFA(龙书第三章)——5 DFA最小化

完整引擎代码在github上,地址为:https://github.com/sun2043430/RegularExpression_Engine.gitDFA最小化的算法原理“DFA状态最小化算法的工作原理是将一个DFA的状态集合分划成多个组,每个组中的各个状态之间相互不可区分。然后,将每个组中的状态合并成状态最少DFA的一个状态。算法在执行过程中维护了状态集合的一个分划

2013-07-18 23:39:23 3310 2

原创 【庞果英雄会】最小操作数

给了A、B两个单词和一个单词集合Dict,每个的长度都相同。我们希望通过若干次操作把单词A变成单词B,每次操作可以改变单词中的一个字母,同时,新产生的单词必须是在给定的单词集合Dict中。求所有行得通步数最少的修改方法。    举个例子如下: Given:    A = "hit"    B = "cog"    Dict = ["hot","dot","dog","lot","log

2013-07-14 21:32:24 2737 5

原创 哪些东西必须放在构造函数的初始化列表中?

以下几种情况时必须使用初始化列表:1 常量成员,因为常量只能初始化不能赋值,所以必须放在初始化列表里面2 引用类型,引用必须在定义的时候初始化,并且不能重新赋值,所以也要写在初始化列表里面3 没有默认构造函数的类类型,因为使用初始化列表可以不必调用默认构造函数来初始化,而是直接调用拷贝构造函数初始化。针对上面3种情况,写代码测试结果如下:class CBase{pu

2013-07-08 20:40:47 2025

原创 多平台工程生成工具CMAKE如何创建VS工程组——folder属性

CMAKE是什么?一种将源码根据配置文件生成编译工程的工具。以下是来自CMAKE官方的介绍(www.cmake.org): the cross-platform, open-source build system. CMake is a family of tools designed to build, test and package software. CMake is us

2013-07-07 22:04:57 3921

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

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