算法
关注
分享
扫一扫
一缕叶
事以密成
展开
-
acwing动态规划（二）区间dp问题--合并石子
这个代码还是有点难理解的，最外层循环是将所有长度从从小到大，第二次循环是该长度中所有可能的区间，第三层循环是将区间中分为所有可能的两份，全部dp都是从小到大，取最小值，所以最终最大的区间的结果就是最小代价。原创 2025-02-27 14:37:59 · 215 阅读 · 0 评论 -
acwing动态规划（二）最长上升公共子序列
【代码】acwing动态规划（二）最长上升公共子序列。原创 2025-02-27 14:34:58 · 89 阅读 · 0 评论 -
acwing动态规划（二）数字三角形
如果是下三角的话，就是两重循环，里面那重循环的最大值是外面变量的值，如果是像这题的话就是需要将i-1，j-1和i-1，j这两者数初始化为无限小，那么就是里面循环的是外重循环的最大值加一。原创 2025-02-26 15:20:09 · 70 阅读 · 0 评论 -
acwing0-1背包问题（一维滚动数组）
【代码】acwing0-1背包问题（一维滚动数组）原创 2025-02-13 21:30:37 · 385 阅读 · 0 评论 -
acwing最大公约数（欧几里得算法）
【代码】acwing最大公约数（欧几里得算法）原创 2025-02-12 18:47:23 · 106 阅读 · 0 评论 -
acwing约数之和
【代码】acwing约数之和。原创 2025-02-12 18:15:47 · 74 阅读 · 0 评论 -
acwing约数
约数这个就相对简单了，其实就是只需要枚举小于根号a的小约数，同时将对应的大约数求出。时间复杂度是n*根号a（a为输入的数字大小，n为输入多少个数）原创 2025-02-12 17:53:45 · 113 阅读 · 0 评论 -
acwing约数个数
【代码】acwing约数个数。原创 2025-02-12 17:49:22 · 143 阅读 · 0 评论 -
acwing一维前缀和
【代码】acwing一维前缀和。原创 2025-01-27 17:27:49 · 95 阅读 · 0 评论 -
acwing搜素与图论（三）匈牙利算法
【代码】acwing搜素与图论（三）匈牙利算法。原创 2025-01-27 14:42:40 · 219 阅读 · 0 评论 -
acwing搜索与图论（三）染色法
其实这个代码挺简单的，存储图的话就两种方式邻接矩阵或者邻接表，邻接表方便dfs深度优先，深度，用深度优先进行判断相邻的两个结点可否染异色，不可以则false，然后将所有点遍历一边。原创 2025-01-27 14:00:55 · 977 阅读 · 0 评论 -
埃及素数筛
【代码】埃及素数筛。原创 2025-01-26 22:06:57 · 91 阅读 · 0 评论 -
acwing搜索与图论（三）kruskal算法
这一部分是一个重载操作符，对于后面sort排序那里使用的，就是说sort排序将后入结构体的数据，按照从小到大排序，原创 2025-01-24 21:00:48 · 702 阅读 · 0 评论 -
acwing搜索与图论（三）prim算法
改进了y总的算法，初始算法可能会存在自环，如果自环是负数的那个对于更新dist数组的话，最后的总数会变小，我们需要排除自环，当t==j的时候不更新，这样就可以排除自环。不然需要提前统计res，跟dijksstra思想差不多，不过更新的数据不需要相加，是到集合的最短距离，只需要看看其他点与新入st数组的点的距离有没有更短，有的话就更新，它不只是到起点的距离。原创 2025-01-24 18:18:30 · 527 阅读 · 0 评论 -
acwing搜索与图论（二）spfa
其实整体框架跟dijkstra的算法是差不多，是根据谁更新了，采取更新它的后继结点，时间复杂度一般是m，最坏的情况是nm。原创 2025-01-23 22:07:14 · 592 阅读 · 0 评论 -
acwing搜索与图论（二）堆优化的dijkstra
其实就是将基础的dijkstra算法简化过程，只将更改过的dist入队，依旧是用的贪心算法，时间复杂度是mlogn，这个是稀疏图。原创 2025-01-22 22:05:45 · 474 阅读 · 0 评论 -
acwing搜索与图论（二）基础dijkstra算法
其中设t=-1，然后在条件中判断t==-1这个感觉挺好用的，尤其是因为第一个输入的数不能比较，所以给他赋初值，就可以先充当极值去比较，可以运用到别的题的输入中间。dijkstra算法不是很难就，就是acwing没有特别的注解，理解还是需要些时间的，贪心算法。原创 2025-01-21 20:47:40 · 176 阅读 · 0 评论 -
acwing最短路bfs
该死的tt找半天bug找不出来。原创 2024-11-29 22:11:02 · 77 阅读 · 0 评论 -
acwing深度优先dfs
【代码】acwing深度优先dfs。原创 2024-11-25 13:34:19 · 246 阅读 · 0 评论