2008年11月24日
摘要:
循环链表是一种链式存储结构,它的最后一个结点指向头结点,形成一个环。因此,从循环链表中的任何一个结点出发都能找到任何其他结点。循环链表的操作和单链表的操作基本一致,差别仅仅在于算法中的循环条件有所不同。 ]单向循环链表 存储结构和单链表相同。 Code highlighting produced by Actipro CodeHighlighter (freeware) http://...
阅读全文
posted @ 2008-11-24 21:25
风荷小筑
阅读(392)
推荐(0)
2008年10月6日
摘要:
打造最快的Hash表(暴雪用的MPQ文件) 最近在网上看到篇文章,一起拜一拜暴雪 先提一个简单的问题,如果有一个庞大的字符串数组,然后给你一个单独的字符串,让你从这个数组中查找是否有这个字符串并找到它,你会怎么做? 有一个方法最简单,老老实实从头查到尾,一个一个比较,直到找到为止,我想只要学过程序设计的人都能把这样一个程序作出...
阅读全文
posted @ 2008-10-06 11:19
风荷小筑
阅读(827)
推荐(0)
2008年10月1日
摘要:
1 ANTLR简介 ANTLR—A, 其前身是PCCTS,它为包括Java,C++,C#在内的语言提供了一个通过语法描述来自动构造自定义语言的识别器(recognizer),编译器 (parser)和解释器(translator)的框架。ANTLR可以通过断言(Predicate)解决识别冲突;支持动作(Action)和返回 值(Return Value)来;更棒的是,它可以根据输入自动...
阅读全文
posted @ 2008-10-01 21:36
风荷小筑
阅读(1216)
推荐(0)
摘要:
要使用Boost.Regex, 你需要包含头文件"boost/regex.hpp". Regex是本书中两个需要独立编译的库之一(另一个是Boost.Signals)。你会很高兴获知如果你已经构建了Boost— —那只需在命令提示符下打一行命令——就可以自动链接了(对于Windows下的编译器),所以你不需要为指出那些库文件要用而费心。 你要做的第一件事就是声明一个类型 basic_regex 的...
阅读全文
posted @ 2008-10-01 21:34
风荷小筑
阅读(5341)
推荐(0)
2008年9月26日
摘要:
在看这份FAQ之前,你必须先读完ESR的《如何成为一名黑客》(本文末尾附有中译版),该文所讲过的道理我不再重复。该文用很大的篇幅讲什么是黑客文化,虽然态度和信仰的确是成功的最关键因素,但是你肯定会想,做不做黑客跟我没关系,我只是想学个一技之长,找个好工作而已,对吧?那么肯定更希望获得一些具体的可操作的指导。 1、各种软件技术之间是怎样的关系? 我把软件技术分为三个层次: ...
阅读全文
posted @ 2008-09-26 11:20
风荷小筑
阅读(235)
推荐(0)
摘要:
在看这份FAQ之前,你必须先读完ESR的《如何成为一名黑客》(本文末尾附有中译版),该文所讲过的道理我不再重复。该文用很大的篇幅讲什么是黑客文化,虽然态度和信仰的确是成功的最关键因素,但是你肯定会想,做不做黑客跟我没关系,我只是想学个一技之长,找个好工作而已,对吧?那么肯定更希望获得一些具体的可操作的指导。 1、各种软件技术之间是怎样的关系? 我把软件技术分为三个层次: ...
阅读全文
posted @ 2008-09-26 11:13
风荷小筑
阅读(264)
推荐(1)
摘要:
迭代器(iterator)是一个可以对其执行类似指针的操作(如:解除引用(operator*())和递增(operator++()))的对象,我们可以将它理解成为一个指针。但它又不是我们所谓普通的指针,我们可以称之为广义指针,你可以通过sizeof(vector::iterator)来查看,所占内存并不是4个字节。 首先对于vector而言,添加和删除操作可能使容器的部分或者全部迭代器失...
阅读全文
posted @ 2008-09-26 10:33
风荷小筑
阅读(391)
推荐(0)
2008年9月20日
摘要:
天气很闷,压力很大,睡眠较差,我的金边吊兰开了两朵小白花,学校校庆,连一个常委都没有去,连省里的都没有,确实这是很不应该的,学校的气质果然如此,性格是矛盾的,处境是尴尬的,就像现在的我,发现C++真的很深奥,我在想选择C++是对是错,Java用的过,而且把C++中很多很难得东西都给去掉了,只是牺牲了速度,但是换来的是很容易写出大规模的代码,而C++现在的处境也是尴尬,C和java牢牢占据着语言流行...
阅读全文
posted @ 2008-09-20 18:09
风荷小筑
阅读(152)
推荐(0)
2008年9月19日
摘要:
在TinyXML中,根据XML的各种元素来定义了一些类: TiXmlBase:整个TinyXML模型的基类。 TiXmlAttribute:对应于XML中的元素的属性。 TiXmlNode:对应于DOM结构中的节点。 TiXmlComment:对应于XML中的注释。 TiXmlDeclaration:对应于XML中的申...
阅读全文
posted @ 2008-09-19 21:51
风荷小筑
阅读(1467)
推荐(0)
摘要:
1.XML DOM 节点树 Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ --> EverydayItalian GiadaDeLaurentiis 2005 30.00 父...
阅读全文
posted @ 2008-09-19 21:06
风荷小筑
阅读(913)
推荐(0)