- 博客(3)
- 收藏
- 关注
RSS订阅原创 二叉排序树的创建
二叉排序树的创建 1.将二叉排序树T初始化为空树 2.读入一个关键字为key的节点 3.如果读入的key不是输入结束的标志，则循环以下操作： 将此节点插入二叉树T中 读入关键字key的节点 struct ElemType { char key; int data; } struct BSTree { ElenType data; BSTree* lchild,*rchild; } void CreatBTS(BSTree &T) { T=NULL; e; cin>>e
2021-06-06 14:28:58
223
原创 KMP算法中，字符串next值的求法。
KMP算法中，字符串next值的求法。 以下是本人学习的经历总结的，如有不对请多多指教。 在KMP算法当中，next值尤为重要，而本人学习也十分头疼，为防止自己再次忘记，写下来记录。 算法正文 举出一个经典例子ababaaababaa; 下标 1 2 3 4 5 6 7 8 9 10 11 12 字符串 a b a b a a a b a b a a next值 0 1 1 2 3 4 2 2 3 4 5 6 下标为1：next值为0. 下标为2：next值为1.（前面两个是固定的）
2021-05-19 20:32:17
2238
1
原创 关于类中类成员的初始化
关于类中类成员的初始化 student类添加一个date类数据成员birthday，date类包含三个数据成员：year、month、day，以及用于初始化的构造函数，用于输入数据的input和输出数据的output成员函数。student类构造函数需要完成birthday的数据初始化 #include <iostream> using namespace std; class date //定义date类 { int year, month, day; public: date(
2021-05-12 20:40:58
874
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人