- 博客(17)
- 收藏
- 关注
RSS订阅原创 数据结构~二叉树（基础知识）
上一篇博客我们对树有了初步了解与学习，这篇我将学习二叉树！（1）每个结点最多有两棵子树（二叉树不存咋大于2的结点）。（2）二叉树的子树有左右之分，其子树的次序不能颠倒。二叉树是每个节点最多有两个子树的树结构。（2）根可以有空的左子树或右子树；（3）活着左、右子树皆为空。（1）二叉树可以是空集；
2024-02-17 17:11:58
1498
2
原创 学习总结（2024/2/7）
P8661 [蓝桥杯 2018 省 B] 日志统计小明维护着一个程序员论坛。其中每一行的格式是ts id，表示在 ts 时刻编号 id 的帖子收到一个“赞”。现在小明想统计有哪些帖子曾经是“热帖”。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是“热帖”。具体来说，如果存在某个时刻 T 满足该帖在[T,T+D) 这段时间内（注意是左闭右开区间）收到不少于 K 个赞，该帖就曾是“热帖”。给定日志，请你帮助小明统计出所有曾是“热帖”的帖子编号。
2024-02-07 21:11:08
1905
原创 分支结构程序/选择语句（if语句、switch语句）
（2）从score【0】开始存，存一个判断一个，while构成死循环，遇到break就跳出，从而将学生的成绩分为优秀、通过和不及格。3、if（表达式1） （在else的行列中套了多层if语句，用于判断多个条件是否符合某些标准）（4）嵌套时，else与之前未配对的、最近的进行配对，注意其与空格和回车无关。2、if（表达式） （多用于两种情况的场景）（2）if语句无论多少行，都是为一个整体。（3）内置语句可为简单句，也可为复合句。（1）if语句书写可一行，可多行。（2）输出成分赘余，切记题目要求。
2024-02-06 18:43:52
378
1
原创 2024/1/31学习总结
首先读取栈的第一个数字压入栈中，然后开始循环输入，边输入边压栈；先读取字符作为计算符号，或者结束输入。再读取整数并最多留下它的四位数；在一次整个读取计算符号加上计算符号的后面挨着的数值后，再判断读取的计算符号是否为 ‘ X ' 号，若是，则弹出栈顶数值与当前读取的数值进行乘法运算，并将结果压入栈中；读取结束后，不断弹出栈顶数值进行加法运算，直到栈空。注意：dfs中应包含两种情况，一种是选，另一种是不选。看到本题，首先想到的是要使用深度优先搜索（dfs）。思路：本题通过栈来实现。
2024-01-31 23:06:50
387
原创 算法&数据结构（2024/1/30）【线性表】
零个或多个数据元素的有效序列。（数据元素是有限的！！2、假设线性表的数据集合为 {a1,a2,…,an}（1）其中除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个直接后继元素。（2）a1是唯一的“第一个”元素，又称表头元素；an是唯一的“最后一个元素”，又称表尾元素。
2024-01-30 19:15:59
892
1
原创 数据结构（2024/1/29）
这周将正式开始数据结构的学习！！数据结构1.定义：是相互之间存在一种或多种特定关系的数据元素的集合。2.分类：逻辑结构 指数据对象中数据元素之间的相互关系。物理逻辑 指数据的逻辑结构在计算机中的储存形式，又叫存储结构。逻辑结构分类（a）集合结构：其中的数据元素除了都属于一个集合外，没有其他关系。（b）线性结构：其中的数据元素之间是一对一的关系。（c）树形结构：其中的数据元素之间存在一对多的层次关系。（d）图形结构（网状结构）
2024-01-29 19:50:31
904
原创 C++（2024/1/28）
声明一个变量，意味着该变量就是一个带类型的常量，可以代替 #define，且比 #define 多一个类型信息，且它执行内链接，可放在头文件中声明。“<<”的意义是将字符串input number:插入到输出流cout中返回，后面也是将endl插入到字符串中，表示换行，也可以使用“\n”。作用：它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动 态数组，能够增加和压缩数据。内存空间s的首n个字节的值设置为c。
2024-01-28 21:53:56
312
1
原创 2024/1/26总结
快指针和慢指针的初始位置一致。遍历整个数组，两个指针所指向的值进行比较。总结：本题的解法还有很多，本人对本题的理解有待提高，大家多指点！元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。不要使用额外的数组空间，你必须仅使用。的元素，并返回移除后数组的新长度。
2024-01-26 23:03:13
339
1
原创 1/25总结
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。循环不变量规则：保持不变量，在while寻找中每一次边界的处理都要坚持根据区间的定义来操作。1.确定题目给的数组中是否有重复元素（如果有重复元素，二分查找返回的元素下表可能不是唯一的）左闭右闭[left,right]、左闭右开[left,right)4.注意：对区间的定义一定要明确，区间的定义就是不变量。
2024-01-25 23:10:26
373
原创 字符数组和字符串的区别
注意：将“computer”输入给字符数组，送给数组的是 九个字符，而不是八个字符，返回的函数组是 此字符数组的第一个元素的地址。2.输出字符串的函数——puts（放）
2023-12-06 10:45:57
412
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人