冒泡排序 冒泡排序是通过比较两个相邻元素的大小实现排序,如果前一个元素大于后一个元素,就交换这两个元素。这样就会让每一趟冒泡都能找到最大一个元素并放到最后。 以 [ 8, 1, 4, 6, 2, 3, 5, 7 ] 为例,对它进行冒泡排序: 代码实现: + (NSArray *)bubbleSort ...
分类:
移动开发 时间:
2020-10-30 11:58:36
阅读次数:
25
选择 冒泡排序过程,插入排序移动次数,快速排序二轮划分 chmod命令 死锁出现的情况 八进制乘法 设计模式判断 白盒测试用于(单元测试) SQL建立存储的过程 操作系统分区管理 LRU/OPT算法缺页次数 UDP/TCP TCP报文首部(看一条,哪部分是哪部分) 进程调度算法 前序+中序->后序 ...
分类:
其他好文 时间:
2020-10-14 19:59:50
阅读次数:
18
Event Bubbling:即指某个事件不仅会触发当前元素,还会以嵌套顺序传递到父元素中。直观而言就是对于某个子元素的点击事件同样会被父元素的点击事件处理器捕获。避免Event Bubbling的方式可以使用event.stopPropagation() 或者 IE 9 以下使用event.can ...
分类:
其他好文 时间:
2020-09-24 20:48:34
阅读次数:
36
PC端页面显示与隐藏 1、业务需求: PC端直播,为了统计用户观看的有效时长,对观看直播的规则做了一些要求,目的是为了提高用户的有效观看时长。具体要求如下: 浏览器页面最小化时,暂停播放,停止计时; 浏览器页面恢复时,视频继续播放,计时从零开始; 刷新浏览器页面时,重新计时; 2、页面显示与隐藏 使 ...
分类:
其他好文 时间:
2020-09-18 01:18:52
阅读次数:
65
今天在写js相册代码时注意到 mouseover是对整个组件起效果的,子元素会发生冒泡,比如这样无论我是移入时到li标签还是子元素img都 外边框都会是红色 而mouseenter只对监听的那个标签起效果,子元素没有发生冒泡,像这样我移动到img时边框就没了 mouseout 事件与mouseove ...
分类:
其他好文 时间:
2020-09-17 22:17:34
阅读次数:
30
快速排序算法总结 排序算法有很多,选择,冒泡,插入......其中,快速排序算法效率算是比较高的一种了,不像选择,冒泡,快速排序进行的是在选定一个基准值(在序列中)的情况下左右同时的交替扫描的一种高效率算法。 快速排序的基本思想是选定一个基准值,通过扫描对比实现序列中比基准值大的都在基准值的右侧,同 ...
分类:
编程语言 时间:
2020-09-17 20:09:29
阅读次数:
35
十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。 摘自https ...
分类:
编程语言 时间:
2020-09-17 19:03:08
阅读次数:
91
1 DOM事件流: 2 事件流描述的是从页面中接受事件的顺序。事件发生时会在元素节点之间按照特定的顺序传播,这个过程即DOM事件流。 3 DOM事件流分为三个阶段: 4 1,捕获阶段 5 2,当前目标阶段 6 3,冒泡阶段 7 事件冒泡:IE最早提出,事件开始是由最具体的元素接收,然后逐级向上传播到 ...
分类:
Web程序 时间:
2020-09-17 15:43:09
阅读次数:
26
题目: 给你一个整数数组 nums,请你将该数组采用冒泡方式进行升序排列。 算法描述: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越 ...
分类:
编程语言 时间:
2020-09-17 14:13:02
阅读次数:
32
数据结构八大排序中的图解 1.排序的基本概念 2.交换类排序法 ? 1-冒泡排序 ? 2-快速排序 #include <stdio.h> #include <stdlib.h> #include <string.h> int stack[512]; int top = 0; void init_st ...
分类:
编程语言 时间:
2020-09-17 12:34:28
阅读次数:
20