https://orust.cc/Recent content on Orust's BlogHugozh-cnThu, 28 May 2026 21:55:27 +0800https://orust.cc/post/lru-huan-cun-ji-zhi/Tue, 25 May 2021 17:19:43 +0800https://orust.cc/post/lru-huan-cun-ji-zhi/LRU缓存机制 前言 LRU（Least Recently Used）即最近最少使用、最近最久未使用，是一种缓存解决方案。 缓存思想在计算机科学中应用广泛，其核心是以空间换时间，实现方式主要采用特定的数据结构，在计算机存储层次结构中，低一层的存储器都可以看做是高一层的缓存。比如Cache是内存的缓存，内存是硬盘的缓存，https://orust.cc/post/python3lambda-biao-da-shi-zi-ding-yi-pai-xu/Tue, 17 Nov 2020 12:14:33 +0800https://orust.cc/post/python3lambda-biao-da-shi-zi-ding-yi-pai-xu/记录 Python3 中 lambda 表达式、sorted 自定义排序和 cmp_to_key 的用法，并以 LeetCode 1030 为例整理实现思路。https://orust.cc/post/mo-hu-ju-lei-yu-wrsn/Tue, 13 Oct 2020 11:25:08 +0800https://orust.cc/post/mo-hu-ju-lei-yu-wrsn/梳理模糊关系、模糊聚类、FCM 目标函数与迭代流程，并记录 FCM 在 WRSN 聚类场景中的理解与代码演示。https://orust.cc/post/er-cha-shu-bian-li-xi-lie-zong-jie/Mon, 12 Oct 2020 19:29:23 +0800https://orust.cc/post/er-cha-shu-bian-li-xi-lie-zong-jie/这里分别给出了三种二叉树的遍历方法与N叉树的前序遍历，及其时空复杂度 1：递归：直接递归版本、针对不同题目通用递归版本（包括前序、中序、后序） 2：迭代：最常用版本（常用主要包括前序和层序，即【DFS和BFS】）、【前中后】序遍历通用版本（一个栈的空间）、【前中后层】序通用版本（双倍栈（队列）的空间） 3：莫里斯遍历：https://orust.cc/post/bing-cha-ji-de-xue-xi-yu-zong-jie/Wed, 10 Jun 2020 18:39:09 +0800https://orust.cc/post/bing-cha-ji-de-xue-xi-yu-zong-jie/前言 前两天在刷LeetCode每日一题的时候连续遇到了两天有并查集标签的题目，从来没有学过这个算法的我只能硬着头皮去看题，看评论区和题解区大家用并查集都很容易的解决了题目，群里也在讨论一些类似于并查集的优化呀什么的，而我都不知道这是个什么。于是下定决心要学一下这个“神秘的并查集”。 查找资料 1. 在群里问了一些大佬https://orust.cc/post/1431-yong-you-zui-duo-tang-guo-de-hai-zi/Mon, 01 Jun 2020 11:43:49 +0800https://orust.cc/post/1431-yong-you-zui-duo-tang-guo-de-hai-zi/Leetcode每日一题 解题思路 先取出最大的数组值，然后用一个for便利比较即可 在这里python返回bool类型的数组也是比较方便 代码 class Solution: def kidsWithCandies self, candies: List int , extraCandies: int List bohttps://orust.cc/post/leetcode-66jia-yi/Mon, 01 Jun 2020 11:39:53 +0800https://orust.cc/post/leetcode-66jia-yi/儿童节快乐 解题思路1 python3 一次for循环解决问题 从数组尾部遍历 如果遇到数字不是9就+1，并返回 如果是9，则将当前数字置0，并进入下一轮循环 考虑特殊情况：9999 此时需要检查最后一次for循环的数字是不是0 即digits 0 是否为0，如果是0，则遇到了特殊情况 此时需要在数组最前面加一个数字1https://orust.cc/post/chrome-liu-lan-qi-de-zheng-que-da-kai-fang-shi/Mon, 13 Apr 2020 15:22:39 +0800https://orust.cc/post/chrome-liu-lan-qi-de-zheng-que-da-kai-fang-shi/记录 Chrome 插件安装、主题配置、常用扩展和效率工具的使用经验。https://orust.cc/post/ren-gong-zhi-neng-luo-ji-tui-li-ti-1/Wed, 01 Apr 2020 11:29:50 +0800https://orust.cc/post/ren-gong-zhi-neng-luo-ji-tui-li-ti-1/两道一阶谓词逻辑归结题：证明“有些聪明者不能阅读”，并求出老李与小李的祖孙关系。https://orust.cc/post/leetcode-4/Wed, 01 Apr 2020 11:03:32 +0800https://orust.cc/post/leetcode-4/使用二分划分较短数组，在 O(log(min(m,n))) 时间内寻找两个有序数组合并后的中位数。https://orust.cc/post/about/Fri, 25 Jan 2019 00:00:00 +0800https://orust.cc/post/about/关于 Orust 和 Orust’s Blog：这里会整理个人笔记、技术实践、阅读记录和写作约定。