Cassie_茜

摘要： 目的：掌握 快速排序 的 基本思想与过程、代码实现、时间复杂度 1、基本思想与过程：（分治思想，挖坑填数） （1）从数列中选择一个数作为key值； （2）将比这个数小的数全部放在它的左边，大于或等于它的数全部放在它的右边； （3）对左右两个小数列重复第二步，直至各区间只有1个数。 下面对数组【42, 阅读全文

摘要： 目的：掌握 希尔排序 的 基本思想与过程、代码实现、时间复杂度 1、基本思想与过程： （1）按照某一增量，将数组分为若干子序列，对子序列分别进行插入排序。 （2）逐渐减小增量，并重复此过程，直到增量为1，此时序列基本有序，最后进行插入排序。 2、代码实现： 3、时间复杂度：O(n1.5) 阅读全文

摘要： 目的：掌握 插入排序 的 基本思想与过程、代码实现、时间复杂度 1、基本思想与过程： （1）假设前n个数组已经排列完成，将第n+1个元素插入其中，即 拿第n+1个元素 与 前n个元素 倒序比较，如果 第n+1个元素 小于 其中某元素，将两者交换位置。 （2）以此类推，直到最后一个元素插入完成。 2、 阅读全文

摘要： 目的：掌握 选择排序 的 基本思想与过程、代码实现、时间复杂度 1、基本思想与过程： 在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换；第二次遍历n-2个数，找到最小的数值与第二个元素交换；。。。第n-1次遍历，找到最小的数值与第n-1个元素交换，排序完成。 2、代码实现 阅读全文

摘要： 目的：掌握 冒泡排序 的 基本思想与过程、代码实现、时间复杂度与优化 1、基本思想与过程： 从后向前两两比教，大数下沉，小数冒泡，一轮比较后，最小数的位置就排好了，在第一个位置。重复上述过程，依次将第2.3...n-1个最小数排好位置。 2、代码实现： 3、时间复杂度与优化 时间复杂度：O(n2) 阅读全文

摘要： 错误分析： 1、第一个数字没有立即输出：应将 console.log(i++) 提出到 setTimeout 外。 2、无法停止定时操作：应将 clock 的定义放在 count 函数外部。因为闭包内部的参数，初始化后就不会随着外部clock 的更改而更改。 阅读全文

摘要： 一、instanceof：判断引用类型（数组、对象、函数）的变量是由哪一个 构造函数 派生出来的。（o instanceof Object） 二、原型规则和示例 1、所有的引用类型（数组、对象、函数），都具有对象特性，可以自由扩展属性（除了 "null“ 以外）。 2、所有的引用类型（数组、对象、函 阅读全文

摘要： 1.JavaScript 按照存储方式区分变量类型 （1）值类型：字符串（string）、数值（number）、布尔值（boolean）、undefined （2）引用类型：对象（Object）、数组（Array）、函数（Function）、Null 2.值类型和引用类型的区别 （1）值类型：1、占 阅读全文

摘要： 一、水平居中的四种方法（父容器和子容器宽度均不固定） 1、inline-block + text-align 子容器：{display:inline-block} 父容器：{text-align:center} 缺点：不兼容IE6、7，子容器内部的内容也会居中 兼容办法：子容器：{zoom:1;di 阅读全文

摘要： 要理解IaaS，SaaS，PaaS的区别，首先要懂得什么是“云计算”。 “云”其实是互联网的一个隐喻，“云计算”其实就是使用互联网来接入存储或者运行在远程服务器端的应用，数据，或者服务。 IaaS就是专门提供基础设施服务的公司，将硬件外包给这些专业的公司，这些公司会提供场外服务器，存储和网络硬件，你 阅读全文