排序算法提多了,很多甚至连名字你都没听过,比如猴子排序、睡眠排序等。最常用的:冒泡排序、选择排序、插入排序、归并排序、快速排序、计数排序、基数排序、桶排序。根据时间复杂度,我们分三类来学习,今天要讲的就是冒泡、插入、选择排序算法。排序算法时
分类:
编程语言 时间:
2020-06-05 00:58:45
阅读次数:
68
分而治之归并排序关注「码哥字节」设置星标,接收最新技术干货提升自我。本文完整源码详见Github:https://github.com/UniqueDong/algorithms.git前面我们学习了时间复杂度O(n2)的经典排序算法:冒泡排序、插入排序、选择排序,今天我们来学习时间复杂度为O(nlogn)的归并排序,这种排序思想也更加常用。归并排序和快速排序都用到了分治思想。作为一种典型的分而治
分类:
编程语言 时间:
2020-06-05 00:47:00
阅读次数:
65
#include <stdio.h> #include<time.h> #include<stdlib.h> # define MAXSIZE 10 //要排序数组的长度 #define random(x) (rand()%x) //宏定义随机数函数 maopao_sort(int* ar); ma ...
分类:
编程语言 时间:
2020-06-05 00:45:28
阅读次数:
78
本文完整源码详见Github:https://github.com/UniqueDong/algorithms.git前面我们学习了时间复杂度O(n2)的经典排序算法:冒泡排序、插入排序、选择排序,今天我们来学习时间复杂度为O(nlogn)的归并排序,这种排序思想也更加常用。归并排序和快速排序都用到了分治思想。作为一种典型的分而治
分类:
编程语言 时间:
2020-06-05 00:41:35
阅读次数:
70
关注公号「码哥字节」修炼技术内功心法,完整代码可跳转GitHub:https://github.com/UniqueDong/algorithms.git摘要:排序算法提多了,很多甚至连名字你都没听过,比如猴子排序、睡眠排序等。最常用的:冒泡排序、选择排序、插入排序、归并排序、快速排序、计数排序、基数排序、桶排序。根据时间复杂度,我们分三类来学习,今天要讲的就是冒泡、插入、选择排序算法。排序算法时
分类:
编程语言 时间:
2020-06-05 00:28:49
阅读次数:
72
一、衡量一个排序算法 1.1、排序算法的执行效率 最好情况、最坏情况、平均情况时间复杂度 时间复杂度的系数、常数 、低阶 时间复杂度反应的是数据规模 n 很大的时候的一个增长趋势,所以它表示的时候会忽略系数、常数、低阶。 但是实际的软件开发中,我们排序的可能是10个、 100个、 1000个这样规模 ...
分类:
编程语言 时间:
2020-06-03 23:16:57
阅读次数:
75
挑战常规 -- 这位老板你是不是搞错了什么 我们是互联网起家的 你懂不懂jvm优化 你懂不懂MySQL调优 你懂不懂分布式锁 冒泡算法写一下 Hadoop原理是什么,.... 那,请问你们的当前客户量是多少?上线了没有?开发团队有多少人?原型设计有没有? 我们已经上线了一个版本,正在内部测试。我们希 ...
分类:
其他好文 时间:
2020-06-03 13:45:20
阅读次数:
50
高性能Java-集合 发表于 2019-01-12 | 阅读次数 132 前言 集合是我们在编写代码过程中常用的数据类型。在Java中,常用的集合类型有List、Map和Set。本文将对一些常用的集合类型的特点进行分析,并针对一些会影响性能的注意事项进行说明。 1. 集合类型 1.1 List 1. ...
分类:
编程语言 时间:
2020-06-02 09:28:40
阅读次数:
85
JS事件基础 event对象和事件冒泡 什么是event对象 用来获取时间的详细信息:鼠标位置,键盘按键 例子:获取鼠标的位置:clientX鼠标点击横坐标;clientY鼠标点击纵坐标 document的本质:document.childNodes[0].tagName ? ——获取页面第一个子节 ...
分类:
Web程序 时间:
2020-06-01 23:51:05
阅读次数:
83
#兼容性问题 e.stopPorpagation() (方法) 或者e.cancelbubble=ture(属性、 ie兼容性用) ...
分类:
其他好文 时间:
2020-06-01 20:54:30
阅读次数:
61