![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
文章平均质量分 50
-三生万物
这个作者很懒,什么都没留下…
展开
-
第五章 动态规划(二)
上面最后加上的s[j]-s[i-1] 是前缀和。原创 2023-05-01 18:20:17 · 56 阅读 · 0 评论 -
第五章 动态规划(一)
n件物品,物品可以用0次 或者 1次,且挑选的总体积小于等于背包容量,但是价值最大。不含i 表示不包含第i个物品的所有选择,含i 表示包含第个物品的所有选择。原创 2023-04-19 23:18:36 · 285 阅读 · 0 评论 -
搜索与图论(二)
bellman-ford应用于求不超过k条边的最短路问题。原创 2023-04-18 23:13:50 · 63 阅读 · 0 评论 -
第三章 搜索与图论(一)
与上题不同点在于减枝–去掉不满足条件的分支走法解法二:–比较原始的搜索顺序–效率比上面低一些。原创 2023-04-16 20:45:52 · 75 阅读 · 0 评论 -
数据结构(三)
前面的离散化可以看成是一种特殊的哈希方式。原创 2023-04-16 16:39:23 · 58 阅读 · 0 评论 -
数据结构(二)
每个单词结尾处都要标记一下,因为这样才能知道检索出单词。原创 2023-04-13 00:10:15 · 72 阅读 · 0 评论 -
第二章 数据结构(一)
【代码】第二章 数据结构(一)原创 2023-03-21 22:17:49 · 77 阅读 · 0 评论 -
DS算法基础
思想就是 原来的层次遍历 是自上而下,自左向右的,现在反着来,应该想到栈原层次遍历代码(借助队列)原创 2022-11-04 08:09:15 · 284 阅读 · 0 评论 -
【无标题】
用e[N]代表节点,ne[N]代表指针,链表最后一个指针指向-1。原创 2022-09-19 22:40:04 · 115 阅读 · 0 评论 -
第一章 基础算法
第一章 基础算法。原创 2022-08-16 21:50:06 · 104 阅读 · 0 评论