摘要: [TOC] 参考:https://www.awaimai.com/885.html 我们要提取其中的 usename 列,变成: 1. array_column函数 用PHP内置的 array_column() 函数是最简单的方法,限制是PHP版本必须是5.5.0及以上版本。 2. array_wa 阅读全文
posted @ 2019-01-24 18:56 zkeeper 阅读(889) 评论(0) 推荐(0) 编辑
摘要: [TOC] 1. 归并排序 while版本 python def merge_sort_while(b_list): '''归并排序 while版本''' num = len(b_list) if num 最坏时间复杂度:O(nlog2n) 最好时间复杂度:O(nlog2n) 稳定性:稳定 阅读全文
posted @ 2019-01-24 12:43 zkeeper 阅读(189) 评论(0) 推荐(0) 编辑
摘要: [TOC] 1. 快速排序 while版本 python def quick_sort_while(b_list, first, last): '''快速排序''' if first = last: return b_list start = first end = last mid_value = 阅读全文
posted @ 2019-01-24 12:13 zkeeper 阅读(264) 评论(0) 推荐(0) 编辑
摘要: [TOC] 1. 排序算法分类 2. 算法时间复杂度分析 | 排序方法| 时间复杂度(平均)| 时间复杂度(最坏)| 时间复杂度(最好)| 空间复杂度| 稳定性| | | | | | | | |冒泡排序 |O(n2)|O(n2)|O(n)|O(1)|稳定| |选择排序 |O(n2)|O(n2)| O 阅读全文
posted @ 2019-01-21 12:20 zkeeper 阅读(527) 评论(0) 推荐(0) 编辑
摘要: [TOC] 1.for版本 希尔排序 python def shell_sort_for(a_list): '''希尔排序for版本''' num = len(a_list) gap = num // 2 for k in range(gap, 0, gap//2): while gap 0: fo 阅读全文
posted @ 2019-01-20 22:23 zkeeper 阅读(175) 评论(0) 推荐(0) 编辑
摘要: [TOC] 1. for版本 插入排序 python def insert_sort_for(a_list): '''插入排序for版本''' num = len(a_list) for j in range(1,num): for i in range(j,0, 1): if a_list[i] 阅读全文
posted @ 2019-01-20 21:08 zkeeper 阅读(269) 评论(0) 推荐(0) 编辑
摘要: [TOC] 1. for版本 选择排序 3.测试用例 4. 算法时间复杂度分析 最好时间复杂度:O(n2) 最坏时间复杂度:O(n2) 稳定性:不稳定(考虑升序每次选择最大的情况) 阅读全文
posted @ 2019-01-18 10:20 zkeeper 阅读(170) 评论(0) 推荐(0) 编辑
摘要: [TOC] 1. while版本 冒泡排序 2. for版本 冒泡排序 3. 测试用例 4. 算法时间复杂度分析 最好时间复杂度:O(n) 最坏时间复杂度:O(n2) 稳定性:稳定 阅读全文
posted @ 2019-01-17 14:40 zkeeper 阅读(481) 评论(0) 推荐(0) 编辑
摘要: 参考:https://blog.csdn.net/baoli1008/article/details/48059623 注:下文中,’n’代表容器中元素的数量,’k’代表参数的值,或者参数的数量。 1.列表(list) 以完全随机的列表考虑平均情况。 列表是以数组(Array)实现的。 最大的开销发 阅读全文
posted @ 2019-01-10 18:27 zkeeper 阅读(2121) 评论(3) 推荐(0) 编辑
摘要: 1.算法复杂度的几种情况: 算法完成工作最少需要多少基本操作,即最优时间复杂度 算法完成工作最多需要多少基本操作,即最坏时间复杂度 算法完成工作平均需要多少基本操作,即平均时间复杂度 由于最优时间复杂度和平均时间复杂度都无法涵盖所有情况下算法的完成执行的可能,故在实际运用中,更关注最坏时间复杂度。 阅读全文
posted @ 2019-01-09 18:21 zkeeper 阅读(254) 评论(0) 推荐(0) 编辑