- 博客(11)
- 收藏
- 关注
RSS订阅原创 关于JavaScript中this的指向的总结
JavaScript中this的指向总结 箭头函数 手写call apply bind new关键字和object.create的区别
2024-06-02 16:57:39
955
1
原创 为什么描述算法的时间渐进复杂度普遍用的都是big-O？ 不是big-θ？也不是big-Ω？
渐进符号有三个，一个是big-O 表示上确界，一个是big-θ 表示确界，一个是big-Ω表示下确界，严格来说，F(n) = Θ(g(n)) 等价于 F(n) = O(g(n)) && F(n) = Ω(g(n))。比较而言，“最坏情况的复杂度”是人们最为关注且使用最多的，在一些特殊的场合甚至成为了唯一的指标，比如控制核电站运转、管理神经外科手术室现场的系统而言，从最好或者平均的角度来评判算噶的影响速度都不具有任何意义，在最坏情况下的影响速度才是唯一的指标。，也就是说你得找出上界和下界才能使用big-Θ。
2023-08-15 17:31:34
95
原创 javascript实现单向链表的一些常见操作
本篇博文实现的具体操作内容如下：1. 遍历打印2. 获取链表的长度3. 通过下标获取链表中的某个数据4. 通过下标设置链表中的某个数据5. 在链表某一个节点之后加入一个新节点6. 在链表末尾加入一个新节点7. 删除一个链表节点8. 链表倒序0 链表的创建//链表的数据结构function Node(value,next){ this.value = value; this.next = next;}//构造链表/** * * @param {Array} arr
2021-04-01 22:20:44
155
原创 javascript数组去重
javascript数组去重的11种方法//去重方式1，利用数组indexof方法(不改变原数组，返回去重的数组)Array.prototype.unique1 = function(){ var arr = []; const len = this.length; for(let i = 0; i < len; i++){ if(arr.indexOf(this[i]) === -1){ arr.push(this[i]); } } return
2021-03-30 18:11:55
250
1
原创 Array.prototype.slice.call()将伪数组转为一个真数组
1.什么是伪数组？对象拥有length属性，并且其它属性名（索引）为非负整数字符串，但是不具有数组所具有的方法，如以下都是伪数组：/*注意，这里事先需要提一下的是： 在javaScript中，对象的属性名都是字符串 如果属性名是数值，会被自动转为字符串*/var objArr1 = { 0:12, 1:15, 2:23, 5:99, length:4}var objArr2 = { length: 3, "0": "first", "1": "secon
2021-03-13 23:33:14
406
1
原创 node.js中exports 和 module.exports的区别
exports 和 module.exports的区别1、内部原理(1) 每个node.js文件在执行时都会隐式的、自动的创造一个module对象，同时，module对象会创建一个名叫exports，初始值为{}的属性var module = { exports:{}}(2) 在node.js中，为了可以更好的导出对应功能模块里的内容，隐式的创建了一个变量exports//隐式的创建了一个变量exportsvar exports = module.exports//此时exports和
2021-03-13 22:31:05
819
1
原创 地图着色问题javaScript版-- 《算法分析与设计》课程设计题目
@地图着色问题javaScript版-- 《算法分析与设计》课程设计题目地图着色问题js版T已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色 ，总数最少地图着色问题的问题分析与解决思路通过对问题的分析，首先需要将地图各个区域之间的邻接关系抽象为图上点与点之间的邻接关系，所以地图的着色问题可以转换成一个图的问题，这个问题要求给图上的每一个点都上色，并保证该点的颜色与它的邻结点的颜色都不相同。于是我们可以将整个问题划分为更小的问题：给一个点上色，确保它的颜色与它的邻结点的颜色都
2021-01-20 10:26:15
2545
3
原创 tromino谜题javaScript版-- 《算法分析与设计》课程设计题目
@Tromino谜题javaScript版-- 《算法分析与设计》课程设计题目Tromino谜题js版Tromino 是指一个由棋盘上的三个方块组成的 L 型骨牌。如何用 Tromino 覆盖一个缺少了一个方块（可以在棋盘上任何位置）的棋盘（下图展示了情况）。除了这个缺失的方块，Tromino 应该覆盖棋盘上的所有方块，Tromino 可以任意转向但不能有重叠。Tromino谜题的算法思想Tromino谜题是一个经典的利用分治法来解决的问题，每次将棋盘从中心C划分成四部分P1，P2，P3，P4，然
2021-01-16 23:15:38
474
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人