Rkcy-CSDN博客

原创最长回文子串— leecode

外层的循环遍历所有可能的子串长度，从 1 到 n。同时，如果找到了一个更长的回文子串，就更新 maxLen 和 start。思路循环找到每一字符，在它后面找到相同的字符截取中间的字符判断是不是回文字符且比原来的大，为了优化时间，把最二次循环改为indexOF。循环在表面上看起来循环次数较少，但实际上，因为你的代码在每次循环中都调用了。而动态规划的方法，虽然也有两层循环，但每次循环的时间复杂度是 �(1))，而你的代码有两层循环，所以总的时间复杂度是 �(�3)因此，每次循环的时间复杂度是 �(�)

2024-03-26 11:43:35 267

原创【无标题】

一个计算重量并保留两位小数的小功能，测试说4175千克转为吨之后应该为4.18，但是显示的是4.17。既然这样，我项目中为了统一需要使用的是四舍五入，修改number原型链上的toFixed方法即可。奇怪的问题出现了 1.345按照规则应该是1.35才对为什么呢。总结在一些准确度比较高的场合不适合使用tofixed。很奇怪的问题，经过搜索发现存在一个”四舍六入五成双“经过和AI探讨，确定了又是一个精度的问题。

2024-03-18 19:56:07 112 1

原创解析层次数据结构：统计领导下属人数的两种算法(递归和广度优先)比较

在实际工作中，处理组织结构的数据是一项常见的任务。本文将探讨一种常见需求：为每个领导统计其下属的用户总数。我们将介绍两种解决这个问题的算法：递归和广度优先搜索（BFS）。我们的任务是统计每位领导的下属用户总数。首先，我们使用递归算法。递归算法直观易懂，特别适用于处理树形结构。但需要注意，递归深度可能影响性能。其次，我们介绍使用广度优先搜索（BFS）的解决方案。BFS通过迭代按层处理部门结构，适用于宽度较大的数据集。

2023-12-28 14:25:53 388 1

原创前端处理excel数据上传

使用前端处理之后，大任务变成多个小任务，单个失败不会影响整体，同时用户可以明确感知到数据处理的进度，增加用户的耐心。失败的任务可以单个进行重试，也可以所有失败的结果导出之后重新执行。后端处理大excel 单个任务消耗大量服务器性能同时存在请求时间过长可能受用户网络影响，导致连接中断，导致结果无法反馈给用户。实际使用中可以将 Excel数据放进一个table中隔断时间获取实际进度渲染table。错误的table中可以添加重新请求方法导出结果（全部、成功、错误）可以通过进度条的方式增强用户感知。

2023-11-16 15:21:22 115

原创 Intersection Observer API 详解

以前，我们通常需要基于 JavaScript 来编写自己的监测逻辑，这样会对浏览器的性能产生一定的影响。现在，有一种新的浏览器 API——Intersection Observer API，它可以帮助我们精确地监测指定元素是否出现在浏览器的视口中，而且不会对性能产生明显影响。Intersection Observer API 是一种非常实用而且易于使用的浏览器 API，可用于实现一些业务需求和性能优化，并且对于开发者来说，可以帮助我们摆脱处理交叉信息的代码细节，更加专注于实现业务功能。构成的数组作为参数。

2023-05-10 13:42:04 803

原创 js中的任务执行机制

在执行上下文中，有调用栈和任务队列，调用栈用于存放同步任务的执行上下文，而任务队列则用于存放异步任务的回调函数。在事件循环过程中，JavaScript 引擎会不断地从微任务队列中取出任务进行执行，直到微任务队列为空，然后再去执行宏任务队列中的下一个任务，整个过程反复进行，直到任务队列为空。执行栈中的同步任务执行完后，会执行当前的宏任务队列中的第一个宏任务，宏任务执行完后将会执行未来新增的宏任务，而当前的宏任务内产生的任务（异步任务）会被推入异步任务队列中。总的来讲，JS中的任务执行机制基于事件循环。

2023-05-06 10:11:01 274 1

原创生成器函数（generator）

本文详细介绍了生成器函数的相关知识点，包括生成器函数的定义、生成器函数和迭代器的关系、生成器函数的用法、背压模式等内容。本文将详细介绍生成器函数的相关知识点，包括生成器函数的定义、生成器函数和迭代器的关系、生成器函数的用法、背压模式等内容。生成器函数和普通函数的区别在于它可以使用特殊的语法来控制生成器对象的输出，从而实现按需生成值序列，避免一次性生成大量的值，减少了内存占用。生成器函数和迭代器之间具有紧密联系，生成器函数可以创建一个迭代器对象，该对象可以实现可迭代对象的遍历。我们可以使用生成器函数和。

2023-05-05 09:06:04 5100 1

rkcy的博客