Orust Orustown

Popular posts

1. LRU缓存机制

   LRU缓存机制 前言 LRU（Least Recently Used）即最近最少使用、最近最久未使用，是一种缓存解决方案。 缓存思想在计算机科学中应用广泛，其核心是以空间换时间，实现方式主要采用特定的数据结构，在计算机存储层次结构中，低一层的存储器都可以看做是高一层的缓存。比如Cache是内存的缓存，内存是硬盘的缓存，

   # LRU

2. Python3 lambda 表达式、自定义排序

   记录 Python3 中 lambda 表达式、sorted 自定义排序和 cmp_to_key 的用法，并以 LeetCode 1030 为例整理实现思路。

3. 模糊聚类与WRSN

   梳理模糊关系、模糊聚类、FCM 目标函数与迭代流程，并记录 FCM 在 WRSN 聚类场景中的理解与代码演示。

   # 模糊聚类

4. 二叉树遍历系列总结

   这里分别给出了三种二叉树的遍历方法与N叉树的前序遍历，及其时空复杂度 1：递归：直接递归版本、针对不同题目通用递归版本（包括前序、中序、后序） 2：迭代：最常用版本（常用主要包括前序和层序，即【DFS和BFS】）、【前中后】序遍历通用版本（一个栈的空间）、【前中后层】序通用版本（双倍栈（队列）的空间） 3：莫里斯遍历：

   # Leetcode

5. 并查集的学习与总结

   前言 前两天在刷LeetCode每日一题的时候连续遇到了两天有并查集标签的题目，从来没有学过这个算法的我只能硬着头皮去看题，看评论区和题解区大家用并查集都很容易的解决了题目，群里也在讨论一些类似于并查集的优化呀什么的，而我都不知道这是个什么。于是下定决心要学一下这个“神秘的并查集”。 查找资料 1. 在群里问了一些大佬

   # 并查集

6. Leetcode-1431.拥有最多糖果的孩子

   Leetcode每日一题 解题思路 先取出最大的数组值，然后用一个for便利比较即可 在这里python返回bool类型的数组也是比较方便 代码 class Solution: def kidsWithCandies self, candies: List int , extraCandies: int List bo

   # Leetcode