- 博客(7)
- 收藏
- 关注
原创 数据结构与算法之美-03数组
数组:数组是一组线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。线性表与非线性表线性表:线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。除了数组,链表、队列、栈等也是线性表结构。与线性表队里的概念是非线性表,比如二叉树、堆、图等。之所以叫非线性,是因为,在非线性表中,数据之间并不时间的前后关系。连续的内存空间和相同类型的数据正是因为有这两个限制,它才有了一个堪称“杀手锏”的特性:“随机访问”。为了保持数据的连续性,数组的操
2020-12-30 11:09:23
172
原创 数据结构与算法之美-02复杂度分析(下)
复杂度分析(下):浅析最好、最坏、平均、均摊时间复杂度1.最好情况时间复杂度最理想情况下,执行这段代码的时间复杂度,比如再数组中查找某个元素,刚好是数组的第一个元素的情况。2.最坏情况时间复杂度最糟糕的情况下,执行这段代码的复杂度。假如查找数组中某个元素,而这个元素并不存在的情况下3.平均情况时间复杂度加权平均时间复杂度4.平均情况时间复杂度一种特殊请款下的平均情况时间复杂度课后思考分析一下这个add()函数的时间复杂度// 全局变量,大小为10的数组array,长度len
2020-12-28 11:43:58
205
原创 数据结构与算法之美-02复杂度分析(上)
如何分析、统计算法的执行效率和资源消耗为什么要需要复杂度分析?测试结果非常依赖测试环境,而且受数据规模影响很大,所以需要一个不用具体数据来测试,可以粗略估计算法的执行效率的方法时间、空间复杂度分析方法— 大 O 复杂度表示法...
2020-12-28 11:16:25
213
原创 数据结构算法之美-01什么是数据结构?什么是算法?
什么是数据结构?什么是算法?广义上讲,数据结构就是指一组数据的存储结构。算法是操作数据的一组方法狭义上讲,是指某些著名的数据结构和算法,比如队列、栈、堆、二分查找、动态规划等。数据结构和算法的关系?数据结构和算法是相辅相成的。数据结构为算法服务,算法要作用再特定的数据机构上。数据结构是静态的,,他只是组织数据的一种方式。如果不在它的基础上操作、构建算法,孤立存在的数据结构是没有用的。斜想要学习数据结构算法,首先要掌握一个数据结构御算法中最重要的概念–复杂度分析。重点集中精力攻克的20个最常用
2020-12-26 21:45:55
129
转载 深拷贝
注意!! 深拷贝,是拷贝对象各个层级的属性递归复制所有层级属性function deepClone(obj){ let objClone = Array.isArray(obj)?[]:{}; if(obj && typeof obj==="object"){ for(key in obj){ if(obj.hasOwnProperty(key)){ //判断ojb子元素是否为对象,如果是
2020-07-05 16:35:43
116
原创 JS基础笔记
原型链var object = {}object.__proto__ === Object.prototype // 为 truevar fn = function(){}fn.__proto__ ===Function.prototype // 为 truefn.__proto__.__proto__ === Object.prototype // 为 truevar array = []array.__proto__ === Array.prototype // 为 truea.
2020-07-01 21:03:45
139
原创 element的级联选择器Cascader无滚动条样式全部显示超出屏幕解决办法
查了半天在大佬的博客里找到解决办法了,// 在全局的global.css样式中给el-cascader-panel添加高度.el-cascader-panel{ height: 200px;}原因在评论区: // 版本不一致造成的,你如果把浏览器窗体缩小显示就能看到整个级联选择器了,它是全部显示出来没有滚动条。强制在全局样式中更改就可以了。在组件内部样式中修改不好用 ...
2020-03-13 23:19:24
4459
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人