240 发简信
MxLau
IP属地：广东
  • 180
    MxLau
    daily

    const int * p1 = xxx; // p1指向的数据不能被修改 int * const p2 = xxx; // p2的指向不能改变 const int * ...

    32 0 0
  • 180
    MxLau

    博主, 我想问一下: 这样是不是每一次访问接口都要进行一次登录和授权?

    SpringBoot+Shiro+Jwt实现登录认证

    详细请查看https://zhuanlan.zhihu.com/p/391839846[https://zhuanlan.zhihu.com/p/391839846] 1. ...

    coderymy
    39212 17 32
  • 180
    MxLau
    二叉树非递归遍历

    二叉树非递归遍历实现 前序遍历 创建一个栈 令node = root 循环进行以下判断node != null访问node若node.right, 则将其入栈node = n...

    86 0 0
  • 180
    MxLau
    Trie

    126 0 0
  • 180
    MxLau
    前缀树

    Trie Trie也叫做字典树, 前缀树(Prefix Tree), 解决判断一堆字符串中是否包含某前缀的需求 Trie搜索字符串的效率主要跟字符串的长度有关 优缺点 优点:...

    120 0 0
  • 180
    MxLau
    哈夫曼树

    哈夫曼树 哈夫曼编码, 又称为霍夫曼编码, 它是现代压缩算法的基础 构建哈夫曼树 先计算出每个字母的出现频率(直接用出现次数) 以权值作为根节点构建n棵二叉树, 组成森林 在...

    90 0 0
  • 180
    MxLau
    PriorityQueue

    112 0 0
  • 180
    MxLau
    BinaryHeap

    135 0 0
  • 180
    MxLau
    二叉堆

    二叉堆 如果要求实现一种数据结构, 用来添加元素、删除最大值、获取最大值，使用动态数组、双向链表会使删除或获取最大值达到O(n), 使用平衡二叉搜索树, 虽然各种操作能够用达...

    105 0 0
  • 180
    MxLau
    LinkedHashMap

    105 0 0
  • 180
    MxLau
    红黑树

    红黑树 添加恢复平衡(思路) 添加的是根节点直接把根节点染成黑色, 返回 添加节点的父节点为黑色直接返回 添加节点的父节点为红色叔父节点为红色(上溢)将parent, unc...

    120 0 0
  • 180
    MxLau
    哈希表

    哈希表 原理: 根据key使用hash函数计算出hash值, 再算出索引后取出value 哈希值的运算(结果必须为整数) int: 直接就是自己 float: 将其转为对应二...

    120 0 0
  • 180
    MxLau
    HashMap

    166 0 0
  • 180
    MxLau
    TreeSet

    103 0 0
  • 180
    MxLau
    TreeMap

    130 0 0
  • 180
    MxLau
    红黑树

    118 0 0
  • 180
    MxLau
    红黑树

    红黑树 添加恢复平衡(思路) 添加的是根节点直接把根节点染成黑色, 返回 添加节点的父节点为黑色直接返回 添加节点的父节点为红色叔父节点为红色(上溢)将parent, unc...

    116 0 0
  • 180
    MxLau
    B树

    B树 B树是一种平衡的多路搜索树, 多用于文件系统、数据库的实现 B树的性质(m阶) 假设一个节点存储的元素为x根节点: 1 <= x <= m -1非根节点 (m/2)(向...

    146 0 0
  • 180
    MxLau
    AVL树

    102 0 0
  • 180
    MxLau
    AVL树

    AVL树 恢复平衡(思路) 假定失去平衡的节点称为grand, 它高度更高的子节点为parentLL:对grand进行右旋转LR:对parent进行左旋转, 再对grand进...

    99 0 0
暂无个人介绍