- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 ld
一般情况下,用gcc只能编译cpp而不能link,而对c是没问题的。对此研究两天终于有了结论:1)gcc可以link c文件仅仅是内部调了ld而已,不能link cpp因为cpp的库gcc“没法”给ld(估计在gcc中仅仅写死了c的库)2)编译link c文件:gcc首先调用cc1编译,生成.s,然后调用as生成.o,最后调用ld生成.out。如果使用.o生成.out至少需要的东西:crt
2006-01-10 23:58:00 809
原创 平衡二叉树的
二叉排序树的问题:性能跟输入数据的顺序有关,最好的时候是折半查找性能,最差是顺序查找性能,所以有必要对如何构建这棵树好好研究研究。AVL的诞生(为什么不是BBT,而叫AVL,不解)定义平衡因子BF:左子树深度减右子数深度。AVL所有节点的平衡因子为1,0,-1的二叉排序数称为AVL。补充定义:问题节点:当加入一个新节点后导致的、第一个平衡因子不再符合AVL定义的节点。理论:如果问题节点的子树深度与
2005-04-14 16:52:00 1272
原创 揭开隐藏的面纱
隐藏其实没什么奥妙的,想知道为什么,先看看名字lookup的规则。lookup是这样说的:当需要查找一个名字时,将在最高优先级的区域查找同名字的东西,而不会管是否参数符合,是否访问权限符合,仅仅是名字。(见exception C++中的namelookup) 在子类查找名字时,子类具有比父类更高的优先权,所以必然出现所谓的隐藏。
2005-01-23 12:49:00 537
原创 startup
hard disk第一sector为MBR(master boot recorder),里面的内容:一些exe code,标识符,一张最多有4个partition entry的partition table,结束标志0x55AA。mbr的作用负责br的装载。mbr在安装系统的时候建立(修改)。 分区表的entry。 每个entry16字节,里面的
2004-12-31 13:44:00 824
原创 exception的妙用
No.1 一般来说exception的效率是比较低的。但在递归查找中可以很好地使用exception来解决问题。相对与递归来说可以提供效率。而且使得代码简洁。 参考C++ programming language(exception一章) 完成goto的功能却又能保证递归的正确执行。
2004-10-19 19:50:00 558
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人