- 博客(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
完备的微型正则表达式源码修改版
2013-05-05
微型正则表达式源码实现
2013-05-05
多模匹配 Wu-Manber算法源码
2013-05-02
模式匹配之-多模匹配 下篇(AC算法之前缀树实现)
2013-04-22
模式匹配之-多模匹配 上篇(AC算法)
2013-04-19
模式匹配之Sunday算法
2013-04-18
BM算法 N-BOX算法
2013-04-18
BM算法源代码 N-BOX算法
2013-04-18
计算24点C++源码(计算24点的C++源代码)
2013-04-05
[字串、树、与序列的算法].[Algorithms.on.Strings.Trees.and.Sequences].(Dan.Gusfield).pdf
2013-03-24
android连连看游戏源代码(加入8种关卡设计)
2012-11-08
sqlitestudio最新版(2.0.21)
2011-12-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人