
算法模板学习 && 洛谷
文章平均质量分 60
算法学习
ros275229
这个作者很懒,什么都没留下…
展开
-
快速排序c++&&java代码实现
快速排序的思想 (基于分治法):每次选一个基准元素x,通过一次遍历将排序表划分为独立的两部分a[l,k-1],a[k+1,r];其中左边的元素x,然后递归下去,直到每个块的大小为1;原创 2024-07-05 09:43:22 · 319 阅读 · 0 评论 -
最短路Dijkstra求最短路(讲解 + 模板 + 例题)
Dijkstra是基于贪心思想的单源最短路算法;变量定义 :核心思路也就是 : 对u操作的时候 , 有出边u->v(设边权为w),那么就可以尝试更新d[v] = min(d[v] , d[u]+w);图解示例 :注 : 对负边权可能会出错;原创 2024-05-28 16:53:43 · 1140 阅读 · 0 评论 -
拓扑排序(概念 + 模板 + 例题)
拓扑排序(概念 + 模板 + 例题)原创 2024-05-27 09:48:02 · 212 阅读 · 0 评论 -
洛谷题单 -- 图论的简单入门
洛谷题单 -- 图论的简单入门原创 2024-04-12 18:47:36 · 1254 阅读 · 0 评论 -
数据结构 -- 二叉树
数据结构 -- 二叉树原创 2024-04-12 15:46:47 · 437 阅读 · 0 评论 -
算法学习 -- 离散化 -- 模板 + 例题
算法学习 -- 离散化 -- 模板 + 例题原创 2024-04-09 21:03:32 · 406 阅读 · 0 评论 -
状态压缩dp[详解 + 例题]
状态压缩dp[详解 + 例题]原创 2024-03-29 19:46:17 · 320 阅读 · 0 评论 -
C++堆详细讲解
C++堆的详细讲解原创 2024-03-27 10:34:24 · 2182 阅读 · 0 评论 -
树状数组(概念 + 模板 + 例题)
树状数组原创 2024-03-26 20:00:02 · 638 阅读 · 0 评论 -
线段树(算法思想+模板+例题)
线段树原创 2024-03-24 19:47:35 · 462 阅读 · 0 评论 -
字符串哈希(原理 + 模板 + 例题)
字符串哈希(原理 + 模板 + 例题)原创 2024-03-24 14:58:38 · 342 阅读 · 0 评论 -
字典Trie树
字典Trie树原创 2024-03-10 00:02:11 · 152 阅读 · 0 评论 -
基础二分学习笔记
基础二分学习笔记原创 2024-03-02 23:34:11 · 421 阅读 · 0 评论 -
洛谷题单--线性表
洛谷题单--线性表原创 2023-11-23 16:03:18 · 320 阅读 · 0 评论 -
好题分享0
用哈希表来存出现过的两数之和,最后ans++即可。原创 2023-08-31 07:36:31 · 99 阅读 · 0 评论 -
秒懂算法三
视频链接 : 秒懂算法三连续自然数和 - 洛谷对于这种思路,一个重要的点是求2*m的所有因子,下面贴上求x的所有因子的代码 : 代码 1 (数学): 思路 2(暴力) :数据不算大,直接暴力即可,一遍遍历,1e3左右P1125 [NOIP2008 提高组] 笨小猴原题链接 : [NOIP2008 提高组] 笨小猴 - 洛谷代码 : P1605 迷宫原题链接 : 迷宫 - 洛谷一道dfs模板题,注意细节即可,思路在代码里!!!P1090 [NOI原创 2023-08-30 20:56:48 · 1068 阅读 · 0 评论 -
秒懂算法2
对于a[i](a),其后满足 b-a=c的连续区间长度可以用二分函数来求得(当然是对于排好序的数组) O(nlogn)贪心,由前向后遍历,sum记录和,如果sum原创 2023-08-29 22:03:11 · 1185 阅读 · 0 评论 -
秒懂算法1
每个点能由其上方的点走下来,也能由左边的点走过来,故到点S(i,j)的方案数等于S(i-1,j)+S(i,j-1),所以动态转移方程 : dp[i][j] = dp[i-1][j] + dp[i][j-1];使用结构体存储每个地毯的a,b,g,k的信息,因为从小到大,所以从后往前遍历,找到第一个地毯(x,y)在其范围内的输出其编号即可!直接暴力枚举即可,值得注意的是Ek是直接枚举的三位数,也就是(100,1000),但是仔细想一下,真正的范围应该在(123,333);本质一样,原理相同!原创 2023-08-28 22:37:06 · 124 阅读 · 0 评论 -
七夕学算法
目录P1031 [NOIP2002 提高组] 均分纸牌原题链接 :题面 : 思路 :代码 : P1036 [NOIP2002 普及组] 选数原题链接 :题面 : 思路 :代码 : P1060 [NOIP2006 普及组] 开心的金明原题链接 : 题面 : 思路 : 01背包例题 :代码 : P1100 高低位交换原题链接 : 题面 : 思路 :代码 : P1097 [NOIP2007 提高组] 统计数字原题链接 题面 : 编辑思路 : 代码 1: map + set 代码 2 : 数组排序视频原创 2023-08-23 22:21:36 · 5621 阅读 · 2 评论