网站首页 技术教程 第1062页
-
「洛谷日报第31期」dijkstra详解 dijkstra floyd
前言SPFA算法由于它上限O(NM)=O(VE)的时间复杂度,被卡掉的几率很大.在算法竞赛中,我们需要一个更稳定的算法:dijkstra.什么是dijkstra?dijkstra是一种单源最短路径算法,时间复...
2024-10-05 goqiw 技术教程 35 ℃ 0 评论 -
「洛谷日报第27期」点分治略解 点分什么意思
我给你讲，淀粉质可好吃了，真的。点分治，是一种处理树上路径问题的工具，举个例子：给定一棵树和一个整数k，求树上等于k的路径有多少条？做法很简单，枚举不同的两个点，然后dfs算出ta们间的距离，统计一下就行了大概是O(...
2024-10-05 goqiw 技术教程 32 ℃ 0 评论 -
洛谷刷题C++语言 | P1010 幂次方 c++次幂怎么输入
学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。附上汇总贴：...
2024-10-05 goqiw 技术教程 21 ℃ 0 评论 -
洛谷刷题C++语言 | P1036 选数 洛谷p5714答案c语言
学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。附上汇总贴：...
2024-10-05 goqiw 技术教程 25 ℃ 0 评论 -
洛谷刷题C++语言 | P1012 拼数 洛谷p5714答案c语言
学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。附上汇总贴：...
2024-10-05 goqiw 技术教程 25 ℃ 0 评论 -
洛谷刷题C++语言 | P3392 涂国旗 c语言画国旗代码
学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。附上汇总贴：...
2024-10-05 goqiw 技术教程 36 ℃ 0 评论 -
「洛谷日报第20期」浅谈基础根号算法——分块
a作者：刘浩宇（寂）https://www.luogu.org/blog/48265/qian-tan-ji-chu-gen-hao-suan-fa-fen-kuai分块算法实质上是一种是通过分成多块后在每块上打标记以实现快速区...
2024-10-05 goqiw 技术教程 24 ℃ 0 评论 -
洛谷刷题C++语言 | P1102 A-B数对
学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。附上汇总贴：...
2024-10-05 goqiw 技术教程 26 ℃ 0 评论 -
洛谷刷题C++语言 | P1443 马的遍历
学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。附上汇总贴：...
2024-10-05 goqiw 技术教程 23 ℃ 0 评论 -
「洛谷日报第87期」浅谈并查集优化
并查集是一种可以动态维护若干个不重叠的集合，并资瓷合并与查询的数据结构（这么水不配叫数据结构）（接下来的内容过于菜，请大佬出门左转）并查集最基本的操作是查询与合并，为了提高效率，我们常用的我们引入了路径压缩与按秩合并两种思想路径...
2024-10-05 goqiw 技术教程 21 ℃ 0 评论
- 控制面板
- 网站分类
- 最新留言