数据结构与算法
7篇文章 · 0订阅
  • 红黑树自平衡策略
    不作为刷题目标 自平衡策略 对于一棵红黑树的操作最基本的无外乎增删改查，其中查和改都不会改变树的结构，所以与普通平衡二叉树操作无异。剩下的就是增删操作，插入和删除都会破坏树的结构，不过借助
    面试
  • 常见数据结构 (二)- 树 (二叉树，红黑树，B 树)
    本文介绍数据结构中几种常见的树: 二分查找树，2-3 树，红黑树，B 树。
    算法
    常见数据结构 (二)- 树 (二叉树，红黑树，B 树)
  • 老哥是时候来复习下数据结构与算法了
    到公司后，我依然被带到了那个小黑屋，等待着面试官的到来。没想等来的是一位美女小姐姐。 我：二分查找法是在一个有序的数组中查到一个值，如果存在就返回在数组中的索引，否则就返回-1；算法维护了两个变量lo(最小)和hi(最大)，每次查找都与中间值(mid)进行比较，如果等于就返回m…
    Java 后端
  • 日拱算法：删除有序数组中的重复项
    本篇带来双指针解法之“删除有序数组中的重复项”，附解题思路和代码；双指针的快慢指针可处理数组的花式遍历。
    前端 JavaScript 算法
    日拱算法：删除有序数组中的重复项
  • 十大经典排序算法总结（JavaScript描述）
    读者自行尝试可以想看源码戳这，博主在github建了个库，欢迎star.读者可以Clone下来本地尝试。此博文配合源码体验更棒哦~~~ 输出：n个数的排列:a1',a2',a3',...,an'，使得a1'<=a2'<=a3'<=...<=an'。 再讲的形象点就是排排坐，调座…
    JavaScript 算法
    十大经典排序算法总结（JavaScript描述）
  • 数据结构与算法（java）
    在编程过程中，通常会遇到的一个问题就是，性能瓶颈。很多时候考虑的都是怎么去做横向扩展，但偏偏忽略掉了最基本的问题就是系统是否真的已经达到了瓶颈？ 性能瓶颈通常的表象是资源消耗过多外部处理系统的性能不足；或者资源消耗不多但程序的响应速度却仍达不到要求。 寻找过度消耗资源的代码 和…
    后端 Java 算法