首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
平常心40
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
文章 0
沸点 0
赞
0
返回
|
搜索文章
最新
热门
七段码(bfs数连通块的个数)
#include <bits/stdc++.qq.while (!qq.int t = qq.qq.qq.
Floyd最短路算法
该算法为多源点最短路径算法,可以找出任意两个节点之间的最短路径以及最短距离,但是代价也是巨大的,时间复杂度为O(n^3),核心是三重for循环,第一重指的是中转节点,第二重指的是起始节点,第三重是终止节点,图由邻接矩阵的形式存储。外加一个存储当前最短路的下一个节点的矩阵的数据结构...
迷宫(bfs找最短路径)
#include <bits/stdc++.qq.while (!qq.node t = qq.qq.if (t.x == 30 && t.cout << t.int tx = t.int ty = t.qq.push(node(tx, ty, t.step + 1, t.
跳蚱蜢(bfs)
这篇博客的思路很浅显易懂,特此记录。
python解决大数问题
C++代码如下,略显麻烦。但是不能直接py暴力解,电脑会死机的。#include <bits/stdc++.
gcd与lcm
特殊情形:__gcd(0,b) = b。可用于某些特判情形。#include <bits/stdc++.#include <bits/stdc++.
车站
由于计算机不能识别方程,故而这题的关键点在与模拟出系数,进而求得参数的值,最终求得结果。in[1].c = 1, in[1].out[1].c = 0, out[1].peo[1].c = 1, peo[1].in[2].c = 0, in[2].out[2].c = 0, ou...
路径之谜(dfs)
自己首先写了一个dfs,只能过一个测试点,后来发现我是按照所给样例的大小来开数组的,把数组开到符合题目要求后,第二个测试点也通过了,但是剩下了测试点依旧很多都超时,于是加上了两个剪枝操作,能够100%通过所有测试点。#include <bits/stdc++.for (int i...
剪格子(dfs遍历图)
这道题用深搜存在一定的不合理之处,例如,可能会将图分为不止两部分,可这时依旧会记录下来该剪法,不过应付蓝桥杯的评测系统是够了。写法1的优点是首先考虑总和是否为偶数,如果为奇数,是不可能分为两部分的。写法2的优点是加上了step属性,更加简洁高效。
前缀和和差分
前缀和数组可以用来处理多次区间求和,构造前缀和数组的复杂度为O(n),查询区间和的复杂度为O(1)。若要求区间[l,r]的和,直接a[r] - a[l-1]即可。差分数组是前缀和的逆运算,其用来处理多次区间修改,其复杂度为O(n) + O(m) ,暴力的复杂度为O(n*m) 。
下一页
个人成就
文章被点赞
3
文章被阅读
3,676
掘力值
46
关注了
0
关注者
0
收藏集
0
关注标签
0
加入于
2022-02-28