- 博客(4)
- 收藏
- 关注
RSS订阅原创 2021-01-31
第三周总结一、二叉树1、概念：一棵二叉树是节点的一个有限集合，该集合或者为空，或者由一个根节点加上两棵左子树和右子树组成2、特点：① 每个节点最多有两棵子树，即二叉树不存在度大于2的节点② 二叉树的子树有左右之分，其子树的次序不能颠倒3、四种遍历及其代码① 先序遍历Status PreOrderTraverse(BiTree T){ if (T != NULL) { cout << T->data << " "; P
2021-01-31 20:55:32
72
原创 2021-01-24
第二周总结**一、栈**1.定义：栈是一种操作受限制的线性表。将允许进行插入、删除的一端称为栈顶,另一端称为栈底。2.分类：栈主要分为静态栈和动态栈,静态栈类似于数组,动态栈类似于链表,但只能对链表的一端进行操作。3.表示：#define stack_size 100typedef int SDataType;//假设栈内元素为整型。 typedef struct stack { SDataType array[stack_size]; int top;
2021-01-24 20:45:56
78
原创 2021-01-17
学习C++ 第一周学习内容1、string的理解string类是由头文件< string >支持的（头文件< string.h >和< cstring >支持对C风格字符串进行操纵的C库字符串函数，但不支持string类）2、C++的基本格式#include // 头文件using namespace std;// 命名空间int main()// main函数{string a;// 定义字符串acin>>a;// 输入a,无法
2021-01-17 13:32:34
100
原创 关于1000杯水一杯有毒用10鼠检验问题解答 by强
关于1000杯水一杯有毒用10鼠检验问题解答 by强** 运用二进制解决这个问题**导语：首先要了解有关二进制的知识“二进制是用0和1两个数码来表示的数。它的基数为2，进位规则为‘逢二进一’，类似于我们所熟悉的十进制”。分析：用十进制表示这1000杯水，可以用 1 ,2，3 ，4, 5……1000这一千个数字表示，同理，也可以用二进制来表示：0000000000，0000000001,0000000010，……1111101000。运算方法可参考（1000÷2 = 500 余 0
2020-10-06 22:23:40
2178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人