陈硕的Blog

吾尝终日而思矣，不如须臾之所学也。吾尝跂而望矣，不如登高之博见也。……君子生非异也，善假于物也。

2004年04月

原创 变长参数的 Tracer

在C++中，写一个重载 operator() 的tracer class，令 TRACE 宏返回一个tracer object，就可做到可变参数地tracing。阅读全文>

发表于 @ 2004年04月29日 22:15:00|评论(loading...)|编辑

原创 Linux 下配置 802.1X

学校寝室的宽带用802.1X认证，新装的RedHat9上不了网，装个Linux版的Open Source 802.1x 客户端，搞定。 阅读全文>

发表于 @ 2004年04月29日 16:07:00|评论(loading...)|编辑

原创 LaTeX 印象

LaTeX 是我喜爱的排版软件。阅读全文>

发表于 @ 2004年04月28日 20:09:00|评论(loading...)|编辑

原创 书籍的基本结构, in XML & LaTeX

用XML来描述书籍的“章、节、小节”关系是最恰当不过的了。阅读全文>

发表于 @ 2004年04月28日 15:39:00|评论(loading...)|编辑

原创 Microsoft Visual C++ Toolkit 2003 发布

Microsoft Visual C++ Toolkit 2003 包含 VS.NET 2003 专业版所用的C++编译器和链接器，还包含CRT和STL。它是一个完整的command line build enviroment，又可以免费下载，用来学习C++还是蛮不错的。阅读全文>

发表于 @ 2004年04月23日 17:10:00|评论(loading...)|编辑

原创 算法复杂度攻击

Hash Table 通常能保证O(1)的查找和插入性能。但是，通过精心构造输入序列，能让开链 Hash Table 退化为 Linked List，查找时间从O(1)变成O(n)。正则表达式的查找通常是线性时间，但是通过特殊构造的输入序列和匹配字符串，可以让(使用NFA引擎的RE libraries)查找变成指数时间！快速排序算法也是如此，通过特殊构造的输入序列，能让目前最好(?)的median-of-three quicksort的运行时间变成O(N^2)。这些精心构造的序列可以耗去无数的CPU cycles，拖垮服务器，造成拒绝服务(DoS)。阅读全文>

发表于 @ 2004年04月22日 13:06:00|评论(loading...)|编辑

Csdn Blog version 3.1a
Copyright © 陈硕