![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单算法
雾影林深
大一水平。。
展开
-
dijktra算法两例
第二题:看成从源点到右下角点的。第一道:完全的模版题。,最短路径更新规则由。原创 2024-05-16 16:34:34 · 116 阅读 · 0 评论 -
力扣72-编辑距离
每次仅考虑两字符串word1、word2分别从0 - i修改成0-j下标的完全匹配(:当 i 或 j 小于0时,表示该字符串为空,编辑距离确定为 y+1 或 x+1。此处 i / j 表示剩余待匹配。动态规划(区间dp)原创 2024-05-15 21:49:55 · 192 阅读 · 0 评论 -
字符串树求值
【代码】字符串树求值。原创 2024-05-11 17:13:23 · 280 阅读 · 1 评论 -
父节点表示法求哈夫曼树WPL
【代码】父节点表示法求哈夫曼树WPL。原创 2024-05-11 16:05:04 · 106 阅读 · 1 评论 -
中序线索化二叉树
在遍历序里的第一个元素没有前驱,最后一个元素没有后继,但。原创 2024-05-08 11:44:22 · 303 阅读 · 0 评论 -
用先序序列/后序序列和中序序列建树
【代码】用先序序列/后序序列和中序序列建树。原创 2024-05-05 10:51:56 · 174 阅读 · 3 评论 -
力扣-84-柱形图中最大矩形
【代码】力扣-84-柱形图中最大矩形。原创 2024-05-04 11:09:52 · 395 阅读 · 0 评论 -
力扣 42-接雨水
【代码】力扣 42-接雨水。原创 2024-05-04 10:58:15 · 663 阅读 · 0 评论 -
P1352-没有上司的舞会
两个子节点信息,本处以两个数组存放信息。的答案,以一个整体的方式去返回。树形dp就是向子节点索要。原创 2024-05-03 22:58:19 · 347 阅读 · 1 评论 -
P3366-最小生成树
【代码】P3366-最小生成树。原创 2024-05-02 18:19:22 · 8 阅读 · 1 评论 -
递归建树(c++)
通过让每一个递归都从数字开始,找到。原创 2024-04-30 16:16:16 · 122 阅读 · 2 评论 -
树的字符串模式建立、三种遍历
【代码】树的字符串模式建立、三种遍历。原创 2024-04-25 20:20:22 · 103 阅读 · 1 评论 -
HDU2018-母牛的故事
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?若dp[i]表示第 i 年的母牛数, 则可得到递推表达式。不知道为什么第一年只有1头,不应该有两头吗。递归 + 模拟,(无脑版)输入n,n<=55;原创 2024-04-23 17:25:27 · 117 阅读 · 0 评论 -
无重合并两无序链表
被第二种方式坑了很久,记录一下。原创 2024-04-17 20:55:07 · 203 阅读 · 1 评论 -
二维单调队列模板
先存放按行的窗口最大值, 再存放按列的窗口最大值,通过这种方式来得到矩形窗口的最值。原创 2024-04-16 12:11:17 · 137 阅读 · 0 评论 -
洛谷P8682 [蓝桥杯 2019 省 B] 等差数列
【代码】洛谷P8682 [蓝桥杯 2019 省 B] 等差数列。原创 2024-04-16 11:48:02 · 194 阅读 · 0 评论