摘要：
用二分实现的关键点： 凡有序，必二分 凡二分，时间复杂度比包含O(logn) 可以用递归 和 非递归 两种方式实现 递归实现的二分，逻辑更清晰一些 用非递归实现，性能更好一些 代码实现： 非递归实现二分法 export function binarySearch1(arr:number[],targ 阅读全文
posted @ 2025-02-25 13:20
yangkangkang
阅读(30)
评论(0)
推荐(0)
摘要：
问题：链表和数组，哪个队列更快？ 分析： 队列是先进后出 数组是连续存储的，push很快，shift 很慢 链表是非连续存储，add 和 delete 都很快 结论：链表实现队列更快 链表实现队列 单向链表，要同时记录 head 和 tail 要从tail 入队，从head 出队 length要实时 阅读全文
posted @ 2025-02-24 17:53
yangkangkang
阅读(30)
评论(0)
推荐(0)
摘要：
题目： 定义一个函数，输入一个单向链表的头节点，反转该链表，并输出反转后的头节点 思路： 链表数据结构： 单向链表：{value,next} 双向链表：{value,prev,next} 链表是数组的补充，数组需要一段连续的内存空间，而链表是零散的 链表查询慢，新增和删除块；数组查询块，新增和删除较 阅读全文
posted @ 2025-02-24 16:44
yangkangkang
阅读(25)
评论(0)
推荐(0)
摘要：
题目： 用两个栈，实现一个队列 包括功能：添加队列、删除元素、队列长度 思路： 什么是队列 队列是先进先出。 简单的可以用数组、链表实现 复杂的队列服务，需要单独设计 栈我们用数组来实现 队列的添加 add 往 stack1 中push 元素 队列删除 将stack1 中的所有元素pop出来，pus 阅读全文
posted @ 2025-02-23 20:30
yangkangkang
阅读(28)
评论(0)
推荐(0)
摘要：
题目： 一个字符串可能包含{}()[]三种括号，判断该字符串是否括号匹配。如：（a{b}c）匹配的 ；{a(b 和 {a(b)c) 不匹配 思路： 该题考查的是--栈 栈是一种逻辑结构，一种理论模型。可以脱离编程语言单独讲 栈是先进后出。可以用数组、链表来表达，也可自定义calss Stack{} 阅读全文
posted @ 2025-02-23 17:08
yangkangkang
阅读(22)
评论(0)
推荐(0)
摘要：
题目：将一个数组旋转 k步。如输入一个数组[1,2,3,4,5,6,7] 和 k = 3, 即旋转 3步。输出 [5,6,7,1,2,3,4] 解题思路： 思路1: 把k 后面的元素，挨个pop，然后unshif 到数组前面 思路2: 将 k 后面的所有数据拿出来作为 part1 将 k前面的所有数 阅读全文
posted @ 2025-02-23 16:40
yangkangkang
阅读(14)
评论(0)
推荐(0)
摘要：
时间复杂度 定义：指执行这个算法所需要的计算工作量（CPU） 常见的复杂度有： O(1) 常数型 -- 无循环 O(log n) 对数型 -- 二分法 O(n) 线性型 -- 单次循环 O(nlogn) 线性对数型 -- 单次循环 + 二分法 O(n^2) 平方型 -- 嵌套循环 O(n^3) 立方 阅读全文
posted @ 2025-02-23 10:16
yangkangkang
阅读(37)
评论(0)
推荐(0)
摘要：
1.TS 有什么优点和缺点？适应场景 2.TS 的数据类型有哪些？ 3.TS 中 any 、void 、never、 unknwon 的区别？ 4. TS 访问修饰符有哪几个？ 5. # 和 private 定义的私有属性有什么区别？ 6.TS中 type 和 interface有什么区别？如何选择 阅读全文
posted @ 2025-02-21 21:59
yangkangkang
阅读(85)
评论(0)
推荐(0)
摘要：
babel 环境搭建与配置 先确保安装了Node.js 初始化项目 npm init -y 创建一个package.json文件 安装babel 相关依赖：核心包为 @babel/cli 、@babel/core 、@babel/preset-env 、core-js npm install --s 阅读全文
posted @ 2025-02-19 15:48
yangkangkang
阅读(29)
评论(0)
推荐(0)
摘要：
基本使用 1. 安装配置 2.dev-server 3.解析ES6 4.解析样式 5.解析图片 6.输出资源名称和路径修改、处理字体图标、js兼容 高级特性 7.多入口 8.css抽离和压缩 9.抽离公共代码 10.懒加载 11.处理React 和vue 构建速度优化 12.优化 babel-loa 阅读全文
posted @ 2025-02-15 14:58
yangkangkang
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号