07 2022 档案

二叉树的Morris遍历
摘要：一.树型dp基本结构 一种分类：分头节点 X 参不参与 然后定返回值结构，造黑盒。。如下： 然后写递归函数： （可见） 二.快乐值问题 1.分析： 2.确定递归返回值 3.递归函数 4.主函数 三.Morris遍历 1.介绍： 其他遍历方式做不到额外空间复杂度O（1） 2.概要 ##3.线索二叉树 阅读全文
posted @ 2022-07-27 16:00 这就叫做C++ 阅读(57) 评论(0) 推荐(0) 编辑
滑动窗口
摘要： 阅读全文
posted @ 2022-07-25 15:28 这就叫做C++ 阅读(9) 评论(0) 推荐(0) 编辑
Manacher算法
摘要： 阅读全文
posted @ 2022-07-25 10:53 这就叫做C++ 阅读(6) 评论(0) 推荐(0) 编辑
KMP
摘要： 阅读全文
posted @ 2022-07-21 21:47 这就叫做C++ 阅读(22) 评论(0) 推荐(0) 编辑
岛屿问题
摘要：1. 答： 进阶：并查集 1.结构： 2.优化：扁平化处理 题解： 阅读全文
posted @ 2022-07-16 18:11 这就叫做C++ 阅读(22) 评论(0) 推荐(0) 编辑
布隆过滤器公式
摘要： 阅读全文
posted @ 2022-07-14 18:46 这就叫做C++ 阅读(9) 评论(0) 推荐(0) 编辑
逆序栈（不使用格外空间）
摘要：1.实现从栈底删除元素，并返回的函数。 2.逆序 利用系统栈保存数据 阅读全文
posted @ 2022-07-11 16:58 这就叫做C++ 阅读(23) 评论(0) 推荐(0) 编辑
优先级队列 Priority_queue(搬运）
摘要：作者：wayneYM链接：https://www.nowcoder.com/discuss/667873?type=1&order=2&page=0&channel=-1&source_id=discuss_center_1_nctrack来源：牛客网 写在前面: 容器适配器是STL中重要的组成部分 阅读全文
posted @ 2022-07-07 10:13 这就叫做C++ 阅读(436) 评论(0) 推荐(0) 编辑
贪心算法
摘要：1. 2.会议室问题 优先安排结束时间早的会议。 3.喵啊 阅读全文
posted @ 2022-07-01 20:34 这就叫做C++ 阅读(25) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示