- 博客(9)
- 收藏
- 关注
原创 力扣215.数组中第K大元素(堆排序、快排序)[javaScript]
将无序序列构建成一个堆,根据升序降序需求选择大顶堆将堆顶元素与末尾元素交换,将最大元素「沉」到数组末端重新调整结构,使其满足堆定义,然后继续交换堆顶与当前末尾元素,反复执行调整、交换步骤,直到整个序列有序。
2024-01-31 10:41:48 1099
原创 讲清楚浅拷贝和深拷贝
实际上,是操作对象的引用, 所以引用类型的值是按引用访问的。准确地说,引用类型的存储需要内存的栈区和堆区(堆区是指内存里的堆内存)共同完成,栈区内存保存变量标识符和指向堆内存中该对象的指针,也可以说是该对象在堆内存的地址。浅拷贝在拷贝对象的时候,对于对象最外一层实现的是普通的值拷贝,对于对象里面的对象是浅拷贝,只复制地址不复制地址对应的值。引用类型数据是按照引用访问的,即保存在变量对象中的是一个地址,该地址与堆内存的实际值相关联。其他类型:引擎初始化时分配唯一地址,栈中的变量存的是唯一的引用。
2024-01-26 22:47:32 557
原创 javascript定义Map的方法
在JavaScript中,可以使用以下方法定义一个Map方法一:使用对象字面量表达式// 添加更多的键值对...这种方法是最简单和常见的方式,其中key1key2等是Map的键,value1value2等是对应的值。方法二:使用Map类// 添加更多的键值对...Map类是ES6中新增的数据结构,提供了一组更完善的API来操作键值对集合。可以通过set()方法添加键值对。方法三:使用二维数组// 添加更多的键值对...
2024-01-22 23:06:08 706
原创 华为OD机试 - 执行时长(图理解)
题目描述:为了充分发挥 GPU 算力,需要尽可能多的将任务交给 GPU 执行,现在有一个任务数组,数组元素表示在这 1 秒内新增的任务个数且每秒都有新增任务,假设 GPU 最多一次执行 n 个任务,一次执行耗时 1 秒,在保证 GPU 不空闲情况下,最少需要多长时间执行完成。第三个参数为任务数组,数字范围[1, 10000] 输出描述:执行完所有任务最少需要多少秒;第一个参数为 GPU 一次最多执行的任务个数,取值范围[1, 10000];第二个参数为任务数组长度,取值范围[1, 10000];
2024-01-22 20:16:37 431
原创 0017-九键手机按键的字母组合
深度优先遍历,遍历函数传入每一层形成的字符串和一个指向字符的位置指针,打给你指针的位置到达字符串的结尾时,将形成的字符串加入结果数组,递归的每一层遍历这一层的数字对应的字符,然后传入新的字符,指针向后移动一次,不断递归。时间复杂度O(3^m * 4^n),m,n分别是三个字母和四个字母对应的数字个数。空间复杂度O(m+n),递归栈的深度,最大为m+n。
2024-01-22 17:26:05 360
原创 Vue3中 setup 语法糖写法
及组合式API,是根据逻辑相关性组织代码的,提高可读性和维护性。了,重复性使用相同代码的逻辑。所以在vue3中这样引用写个语法糖,1.直接引入组件,且不需要注册;2.属性和方法也不需要返回;
2024-01-22 14:32:08 757
原创 移动端适配:动态设置html元素的font-size(页面使用rem做单位)
一、前言:首先我们要了解的知识点:1.物理像素(physical pixel)我们看到的每个屏幕都是由一颗颗我们肉眼难以看到的小颗粒(物理像素)组成的。2.逻辑像素是计算机坐标系统中的一个点,这个点代表一个可以由程序使用的虚拟像素(比如说CSS像素)。3.设备的像素比(device pixel ratio)简称DPR它的数值体现了物理像素和逻辑像素之间的关系,用公式可以计算出该设备的DPR的大小:DPR = 物理像素 / 逻辑像素那么了解了上面这些概念,就可以知道,为什
2021-01-19 15:18:39 2778
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人