参考文章 布隆过滤器redis缓存 https://www.cnblogs.com/zhanggguoqi/p/10571225.html 布隆过滤器(bloom filter)介绍以及php和redis实现布隆过滤器实现方法 http://imhuchao.com/1271.html 借助Redi ...
分类:
其他好文 时间:
2020-04-05 18:40:53
阅读次数:
60
稳定性排序:稳定性排序是指相等的元素相对位置不会发生改变。 以下介绍一系列排序算法:以非降序排列为序; 选择排序:遍历i,求[i,n)中的最小值,与A[i]交换; 时间复杂度O(N^2) void selection_sort(vector<int>& num) { int len = num.si ...
分类:
编程语言 时间:
2020-04-05 11:51:03
阅读次数:
70
交换排序 基本思想: 是两两比较待排序对象的排序码,如发生逆序(即排列顺序与排序后的次序正好相反),则交换之,直到所有对象都排好序为止。 主要算法: 冒泡排序:BubbleSort 快速排序:QuickSort 冒泡排序 基本思想 设待排序元素序列中的元素个数为 n。最多作 n 1 趟,i = 1, ...
分类:
编程语言 时间:
2020-04-04 20:33:11
阅读次数:
72
1.算法基础之冒泡排序,选择排序,插入排序,快排序 ...
分类:
编程语言 时间:
2020-04-03 01:02:41
阅读次数:
279
常见对象·Arrays 类和 Integer类 数组高级冒泡排序原理图解 * A:画图演示 * 需求: 数组元素:{24, 69, 80, 57, 13} 请对数组元素进行排序 * 冒泡排序: 相邻元素两两比较,较大的往后放,第一次完毕,最大值出现在了最大索引处 数组高级冒泡排序代码实现 * A:案 ...
分类:
编程语言 时间:
2020-04-02 17:44:34
阅读次数:
96
1.引子 1.1.为什么要学习数据结构与算法? 有人说,数据结构与算法,计算机网络,与操作系统都一样,脱离日常开发,除了面试这辈子可能都用不到呀! 有人说,我是做业务开发的,只要熟练API,熟练框架,熟练各种中间件,写的代码不也能“飞”起来吗? 于是问题来了:为什么还要学习数据结构与算法呢? #理由 ...
分类:
编程语言 时间:
2020-04-01 13:03:19
阅读次数:
85
1 /* 2 * @Author: bpf 3 * @Date: 2020-04-01 08:54:13 4 * @LastEditTime: 2020-04-01 10:12:08 5 * @LastEditors: bpf 6 * @Description: 使用快速和冒泡排序数组 7 * @F ...
分类:
其他好文 时间:
2020-04-01 11:14:22
阅读次数:
65
问题 解释一下算法复杂度 答案 算法一般包括以下衡量指标:正确性、可读性、健壮性、良好的时空效率,其中的时空效率就是对算法复杂度的衡量。 算法的效率一般由以下因素决定: (1)算法采用何种策略,排序算法中快速排序就快于冒泡排序 (2)问题的规模,寻找10以内的质数显然快于寻找1000以内的质数 (3 ...
分类:
编程语言 时间:
2020-03-31 19:01:35
阅读次数:
65
基础算法 [toc] 交换 选择排序 递归排列组合 ...
分类:
编程语言 时间:
2020-03-30 23:11:13
阅读次数:
80