05 2022 档案

Morris遍历
摘要：1.Morris遍历相较于深度优先遍历和宽度优先遍历的优势： 其空间复杂度为O(1) 2.优化的思路核心：充分利用叶节点的空指针 3.算法思路： * Morris遍历的实现细节： * 假设来到当前节点cur,开始时cur为头节点的位置 * 1.如果cur没有左孩子,则cur向右移动(cur = cu 阅读全文
posted @ 2022-05-07 21:01 jue1e0 阅读(72) 评论(0) 推荐(0) 编辑
树形DP递归问题
摘要：* 树形DP的递归套路： * 分为以下4个步骤进行 * 1.以某个节点x为头节点的子树中(根据一个具体实例先分析)，分析答案有哪些可能性，且这种可能性是以x的左子树， * x的右子树和x整棵树为角度来进行考虑的。 * 2.根据第1步的可能性，列出对于x整棵树所需要的信息， * 3.合并第2步的信息， 阅读全文
posted @ 2022-05-07 19:53 jue1e0 阅读(32) 评论(0) 推荐(0) 编辑
TCP网络编程
摘要：1.前置基础知识： 一、网络编程中的两个主要问题：1.如何准确定位网络上的一台或多台主机，定位主机上的特定应用2.找到主机后如何进行高效的传输二、网络编程中的两个要素：1.提供IP和端口号解决主机寻找问题2.提供网络协议(如TCP/IP)实现高效传输三、通信要素一：IP和端口号1.IP：唯一标识In 阅读全文
posted @ 2022-05-05 21:50 jue1e0 阅读(72) 评论(0) 推荐(0) 编辑
滑动窗口
摘要：1.解决的问题： 一个数组中，其左右边界都可以向右滑动，根据窗口的左右边界滑动更新该窗口内的最大值(时间复杂度为O(1)) 2.实现思路： 使用一个双端队列来维护：(处理的数据是数组的下标，而不是数本身) * 1.对于右边界向右滑动一格，如果新增进来的元素比双端队列的队尾元素小，则直接加入。否则，则 阅读全文
posted @ 2022-05-05 17:54 jue1e0 阅读(75) 评论(0) 推荐(0) 编辑
Manacher算法
摘要：1.解决的问题： 用于找出一个字符串中的最大回文字串的长度 2.问题的核心： 求得以每个点为中心的最大回文串的半径长度(用一个数组存)————该数组还可以用于很多回文字符串问题求解 3.得到该数组的思路： (1).建立两个变量R,C(R表示到当前中心位置为止,所能扩到的最右边界区域，C则是与R对应的 阅读全文
posted @ 2022-05-04 19:39 jue1e0 阅读(24) 评论(0) 推荐(0) 编辑

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