240 发简信
IP属地:江苏
  • Resize,w 360,h 240
    算法学习:堆

    基本概念 堆(Heap)是一种基于完全二叉树的数据结构,用于维护一些元素集合中的最大值或最小值。 完全二叉树:除了最后一层,其他层的节点个数都是...

  • Resize,w 360,h 240
    算法学习:排序算法

    一、算法分类 我们可以将排序算法分为比较类排序和非比较类排序。 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破 O(nlo...

  • Resize,w 360,h 240
    算法学习:LRUCache

    概念 LRU (Least Recently Used) 的意思就是近期最少使用算法,它的核心思想就是会优先淘汰那些近期最少使用的缓存对象。 其...

  • Resize,w 360,h 240
    算法学习:布隆过滤器

    概念 布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索...

  • Resize,w 360,h 240
    算法学习:位运算

    一、基础知识 1.1 位运算符 异或操作的一些特点 1.2 位运算 常用的位运算操作 将 x 最右边的 n 位清零:x & (~0 << n) ...

  • Resize,w 360,h 240
    算法学习:启发式搜索

    理论 概念 启发式搜索(Heuristically Search)又称为有信息搜索(Informed Search),它是利用问题拥有的启发信息...

  • 算法学习:双向BFS

    理论 解决的问题 在朴素的 BFS 实现中,空间的瓶颈主要取决于搜索空间中的最大宽度。 解决的方法 同时从两个方向开始搜索,一旦搜索到相同的值,...

  • Resize,w 360,h 240
    算法学习:回溯和剪枝

    一、理论 回溯 本质:和深度优先遍历思想是一致的,都是递归的应用;搜索空间可以理解成一棵树,需要自顶向下不断枚举出所有的情况。 写法的关键:循环...

  • 2023-10-28 LeetCode:2558. 从数量最多的堆取走礼物

    问题链接 2558. 从数量最多的堆取走礼物[https://leetcode.cn/problems/take-gifts-from-the-...