摘要：
二叉树的递归与非递归 二叉树节点结构 class Node<V> { V value;//一个节点有自己的值 Node left;//指向左孩子的指针 Node right;//指向右孩子的指针 } 递归实现方法 先序：先处理头，再处理左，最后处理右 即按照递归顺序取第一次出现的数组成的序列 中序： 阅读全文
摘要：
各类典例模板 分数加法（重载加号） 关于重载加号运算符，如果得到的最后还为一个类，记得返回return 类名（参数1，参数2） FS operator+(FS &f) #include<bits/stdc++.h> using namespace std; class FS{ private: in 阅读全文
摘要：
2-3 对于以下结构定义，++p->str中的++加在 _A。 struct { int len; char *str;} *p; A.指针str上 B.指针p上 C.str指的内容上 D.以上均不是 2-10 以下代码： struct Student{ int n; struct Student 阅读全文
摘要：
运算符重载 重载+号 作用：实现两个自定义数据类型相加的运算 成员函数重载+号 加号运算符重载 #include<iostream> using namespace std; class Person{ public: //1.成员函数重载+号 Person operator+(Person &p) 阅读全文
摘要：
7-8 单向链表3 (10 分) 编程实现：输入一个正整数 repeat (0<repeat<10)，做 repeat 次下列运算： 输入一个正整数 n(0<n<=9)和一组(n个)升序的整数，建立单向链表，再输入一个整数 x，把 x 插入到这组数据中，使该组数据仍然有序。 输入输出示例：括号内为说 阅读全文
摘要：
7-8 集合的模拟实现（类模板） (40 分) 我们可以用一个类来模拟集合及集合运算，add运算用以实现集合元素的增加，delete运算用于实现集合元素的删除，find运算用以实现集合元素的查找，但是目前集合元素类型未知，可以是int、char、double等基本数据类型，也可以是String、Ti 阅读全文
摘要：
6-4 2018Final静态成员（黑名单） (20 分) 怡山小学生物组是公认的熊孩子天堂，他们每天都在做各种尝试，如: 强迫蚕宝宝吃各种不同的菜叶，把小狗和小白鼠关进一个笼子里，重复输入流浪狗记录等等。忍无可忍的黄老师决定往成员信息里添加一项黑名单，限制黑名单中同学的单独活动，以保证生物组的日常 阅读全文
摘要：
二分法 整数二分 有单调性一定能二分，但是能二分的题目不一定有单调性 注意点：刚开始可都写mid=（l+r）/2，若check之后r=mid，则保留之前写的，若check之后l=mid，则将前面改为mid=（l+r+1）/2 二分法模板 //二分法模板 //区间[1,r]被划分为[1,mid]和[m 阅读全文
摘要：
数组模拟队列&栈 栈 #include<iostream> using namespace std; const int N=100010; int stk[N],tt;//栈一般定义为stk[N],tt为栈点下标,栈习惯上从0开始 //插入 skt[++tt]=x;//表示在栈顶加入一个新的元素 阅读全文