![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
雾影林深
大一水平。。
展开
-
力扣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 评论 -
父节点表示法求哈夫曼树WPL
【代码】父节点表示法求哈夫曼树WPL。原创 2024-05-11 16:05:04 · 106 阅读 · 1 评论 -
中序线索化二叉树
在遍历序里的第一个元素没有前驱,最后一个元素没有后继,但。原创 2024-05-08 11:44:22 · 303 阅读 · 0 评论 -
HDU2018-母牛的故事
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?若dp[i]表示第 i 年的母牛数, 则可得到递推表达式。不知道为什么第一年只有1头,不应该有两头吗。递归 + 模拟,(无脑版)输入n,n<=55;原创 2024-04-23 17:25:27 · 117 阅读 · 0 评论 -
c++补盲学习记录(偏应用)
c++繁琐的知识点记录。原创 2024-04-16 10:30:32 · 1511 阅读 · 3 评论 -
c++学习盲点记录
本人学习过程中不熟悉的地方及相关理解原创 2024-04-16 10:26:30 · 305 阅读 · 0 评论