05 2020 档案
摘要：内存淘汰机制之LRU与LFU LRU（Least Recently Used）：淘汰 近期最不会访问的数据 LFU（Least Frequently Used）：淘汰 最不经常使用（访问次数少） 所谓淘汰就是将内存中指定部分的数据移除，释放空间提供给新来的数据。 LRU LeetCode入口👉👉
阅读全文
摘要："148. 排序链表" 难度 ⭐⭐ 在 O ( n log n ) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: 思路 $O(nlogn)$时间复杂度，分而治之，使用归并排序，数组归并排序代码可以 "看这里" 分割（找到中间节点，使用快慢指针） 合并 coding
阅读全文
摘要："5. 最长回文子串" 难度⭐⭐ 给定一个字符串 ，找到 中最长的回文子串。你可以假设 的最大长度为 1000。 示例 1： 示例 2： 思路 暴力，判断每个子串是否为回文串 中心扩展
阅读全文
摘要："208. 实现 Trie (前缀树)" 难度 ⭐⭐ 实现一个 Trie (前缀树)，包含 , , 和 这三个操作。 示例: Trie有什么用？ 1. 自动补全 2. 拼写检查 coding python
阅读全文
摘要："125. 验证回文串" 难度 ⭐ 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明： 本题中，我们将空字符串定义为有效的回文串。 示例 1: 示例 2: 思路 遍历移除特殊字符，在判断是否为回文 coding "680. 验证回文字符串 Ⅱ" 难度 ⭐ 给定一
阅读全文
摘要："面试题42. 连续子数组的最大和" 难度⭐ 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 思路 贪心(选择使总和变大的 ) 如果 之前和 小于0 ，当前数字 与 之前和 的和 会更小，所以选 如果
阅读全文
摘要：本文内容源自 "medium文章" A Knowledge Graph understanding and implementation tutorial for beginners[1] [TOC] 什么是知识图谱？ 知识图谱的内容通常以三元组形式存在， Subject Predicate Obj
阅读全文
摘要："HMM 前向后向算法理解与实现（python）" "HMM 维特比算法理解与实现（python）" 解码问题 给定观测序列 $O=O_1O_2...O_T$，模型 $\lambda (A,B,\pi)$，找到最可能的状态序列 $I^∗=\{i^∗_1,i^∗_2,...i^∗_T\}$ 近似算法
阅读全文
摘要：前置 不同问题求解的区别仅在与约束条件，即： \[ cell[i][j] = max(cell[i-1][j],v[i]*k_i+cell[i-1][j-k_i*w[i]]) \\ \] \(W\) 表示总容量，\(w_i\) 表示单位物品所需容量 背包问题（0-1背包问题） 假设你是个小偷，背着一
阅读全文
摘要：[TOC] 买卖股票的最佳时机 LeetCode入口👉👉👉 "No.121" 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你 最多只允许完成一笔交易 （即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1:
阅读全文
摘要："HMM 前向后向算法理解与实现（python）" "HMM 维特比算法理解与实现（python）" [TOC] 基本要素 状态 $N$个 状态序列 $S = s_1,s_2,...$ 观测序列 $O=O_1,O_2,...$ $\lambda(A,B,\pi)$ 状态转移概率 $A = \{a_{
阅读全文
摘要：从前序与中序遍历序列构造二叉树 LeetCode入口👉👉👉 "No.105" 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： 思路 根据前序和中序遍历的特点 前序遍历 第一个元素 一定是 根节点 中序遍历根节点左侧元素属于左子
阅读全文
摘要：模板 result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, 选择列表) 撤销选择 排列问题，讲究顺序（即 [2, 2, 3] 与 [2, 3, 2
阅读全文