自定义博客皮肤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)
  • 资源 (12)
  • 收藏
  • 关注

原创 实现正则表达式的.和*

失败的经历:1.想用循环来实现,发现基本不可能啊。2.想用NFA->DFA实现,还是算了吧,又不是真的实现正则表达式引擎。建议先自己实现,我这边有testCase可以测试,一边调试一边找错,会发现最后的实现很不错。啥都不说了,上代码。本题目我最招是从coding_interview上看到的,这本书也很是不错。// How do you implement

2013-07-17 22:00:38 609

原创 使用Google Unit Test 测试你的C++代码

最近看了Bob大叔的《程序员的职业素养》,明白专业程序员是要写覆盖率100%的单元测试的,所以就在网上找了一个开源的测试框架试试,Google C++ Testing Framework网站是 http://code.google.com/p/googletest/我是在windows上使用visual studio 2012来编译使用gtest的如何使用:1.

2013-07-14 23:55:48 1740

原创 第二章 算法入门

 循环不变式 loop invariantsWe use loop invariants to help us understand whyan algorithm is correct. We must show three things about a loop invariant: ·        Initialization: It is true prior to

2009-07-18 16:41:00 495

原创 第一章 算法在计算机中的作用

 什么是算法 What are algorithms? Informally, an algorithm is anywell-defined computational procedure that takes some value, or set of values,as input and produces some value, or set of values, as

2009-07-18 16:33:00 659 1

boost书 boost 举例

本书的组织结构 本书分为三个主要部分,每部分包含关于一个特定领域的库,不过肯定也有一些重叠的地方。这种分类可以让你更容易地找到与你的任务相关的信息,也使得阅读本书时可以更方便地找到相关的主题。大多数情况下,每章讨论一个单独的库,但也有时会一章里讨论一小组的库。 排版及编码的风格尽量保持简单。在这方面有很多好的方法,我只是挑选了一种我认为大多数人会习惯的方式,这样可以更容易传递所要的信息。另外,本书的代码风格会通过避免把大括号独立写一行来尽量节省垂直空间。 虽然很多书的例子都大量使用了声明和指示符,这里不会这样。我会尽力让名字清楚明白。这样做有另一个好处,可以展示类型和函数从何而来。如果是从标准库来的,它会有前缀std::。如果是从Boost来的,它会有前缀boost::。 本书介绍的一些库非常广泛,不可能详细解释这些库的所有各个方面。这种情况下,会有一个关于如何获得更多信息的注释,引用在线文档、相关文献等。同时,我会试图关注最常用的部分,和与C++标准库关系最密切的部分。 本书的第一部分是关于general libraries, 这些库非常有用,但不那么有吸引力。第二部分讨论重要的 data structures 和 containers。第三部分讨论 higher-order programming。并不要求你必须按顺序来阅读这些库,但从最开始起按顺序进行肯定是无害的。 在深入到Boost库之前,会有一个对于目前可用的Boost库的概括介绍,向你介绍一下Boost库,并交待一下我在本书剩余部分要讨论的问题的背景。它对这个世界级的C++库集合的多功能性给出了一个有趣的介绍。

2009-07-18

More Effective C++

条款一:指针与引用的区别  ·条款二:尽量使用C++风格的类型转换  ·条款三:不要使用多态性数组  ·条款四:避免无用的缺省构造函数  ·条款五:谨慎定义类型转换函数  ·条款六:自增(increment)、自减(decrement)操作符前缀形式与后缀形式的区别  ·条款七:不要重载&&,||, or ,  ·条款八:理解各种不同含义的new和delete  ·条款九:使用析构函数防止资源泄漏  ·条款十:在构造函数中防止资源泄漏  ·条款十一:禁止异常信息(exceptions)传递到析构函数外  ·条款十二:理解“抛出一个异常”与“传递一个参数”或“调用一个虚函数”间的差异  ·条款十三:通过引用(reference)捕获异常  ·条款十四:审慎使用异常规格(exception specifications)  ·条款十五:了解异常处理的系统开销  ·条款十六:牢记80-20准则(80-20 rule)  ·条款十七:考虑使用lazy evaluation(懒惰计算法)  ·条款十八:分期摊还期望的计算  ·条款十九:理解临时对象的来源  ·条款二十:协助完成返回值优化  ·条款二十一:通过重载避免隐式类型转换  ·条款二十二:考虑用运算符的赋值形式(op=)取代其单独形式(op)  ·条款二十三:考虑变更程序库  ·条款二十四:理解虚拟函数、多继承、虚基类和RTTI所需的代价  ·条款二十五:将构造函数和非成员函数虚拟化  ·条款二十六:限制某个类所能产生的对象数量  ·条款二十七:要求或禁止在堆中产生对象  ·条款二十八:灵巧(smart)指针

2009-07-18

算法 导论 答案 算法导论答案 算法导论 答案

算法导论 答案 算法导论 答案算法导论 答案算法导论 答案算法导论 答案算法导论 答案算法导论 答案算法导论 答案

2009-07-18

windows 程序设计 第五版 最新

windows 程序设计 第五版 最新 windows 程序设计 第五版 最新 windows 程序设计 第五版 最新 windows 程序设计 第五版 最新 windows 程序设计 第五版 最新 windows 程序设计 第五版 最新

2009-07-15

考研实用手册

考研实用手册,信息还 是很多的

2007-05-15

21个DOS常用命令

21个DOS常用命令献给新来的新手

2007-05-15

数据结构,西北大学

数据结构 ,是西北大学的课本,很好的书

2007-05-14

《C# 语言教程》.pdf

《C# 语言教程》.pdf 不知道好不好啊,自己看吧

2007-05-14

高质量C++编程指南(林锐)

高质量C++编程指南(林锐).很好的书

2007-05-14

深入浅出MFC

不会不知道深入浅出MFC吧

2007-05-14

effective C++

effective C++.,多看看书有好处

2007-05-13

空空如也

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

TA关注的人

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