插入排序 1. 直接插入排序【稳定】 将待排序的记录Ri+1，插入到已排好序的记录表R0, R1 ,…., Ri中，得到一个新的、记录数增加1的有序表。 直到所有的记录都插入完为止。 如上图，将每一个数在比较之后，插入到适当的位置上。 （1）思路 比较过程中，首先第一个循环是从第1 ~ 第n-1的数进行比较，接着第二个循环将第i个数与前面的每个数进行比较。 （2）代码 function insertSort(arr) { for (var i = 1; i < arr.length; i++) { for (j = i; j > 0; j--)...

Tag：数组 题目描述：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 说明：必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 方法一：使用双指针以及快排思想 思路： 用0当做中间点，把不等于0的放到中间点的左边，等于0的放到其右边。 实现：使用两个指针i和j，只要nums[i]!=0，我们就交换nums[i]和nums[j] 代码： var moveZeroes = function(nums) { var j=0; for(var i=0;i<nums.length;i++){ if...

概念知识 查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录） 查找算法分类： 1）静态查找和动态查找； 注：静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。 2）无序查找和有序查找。 无序查找：被查找数列有序无序均可； 有序查找：被查找数列必须为有序数列。 平均查找长度（Average Search Length，ASL）：需和指定key进行比较的关键字的个数的期望值，称为查找算法在查找成功时的平均查找长度。是衡量查找算法效率的最主要标准。 对于含有n个数据元素的查找表，查找成功的平均查找长度为：ASL = Pi * Ci的和。 Pi：查...

1. 使用 取余运算符% 判断 任何整数都会被1整除，即余数是0。 function isInteger(obj) { return obj%1 === 0 } 这个方法对于字符串以及其他特殊值不可靠，所以需要先判断对象是否是数字，接着再运用%判断是否为整数。 function isInteger(obj) { return typeof obj === 'number' && obj%1 === 0 } 2. 使用 Math.floor、Math.ceil、Math.round 判断 整数取整后还是等于本身。利用此特性进行判断。 functi...

前期准备内容 使用码云（gitee）平台 项目初始化前期准备 使用码云（gitee）平台 创建仓库及项目，接着使用Git命令：git clone将项目克隆到本地。 全局下安装Vue-cli（脚手架），使用以下命令： $ npm install -g cnpm --registry=https://registry.npm.taobao.org 使用打包工具webpack，运行命令：vue init webpack 项目名称 。 项目初始化前期准备 设置移动端不能缩放拉伸：在index.html中meta中的设置如下 &l...

快捷键 实现效果 alt+shift+上键 复制当前行到上一行 alt+shift+下键 复制当前行到下一行 输入！，接着按回车 HTML页面结构初始化 Ctrl+D 下一个匹配的也被选中

首页开发中的重难点 重点思想 flex:1 使用iconfont图标 使用vue-awesome-swiper实现轮播效果 实现带有分页器的轮播 实现有分页效果的图标（icon）轮播区域 用padding-bottom实现固定宽高比 实现文本太多，显示省略号（…）效果： 保证内容不超出父盒子 使用vue axios来获取数据 解决轮播图在使用axios获取数据后，出现刷新后首先播放最后一张图的问题 代码优化 重点思想 第一次接触一个完整的Vue项目，从看视频一步一步的做，个人觉得最重要的思想就是...

城市页面开发中的重难点 使用router-link实现页面的跳转 使用router-link实现页面的跳转 <router-link to='/city'> //点击后跳转的控件 </router-link> 注意：加了这个组件之后，需要重新设置字体颜色，因为组件中包含一个链接，链接本身设置了字体颜色。

知识点目录 1. HTML5上一个版本是HTML4.01 2. HTML文件类型声明（Doctype）定义+作用 3. HTML语义化 4. 废除标签 5. 增加了表单（input）属性 6. meta标签 7. src & href 区别 8. 常见浏览器的内核 9. WEB标准 & W3C的理解 10. WebGL的理解 11. SVG 12. 超链接target的取值 + 作用 13. 'data-'属性 14. 浏览器内核 15. L...

实现效果 做法 添加html标签 <div> 字体颜色和大小 <font color=" " size=" "></font> 分割线 <hr/>

目录 基本概念 方法 代码实现 基本概念 定义：只能在固定一端进行插入和删除操作的线性表。 栈顶：允许进行插入和删除操作的一端。 另一端则为栈底。 特点：后进先出 （图源网络） 方法 push：将一个元素推入栈顶 pop：移除栈顶元素，并返回被移除的元素 peek：返回栈顶元素 size：返回栈中元素的个数 代码实现 //栈 function Stack() { this.count = 0; this.storage = {}; //入栈 th...

目录 队列 基本概念 方法 代码实现 优先队列 基本概念 方法 代码实现 队列 基本概念 定义：在表一端进行插入操作，另一端进行删除操作的线性表。 队头：插入操作 队尾：删除操作 特点：先进先出 （图源网络） 方法 enqueue：入列，向队列尾部增加一个元素 dequeue：出列，移除队列头部的一个元素并返回被移除的元素 front：获取队列的第一个元素 isEmpty：判断队列是否为空 size：获取队列中元素的个数 ...

知识点目录 1. link和@import的区别 2. 盒模型（box-sizing） 3. 选择器优先级 4. 关系选择器 5. display常用属性 6. display：none 和 visibility：hidden的区别 7. em和rem的区别 8. 外边距折叠问题 9. z-index...