中土 - 博客园

2007年10月26日

摘要： f 阅读全文

posted @ 2007-10-26 00:18 中土阅读(342) 评论(0) 推荐(0) 编辑

摘要： 1．静态数据函数和非静态数据函数的区别，如何调用静态数据函数？静态数据、函数属于整个类，为该类所有对象共享；调用：可以用对象，也可以直接用类名 2．多态，继承,数据封装的概念。多态：继承：数据封装： 3．动态，静态类型转换的概念，显示和隐式类型转换得概念 4．STL的概念，写一个LIST类 Standart Template Library Template class LIST { ... 阅读全文

posted @ 2007-10-26 00:00 中土阅读(785) 评论(0) 推荐(0) 编辑

2007年10月25日

Name mangling内幕

摘要：为了支持重载技术，Bornald和Microsoft分别发展了自己的Name mangling方案。关于Borland DLL技术的介绍点击 http://www2.borland.com.tw/tw/td001018.html。了解Microsoft的Name mangling，点击这个链接：http://www.kegel.com/mangle.html 。采用COM技术，虽然带来... 阅读全文

posted @ 2007-10-25 23:00 中土阅读(836) 评论(0) 推荐(0) 编辑

搜索算法

摘要：面试笔试中经常会问到一些搜索算法，现在总结如下：搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。所有的搜索算法从其最终的算法实现上来看，都可以划分成两个部分──控制结构和产生系统，而所有的算法的优化和改进主要都是通过修改其控制结构来完成的。现在主要对... 阅读全文

posted @ 2007-10-25 17:40 中土阅读(791) 评论(0) 推荐(0) 编辑

[Topic]指针的引用作为参数传递

摘要：呵呵阅读全文

posted @ 2007-10-25 17:09 中土阅读(457) 评论(0) 推荐(0) 编辑

C字符串、字符数组、指针数组、指向数组的指针彻底研究

摘要：数组名代表的地址是数组第一个元素的地址，而不是数组的首地址。数组的地址和数组第一个元素的地址虽然在数值上相同，但是在类型上不同，所以不能进行相等比较。记住：C 语言中所说的地址是指针类型，除了大小概念外，还有类型上的约束。忽然发现这个问题我还不知道： int main() { char ss[20]="" printf("0x%x\n",ss); printf... 阅读全文

posted @ 2007-10-25 16:40 中土阅读(2336) 评论(0) 推荐(0) 编辑

《STL Tutorial Reference》Chapt 4 Utility

摘要： 1. pair 函数 template pair make_pair(const T1 &x ,const T2 &y) 注意： pair(10, 7.77) 和 make_pair(10, 7.77) 是不同的，因为浮点字符常量默认是double型 2. auto_ptr 注意：auto_ptr规定了严格的ownership，多个auto_ptr不能拥有相同的对象。因为可... 阅读全文

posted @ 2007-10-25 10:57 中土阅读(775) 评论(0) 推荐(0) 编辑

2007年10月24日

二叉树的非递归操作

摘要：这里涉及到二叉树的非递归操作有：先序遍历、中序遍历、后序遍历 ====数据结构==== 树结点： struct Node { char data; Node * left; Node * right; }; 标志： enum Tag{goLeft, goRight, goBack }; goLeft指示访问左子树 goLeft指示访问右子树（左子树已访问） goBac... 阅读全文

posted @ 2007-10-24 11:08 中土阅读(784) 评论(0) 推荐(0) 编辑

2007年10月23日

非递归打印二叉树的所有路径

摘要： google面试题： #include #include #include using namespace std; struct Node { char data; Node * left; Node * right; }; enum Tag{goLeft, goRight, goBack }; /* 打印从根到叶子结点之路径 */ void PrintP... 阅读全文

posted @ 2007-10-23 12:50 中土阅读(1967) 评论(0) 推荐(0) 编辑

如何只在heap上创建对象，如何只在stack上建立对象？

摘要： google面试题：只能在堆上创建的对象，代码如下 class HeapOnly { public: void destroy() const { delete this; } private: ~HeapOnly(){}; }; int main() { //HeapOnly obj; HeapOnly *pobj =... 阅读全文

posted @ 2007-10-23 12:46 中土阅读(1074) 评论(1) 推荐(0) 编辑

公告