易筋经
修炼内功
lan_jianwen
这个作者很懒,什么都没留下…
展开
-
布隆过滤器
布隆过滤器由位图和多个哈希函数构成,解决类似黑名单问题。必定会存在误差率。原创 2023-07-18 16:10:01 · 29 阅读 · 0 评论 -
快速排序
冒泡排序 算法思想:选择数组中一个数为基准数(通常选择第一个数)。从数组最后一个开始,将大于这个基准数的数移动到基准数左边,将大于基准数的数移到基准数右边。 算法过程举例: Java代码实现: public void quickSort(int[] arr, int left, int right){ if (left > right){ return; } int low = left; int high = r原创 2020-12-05 21:51:28 · 70 阅读 · 0 评论 -
冒泡排序
冒泡排序 算法思想:遍历序列,相邻两个数比较,较大的数往后移,即前面的数大于后面的数就交换两个数的位置。 算法过程举例: 原数组 {6,2,5,1,4,3} 第一次排序后 {2,5,1,4,3,6} 第二次排序后 {2,1,4,3,5,6} 第三次排序后 {1,2,3,4,5,6} 第五次排序后 {1,2,3,4,5,6} 时间复杂度:O(n^2) 空间复杂度:O(n) 稳定性:稳定 Java代码实现: public class BubbleSort { public static void原创 2020-09-25 13:16:54 · 70 阅读 · 0 评论 -
选择排序
选择排序 算法思想:选择排序,从头至尾扫描数组,找出最小的一个元素,将最小的元素与第一个元素交换,接着从剩下的元素中继续按这种方式,最终得到一个有序序列。 算法过程举例: 原数组 {6,2,5,1,4,3} 第一次排序后 {1,2,5,6,4,3} 第二次排序后 {1,2,5,6,4,3} 第三次排序后 {1,2,3,6,4,5} 第四次排序后 {1,2,3,4,6,5} 第五次排序后 {1,2,3,4,5,6} 时间复杂度:O(n^2) 空间复杂度:O(n) 稳定性:不稳定 Java代码实现: p原创 2020-09-23 00:11:00 · 113 阅读 · 0 评论