博客园_.Net的新生活 互联网 http://www.cnblogs.com/dayouluo http://feed.cnblogs.com/blog/u/7751/rss2007-04-25T10:51:48Zdayouluo(.Net学生)http://www.cnblogs.com/dayouluo/CNBlogs BlogServerhttp://www.cnblogs.com/dayouluo/archive/2007/04/25/727209.html 数据结构学习之二叉树小结在关于数据结构中，运用最多的树莫过于二叉树，当然，也有B树，B+树，红黑树...虽然种类很多，但是基本的还是二叉查找树。这里我们就二叉树的一些基本特征作一些讨论，然后给出一些基本的二叉查找树的常用操作代码。实现二叉树的方法可以是在每个节点除数据外还要有一些指针，使得该节点的每一个儿子都有一个指针指向它。二叉树的典型声明如下(为了方便起见，二叉数里的元素都是int型)：#include<std...2007-04-25T10:52:00Z2007-04-25T10:52:00Zdayouluo(.Net学生)http://www.cnblogs.com/dayouluo/http://www.cnblogs.com/dayouluo/archive/2006/05/10/396065.htmlc++程序调用c函数 and otherwise zzc++程序调用c函数a.ca.hb.cppb包含a.h得到了a中函数的原型，a.c独立编译成.o文件但是链接的时候b中调用a.c中的函数老是undefinedreference1. b文件中extern"C"{#include"a.h"}2. 我在a.h中用了这样的结构#ifdef__cplusplusextern"C"{#endif//简单的logexternboollog_init(const...2006-05-10T04:17:00Z2006-05-10T04:17:00Zdayouluo(.Net学生)http://www.cnblogs.com/dayouluo/http://www.cnblogs.com/dayouluo/archive/2006/05/09/395648.html希腊与罗马神话神名对照 希腊罗马(希腊语/拉丁语) Greek / Roman Major Gods =======Aphrodite / Venus Ares / Mars Artemis / Diana Athena / Minerva Demeter / Ceres Hades / Pluto Hephaistos / Vulcan Hera / Juno Hermes / Mercury Hestia / Ves...2006-05-09T15:19:00Z2006-05-09T15:19:00Zdayouluo(.Net学生)http://www.cnblogs.com/dayouluo/http://www.cnblogs.com/dayouluo/archive/2006/04/28/387327.htmlVolatile-Correctness，让编译器帮你检测竞争条件 zzvolatile——编写多线程程序的好帮手Volatile-Correctness，让编译器帮你检测竞争条件Andrei Alexandrescuye_feng译 并不是我故意想弄糟你的心情，但是在这期专栏里，我们将讨论多线程编程这一话题。正如上一期Generic里所说的，编写异常安全（exception-safe）的程序是非常困难的，但是和编写多线程程序比起来，那简直就是儿戏。 多线程的程序是出...2006-04-28T03:06:00Z2006-04-28T03:06:00Zdayouluo(.Net学生)http://www.cnblogs.com/dayouluo/http://www.cnblogs.com/dayouluo/archive/2006/04/28/387171.htmlzt 《三国志·步幸传》 [马伯庸]《三国志·步幸传》 [马伯庸] 步幸字道梅，冀州邺城人也。本为良家子。中平初，黄巾大起，幸随大方首领马元义，为筹划事。元义聚众数万于邺，期三月五日举兵。未发，元义弟子唐周密报于朝廷，事败，元义伏诛。幸亡归张角。 三十六方黄巾俱起，天下响震。张角以四方有事，遣幸往援南阳张曼成。幸甫至，适南阳太守秦颉进剿，曼成寻败死。众推曼成副将赵弘为督，据宛以自保。幸说弘曰：“...2006-04-28T01:00:00Z2006-04-28T01:00:00Zdayouluo(.Net学生)http://www.cnblogs.com/dayouluo/http://www.cnblogs.com/dayouluo/archive/2006/04/06/368461.html如何转换全角字符到半角字符？zz对于所有编程来说这个是通用的。。我们知道，在windows中，中文和全角字符都占两个字节，并且使用了ascii chart 2 (codes 128?C255)。我们可以凭这一点来一个个检测用户输入的是否是中文和全角字符。实际上，全角字符的第一个字节总是被置为163，而第二个字节则是相同半角字符码加上128（不包括空格）。如半角a为65，则全角a则是163（第一个字节）、193（第二个字节，128+65）。而对于中文来讲，它的第...2006-04-06T08:18:00Z2006-04-06T08:18:00Zdayouluo(.Net学生)http://www.cnblogs.com/dayouluo/http://www.cnblogs.com/dayouluo/archive/2006/03/08/345434.html类对象成员函数的const增强zz类对象成员函数的const增强类对象成员函数的const增强 C++语言的2.0版为const配置了若干新的应用，在C++的早期版本中，成员函数的调用可能改变const类对象的值。这肯定是个问题了。如果我们不允许使用const类的成员函数，我们还要const对象干什么用，为了让语言成为完备的，在2.0版本后引入了const成员函数，它的一个作用就是让const对象能够调用的成员函数。编译程序保证c...2006-03-08T03:11:00Z2006-03-08T03:11:00Zdayouluo(.Net学生)http://www.cnblogs.com/dayouluo/http://www.cnblogs.com/dayouluo/archive/2006/02/22/335851.html百度-相信中国-电子书-下载/Files/dayouluo/相信中国.rar2006-02-22T15:56:00Z2006-02-22T15:56:00Zdayouluo(.Net学生)http://www.cnblogs.com/dayouluo/http://www.cnblogs.com/dayouluo/archive/2006/02/13/329772.html高效计算一个bytes有几个byte是1？http://www-db.stanford.edu/~manku/bitcount/bitcount.html2006-02-13T08:08:00Z2006-02-13T08:08:00Zdayouluo(.Net学生)http://www.cnblogs.com/dayouluo/http://www.cnblogs.com/dayouluo/archive/2005/12/25/304455.html编译器优化 → C关键字volatile → memory破坏描述符zz“memory”比较特殊，可能是内嵌汇编中最难懂部分。为解释清楚它，先介绍一下编译器的优化知识，再看C关键字volatile。最后去看该描述符。 1、编译器优化介绍 内存访问速度远不及CPU处理速度，为提高机器整体性能，在硬件上引入硬件高速缓存Cache，加速对内存的访问。另外在现代CPU中指令的执行并不一定严格按照顺序执行，没有相关性的指令可以乱序执行，以充分利用CPU...2005-12-25T15:16:00Z2005-12-25T15:16:00Zdayouluo(.Net学生)http://www.cnblogs.com/dayouluo/