20182309 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 查找 线性查找 二分查找 哈希查找 排序 选择排序 插入排序 冒泡排序 快速排序 归并排序 教材学习中的问题和解决过程 问题1：改进冒泡排序 问题1解决方案：设立以个flag，如果有一次没有交换 ...
分类：
其他好文 时间：
2019-11-04 17:44:56
阅读次数：
88
在刷这道题时，受到别人的启发，并在其基础上改进了一下。 1.三边构成三角形的充分必要条件是：较小的两边之和大于第三边 2.用Arrays.sort()，时间复杂度为O(n2） 3.在这里用冒泡排序法，最好的结果就排序3趟，时间为3n，最坏的结果n2 4.冒泡排序法中，当某一趟没有交换时，排序完成。这 ...
分类：
编程语言 时间：
2019-11-04 11:52:33
阅读次数：
84
<div id="ON" v-on:click="handle0"> <p v-text="num"></p> @*v-on:click.stop="handle" 事件修饰符，在事件后面加.stop表示不再冒泡*@ <input id="Button1" v-on:click.stop="hand ...
分类：
其他好文 时间：
2019-11-04 11:49:12
阅读次数：
61
一.冒泡算法介绍 定义： 通过对无序数组列表的下标开始依次对相邻元素的值进行比较，若发现逆序则交换，使较大的元素逐渐从前向移，就像水底的气泡一样逐渐向上冒泡。 冒泡算法分为2种： 1.一种是利用内、外循环的脚标来确定二个数，进行比较。 2.另一种是利用内存循环的脚标、内循环脚标+1来确定2个数，来进 ...
分类：
编程语言 时间：
2019-11-03 01:31:15
阅读次数：
82
/*八种排序之冒泡排序*///冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，//就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。/* 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在 ...
分类：
编程语言 时间：
2019-11-02 21:51:26
阅读次数：
77
O后面的括号中有一个函数指明某个算法的耗时/耗空间与数据增长量之间的关系。其中n代表输入数据的量 O(1)-就是最低的时间复杂度 例子：哈希算法，无论数据规模多大，都可以在一次计算后找到目标(不考虑哈希冲突) O(n)-代表数据量增大n倍，耗时也增大n倍(线性) 例子：找到一个数组里最大的数，需要把 ...
分类：
其他好文 时间：
2019-11-02 20:13:18
阅读次数：
95
原理大概很容易记住，易错的是： for(int i = 1;i<arr.length;i++) for(int j =0;j<arr.length-i;j++) ...
分类：
编程语言 时间：
2019-11-02 20:01:41
阅读次数：
64
本文将介绍数据排序的基本算法和高级算法。这些算法都只依赖数组来存储数据。 数组测试平台 首先我们构造一个数组测试平台类 使用测试平台类 基本排序算法 这些算法非常逼真地模拟了人类在现实生活中对数据的排序。 冒泡排序 它是最慢的排序算法之一，但也是一种最容易实现的排序算法。 之所以叫冒泡排序是因为使用 ...
分类：
编程语言 时间：
2019-11-02 19:42:13
阅读次数：
65
1.冒泡排序 1.首先用一张图来形象描述一下冒泡排序： 2.废话不多说，直接上代码 ...
分类：
编程语言 时间：
2019-11-02 17:55:49
阅读次数：
73
1.非行内样式获取 高级浏览器 ie浏览器 兼容写法 2.事件冒泡的兼容 高级浏览器 ie浏览器 兼容写法 3.阻止默认事件 高级浏览器 ie浏览器 兼容写法 4.DOM2级绑定事件 高级浏览器 ie浏览器 兼容写法和删除兼容 6.ajax的兼容 7.获取滚动条距离 8.鼠标编码的兼容 9.获取键盘 ...
分类：
Web程序 时间：
2019-11-02 16:01:09
阅读次数：
101
