- 博客(11)
- 资源 (1)
- 收藏
- 关注
转载 很全面的二叉树相关操作
树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树有关的题目基本都可以用递归思想解决,当然有些题目非递归解法也应该掌握,如非递归遍历节点等等。本文努力对二叉树相关题目做一个较全的整理总结,希望对找工作的同学有所帮助。
2014-09-25 15:07:33
544
原创 形式参数拷贝
#include #include using namespace std;void mal(char *p){ p=new char[100];}int main(){ char *p=NULL; mal(p); strcpy(p,"this is a test"); cout<<p<<endl;}不知道
2014-05-21 17:25:28
610
原创 KMP-----匹配的高效算法
关键在于模式串的next数组#include using namespace std;void Next(char *p, int next[]);int main(){ char SS[100]; int next[101]; char TT[100]; cout cin>>SS; cout cin>>TT; Next(TT,next)
2014-03-20 21:22:28
769
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人