- 博客(5)
- 资源 (8)
- 收藏
- 关注
转载 指针和指针的引用
我一下讨论的都是在不用return把值进行返回的情况, 也就是说用指针的情况。 很简单就是指针和引用,引用在新版本的c里面也有包含,可以使用。 系统xp+ide用的 vc6.0: 要把一个值通过调用函数改变,可以用指针和引用,这个值可以是int int *,char char*,或者说是结构体,结构体也有不同的情况,比如说, 结构里面有结构体指针和没有的情况,这里我将就我的
2013-04-10 19:54:24 391
转载 中序遍历二叉树 非递归 非栈 用的是指针
有个二叉树,每个节点除了左右指针外,还有一个指向父节点的指针。 要求不用递归,中序遍历这棵树。另要求空间复杂度是O(1). 空间复杂度为O(1),摆明就是不让用堆栈模拟递归,所以想了想思路,也请教过好几个朋友,大家都基本想法都差不多,由于有指向父节点的指针,必定可以回溯,从而可以不需要堆栈来做记录. view plain /*思路:
2013-04-07 19:52:03 991 1
转载 中序遍历二叉树的非递归形式
void InOrderTraverse(BiTree T, status(* visit)(TElemType e)){ InitStack(s); p=T; while(p || !StackEmpty(s)){ if(p){ Push(s,p); p=p->lchild; }else{
2013-04-07 19:44:00 498
转载 成员函数后面加上const的作用
函数后面加const 编译器会自动给每一个函数加一个this指针。在一个类的函数后面加上const后,就表明这个函数是不能改变类的成员变量的(加了mutable修饰的除外,后面有讲)。实际上,也就是对这个this指针加上了const修饰。 [cpp] view plaincopy #include using names
2013-04-05 21:14:29 2217
转载 直接寻址法hash
我们希望通过利用在一个非常大的数组上直接寻址的方式来实现字典。开始时,该数组中可能包含废料,但要对整个数组进行初始化时不实际的,因为该数组的规模太大。请给出在大数组上实现直接寻址字典的方案。每个储存的对象占用O(1)的空间;操作SEARCH,INSERT和DELETE的时间为O(1);对数据结构初始化的时间为O(1)。(提示:可以利用另外一个栈,其大小等于实际存储在字典中的关键字数目,以帮助确定大
2013-04-03 19:06:21 3009
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人