加载中...
文章
159
标签
136
分类
67
首页
目录
归档
标签
分类
娱乐
图库
友链
关于我
赞助墙
长白崎の个人博客
算法题型分析
搜索
首页
目录
归档
标签
分类
娱乐
图库
友链
关于我
赞助墙
算法题型分析
发表于
2024-03-18
|
更新于
2025-07-29
|
数据结构与算法
|
总字数:
26
|
阅读时长:
1分钟
|
浏览量:
|
评论数:
算法题型分析
DFS算法:
数据类模拟类算法题
地图模拟类算法题
文章作者:
长白崎
文章链接:
http://blogs.changbaiqi.top/2024/03/18/learnnote/shu-ju-jie-gou-yu-suan-fa/suan-fa-bi-ji/suan-fa-ti-xing-fen-xi/
版权声明:
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
长白崎の个人博客
!
算法题型分析
赞助
wechat
alipay
上一篇
正向代理和反向代理
正向代理和反向代理 一、代理 代理就相当于中间商,本来A和B是可以直接连接的,但是此时添加了一个C在中间,A跟B不直接连接,而是通过C作为中介进行连接。最常见的例子就是二手东,其实很多我们租房子时签约的人不是房子的真正房东,而是房东委托的中介,房东不想管事或者房子太多,只靠自己无法进行管理,所以才会通过中介(代理)进行处理,像蛋壳、自如这样的租房软件其实也是中介的一种,真正的房东是直接将房子委托给这样的第三方中介进行出租。 一个完整的请求是由: client(客户端) -> proxy(代理) -> server(服务端) 组成。 二、正向代理 正向代理: 顺着请求的方向进行的代理,即代理服务器它是由你配置为你服务,去请求目标服务器地址。 举例一:...
下一篇
互质
互质 什么是互质: 互质是公约数只有1的两个整数,叫做互质整数。公约数只有1的两个自然数,叫做互质自然数,后者是前者的特殊情形。 在考虑两个区间互质的情况之前我们先考虑它的一个子问题,一个数x与一个区间[l,r]的互质问题。 处理这个问题,最简单的方法肯定是遍历区间,复杂度为O(n),n为区间长度,显然太慢。 这时我们可以逆向思维,转换问题,我们可以考虑求不互质的个数,然后再用全部个数减去不互质的个数。 不互质也就是说,有公共的因子,如果把问题转换成求同有某个因子的数量,那就好处理, 比如如果计算都有因子2,设区间为[l,r],那我们只要计算1~r的个数减去1~l-1的个数,也非常好算,只要r/2-(l-1)/2...
评论
长白崎
文章
159
标签
136
分类
67
Follow Me
公告
Ciallo~(∠・ω< )⌒★
目录
1.
算法题型分析
最新文章
单调栈
2025-07-29
Go项目模块划分
2025-07-13
Hexo+GithubActions+GithubPages自动化部署打包更新博客
2025-07-08
hexo+buttefly如何添加小风车
2025-07-07
Activiti工作流
2025-07-04
繁
搜索
数据加载中
复制
昼夜切换
阅读模式