- 博客(16)
- 收藏
- 关注
RSS订阅原创 JS数组一
title: JS数组一date: 2020-06-11 12:18:11tags:- JavaScripe查漏补缺-slice(),splice()1，typeof与instanceof小知识。typeof不能区分array数组和object对象，对二者操作都会输出object，但是函数是可以区分的。typeof只会输出【基本类型，Object，函数】基本类型只有String，Number，Boolean，Null，undefined这五种。数组不是基本类型，是引用类型；数.
2020-06-30 14:48:03
97
原创 JS数组二
title: JS数组二date: 2020-06-13 17:00:45tags:- JavaScripe查漏补缺- find(),findIndex()旧的查找方法indexOf()，lastIndexof()，includes()，这几个方法数组和字符串都有查找操作且接口一样，但是查找的内容是要严格输入的！let arr=[1,2,3,4,5,"6"]console.log(arr.indexOf(2))//1console.log(arr.indexOf(6))//-1，没有数字.
2020-06-30 14:47:25
103
原创 JS数组三
title: JS数组三date: 2020-06-13 17:43:17tags:- JavaScripe查漏补缺- sort(),reduce()关于sort()方法接受的是一个函数，返回排序后的数组let arr=[9,5,2,7]let result = arr.sort(function (a,b) {//return a-b//返回负数从小到大，[2, 5, 7, 9]//return b-a//返回正数从大到小，[9, 7, 5, 2]})console.log(.
2020-06-30 14:46:47
88
原创 JS数组四
title: JS数组四date: 2020-06-14 15:03:45tags:- JavaScripe查漏补缺- every(),some()利用every()与some()进行数组判断every(callbacks(value,index,arr))，回调函数返回一个布尔值。全部为真才为真let arr=["zbb","ycy"]arr.every((value,index)=>{ console.log(index,value)//0 "zbb" 1 "ycy"，.
2020-06-30 14:46:15
98
原创 数据结构与算法-排序二
title: 数据结构与算法-排序二date: 2020-06-30 09:13:38tags:- 数据结构与算法- 非比较排序比较排序的时间复杂度的下限为o(nlogn)，非比较排序可以进一步突破这个下限。非比较排序一般也称为分布式排序，利用组织好的数据结构来进行合并。1，计数排序（计算下标）先求k，以确定计数数组的规模，k为原数组中的最大值那么其时间复杂度为o(n+k)，空间复杂度为o(n+k)。需要额外建立一个累计数组，这个数组的长度为k+1，如果k特别大那就不方便了！.
2020-06-30 14:34:47
62
原创 数据结构与算法-排序一
title: 数据结构与算法-排序一date: 2020-06-26 14:30:45tags:- 数据结构与算法- 比较排序算法的效率表示。常数级 o(1)对数级 o(log(n))线性级 o(n)线性对数级 o(nlog(n))平方级 o(n^2)指数级 o(2^2)简单排序（都以升序为例）冒泡排序，选择排序1，冒泡排序法.
2020-06-30 14:33:21
77
原创 JS-Symbol特性
title: JS-Symbol特性date: 2020-06-15 16:12:24tags:- JavaScripe查漏补缺- Symbol类型Symbol前缀标识可以唯一标识一个数据，可以理解为永不重复的字符串两种声明方式//方式一，字面量方法，symbol不需要new关键字let a=symbol("woshia")let b=symbol("woshib")console.log(typeof a)//symble//方式二，for方法let c = Symbol.fo.
2020-06-29 18:51:59
242
原创 数据结构与算法-栈
title: 数据结构与算法-栈date: 2020-06-10 16:20:09tags:- 数据结构与算法1，JS的数组结构，可以直接调用API（编程题考察的一般都是数组，所以JS基础最重要，数组的操作需要进行十分熟练）数组的插入和删除是比较麻烦，原因是需要不断的移动数据。但是，数组通过下标查询以及修改元素的时候，效率是很高的。除了数组，其他的结构都是自己构造出来的，一般是利用对象加指针进行实现。（比如树就是递归出来的）2，栈结构（是要自己实现的？）因为栈的特点是先进后出，且进出都在一.
2020-06-29 18:51:25
137
原创 数据结构与算法-哈希表二
title: 数据结构与算法-哈希表二date: 2020-06-19 09:18:33tags:- 数据结构与算法哈希表的扩容思想为什么要扩容？随着数据量的增多，填充因子=数据量长度/数组长度，填充因子变大，就会使得哈希表的效率降低。所以需要在合适的时候进行扩容。什么时候扩容？常见情况是：loadFactor>0.75的时候进行扩容。loadFactor<0.25就缩小容量怎样扩容？保证扩容后的长度也为质数，并且扩容后其他数据项同时修改。所以扩容比较消耗性能，但是是必须的.
2020-06-29 18:50:54
148
原创 JS-Object静态方法与逻辑运算符
title: JS-Object静态方法与逻辑运算符date: 2020-06-10 14:30:33tags:- JavaScripe查漏补缺1，Object静态方法一般情况下，常量对象的内部值也是可以改变的。const HOST = { url: "https://zhoubb96.github.io/" port: 443}HOST.port = 80//此时可以修改，类似于指针常量指针不可变但是里面的内容可变。如果同时要禁止对内容得修改，就用到了Object的静.
2020-06-29 18:48:49
91
原创 数据结构与算法-双向链表
title: 数据结构与算法-双向链表date: 2020-06-13 21:47:14tags:- 数据结构与算法单向链表存在一个明显的缺点：返回前一个节点是非常困难的。引入双向链表 function DoublyLinkedList() { //链表属性 this.length = 0 this.header = null this.tail = null function Node(data) { .
2020-06-29 18:48:14
96
原创 JS数组六
title: JS数组六date: 2020-06-14 16:02:45tags:- JavaScripe查漏补缺- map()map映射数组与应用类型处理map(callbacks(value,index,arr))，return的是value。前面那些函数是返回的布尔值，这个函数直接返回值value。返回的也是一个新数组。原数组不会改变，需要定义一个变量接受新数组。引用类型因为传的是地址，如果不写return语句会直接改变原值；普通类型由于是传值的形式，不写return语句也不会改变原值.
2020-06-29 18:47:08
173
原创 JS数组五
title: JS数组五date: 2020-06-14 15:39:11tags:- JavaScripe查漏补缺- filter()过滤函数filter()filter(callbacks(value,index,arr))不难发现这些方法都接受一个回调函数，回调函数返回一个布尔值（判断条件），并且，参数列表都是值value在前面。let arr=["zbb","ycy"]// 不定义过滤条件，全返回arr.filter((value,index)=>{ consol.
2020-06-29 18:46:13
88
原创 JS-for-in与for-of的使用
title: JS-for-in与for-of的使用date: 2020-06-11 14:58:03tags:- JavaScripe查漏补缺1，forEach定义两个形参接受值与键，同时遍历。注意，forEach第一个参数是值（value）在前！forEach((value,index)=>{})2，for-in（数组与对象都能用）数组遍历的是数组下标；对象遍历的是键for(let index in arr) for(let key in arr)3，for-.
2020-06-29 18:45:10
258
原创 数据结构与算法-优先级队列
title: 数据结构与算法-优先级队列date: 2020-06-11 21:30:37tags:- 数据结构与算法优先级队列普通的队列插入一个元素，该元素位于最后端，在前面的数据都处理完后才会处理后插入的数据。优先级队列在插入时会考虑该数据的优先级（在普通队列添加一个属性存储优先级）在处理时根据优先级决定处理顺序，也就是根据优先级调整插入数据的位置两个问题：1，元素多了一个优先级属性，这就需要用对象封装；2，入队时要比较插入位置优先级队列数组实现 //优先级队列数组实现.
2020-06-29 18:44:34
182
原创 JS变量回顾
title: JS变量回顾date: 2020-06-10 09:30:33tags:- JavaScripe查漏补缺编程语言的工作1，合适的数据结构存储数据2，合适的算法管理数据也就是经典的等式：程序=数据结构+算法变量的声明与赋值1，声明开辟空间（一般会有个初始值），同一作用域一般只声明一次（var例外，会覆盖）；不同的作用域可以声明同名变量，不受影响2，赋值放入指定内容（支持连续等号赋值）Js弱类型，变量的类型由值决定变量提升（用let！）使用var关键字声明的变量会在所.
2020-06-29 18:40:52
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人