笔记
drunkcello
南七技校一码农...
展开
-
初探C++中的虚函数
虚函数的由来和使用: http://www.cnblogs.com/fangyukuan/archive/2010/05/30/1747449.html 虚函数的定义要遵循以下重要规则: 1.如果虚函数在基类与派生类中出现,仅仅是名字相同,而形式参数不同,或者是返回类型不同,那么即使加上了virtual关键字,也是不会进行滞后联编的。 2.只有类的成员函原创 2013-05-02 16:04:51 · 702 阅读 · 0 评论 -
二叉树-经典问题复习
节点定义 typedef struct Btree { int v; struct Btree *left; struct Btree *right; }*Btree; 插入节点 Btree insertNode(Btree root, int value) { Btree ptr=root; Btree tmpNode;原创 2013-05-17 17:27:13 · 1101 阅读 · 1 评论 -
在二元树中找出和为某一值的所有路径
题目:在二元树中找出和为某一值的所有路径 输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如输入整数22 和如下二元树 10 / \ 5 12 / \ 4 7 则打印出两条路径:10, 12 和10, 5, 7。 思路原创 2013-05-23 10:45:07 · 711 阅读 · 0 评论 -
链表相交(及相交的节点)、判断链表是否有环问题
链表相交问题 给出俩个单向链表的头指针,比如h1,h2,判断这俩个链表是否相交。 解决方案: 1.先判断链表是否有环 2.没有环,两个链表都遍历到最后的节点,判断这连个节点是否相同。 3.有环,必定相交。 struct Node { int data; int Node *next; }; // if there is no cycle. int isJoinedS原创 2013-05-23 16:06:04 · 820 阅读 · 0 评论