月度归档： 2021年11月

我们都知道，对于链表的查找，时间复杂度为O(n)，那么有没有什么办法来提高查找性能呢？答案是肯定的，需要对链表… 继续阅读 数据结构与算法之跳表

不使用API，怎样求一个数的近似平方根呢？ 答案就是使用二分查找法。 思路就是我们用高低位两个数取中间值，然后… 继续阅读 数据结构与算法之求平方根

对于一个不重复的有序数组，进行二分查找是最简单的，最容易些的，但是实际情况可能并不总是这么简单，而是多种复杂的… 继续阅读 数据结构与算法之二分查找法 复杂场景应用

二分查找法 对一个已排序数组进行查找，查找方法是每次取数组中间位置的数和当前查找数比较，如果查找数等于当前这个… 继续阅读 数据结构与算法之二分查找法

核心思想：从要排序的一组数据中取出任意一个数x，作为分区点，将小于x的数放到其左边，将大于x的数放到其右边，x… 继续阅读 数据结构与算法之快速排序

归并排序（Merge Sort） 归并排序的核心思想并不复杂，要排序一个数组，我们先把数组从中间分成前后两部分… 继续阅读 数据结构与算法之归并排序

如何做好一个面试官，这不仅仅对自己来说很重要，对企业也是非常重要的，这关乎企业的形象和口碑，能够招揽到优秀人才… 继续阅读 如何做一个合格的面试官

冒泡排序、插入排序和选择排序三种排序的时间复杂度都是O(n^2)，我们来对比一下它们之间的性能差异。 我们随机… 继续阅读 冒泡排序、插入排序、选择排序性能对比

选择排序（Selection Sort） 核心思想：数据分为已排序区间和未排序区间。选择排序每次会从未排序区间… 继续阅读 数据结构与算法之选择排序

插入排序（Insertion Sort） 核心思想：将数组中的数据分为两个区间，已排序区间和未排序区间。初始已… 继续阅读 数据结构与算法之插入排序

冒泡排序（Bubble Sort） 每次比较相邻的两个数的大小。一次冒泡会找出数据中的最大值，放到数组最后。n… 继续阅读 数据结构与算法之冒泡排序

递归：分为递和归两个动作。简单通俗的来说，就是当前步骤发现自己处理不了，那么就“递”出去，让别人处理；每个步骤… 继续阅读 数据结构与算法之递归

单链表如何实现反转？ 实现效果： null -> e1 -> e2 -> e3 反转后： n… 继续阅读 单链表反转 代码示例与核心逻辑说明