算法
算法介绍
cheche42
HNU认真学习的小白一枚
展开
-
二维前缀和
【代码】二维前缀和。原创 2024-04-12 21:51:58 · 333 阅读 · 0 评论 -
DP例题详解(二)最短编辑距离和编辑距离
【代码】DP例题详解(二)最短编辑距离。原创 2024-04-11 21:32:58 · 341 阅读 · 0 评论 -
DP例题详解-数字三角形,最长上升子序列,最长公共子序列
状态表示(集合:是什么的集合以及求什么属性)二: 最长上升子序列。原创 2024-04-10 23:48:01 · 212 阅读 · 0 评论 -
DFS算法详解及例题
往深搜索,执着,确认从底下返回后的每个人的节点都已经用完,空间占用少,爆搜。每一层搜索,稳重,(当一个图的权重都为1时搜到的一定是最短路)下面我们以dfs的一道经典例题来讲解。原创 2024-03-12 14:22:57 · 463 阅读 · 0 评论 -
算法之前缀和
【代码】算法之前缀和。原创 2023-09-16 10:38:31 · 75 阅读 · 0 评论 -
算法之二分
链接:https://www.acwing.com/blog/content/277/首先上整数二分算法模板 —— 模板题 AcWing 789. 数的范围。2:找小于等于数的最后一个数 (满足某个条件的最后一个数)int mid = l + r + 1 (加)>> 1;1:找大于等于数的第一个位置 (满足某个条件的第一个数)4.查找最小值 (满足该边界的左边界) 引用来自。来自视频评论区下方的一句话 : 有加必有减。左边界 :边界最左边的那个数 右边界同理。3.查找最大值 (满足该边界的右边界)、原创 2023-09-15 21:03:50 · 69 阅读 · 0 评论 -
双指针算法
i++)//双指针算法,一定是指到对应的位置,这样每次只比较一次//作用:降低时间复杂度O(n);例题1:输入一个字符串,含有用空格隔开的单词,将每一个单词隔行输出给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。原创 2023-09-05 17:14:45 · 25 阅读 · 0 评论