- 博客(11)
- 收藏
- 关注
RSS订阅原创 二叉树的递归遍历中的运行过程
这里来做个详细的运行实例说明，帮助咱们理解，如果我的李姐哪里出了问题欢迎下方评论，毕竟我也是弱弱^_^可能很多人不晓得这串看似简单的递归是怎么运行的，自己带入数之后也没弄明白。显然其的输出顺序是4 2 5 1 6 3 7。免责申明：作者不会画图请见谅。这个就是实力（例）图。
2024-04-25 20:08:45
160
2
原创 2.7日学习总结
具体来说，如果存在某个时刻 $T$ 满足该帖在 $[T,T+D)$ 这段时间内（注意是左闭右开区间）收到不少于 $K$ 个赞，该帖就曾是“热帖”。对于 $100\%$ 的数据，$1 \le K \le N \le 10^5$，$0 \le id, ts \le 10^5$。照片保证第 $1$ 行、第 $1$ 列、第 $N$ 行、第 $N$ 列的像素都是海洋。对于 $50\%$ 的数据，$1 \le K \le N \le 1000$。以下 $N$ 行每行一条日志，包含两个整数 $ts$ 和 $id$。
2024-02-07 22:32:33
956
原创 2.7日学习录
给出 A 地区的村庄数 $N$，和公路数 $M$，公路是双向的。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的道路（可以由多条公路连成一条道路）。下面 $M$ 行，每行 $3$ 个正整数 $x,y,t$，告诉你这条公路连着 $x,y$ 两个村庄，在时间t时能修复完成这条公路。如果全部公路修复完毕仍然存在两个村庄无法通车，则输出 $-1$，否则输出最早什么时候任意两个村庄能够通车。查询通常用来求联通块中各节点的父节点。第 $1$ 行两个正整数 $N,M$。
2024-02-06 22:50:22
618
原创 2.2日总结
有时也会采用被称为 RXCY 的坐标系统，其中 $X$ 与 $Y$ 为整数，坐标 $(X$,$Y)$ 直接描述了对应单元格的位置。输入文件第一行为两个整数 $n,m(1\leq n,m\leq 100)$，接下来 $n$ 行，每行 $m$ 个数字，用空格隔开，$0$ 或 $1$。在一个 $n\times m$ 的只包含 $0$ 和 $1$ 的矩阵里找出一个不包含 $0$ 的最大正方形，输出边长。第一行一个整数 $n$ $(1$ $\le$ $n$ $\le$ $10^5)$ 表示将会输入的坐标的数量。
2024-02-02 22:06:13
939
原创 1.30日学习总结 （糕手）do
书接上文（1.29日）（相传********题一：单调对列定义两个个双向队列，一个用于存储最大值一个存储最小值题目二：扫描这个就是上面的简单版因为只要找最大值原理相同就不多过多介绍了现在到bfs的主场了（瑟瑟发抖）
2024-01-30 20:40:03
353
原创 1.29日总结（路障）
这里面真是无语住了，因为我之前从来没有写过有多组输入的搜索嘛然后我就若至的直接在前面加了个T重循环输入（真天真），我当时震惊了，为什么逝世的样例只有第一组是对的，让后有和个牛马一样去检查。一查资料发现要再次初始话，简直逆超级大天memset就是初始话，她在#include中。遇到（就将其入栈遇到）就出栈如果最后栈是空的就能全部匹配。还是这个会写一点，情切的感觉，但是我又被她给被刺了。还是这种入门的更适合中国宝宝体制。还剩点 dfs的题目看看能写多少。这种可以多来点（如饥似渴的）
2024-01-29 17:39:49
446
原创 1.28日总结
如如果输入的值是一则将栈的top出栈，特别的是当出栈的值与辅助站maxstack的顶端值相同的话就代表目前这个最大值要出去了要将maxstack的顶端出栈，例如：此时栈中是1 3 2 4，辅助栈为1 3 4输入1要出栈的元素值4与辅助站相同就要将maxstack的顶端值也出栈出栈后现在顶端就是3了刚好最大值是3毕竟辅助栈中的4是随着原栈中4出现的，原站中的4消失了辅助栈里的也要去掉。遍历3种情况1 3 4 6和3 4 6 7和4 6 7 8比较两端相减的值谁更小6-1=5，7-3=4，8-4=4；
2024-01-29 13:48:27
357
1
原创 1.26日学习总结
思路：先找到字符‘y'（这里我是将发现的y的横纵坐标调用函数）从这里开始往8个方向找如果能够连成yizhong就利用book数组将这些位置给标记起来。之后就利用标记来判断被标记的就将原来的字符给正常打印出来没有被标记的就打印*就行了。这里用模拟也可以都是我用了队列。
2024-01-26 22:06:10
334
1
空空如也
输入10个数，找出其中绝对值最小的数，将它和最后一个数交换，然后输出这10个数。
2023-10-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人