- 博客(73)
- 收藏
- 关注
RSS订阅原创 为什么7.0会被存储为6.99999
从十进制值上看，7.0和6.99999是不会相等的，但是0.99999无法使用精确的二进制表示，而浮点数在计算机中的表示又是有精度的，也就是有有效位数，它不可能表示出一个无限循环的数。在《C Primer Plus》第 6 版 3.3.3 节 浮点数的介绍中，作者说浮点数通常只是实际值的近似值，例如，7.0可能被储存为浮点值6.99999。所以说，浮点数只是实际值的近似值，在一定误差内的两个浮点数可以认为是相等的。被储存为6.99999的意思应该是它们在计算机中的二进制表示是一样的。
2023-10-28 20:54:19
266
原创 【JavaScript】浅拷贝与深拷贝
浅拷贝（shallow copy）创建的新对象拷贝的是原对象的属性的栈区地址。图中同名变量的栈区地址相同，不同名变量的栈区地址不同。a和_ab和_b都是复制了原来栈区地址的值，对_a的修改不会影响a，对_b的修改却会影响b，因为它们相当于let _b = b的关系。深拷贝（deep copy）拷贝对象的堆区数据为新副本，如此新旧对象不会互相影响。
2023-10-10 23:06:06
1020
1
原创 【HTML】行内元素、块级元素与行内块级元素
块级元素可以包含行内元素、块级元素，行内元素只能包含文本和其他行内元素。img标签的行为表现为行内块，不能换行但可以设置宽高。块级元素的前后会产生换行，行内元素不会。
2023-10-10 12:52:11
537
原创 【C】goto语句不建议使用的理由
是否小于或等于 5，如果是，则继续跳转到标签。语句的逻辑更加清晰、代码更加整洁。处，重复打印和递增的过程，直到。然后，我们使用条件语句检查。，这会导致程序变得难以维护。我们定义了一个整数变量。大于 5 时程序结束。
2023-09-24 00:39:13
364
原创 【C】简单入门
1972年，丹尼斯·里奇（Dennis Ritch）在贝尔实验室和肯·汤普逊（Ken Tompson）开发 UNIX 操作系统时基于 B 语言（由肯·汤普逊开发）设计出 C 语言。1987年，布莱恩·柯林汉（Brian Kernighan）和丹尼斯·里奇合著的 《The C Programming Language》（《C 语言程序设计》）第 1 版是公认的 C 标准，称之为K&R C或经典 C。1989年，C 语言被美国国家标准协会 ANSI 标准化为ANSI C，其定义了 C 语言和 C 标准库。
2023-09-23 23:02:50
642
原创 【JavaScript】Promise
JavaScript 是一门单线程的语言，这意味着它在任何给定的时间只能执行一个任务。然而，JavaScript 通过异步编程技术来处理并发操作，以避免阻塞主线程的情况。在上图中，同步行为的进程 A 因为等待进程 B 执行完而被阻塞了一段时间。异步行为的进程 A 则会继续执行，等到进程 B 有了结果，它再告知进程 A 来处理。异步行为是为了优化计算量大而耗时长的操作，但也并非只能处理该类情况，只要需要执行某个异步操作且不想主线程被阻塞，那么都可以使用异步编程。异步行为类似于系统中断。
2023-09-19 21:20:46
355
原创 【Vue 2】过渡
Vue 提供了多种方式来实现过渡效果。将元素或组件放在中可以在下列情形中触发过渡效果：如果没有找到JavaScript过渡钩子和CSS过渡/动画，DOM操作在下一帧中立即执行。Vue提供了6个可以自动生成的CSS类名，如下图。可以自动生成的类名是指给transition组件的name属性指定一个值，假设是fade，那么该name将自动扩展生成 .fade-enter、.fade-enter-active、.fade-enter-to、.fade-leave、.fade-leave-a
2023-09-14 16:06:12
402
原创 【算法题】 O(1) 时间插入、删除和获取随机元素
数组的 push、pop都是 O(1) 时间复杂度，但数组根据索引获取值，所以使用 Map 存储 value-index 的键值对。删除时，如果元素存在，获取它的下标，用数组最后一个元素替换它，然后使用 pop 删除最后一个元素，相当于删除了它，更新 Map。要求是对集合中元素的插入、删除、随机获取的操作都是 O(1) 时间复杂度。考虑使用数组、Map、Set。获取随机值时，使用 Math.random 产生随机下标。插入时，如果元素不存在，更新数组和 Map。你必须实现类的所有函数，并满足每个函数的。
2023-09-11 09:30:03
274
原创 【算法题】257. 二叉树的所有路径
时间复杂度：深度优先搜索中每个节点都会被访问一次，每一次花费 O(n) 时间去构建路径字符串。空间复杂度：递归调用的层数最坏情况下为 n 层，每一层都有 path 变量，其耗费的空间为。，返回所有从根节点到叶子节点的路径。这是一道常规 DFS 题，给你一个二叉树的根节点。是指没有子节点的节点。假设树节点数为 n。
2023-09-08 07:49:05
188
原创 归并排序JavaScript实现
归并排序采用（Divide and Conquer），将待排序的数组分成若干个子数组再对子数组进行排序，最后将已排序的子数组合并成一个大的有序数组。
2023-09-07 13:41:49
183
原创 【算法题】H 指数
将数组进行从大到小的排序，往后遍历，自增量 i 加上 1 就是当前发表论文的最大数量，而当前值 citations[i] 就是其中的最小值，只要满足。那么我们可以从 0 开始枚举，每枚举一个数就遍历一次数组检查其合法性，这样时间复杂度就为。sort 排序的算法是该方法的时间复杂度的主要开销，其底层实现做了很多优化。次”，简单点说就是找出 h 个元素，里面每个值都大于等于 h。意思是说它是一个稳定的自适应归并排序，称为 TimSort。篇论文被引用的次数。就是我们要寻找的最大的 H 指数。
2023-09-06 08:43:18
610
原创 【Vue 2】条件渲染
处理 HTML 元素上的 if 系列指令，获取它们的表达式 exp ,如果是 v-if 指令的话，还要将其添加到它的 ifConditions 数组。因此，如果你的本意是先进行 v-if 的判断，那么可以在循环外套个 元素，把 v-if 写在 元素上。如果想使用 v-if 控制多个元素的渲染，可以使用 元素，因为它不会被包含在渲染结果内。但是有时候，我们需要切换一个全新的子元素，就比如我们前文介绍的 v-if 系列指令。
2023-09-05 20:00:38
485
原创 【Vue 2】nextTick方法|异步更新|事件循环
前面提到的事件循环又是什么？我们知道，JavaScript是一门单线程且非阻塞的语言。单线程意味着一次只能执行一个任务，也叫做主线程。非阻塞意味着遇到异步任务（比如网络请求、文件读取、定时器等）时，JavaScript会将这些异步任务挂起，继续执行后面的代码。当异步任务处理完毕后，根据一定的规则（通常是回调函数或Promise）来处理操作的结果。挂起（pending）是指将异步任务放入一个队列里，称为事件队列。而异步任务可以分为微任务和宏任务。微任务放在微任务队列，宏任务放在宏任务队列。
2023-09-04 10:22:10
1337
原创 【算法题】8040. 生成特殊数字的最少操作
25的倍数只需以00，25，50，75结尾，我们只需找出它们即可。的任意一位数字并将其删除。具体做法是，先找出最靠后的0或5的位置。返回最少需要多少次操作可以使。在一次操作中，您可以选择。，表示一个非负整数。
2023-09-03 13:17:14
193
原创 【算法题】跳跃游戏Ⅱ
最大值，我们可以维护一个最大可达位置maxReach来被动的求出最大值。你每一步可以跳得更远才能更快得到达目的地。这就是每一步最优的贪心算法。时，就不要再跳了，因为每次到达边界时我们就提前跳了，就不会漏一次。的maxReach对应的位置，当然我们不需要知道这个位置，而。该算法阐述了一个过程：每次达到上一次跳跃的位置的。向前跳转的最大长度。生成的测试用例可以到达。处，你可以跳转到任意。的第一个解法的思路。上面的方法是主动寻找。
2023-09-03 09:28:56
1520
原创 【算法题】跳跃游戏
假设当前位于nums[i]，表示该元素后面的nums[i]个元素任我跳，那该跳哪个呢？是不是得考虑跳到哪一个位置下下一步可以跳得更远。这个由index+nums[i]决定。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回。也就是说后面的nums[i]个元素里，哪个。维护一个最大可达位置maxReach。给你一个非负整数数组。
2023-09-02 09:33:28
632
原创 【CSS】transition 过渡
CSS过渡(transition)可以在一个元素切换到另一种状态时为其定义平滑的过渡效果。例如，用户鼠标悬停在按钮上时，按钮颜色平滑的从一个颜色过渡到另一个颜色。默认悬停效果添加过渡效果transition是的简写属性。下面来一一介绍这些属性。
2023-09-01 21:21:07
1366
原创 【算法题】买卖股票的最佳时机
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回。设计一个算法来计算你所能获取的最大利润。从前往后遍历，维护一个当前最低价格。买入这只股票，并选择在。时间复杂度：O(n)空间复杂度：O(1)
2023-08-31 22:45:57
319
原创 【算法题】按字典序排在最后的子串
比较两个个子串的字典序是从第一个字符往后比较的，也就是比较他们的前缀。，找出它的所有子串并按字典序排列，返回排在最后的那个子串。指向的前缀大的前缀首字符位置。最关键的是处理时间复杂度，怎么让他小于。我们从前往后遍历字符串，设置一个指针。指向的前缀大的前缀。）就是我们要寻找的最大字典序的子串。）可以被忽略了，咱们继续往后面找，）都没有找到这样的前缀，那么此时。指向当前前缀首字符，一个指针。小于，就不是我们需要的元素，指向的前缀对应的后缀子串（相等，我们继续完后寻找，指向的前缀大的前缀（从。
2023-08-30 21:24:07
179
原创 【JavaScript】执行上下文和作用域链
执行上下文决定了，即代码执行的环境。一个执行上下文就对应一个仅后台可访问的变量对象，其中保存有该上下文的局部变量、参数和函数声明。每个执行上下文都有自己的生命周期，当代码执行完成后，执行上下文会被销毁。最外层的上下文称为。宿主环境不同，全局上下文的关联对象就不同。在浏览器中，全局上下文就是window对象。注意window后没有s。除了 window 对象自带的属性外，使用var定义的变量和函数都会成为其属性。var具有let和const具有。也可以写成。
2023-08-29 20:39:56
190
原创 【JavaScript】this
this是之一（其他还有argumentscallernew.targetthis的指向或值是。并且在严格模式和非严格模式下的表现也不同。
2023-08-29 13:50:24
158
原创 【算法题】轮转数组
给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。先将整个数组反转，然后将前k个元素反转，再将后面的元素反转。使用辅助数组记录移出的元素，然后再将元素移到开头。方法，将数组后面的元素移动到数组前面。
2023-08-28 12:41:02
119
原创 【算法题】多数元素
由于多数元素的个数大于其他所有元素总和，所以我们可以从头维护一个候选元素，同时给其计数，遇到同类元素+1，遇到异类元素-1，减为0时，再维护当前元素，再重复之前步骤。你可以假设数组是非空的，并且给定的数组总是存在多数元素。，返回其中的多数元素。多数元素是指在数组中出现次数。计数，遍历数组，如果有一个元素的次数超过了。表示n/2结果向下取整。
2023-08-27 13:22:57
299
时间复杂度和空间复杂度
2023-09-07
border-width比实际值小
2023-09-01
const定义的变量不会被放进全局作用域吗
2023-08-29
不同位置的Vue.config.productionTip =false
2023-08-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人