摘要: 二叉树的递归与非递归 二叉树节点结构 class Node<V> { V value;//一个节点有自己的值 Node left;//指向左孩子的指针 Node right;//指向右孩子的指针 } 递归实现方法 先序:先处理头,再处理左,最后处理右 即按照递归顺序取第一次出现的数组成的序列 中序: 阅读全文
posted @ 2021-10-02 10:19 小滢小滢考第一名 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 各类典例模板 分数加法(重载加号) 关于重载加号运算符,如果得到的最后还为一个类,记得返回return 类名(参数1,参数2) FS operator+(FS &f) #include<bits/stdc++.h> using namespace std; class FS{ private: in 阅读全文
posted @ 2021-07-01 20:29 小滢小滢考第一名 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2021-06-04 20:44 小滢小滢考第一名 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 运算符重载 重载+号 作用:实现两个自定义数据类型相加的运算 成员函数重载+号 加号运算符重载 #include<iostream> using namespace std; class Person{ public: //1.成员函数重载+号 Person operator+(Person &p) 阅读全文
posted @ 2021-06-04 20:41 小滢小滢考第一名 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 7-8 单向链表3 (10 分) 编程实现:输入一个正整数 repeat (0<repeat<10),做 repeat 次下列运算: 输入一个正整数 n(0<n<=9)和一组(n个)升序的整数,建立单向链表,再输入一个整数 x,把 x 插入到这组数据中,使该组数据仍然有序。 输入输出示例:括号内为说 阅读全文
posted @ 2021-06-04 20:39 小滢小滢考第一名 阅读(1036) 评论(1) 推荐(1) 编辑
摘要: 7-8 集合的模拟实现(类模板) (40 分) 我们可以用一个类来模拟集合及集合运算,add运算用以实现集合元素的增加,delete运算用于实现集合元素的删除,find运算用以实现集合元素的查找,但是目前集合元素类型未知,可以是int、char、double等基本数据类型,也可以是String、Ti 阅读全文
posted @ 2021-06-04 20:38 小滢小滢考第一名 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 6-4 2018Final静态成员(黑名单) (20 分) 怡山小学生物组是公认的熊孩子天堂,他们每天都在做各种尝试,如: 强迫蚕宝宝吃各种不同的菜叶,把小狗和小白鼠关进一个笼子里,重复输入流浪狗记录等等。忍无可忍的黄老师决定往成员信息里添加一项黑名单,限制黑名单中同学的单独活动,以保证生物组的日常 阅读全文
posted @ 2021-06-01 20:00 小滢小滢考第一名 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 二分法 整数二分 有单调性一定能二分,但是能二分的题目不一定有单调性 注意点:刚开始可都写mid=(l+r)/2,若check之后r=mid,则保留之前写的,若check之后l=mid,则将前面改为mid=(l+r+1)/2 二分法模板 //二分法模板 //区间[1,r]被划分为[1,mid]和[m 阅读全文
posted @ 2021-04-15 15:25 小滢小滢考第一名 阅读(73) 评论(0) 推荐(1) 编辑
摘要: 数组模拟队列&栈 栈 #include<iostream> using namespace std; const int N=100010; int stk[N],tt;//栈一般定义为stk[N],tt为栈点下标,栈习惯上从0开始 //插入 skt[++tt]=x;//表示在栈顶加入一个新的元素 阅读全文
posted @ 2021-04-12 15:01 小滢小滢考第一名 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 高精度<vector方法> 加法 //高精度 /*vector容器中常见的成员函数 size()返回实际元素个数 clear()移出所有的元素,容器大小变为0 empty()判断容器中是否有元素,若无元素,返回true,反之返回false front()返回第一个元素的引用 back()返回最后一个 阅读全文
posted @ 2021-04-09 20:48 小滢小滢考第一名 阅读(63) 评论(0) 推荐(0) 编辑