1.引子 1.1.为什么要学习数据结构与算法? 有人说,数据结构与算法,计算机网络,与操作系统都一样,脱离日常开发,除了面试这辈子可能都用不到呀! 有人说,我是做业务开发的,只要熟练API,熟练框架,熟练各种中间件,写的代码不也能“飞”起来吗? 于是问题来了:为什么还要学习数据结构与算法呢? #理由 ...
分类:
编程语言 时间:
2020-03-10 11:56:42
阅读次数:
50
事件委托,顾名思义,就是将本来需要 A 处理的事情,委托给 B 来处理。在 JavaScript 中的事件委托又称事件代理,事件委托就是利用事件冒泡,只指定一个事件处理程序,就可以管理某一类型的所有事件。当然,如果子元素阻止了事件冒泡,那么委托也就没法实现了。 如何举个例子形容呢: 有三个同事预计会 ...
分类:
Web程序 时间:
2020-03-10 11:56:12
阅读次数:
55
输入 10个员工工号和姓名,以工号增加方式排序(姓名跟随改变),按工号查找(同时找出姓名) 代码如下: 1 # include<stdio.h> 2 # include<string.h> 3 char num[10][7]; 4 char name[10][10]; 5 char temp[10] ...
分类:
编程语言 时间:
2020-03-09 20:52:02
阅读次数:
65
题目描述 给定一个 1 ~ n1~n 的排列 p_ipi?,接下来有 mm 次操作,操作共两种: 交换操作:给定 xx,将当前排列中的第 xx 个数与第 x+1x+1 个数交换位置。 询问操作:给定 kk,请你求出当前排列经过 kk 轮冒泡排序后的逆序对个数。 对一个长度为 nn 的排列 p_ipi ...
分类:
其他好文 时间:
2020-03-08 13:59:24
阅读次数:
94
问题:给定6个数,按从大到小的顺序输出 解决方法: 1、冒泡排序 代码: #include <stdio.h> #include <stdlib.h> const int n = 6; void main() { int i,temp,change,j,a[n]; //输入 for(i = 0;i ...
分类:
编程语言 时间:
2020-03-07 21:20:56
阅读次数:
93
1 冒泡排序 1.1 算法思想 交换排序的基本思想:两两比较待排序记录的关键字,一旦发现2个记录不满足次序要求时,则:进行交换,直到整个序列全部满足要求为止。 1.2 算法特征 + 属于【交换排序】 + "冒泡排序" + "快速排序" + 适用于【稳定性】:稳定 + 适用于【规模N】:较小 + 适用 ...
分类:
编程语言 时间:
2020-03-07 19:09:43
阅读次数:
89
冒泡排序的基本思想是: 1.在长度为n的数组,通过不断比较两个相邻元素,把值大的往后移动,当遍历完最后一个元素时,最大值存放在数组[n-1]下标位置。 2.通过步骤1的比较后,数组长度为n-1(因为arr[n-1]的元素已是整个数组最大的,没必要再比较),然后再在长n-1的数组中找出次大的数放到 a ...
分类:
编程语言 时间:
2020-03-07 19:01:29
阅读次数:
65
在Java中对一个数组进行升序、降序除了用到冒泡排序法,还可以使用Arrays类自带的sort()方法实现,升序的方法比较常见,降序比升序多一个参数条件: Collections.reverseOrder() 同时需要注意的是降序的时候数组类型只能是包装类型,不能是基本数据类型 package _3 ...
分类:
编程语言 时间:
2020-03-06 20:00:05
阅读次数:
177
排序算法 地址:https://www.cnblogs.com/onepixel/articles/7674659.html 各种排序算法复杂度 冒泡排序 (稳定) 比较相邻的元素,如果第一个比第二个大,就交换它们两个。 重复执行。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在 ...
分类:
其他好文 时间:
2020-03-05 01:36:24
阅读次数:
79
一、冒泡排序 '''冒泡排序'''# coding:utf-8list = [1, 13, 5, 35, 6, 9, 10]s = range(len(list))[::-1]print(s)for i in s: for j in range(i): if list[j] > list[j +1 ...
分类:
编程语言 时间:
2020-03-04 13:02:13
阅读次数:
73