![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 91
萨曼塔
期待明天
展开
-
【算法设计与分析】汇总
算法绪论、分治法、动态规划法、贪心法、回溯法、分支限界法、随机化算法原创 2024-01-10 16:47:54 · 832 阅读 · 0 评论 -
动态规划【上】
背包问题,线性DP问题,区间DP问题(石子合并问题)原创 2023-10-29 00:35:06 · 468 阅读 · 0 评论 -
搜索与图论【中】
Dijkstra,bellman-ford,spfa,Floyd原创 2023-10-13 23:04:04 · 167 阅读 · 0 评论 -
搜索与图论【上】
BFS,DFS原创 2023-10-13 18:40:51 · 49 阅读 · 0 评论 -
数据结构STL库
数据结构常用函数原创 2023-10-07 22:51:53 · 112 阅读 · 0 评论 -
数据结构【下】
所以需要hp来记录 i 和 j 所对应第几个插入的,交换ph[hp[i]] 和ph[hp[j]],以及hp[i] 和 hp[j]。询问点a连通块中点的数量,可以用cnt来记录,两个集合合成的时候,把该连通块的点个数放在cnt[祖宗],也就是说祖宗有几个节点,那么该连通块就有几个点。是指 堆中下标尾hcnt的是第cnt个插入的,ph[cnt] = hcnt;删除第k个元素:先要找到第k个元素在堆中数组的下标ph[k], 将该下标的元素h[ph[k]]与堆尾元素h[hcnt]交换,删掉堆尾元素hcnt--;原创 2023-10-07 15:07:27 · 79 阅读 · 0 评论 -
数据结构【上】
基础的数据结构,单调栈,单调队列,KMP字符串原创 2023-09-20 10:25:46 · 93 阅读 · 0 评论 -
基础算法【算法习题及模板】下
前缀和与差分,双指针算法,位运算,离散化,区间合并算法原创 2023-09-04 21:23:23 · 102 阅读 · 0 评论 -
基础算法【算法习题及模板】上
算法基础模板,快速排序,分治排序,二分,高精度原创 2023-09-01 20:09:26 · 84 阅读 · 0 评论 -
【动态规划】基础DP--硬币组合
动态规划——硬币组合原创 2022-11-21 14:16:53 · 1618 阅读 · 0 评论 -
搜索技术——DFS
深度优先搜索DFS原创 2022-11-20 20:07:13 · 238 阅读 · 0 评论 -
搜索技术——BFS
BFS:"Red and Black"问题 和 八数码问题原创 2022-11-18 20:49:48 · 680 阅读 · 0 评论 -
搜索技术——排列和组合问题
递归和排列原创 2022-11-18 12:23:43 · 183 阅读 · 0 评论