![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法模版
文章平均质量分 65
十有久诚
如果不能读一个好大学,那就读好一个大学。
展开
-
回溯法:回溯法通用模版汇总以及模版应用
回溯法的本质回溯的本质是穷举,穷举所有可能,然后选出我们想要的答案,如果想让回溯法高效一些,可以加一些剪枝的操作,但也改不了回溯法就是穷举的本质。那么既然回溯法并不高效为什么还要用它呢?因为没得选,一些问题能暴力搜出来就不错了,撑死了再剪枝一下(但最坏时间复杂度一般来说还是),还没有更高效的解法。原创 2024-02-03 22:32:31 · 1049 阅读 · 1 评论 -
回溯法:回溯法暴力模版以及模版应用
给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4]]很容易想到 用两个for循环就可以解决。如果n为100,k为50呢,那就50层for循环,是不是开始窒息。此时就会发现虽然想暴力搜索,但是用for循环嵌套连暴力都写不出来!原创 2024-01-20 17:28:51 · 845 阅读 · 2 评论 -
模版系列---二叉树前、中、后序统一迭代法(再包装法--更易理解的办法!)
这是个人喜欢的叫法(我也不知道是否有官方说法O(∩_∩)O),也较易记住要领,再包装法在其他地方也非常巧妙,比如求树的最小高度。原创 2023-05-09 21:10:49 · 56 阅读 · 1 评论 -
模版系列---前序(后序)序列生成二叉树/后序(前序)序列(PAT A1086)
此处结点类为实现代码。原创 2023-07-25 19:04:02 · 125 阅读 · 0 评论