摘要:内存淘汰机制之LRU与LFU LRU(Least Recently Used):淘汰 近期最不会访问的数据 LFU(Least Frequently Used):淘汰 最不经常使用(访问次数少) 所谓淘汰就是将内存中指定部分的数据移除,释放空间提供给新来的数据。 LRU LeetCode入口👉👉 阅读全文
posted @ 2020-05-25 16:22 周若梣 阅读(60) 评论(0) 推荐(0) 编辑
摘要:"148. 排序链表" 难度 ?? 在 O ( n log n ) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1: 示例 2: 思路 $O(nlogn)$时间复杂度,分而治之,使用归并排序,数组归并排序代码可以 "看这里" 分割(找到中间节点,使用快慢指针) 合并 coding 阅读全文
posted @ 2020-05-23 18:29 周若梣 阅读(10) 评论(0) 推荐(0) 编辑
摘要:"5. 最长回文子串" 难度?? 给定一个字符串 ,找到 中最长的回文子串。你可以假设 的最大长度为 1000。 示例 1: 示例 2: 思路 暴力,判断每个子串是否为回文串 中心扩展 阅读全文
posted @ 2020-05-23 11:53 周若梣 阅读(11) 评论(0) 推荐(0) 编辑
摘要:"208. 实现 Trie (前缀树)" 难度 ?? 实现一个 Trie (前缀树),包含 , , 和 这三个操作。 示例: Trie有什么用? 1. 自动补全 2. 拼写检查 coding python 老虎机支付宝充值阅读全文
posted @ 2020-05-19 18:42 周若梣 阅读(8) 评论(0) 推荐(0) 编辑
摘要:"125. 验证回文串" 难度 ? 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明: 本题中,我们将空字符串定义为有效的回文串。 示例 1: 示例 2: 思路 遍历移除特殊字符,在判断是否为回文 coding "680. 验证回文字符串 Ⅱ" 难度 ? 给定一 老虎机支付宝充值阅读全文
posted @ 2020-05-19 15:11 周若梣 阅读(8) 评论(0) 推荐(0) 编辑
摘要:"面试题42. 连续子数组的最大和" 难度? 输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 思路 贪心(选择使总和变大的 ) 如果 之前和 小于0 ,当前数字 与 之前和 的和 会更小,所以选 如果 阅读全文
posted @ 2020-05-18 18:59 周若梣 阅读(12) 评论(0) 推荐(0) 编辑
摘要:本文内容源自 "medium文章" A Knowledge Graph understanding and implementation tutorial for beginners[1] [TOC] 什么是知识图谱? 知识图谱的内容通常以三元组形式存在, Subject Predicate Obj 阅读全文
posted @ 2020-05-18 12:29 周若梣 阅读(191) 评论(2) 推荐(0) 编辑
摘要:二叉树展开为链表 LeetCode入口👉👉👉 "No.114" 给定一个二叉树, "原地" 将它展开为一个单链表。 例如,给定二叉树 将其展开为: 思路 源自 "LeetCode题解" 1. 将左子树插入到右子树的地方 2. 将原来的右子树接到左子树的最右边节点 3. 考虑新的右子树的根节点, 阅读全文
posted @ 2020-05-16 18:16 周若梣 阅读(17) 评论(0) 推荐(0) 编辑
摘要:"HMM 前向后向算法理解与实现(python)" "HMM 维特比算法理解与实现(python)" 解码问题 给定观测序列 $O=O_1O_2...O_T$,模型 $\lambda (A,B,\pi)$,找到最可能的状态序列 $I^?=\{i^?_1,i^?_2,...i^?_T\}$ 近似算法 阅读全文
posted @ 2020-05-13 23:23 周若梣 阅读(98) 评论(0) 推荐(0) 编辑
摘要:[TOC] 背包问题(0 1背包问题) 假设你是个小偷,背着一个可装 4 磅东西的背包。 你可盗窃的商品有如下3件(摘自算法图解): 作为一名优秀的小偷,为了让盗窃的商品价值最高,该选择哪些商品呢? 很明显,小偷需要在满足背包容量要求下,选择价值总和最大的。 使用动态规划 先解决小背包(子背包)问题 阅读全文
posted @ 2020-05-13 20:23 周若梣 阅读(115) 评论(0) 推荐(1) 编辑
申博官网下载中心直营网 菲律宾太阳城直营 申博娱乐手机版 申博游戏登录官网 申博电子游戏官网直营 申博游戏下载官方登入
菲律宾申博官网 菲律宾娱乐在线网直营 太阳城亚洲游戏登入 ab7777.com 申博正网存取款直营网 菲律宾申博老虎机直营
www.99psb.com www.shenbo3.com www.333msc.com 申博娱乐网直营 K7娱乐成游戏登入 申博在线开户网址