模拟法(simulation method)：自然界和日常生活中的有些问题难以找到公式或规律来解决，若用计算机很难建立起枚举、贪心等算法，甚至没法建立数学模型，这时可以按照步骤，模拟人的解决行为，一步一步往下走就能找到答案。 例子: 鸡兔同笼问题 【问题】笼子里有若干只鸡和免子，鸡有两只脚，兔子有四只脚，没有例外情况。已知笼子里脚的数量，问笼子里至多有多少只动物？至少有多少只动物？ 【想法】对于同样数目的动物，鸡脚的总数肯定比免子脚的总数要少，因此在计算笼子里至多有多少只动物时，应该把脚都算作鸡脚，在计算笼子里至少有多少只动物时，应该尽可能把脚都算作兔子脚。 【算法】设函数 Feets 实现鸡兔同笼问题，算法分析如下。 输入：脚的数量 n 输出：至多的动物数 maxNum,至少的动物数 minNum 如果 n 是奇数，则没有满足要求的解，maxNum=0, minNum=0: 如果 n 是偶数且能被 4 整除，则maxNum=n/2, minNum=n/4; 如果 n 是偶数但不能被 4 整除，则maxNum=n/2, minNum=(n一2)/4+1； 输出 maxNum 和 m ...

创建日期对象 首先，创建一个 Date 对象。 使用当前时间创建 1new Date(); 通过传递年、月、日、小时、分钟和秒值创建 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647console.log(new Date(2022));// 只传入一个参数: （秒)// Thu Jan 01 1970 08:00:02 GMT+0800 (中国标准时间)console.log(new Date(2022, 0));// 传入两个参数: (年, 月) // Sat Jan 01 2022 00:00:00 GMT+0800 (中国标准时间)console.log(new Date(2022, 20));// 传入两个参数: (年, 月) // Fri Sep 01 2023 00:00:00 GMT+0800 (中国标准时间)console.log(new Date(2022, 0, 40));// 传入三个参数: (年, 月, 日) // Wed Feb 09 2 ...

使用 TypeScript 导入 SVG 文件时出现类型错误 当我尝试如下方式导入 svg 文件时，出现 Cannot find module '../../images/twitter.svg' 类型错误。TypeScript | Webpack文档中有类似的描述，是通过创建 SVG 文件的类型，告诉编译器正常处理 TypeScript 文件以外的任何内容。 1import SVGTwitter from "../../images/twitter.svg" // Cannot find module '../../images/twitter.svg' or its corresponding type declarations. ts(2307) 怎么办 custom.d.ts 创建定义 TS 以外的类型的文件 如下所示创建一个文件，custom.d.ts并在那里定义 svg 的扩展类型。 123456// custom.d.ts declare module '*.svg' { const cont ...

最近看到一个大佬直播时提到，在大厂里 var 变量是不能直接赋值 undefined 的，而是要用 void 0 来赋值。 12345// Badvar a = undefined;// Goodvar a = void 0; void 0 是个啥东西？这两种赋值效果不是一样的嘛？ void 操作符是什么? MDN 是这样描述的： The void operator evaluates the given expression and then returns undefined. void 运算符 对给定的表达式进行求值，然后返回 undefined。 This operator allows evaluating expressions that produce a value into places where an expression that evaluates to undefined is desired. 这个运算符能向期望一个表达式的值是undefined的地方插入会产生副作用的表达式。 The void operator is often used merely ...

数学函数 ABS(x) 返回 x 的绝对值 BIN(x) 返回 x 的二进制（ OCT 返回八进制， HEX 返回十六进制） CEILING(x) 返回大于 x 的最小整数值 EXP(x) 返回值 e（自然对数的底）的 x 次方 FLOOR(x) 返回小于 x 的最大整数值 GREATEST(x1,x2,...,xn) 返回集合中最大的值 LEAST(x1,x2,...,xn) 返回集合中最小的值 LN(x) 返回 x 的自然对数 LOG(x,y) 返回 x 的以 y 为底的对数 MOD(x,y) 返回 x/y 的模（余数） PI() 返回 pi 的值（圆周率） RAND() 返回０到１内的随机值 ,可以通过提供一个参数 (种子 )使 RAND() 随机数生成器生成一个指定的值。 ROUND(x,y) 返回参数 x 的四舍五入的有 y 位小数的值 SIGN(x) 返回代表数字 x 的符号的值 SQRT(x) 返回一个数的平方根 TRUNCATE(x,y) 返回数字 x 截短为 y 位小数的结果 聚合函数 常用于 GROUP BY 从句的 SELECT 查询中 AVG(col) 返 ...

