数据结构与算法
6篇文章 · 0订阅
  • 「面试必问」leetcode高频题精选
    算法一直是大厂前端面试常问的一块，而大家往往准备这方面的面试都是通过leetcode刷题。 我特地整理了几道leetcode中「很有意思」而且非常「高频」的算法题目，分别给出了思路分析（带图解）和代码实现。 给定一个整数数组 nums 和一个目标值 target，请你在该数组中…
    算法
    「面试必问」leetcode高频题精选
  • 排序算法:选择排序
    该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 p.s. 最好情况：即不用元素交换，但仍要进行比较。比较次数n(n-1)/2次
    Java 算法
  • 排序算法:桶排序
    该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 桶排序的关键在于如何根据待排序数组设置合理的桶(也看做一个数组)的数量，两个值之间需要寻找一个合理的映射函数，这样才能保证该算法的高效。 如果取到合理的桶值，根据映射函数，我们可以将待排序数组均匀的分到每个桶中，再分别对…
    Java 算法
  • 排序算法:快速排序
    该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 2.接着以该k为中间，左右两边的分割作为新的序列，重新进行1操作。 而在大量数据排序时，递归产生的性能影响对于算法的整体性能优势可以忽略。 p.s. 最坏情况：待排序为正序或逆序，这样每次分割后的子序列一个之比上一次序列…
    算法 Java
  • 后端架构师技术图谱
    分享自 GitHub
    后端 架构 Java
  • 五分钟看懂一个高难度的排序：堆排序
    堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 堆排序（Heapsort）是指利用堆这种数据结构（后面的【图解数据结构】内容会讲解分析）所设计的一种排序算法。堆积是一个近似完全二…
    算法 后端 GitHub