- 博客(37)
- 收藏
- 关注
RSS订阅原创 高精度算法——加、减、乘、除
正常数字不会写0521，前面多余的 0 叫前导零。C 下标大的地方，对应数字高位。高位算完之后，可能残留一堆 0，这些就是前导零。数字：0 5 2 1 → 实际是521，高位这个0要删掉lc代表当前结果的最高位下标。我们输出的时候是从lc~i;如果lc还是 3，就会输出0521，不对。所以要把lc往前移动，跳过高位的 0。从最高位开始，不断砍掉高位多余的 0，一直保留到第一个非 0 数字；如果全部是 0，lc 停在 0，保证最后输出 0。
2026-09-16 14:55:25
157
原创 bfs广度优先搜索
队列是先进先出。第 0 层：初始状态，步数 0第 1 层：初始一步能走到的所有状态，步数 1第 2 层：两步能走到的所有状态，步数 2 BFS 是一层一层扩散，第一次搜到目标，就是最短步数，不会出现绕远路的情况。
2026-09-16 00:43:28
11
原创 dfs深度优先搜索
树 dfs 参数fa，图 dfs 用vis数组，不要混用。下、回在 for 循环内，多次执行；入、离在循环外，每个节点仅一次。图遍历会产生 DFS 树，原图中没有被选进 DFS 树的边，是回边。递归深度太大容易栈溢出（系统栈容量有限），大数据量要手写栈实现迭代版 DFS。
2026-09-15 00:46:02
306
原创 YOLO基础知识
YOLO（You Only Look Once）是一种实时目标检测算法，它的核心思想是：通过一次前向传播（只看一次图像）就能预测图像中所有物体的位置和类别。YOLO（You Only Look Once）是一种实时目标检测算法，它的核心思想是：通过一次前向传播（只看一次图像）就能预测图像中所有物体的位置和类别。
2025-03-29 11:44:57
816
原创 洛谷P2895 [USACO08FEB] Meteor Shower S
boom函数中的循环条件是遍历每个流星i，如果当前时刻>= 流星爆炸时间，则将该流星及其周围四个格子设为不可达。但这样的话，每次dfs调用boom函数都会将满足时间条件的流星周围的格子进行不可达处理，会重复处理多次，效率很低，因为每次都要遍历所有流星，检查时间是否符合条件，然后标记对应的格子。当M是5万的时候，时间复杂度很高，boom函数每次调用都是O(M)，而BFS的时间复杂度会变得更大。比如，在某个时刻timi，某个流星的爆炸时间T是小于等于timi的，此时将该区域标记为1。
2025-02-22 18:31:03
1186
原创 P9304 「DTOI-5」3-1-树形数据结构
/题意:给一棵树,每条边经过的时间为1,有一次从任意节点瞬间跳上根节点的机会(花费时间为0)。//2.访问的节点数量大于最深深度的情况--->每多一个节点，多走两条边--->(max_dep-1)+(i-max_dep)*2。//如果你在一个很浅的节点上跳了，那么你想继续访问更深的节点显然就要跑得更深还要跑上来，显然不优。//我们先沿着最深的节点的那条路径走，这时每多访问一个点就会多走一条边。//1.访问的节点数量小于最深深度的情况--->答案 =节点数量减一。//画个图，自己计算一下，就会找出规律。
2024-07-30 16:12:32
507
原创 1. 抓娃娃-二分
中点不能用整数计算！(l+r)/2整数除法会舍去小数。必须写(l+r)/2.0得到 double 浮点数。例 l=1,r=2，中点是 1.5；整数除法得到 1，直接出错。二分写法：采用「开区间二分」l1=0，r1=n+1，哨兵边界数组下标从 1~n，0 和 n+1 是虚拟位置，防止越界。第一个二分：找第一个 ≥ L的元素（左边界 lower_bound）第二个二分：找最后一个 ≤ R的元素（右边界 upper_bound 变形）手写二分用来练习二分原理；比赛推荐 STL，代码短不容易写错。
2024-05-12 23:14:18
776
原创 1、Vue基础指令
Vue.js构建数据驱动的web应用框架特点：简洁化、轻量级、数据驱动、模块友好特征：一套用于构建用户界面的渐进式框架，Vue的核心只关注视图层。
2024-04-28 10:41:11
503
原创 最大公因数&&最小公倍数
欧几里德算法:辗转相除法求最大公因数递归求解：gcd(a,b) = gcd(b,a%b)或者用C++自带的 __gcd(a,b) ，注意这里 gcd 前面是两个 _ ，而且参数的数据类型必须相同，不能一个是 int 型，一个是 long long 型。
2024-04-10 21:04:36
626
1
原创 2. 分巧克力-二分答案
二分是不断把有序的查找区间缩小为原来的一半，直到找到目标元素或确定目标元素不存在。二分到没法再分的时候，l=r就是所求的解。
2024-04-02 15:35:00
421
1
原创 矩阵计数-状压DP
但是用十进制数存储，即一行数据用一个十进制数就可以表示。dp[i][j][k] 表示到第i行为止(前i行)已经放了j个国王，第i行合法状态为k，符合条件的数量。dp[i][j][k] 表示第i行合法状态为j，第i-1行合法状态为k时，符合条件的数量。即每个单元格只有两种状态，用0/1来表示，整个状态数据就是一串0和1组成的二进制数。状态压缩的对象必须只有两种状态：0/1，如果有三种状态用三进制表示也可以。dp[i][j] 表示第i行合法状态为j，符合条件的数量。
2024-03-30 16:40:55
491
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人