前言 距离2021年结束还有几个小时的时间，抽空写下这一年的年终总结，对这一年做个总结，顺便定下明年的目标。2021年我讲了很多废话，正如我2020年也讲了很多废话。我觉得这样不好，但并不妨碍2022年我仍然会讲很多废话。这并不是无病呻吟，而是与自己的妥协。如果你想和自己讲和，那就多对自己说些废话。(笑😅) 我可能忘了少年的样子，但我始终记得那个夏天，周围人的喧闹和放肆招摇的风，我不再拥有那样的夏天，也终于和曾经的自己作别。 关于工作 不知不觉我也已经到了出来工作的年纪了，感觉自己还没有从学生的身份转换过来，就已经要进入社会了，每当我看向桌面落灰新的玩具却没有了小时候对于新玩具的热情，小时候的快乐是真的简单，以后就没有机会可以这么无忧无虑的玩耍了，每当想起我的童年都会忍不住的眼睛酸，因为那是属于我的美好时光但是已经是历史了，感谢我的父母和我的好朋友给予了我如此快乐的童年和学生时光。- 致未来与过去 今年七月份，省外疫情稍有反弹，打消了我去外省实习的想法，于是便留在了昆明，顺便可以多陪陪父母，以后陪父母的时间可能会越来越少了吧。最终历尽艰辛，顺利不太顺利的找到一份除了 ...

前言 距离2021年结束还有几个小时的时间，抽空写下这一年的年终总结，对这一年做个总结，顺便定下明年的目标。2021年我讲了很多废话，正如我2020年也讲了很多废话。我觉得这样不好，但并不妨碍2022年我仍然会讲很多废话。这并不是无病呻吟，而是与自己的妥协。如果你想和自己讲和，那就多对自己说些废话。(笑😅) 我可能忘了少年的样子，但我始终记得那个夏天，周围人的喧闹和放肆招摇的风，我不再拥有那样的夏天，也终于和曾经的自己作别。 关于工作 不知不觉我也已经到了出来工作的年纪了，感觉自己还没有从学生的身份转换过来，就已经要进入社会了，每当我看向桌面落灰新的玩具却没有了小时候对于新玩具的热情，小时候的快乐是真的简单，以后就没有机会可以这么无忧无虑的玩耍了，每当想起我的童年都会忍不住的眼睛酸，因为那是属于我的美好时光但是已经是历史了，感谢我的父母和我的好朋友给予了我如此快乐的童年和学生时光。- 致未来与过去 今年七月份，省外疫情稍有反弹，打消了我去外省实习的想法，于是便留在了昆明，顺便可以多陪陪父母，以后陪父母的时间可能会越来越少了吧。最终历尽艰辛，顺利不太顺利的找到一份除了 ...

一.什么是懒加载？ 懒加载也叫延迟加载，指的是在长网页中延迟加载图像，是一种很好优化网页性能的方式。用户滚动到它们之前，可视区域外的图像不会被加载。 二.懒加载有什么作用？ 能提升用户的体验。如果页面上所有的图片都需要加载，等待时间会很长，这就会严重影响用户体验。 减少无效资源的加载，减轻服务器的压力和流量，减小浏览器的负担。 防止并发加载的资源过多会阻塞js的加载。 三. 实现原理 将页面上的图片的 src 属性设为空字符串，图片的真实路径则设置在data-original属性中。要用的时候就取出来，把它的值赋值给img的 src 属性。 四. 实现 1234567891011<div class="box"> <img data-original="img/1.jpg"> <img data-original="img/2.jpg"> <img data-original="img/3.jpg"> <img data- ...

什么是防抖和节流？ 本质上是优化高频率执行代码的一种手段。 在前端开发的过程中，我们经常会需要绑定一些持续触发的事件，🌰如resize、scroll、keypress、mousemove 等事件在触发时，会不断地调用绑定在事件上的回调函数，极大地浪费资源，降低前端性能，但有些时候我们并不希望在事件持续触发的过程中那么频繁地去执行函数，这时候防抖和节流是比较好的解决方案。 定义 防抖: 触发高频事件后n秒内函数只会执行一次，如果n秒内高频事件再次被触发，则重新计算时间 节流: 高频事件触发，但在n秒内只会执行一次，所以节流会稀释函数的执行频率 有什么区别？ 相同点： 都可以通过使用 setTimeout 实现 目的都是，降低回调执行频率，节省计算资源。 不同点： 防抖，在一段连续操作结束后，处理回调，利用clearTimeout和 setTimeout实现。 节流，在一段连续操作中，每一段时间只执行一次，频率较高的事件中使用来提高性能。 防抖只会触发最后一次事件，节流只有请求成功发生响应后才会触发下一次事件 如何实现？ 防抖：每次触发事件时都取消之前的延时调用方 ...

第一天 · 二分查找 二分查找又称折半查找、二分搜索、折半搜索等，是在分治算法基础上设计出来的查找算法，对应的时间复杂度为 O(logn)O(log^n)O(logn) ,二分查找算法仅适用于有序序列，它只能用在升序序列或者降序序列中查找目标元素。 二分查找算法的实现思路 在有序序列中，使用二分查找算法搜索目标元素的核心思想是：不断地缩小搜索区域，降低查找目标元素的难度。 首先确定整个查找区间的中间位置 mid=(low+high)/2mid=(low+high)/2mid=(low+high)/2; 用待查关键字值与中间位置关键字值进行比较；若相等，则查找成功；若大于，则在后半个区域中继续进行折半查找。若小于，则在前半个区域中继续进行折半查找。查找成功，返回关键字所在数组下标，没找到返回-1； Leetcode 704 二分查找 Description 给定一个 nnn 个元素有序的（升序）整型数组 numsnumsnums 和一个目标值 targettargettarget ，写一个函数搜索 numsnumsnums 中的 targettargettarget，如 ...