- 博客(10)
- 收藏
- 关注
RSS订阅原创 STL中string的一些实用函数
int q;int op;string str;int l,r;break;break;break;break;
2024-02-02 11:01:13
179
原创 # 阶乘之和（洛谷）高精度乘低精度与高精度加法
对于该题目的思路不必多说，就是高精度乘法求出阶乘，高精度加法算出答案。本篇题解主要解释高精度乘法和加法的思路。
2024-01-30 17:20:18
258
1
原创 # 01矩阵之连通块（连通块数量，点数最大的连通块点数）
思路如下：我们用for循环遍历01矩阵，当遍历到1时，标记该点（表示已经搜过了），让color-=1（color是用来染色的，表示这是哪个连通块），然后进入dfs（x，y，color）。dfs的作用是搜索与当前这个点（x,y）相邻的点（上下左右）。其实上面的代码也可以实现求01矩阵中连通块的数量，但是上面代码用的是dfs，这里我使用bfs实现。其中最关键的就是color的取法，取好了能简化很多代码。思路与上面代码相似，
2024-01-11 12:40:13
449
1
原创 图论之拓扑排序 （ 有向无环图的拓扑序列 与 无向有环图的拓扑序列）
拓扑序列都是针对有向无环图的而言的，是对有向无环图的顶点进行线性排序，使得每个顶点u到顶点v的每条有向边uv，u在序列中都在v之前。举个栗子：4399游戏里的森林冰火人应该都玩过吧，它的关卡就是一个拓扑序列，你必须打通了第一关，才能解锁第二层的那些关卡。即每个顶点只出现一次，并且每条有向边的起点都在终点之前。
2024-01-11 08:58:39
400
1
原创 广度优先搜索 BFS（# 跳跃机器人）
很明显用队列存储每个当前点可能跳到的点，然后遍历一遍，也就是BFS。由于存在2*t，所以不能像“走迷宫”这个模板题一样用一个数组将1，-1存储起来，然后用for循环3次得到，需要分开写。
2024-01-07 21:15:00
351
1
原创 卡特兰数 与 组合数计算（# [NOIP2003 普及组] 栈）
初见这个题目时还没有接触过卡特兰数，准备用DFS遍历，但是怎么都想不出如何下手，
2024-01-06 13:43:01
305
1
原创 LeetCode 每日一题（ #有效的括号）DAY 1
题目本身就很适合用栈去匹配，如果是左括号其中一个就用栈存下，如果是右括号就和栈的最后一个元素匹配，匹配不成功就返回false,成功就继续比较下一个。这个代码过了样例，但是对于“["单个括号，没有进行特判，应该输出false而输出了true；所以我们需要加入一个check，每当遇到左括号时让check = 0，碰到右括号时check = 1，只有当check = 1时才会输出true。
2024-01-05 16:14:12
344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人