跟随视频学习了一些常见的排序,把自己第二天能理解的记录下来,万一以后忘记了呢? def linear_search(li, target): """ 线性查找 """ for ind, tar in enumerate(li): if tar == target: return ind else: ...
分类:
编程语言 时间:
2020-07-26 00:48:40
阅读次数:
57
冒泡排序 ''' 冒泡排序算法的运作如下: 比较相邻的元素。如果第一个比第二个大(升序),就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。最后的元素会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字 ...
分类:
编程语言 时间:
2020-07-26 00:38:05
阅读次数:
77
冒泡排序,重点,笔试时容易出 if boolean是为了节省一部分时间 ...
分类:
编程语言 时间:
2020-07-26 00:09:47
阅读次数:
56
前言 本篇文章收录于专辑:http://dwz.win/HjK,点击解锁更多数据结构与算法的知识。 你好,我是彤哥,一个每天爬二十六层楼还不忘读源码的硬核男人。 上一节,我们一起学习了表示复杂度的几个符号,我们说,通常使用大O来表示算法的复杂度,不仅合理,而且书写方便。 那么,使用大O表示法评估算法 ...
分类:
其他好文 时间:
2020-07-25 23:47:01
阅读次数:
85
常用排序算法: 冒泡排序 插入排序 快速排序 选择排序 排序算法的时间&&空间复杂度 排序算法的稳定性 冒泡排序——bubbleSort 是一种简单的排序算法,重复地走访要排序的数列,一次比较两个元素,如果它们的顺序错误就把他们交换。走访数列的工作是重复的进行直到没有需要交换。 如果两个数关系不正确 ...
分类:
编程语言 时间:
2020-07-24 10:07:24
阅读次数:
101
这里有一篇很详细很好理解的文章https://blog.csdn.net/aitangyong/article/details/43231111 DOM事件流 先来理解DOM事件流: 一个元素事件的触发, 浏览器的执行顺序是:捕获阶段、目标阶段、冒泡阶段 <script> window.onload ...
分类:
其他好文 时间:
2020-07-23 15:42:28
阅读次数:
59
2 3 public class MyBubbleSort { 4 public static void main(String[] args) { 5 int num[] = {10,8,33,54,1,6,12,43,32,27}; 6 bubbleSort(num); 7 for (int i ...
分类:
编程语言 时间:
2020-07-22 11:34:29
阅读次数:
63
1、最好情况、最坏情况、平均情况时间复杂度冒泡、插入都是O(n^2);快排、归并都是O(nlogn);桶、计数、基数都是O(n)2、排序算法的内存消耗原地排序算法:空间复杂度是 O(1) 的排序算法;冒泡排序,插入排序3、排序算法的稳定性稳定排序:如果待排序的序列中存在值相等的元素,经过排序之后,相 ...
分类:
编程语言 时间:
2020-07-22 01:58:40
阅读次数:
69
第一种:事件点击触发两次 $(".button").click(function(e){ e.stopPropagation(); //表示阻止向父元素冒泡;阻止默认行为,可以用 event.isDefaultPrevented() 来确定preventDefault是否被调用过了 e.preven ...
分类:
Web程序 时间:
2020-07-21 23:14:32
阅读次数:
113