2020年8月27日
数据结构-线性表
摘要： 数据结构-线性表 线性表结构：线性表：数组、链表、栈、队列 1.数组：连续的内存空间。 1.1 查找：随机查找的时间复杂度为O(1)，注意，只是随机查找（用下标的方式）。排序后的二分查找时间复杂度O(logn) 中间插入和删除：需要搬移元素位置，时间复杂度为O(n) 开头和结尾插入和删除：O(1) 阅读全文
posted @ 2020-08-27 22:56 ~风铃~ 阅读(335) 评论(0) 推荐(0) 编辑
数据结构-各种树的简单理解
摘要： 数据结构-各种树的简单理解 理解：二叉树的查找的优化，也是利用了类似二分查找的思想，让查找的时间复杂度变成O(log2 n) 1. 树 N叉树浪费链接的存储空间，N越大浪费越严重 解决：N等于2时链接空间浪费率最低，于是有了二叉树 2. 二叉树 优点：链接空间浪费率达到最低。 缺点：无约束的二叉树是 阅读全文
posted @ 2020-08-27 22:34 ~风铃~ 阅读(731) 评论(0) 推荐(1) 编辑
2020年8月23日
图解排序算法之堆排序
摘要： 图解排序算法之堆排序 预备知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每 阅读全文
posted @ 2020-08-23 15:38 ~风铃~ 阅读(153) 评论(0) 推荐(0) 编辑
图解排序算法之快速排序—三数取中法
摘要： 图解排序算法之快速排序—三数取中法 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有 阅读全文
posted @ 2020-08-23 15:32 ~风铃~ 阅读(311) 评论(0) 推荐(0) 编辑
图解排序算法之归并排序
摘要： 图解排序算法 - 归并排序 基本思想 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而 阅读全文
posted @ 2020-08-23 15:27 ~风铃~ 阅读(155) 评论(0) 推荐(0) 编辑
排序算法
摘要： 排序算法 0.1 排序的定义 对一序列对象根据某个关键字进行排序。 0.2 术语说明 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此把数据放在磁 阅读全文
posted @ 2020-08-23 14:55 ~风铃~ 阅读(181) 评论(0) 推荐(0) 编辑
2020年8月17日
CSS 选择器及优先级
摘要： CSS 选择器及优先级 1.根据权值计算 div .class1 #people的权值等于1+10+100=111 .class2 li #age的权值等于10+1+100=111 2.权值相同，那么以后定义的为准。 3.一般在类选择器、属性选择器、伪类选择器优先级比较容易出错。 css3选择器主要 阅读全文
posted @ 2020-08-17 18:12 ~风铃~ 阅读(507) 评论(0) 推荐(0) 编辑
图解JAVA容器核心类库
摘要： JAVA容器详解 类继承结构图 HashMap 1. 对象的HashCode是用来在散列存储结构中确定对象的存储地址的。 2. 如果两个对象的HashCode相同，即在数组中的地址相同。而数组的元素是链表。这两个对象会放在同一链表上。 3. 如何确定是同一个对象？ 通过equals方法。 4. Ha 阅读全文
posted @ 2020-08-17 00:31 ~风铃~ 阅读(362) 评论(0) 推荐(0) 编辑
2020年8月14日
Promise 和async/await 的使用理解
摘要： Promise 和async/await 的使用理解 1. new Promise时就会开始执行语句。 new Promise(resolve => resolove('成功信息') ) 简写：Promise.resolve('成功信息'); new Promise((resolve,reject) 阅读全文
posted @ 2020-08-14 15:12 ~风铃~ 阅读(2041) 评论(0) 推荐(0) 编辑
2020年7月30日
Vue父子组件生命周期执行顺序
摘要： Vue父子组件生命周期执行顺序 结论 加载渲染过程 ->父beforeCreate -> 父created -> 父beforeMount ->子beforeCreate -> 子created -> 子beforeMount -> 子mounted -> 父mounted 子组件更新过程 ->父b 阅读全文
posted @ 2020-07-30 12:03 ~风铃~ 阅读(13855) 评论(0) 推荐(1) 编辑