前言上一篇文章，我分享了如何给pve搭建一套告警服务，最近我碰到了内网主机上的某个服务崩溃导致无法访问的问题。于是乎，我就寻思着，如何利用这套告警服务来定时探测内网的某个服务是否可访问，无法访问时，就发送邮件进行通知。本文就跟大家分享下我的实现思路，欢迎各位感兴趣的开发者阅读本文。方案调研我一开始的想法是，编写一个sh脚本，利用linux的curl命令来探测，每分钟执行一次，这个脚本也简单，如下所示：-s: 静默模式，不显示进度信息。-o /dev/null: 忽略返回的内容，只关心状态码。-w "%{http_code}": 打印 HTTP 状态码。#!/bin/bashcurl -s -o /dev/null -w "%{http_code}" http://192.168.6.131:8080/chat-api >> /var/log/chat_api_http_status_survey.log随后，执行crontab -e命令设置cron定时任务，每分钟执行一次这个脚本。* * * * * /path/to/check_http_service.sh探测任务完成了，但是，如何让Prometheus监听到，并通过Alertmanager来发送通知呢？找了一圈，没找到开箱即用的方案。需要自己整一个http服务器，把sh脚本返回的内容暴露出来，再通过Prometheus来抓取 ...继续阅读 (6)

前言前几天，我在我的pve服务器上新装了一台虚拟机，启动后，发现设备的总内存占用比平常高，检查了下进程列表，发现是跑网站的那台虚拟机内存泄露了，已经连续8天内存占用超过80%了。这样下去可不行，为了防止类似问题再发生，我决定在 PVE 上实现一套告警服务，实时监控每台虚拟机的运行状况，一旦发现异常，就通过邮件提醒我。本文就跟大家分享下我的解决方案，欢迎各位感兴趣的开发者阅读本文。方案设计pve本身只提供了一些基础的API，会返回一些数据。因此我们需要借助第三方的工具来实现，我调研到的方案为：prometheus-pve-exporter用于将PVE的性能和状态指标暴露出来。Prometheus用于采集和存储监控数据，它会采集prometheus-pve-exporter提供的数据进行监控。Alertmanager用于处理Prometheus触发的告警并发送邮件通知。Grafana用于可视化监控数据，它会读取prometheus-pve-exporter返回的数据，以图表的形式展现出来。环境信息本章节，我将列举当前设备的环境信息。pve7.4prometheus-pve-exporter3.4.5Prometheus2.55.0Alertmanager0.25..0Grafana11.3.0最终效果给大家看一下我这套服务最终搭建好后的样子。实现过程本章节，我将分享此方案的具体实现过程 ...继续阅读 (8)

前言随着Xcode16正式版的发布，前几天顺手就给它升级了。昨天启动我的flutter项目时，发现无法启动了，在构建阶段就报错了。经过一番折腾后，终于找到了问题所在，本文就跟大家分享下这次升级所遇到的报错，以及我的解决方案，欢迎各位感兴趣的开发者阅读本文。问题复述同往常一样，我打开Android Studio，启动项目，一气呵成。正准备愉快的coding，经过40秒的等待，我眼前一黑，怎么构建失败了，出现了如下所示的报错DVTDeviceOperation: Encountered a build number "" that is incompatible with DVTBuildVersion.[MT] DVTDeviceOperation: Encountered a build number "" that is incompatible with DVTBuildVersion.尝试解决一般情况下，遇到这种环境问题，我的解决思路为：求助群聊、好友、AI求助搜索引擎三板斧：重启、重装、基建升级我的环境变量信息为：macOS 14.7Xcode 16Flutter 3.22.0、Dart 3.4.0清理构建缓存第一个思路总结下来就是让我清理掉构建缓存，重新安装CocoaPods，升级url_launcher_ios，清理 Xcode 的Derived Data，清理模拟器缓 ...继续阅读 (15)

前言通过https协议访问网站时，SSL证书确保了数据传输的安全性。目前，大多数云服务提供商提供的免费证书有效期只有90天，想要更长时间的证书则需要付费。这意味着每隔90天就需要重新签发并替换证书文件。折腾一番后，我找到了一个免费且优雅的方案，只需要在服务器上安装相关脚本，就能申请到免费的域名证书，它会定期检查证书的有效期，实现到期自动续期与更新，从而有效地获得了一个“永久”的证书。本文就跟大家详细分享下这个方案，欢迎各位感兴趣的开发者阅读本文。环境搭建我们需要用到ACME这个程序来完成证书的申请与签发。程序安装首先，我们需要通过SSH连接到服务器，通过以下命令来安装：curl https://get.acme.sh | sh安装程序会自动做以下操作：自动把acme.sh安装到你的 home 的.acme.sh目录下，即~/.acme.sh/自动创建一个bash的别名，方便命令行的直接使用:alias acme.sh=~/.acme.sh/acme.sh自动为你创建cron任务， 每天 0:00 点自动检测所有的证书， 如果快过期了， 需要更新，则会自动更新证书。更改默认证书因为acme已经被ZeroSSL收购，其默认的证书方式为ZeroSSL，但此证书生成时会携带邮箱，因此需要更换为letsencryptacme.sh --set-default-ca --server l ...继续阅读 (38)

前言我的截图插件js-web-screen-shot，在三年的时间里，经历了从1.0.0到1.9.9的版本迭代。随着功能的不断增加，原本的入口文件变得越来越复杂和混乱，代码行数已接近1500行。最近，在着手开发2.0大版本的功能，面对这些复杂的代码，我感到非常困扰，这也使得很多想要为项目贡献新功能的人因为代码的复杂性而望而却步。经过综合考量后，我决定优化和拆分入口文件中的冗余部分，使结构更加简洁明了。本文就跟大家分享下我的优化过程，欢迎各位感兴趣的开发者阅读本文。逻辑梳理从入参开始，逐行分析代码，捋清函数间的依赖关系，这是我们首先要做的。我在做复杂的事情时，习惯把自己脑子里想的东西以思维导图的形式呈现出来，如下图所示，插件从实例化到加载，总共分为9个步骤：获取用户配置创建辅助DOM（webrtc模式时需要用到）实例化全局响应式对象提取可选配置获取截图区域的canvas容器修改容器的可滚动状态加载截图组件调整容器层级创建事件监听这9个步骤中，加载截图组件是其核心处理逻辑，也是依赖关系最错综复杂的地方。此处就不做过多赘述了，感兴趣的开发者可以结合图中的路线去翻阅mian.ts文件中的**load方法**。制定方案分析完load方法，以及与其关联的类内部的私有方法。它们都有1个共同点：在截图期间对类内部引用类型和基本类型数据的各种计算与修改那么，我们能做的就是把这些计算逻辑拆分成方法，独 ...继续阅读 (46)

前言在2023年下半年，我决定将英语学习纳入我的计划清单，找到了一套适合自己的学习方法。在学习过程中，我养成了记录我不熟悉的单词，并计划在闲暇时复习这些新词以加强记忆的习惯。然而，经过一段时间的尝试，我发现自己很少去复习这些单词，它们大多只是被存储在了软件中，而没有得到有效回顾。在2024年初，我偶然发现了一个名为qwerty-learner的开源项目，眼前一亮，这不正是我苦苦寻找的东西吗😀。使用体验后，我发现它的词库是固定的，无法直接进行个性化修改。如果想要添加自己的词库，需要自己拉代码到本地，加词库文件。对于想要添加个人词库的用户来说，这意味着需要下载代码到本地并手动添加词库文件，这对程序员而言是相当不便的。因此，我决定fork这个项目，花了亿点时间，为其开发了添加单词/短语功能，使得词库可以自定义。完成后，我将其部署到了我网站的english-study路径下。本文就跟大家分享下这个项目的使用方法，欢迎各位感兴趣的开发者阅读本文。使用方法打开浏览器访问网站(https://www.kaisir.cn/english-study/)，会跳转到登录界面，通过第三方平台授权登录即可进入网站。登录成功后，将看到如下所示的界面。添加单词或短语点击页面上方工具栏中的添加单词/短语图标，即可进入添加页面。创建单词本默认是没有单词本的，直接在录入界面创建即可，直接输入单词本名称，按下Ente ...继续阅读 (42)

前言使用docker可以轻松构建一个项目并运行，然而在真实的使用场景中，我们的项目并非是单一的，而是多个项目相互依赖组成一个web应用。考虑这样一个场景，一个正在运行的web应用，它用到了vue、java8、java15、tomcat、nginx、php、mysql和redis。如果要将这个应用迁移到一台新的服务器上运行，那么就需要在这台机器上重新安装所需的软件以及环境变量，这是很痛苦的。那么，有没有什么办法来解决这个问题呢？当然有，那就是本文的主角docker-compose（docker编排）。本文就跟大家分享下我是如何使用它解决我的痛苦的，欢迎各位感兴趣的开发者阅读本文。前置知识阅读本文前，你需要先提前安装好Docker和docker-compose。如果你已经安装，我们先来了解几个基础概念。如果你仅仅只是想学习我是如何编排整个web应用的，请直接从编排容器章节开始阅读。镜像操作系统分为内核和用户空间，对于Linux而言，内核启动后，会挂载root文件系统，为其提供用户空间支持。而Docker镜像就相当于一个root文件系统。比如官方的镜像ubuntu:20.04就包含了完整的一套ubuntu最小系统的root文件系统。Docker的镜像是一个比较特殊的文件系统，它除了提供容器运行时所需的东西外，还包含了一些为运行时准备的一些配置参数（挂载卷、环境变量、用户等）。镜像不会包含 ...继续阅读 (43)

前言给定一个含有8个数字的数组，判断有没有可能把这8个数字分别放到正方体的8个顶点上，使得正方体上三组相对面上的4个顶点的和都相等。本文就跟大家分享下这个问题的解决方案，欢迎各位感兴趣的开发者阅读本文。正方体的组成初次看到这个问题，很多开发者可能会比较蒙，一时间无法找到切入点。那我们就先画个正方体出来，给每个顶点标记a1, a2 ,a3 ,…, a8。如下图所示：实现思路有了图之后，我们在做进一步的分析，这个正方体有6个面，3组相对的面（上下、前后、左右）：a1, a2, a4, a3 | a5, a6, a8, a7a1, a5, a6, a2 | a3, a4, a8, a7a1, a3, a7, a5 | a2, a4, a8, a6有了这些条件后，再次结合题意，我们可知：只需要将8个数字分别放入正方体的8个顶点中，判断三组相对面的顶点和是否都相等，这个问题就解决了。8个数字分别放到8个顶点上，所有数字都有可能放入任意一个顶点。换言之就是求这8个数字的所有排列，我的另一篇文章实现字符串的排列算法详细讲解了这个算法的实现思路，此处不过多赘述。分析到这里，我们就得出了一个完整的实现思路：求出给定数组中8个数字的所有排列遍历所有排列，将每个排列中的元素映射到变量中(a1, a2, …, a8)判断8个点组成的三组相对面的顶点和是否相等实现代码分析出思路后，我们就可以将上述思路转换成 ...继续阅读 (46)

前言Webstorm发布2023年的第一个版本后，软件内置的很多工具窗口都只能在编辑区域内显示，看起来很不习惯。一直以为它是bug，忍受了有一段时间了，等官方发版修复。前几天，2023.1版本的最后一个小版本也推送了，这个问题仍然存在，我就觉得或许不是官方的问题，会不会是我用的主题没适配新版本？于是乎，我把主题禁用了，换回了默认主题，发现问题仍然存在。经过一番折腾后，我终于彻底解决了这个问题，本文就跟大家分享下我是如何解决的，欢迎各位感兴趣的开发者阅读本文。更改窗口的显示模式我们以Git窗口为例，默认是只能在编辑区域内展示，如下所示：我们将鼠标指针悬浮到工具栏的右上角，分别选择View Mode --> Undock选择undock后，工具栏就铺满横向屏幕区域了，但是文件树区域以及代码区域却显示不全了（面板遮挡住了，无法滚动到最底部）。关闭宽屏工具窗口布局更改窗口的显示模式为undock后，工具栏确实铺满了，但是并不完美，于是我就开始翻设置面板，经过一番尝试后，在设置面板中找到了Widthscreen tool window layout选项，把它取消勾选后，再将显示模式改回默认的Dock Pinned。完成上述操作后，此问题就完美解决了🤗本系列其他文章本文是Webstorm使用分享系列的第4篇文章，如果你对其他文章感兴趣请移步：合理使用WebStorm-环境配置篇合理使用WebS ...继续阅读 (39)

前言前几天chrome发布了112版本，原本可以通过getDisplayMedia正确的获取当前标签页的内容，在此版本中却出现了内容挤压、概率性出现滚动条问题。经过一番思考后，我想到了两个处理方案，本文就跟大家分享下我的思路，欢迎各位感兴趣的开发者阅读本文。定位问题当我在浏览器中调试修复截图插件的其他bug时，发现截取的内容出现了滚动条，这让我感到非常诧异。难道是我在解决某个问题的同时引发了更多问题。于是，我尝试回退代码版本，但问题仍然存在，这使我陷入了沉思，开始求助别人、在搜索引擎寻找解决方案。经过一番折腾后，我没有得到任何答案。就在这时，有一个开发者在给我提了issue，他也遇到了同样的问题。他提供了浏览器版本号，这让我恍然大悟，不久前我升级了浏览器版本并且版本号跟他的一样，同为112版本。为了验证是否为浏览器升级所带来的bug，我在虚拟机中安装了110版本的chrome，发现这个问题确实不存在。难不成是Google改了API？我带着这个疑问翻阅了getDisplayMedia的API文档，并没有发现有什么特殊说明。事情陷入了僵局，我又陷入了沉思。突然间，我想起来之前有个网友说Google自家也有产品用到了这个API，找他要来了网址。果然，他们产品也出现了问题。截取后的内容出现了挤压和滚动条解决方案Chrome在下个版本的更新中可能会解决此问题，也有可能不会解决。这是个未知数， ...继续阅读 (40)

前言这几天玩了下GitHub的自动化构建与部署，实现了给分支打上tag执行构建命令，构建完成之后将其上传到releases并生成更新日志。本文就跟大家分享下我是如何实现这套CI的，欢迎各位感兴趣的开发者阅读本文。实现思路在GitHub的项目仓库中有一个Actions模块，它是一个持续集成（CI）和持续部署（CD）平台，开发者可以利用它提供的配置规则，通过编写yaml文件来自定义工作流程，实现代码的构建、测试、打包、发布等。工作原理GitHub Actions的核心是工作流程（Workflow）。它是由一个或多个步骤（step）组成的一系列自动化任务，可以使用三大平台（MacOS/Windows/Linux）的操作系统，运用各种编程语言和工具实现项目的构建。工作流程可以根据事件触发，例如在代码提交、拉取请求、新增tag时触发，也可以手动触发。一些常见的使用场景：自动化测试：在提交代码或者拉取请求时自动运行测试，以确保代码质量和稳定性自动化部署：在代码合并到主分支后，自动部署应用程序到生产环境自动化构建：自动化构建和打包应用程序，以便进行部署或发布自动化通知：根据事件触发发送通知和提醒自动化文生成：在代码合并后自动生成和发布文档GitHub Actions的官方文档中有丰富的例子和使用教程，感兴趣的开发者请移步：GitHub Actions 快速入门使用方法阅读官方文档后，我们知道了应 ...继续阅读 (42)

前言前几天在调试截图插件的时候，想使用yarn link将本地打包好的文件软链接到项目里，以便于快速定位问题时，出现了错误，经过一番折腾后发现锅在Vue CLI这里。本文就跟大家分享下我从Vue CLI迁移至Rollup的整个过程，欢迎各位感兴趣的开发者阅读本文。为什么要更换架构使用link语法链接本地构建好的库，需要提供esm格式的文件，Vue CLI的打包配置选项中并没有提供这个选项。可能很多开发者跟我一样有个疑惑：既然包里没提供此格式的文件，为什么使用yarn add一个包的时候就可以正常运行呢？我带着这个疑问查了下，发现在添加包的过程中，它会自己构建esm版本的出来。排查到问题后，我想着可能我用的构建工具版本太老了，于是我就翻了下Vue CLI的官网，依然没找到相关的配置选项，在官网还看到了Vue CLI is in Maintenance Mode!的警告。Vue CLI已经进入维护模式了（webpack成了旧爱），并且在极力推荐Vite（rollup成了新欢）。一个时代结束了，一开始本来还寻思着用vite呢，但是想了下用别人封装好的东西局限性还是太大了，况且它的大部分功能我是用不到的。因此，我最终决定了使用Rollup来作为项目的架构。可能很多开发者不太了解我上面所说的“新欢旧爱”，我在这里做个解释吧：Vue CLI默认使用webpack作为打包工具Vite使用Roll ...继续阅读 (44)

前言给定一个字符串，输出该字符串中字符的所有排列。例如，输入字符串"abc"，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab、cba。本文就跟大家分享下这个问题的解决方案，欢迎各位感兴趣的开发者阅读本文。实现思路相信很多开发者看到这个问题都会脑子一片空白，找不到入手之处。那我们就尝试下把这个复杂的问题分解成小问题，比如，我们把一个字符串看成两部分组成：第一部分是当前需要进行组合的元素第二部分是剩余的元素（除去当前元素）如下图所示，我们从字符串的起始部位开始分析。第一轮：刚开始的时候，需要进行组合的字符是空字符，剩余的字符就是"abc"紧接着，我们取出剩余字符的第0号位置的字符"a"作为当前需要进行组合的字符，剩余的字符就为"bc"随后，我们再取出剩余字符的第0号位置的字符"b"，上一步我们得到的需要组合的字符是"a"，把上一步得到的字符与现在取出的字符进行拼接，我们就得到了"ab"，剩余的字符为"c"最后，我们取出剩余字符中最后一个字符"c"，上一步我们得到的组合是"ab"，将其拼接后，我们得到了"abc"。剩余字符为空，我们就得到了第一个组合**abc**我们在第二步的时候，剩余字符总共有两个字符"bc"，上面我们只取出了第0个字符进行组合，我们还需要取出它的其他字符完成组合。我们取出第1个字符"c"，当前需要进行组合的字符是"a"，拼接后， ...继续阅读 (46)

前言有一颗二叉树，将它转换成特定规则的字符串就称之为序列化，将序列化后的字符串按照序列化时的规则还原成二叉树就称之为反序列化。那么如何实现二叉树与字符串之间的相互转换呢？本文就跟大家分享下这个问题的解决方案，欢迎各位感兴趣的开发者阅读本文。实现思路在文章重建二叉树中，我们学会了利用前序遍历序列和中序遍历序列将一个字符串构建成一颗二叉树。这个思路有两个缺点：二叉树中不能有数值重复的节点只有当两个序列中所有的数据都读出来后才能开始反序列化（如果两个序列中的数据都是从一个流里读出来的，那么就需要等待比教长的时间）其实，当我们用前序遍历来读取二叉树时，得到的序列是从根节点开始的，那么反序列化时在根节点读取出来之后就可以开始了。当我们在序列化的时候可能会遇到空节点，我们用一个特殊的字符来标记它（例如"$“）。节点值之间的连接也需要用特殊字符标记（例如”,"）。序列化的规则捋清楚后，我们举个例子来验证下是否可行，如下所示（一颗二叉树）：根据上面定义的规则，我们使用前序遍历得到的序列为：1,2,4,$,$,$,3,5,$,$,6,$,$。经过验证，上述方法成功的实现了树的序列化。接下来我们以字符串1,2,4,$,$,$,3,5,$,$,6,$,$为例分析如何反序列化二叉树。第一个读出的数字是1。由于前序遍历是从根节点开始的，这是根节点的值。紧接着读出的数字是2，根据前序遍历的规则，这是根节点的左 ...继续阅读 (49)

前言有一颗二叉搜索树，在不创建任何新节点的条件下，如何将它转换成一个排序的双向链表？本文就跟大家分享下这个算法，欢迎各位感兴趣的开发者阅读本文。思路分析在二叉树中，每个节点都有两个指向子节点的指针。在双向链表中，每个节点也有两个指针，分别指向前一个节点和后一个节点。这两种节点的结构很相似，二叉搜索树是一种排序的数据结构，它的左子节点的值总是小于父节点的值，右子节点的值总是大于父节点的值。那么，我们在将二叉搜索树转换为排序双向链表时：原先指向左子节点的指针，调整为链表中指向前一个节点的指针。原先指向右子节点的指针，调整为链表中指向后一个节点的指针。如何转换接下来，我们考虑下如何进行转换。由于转换后的链表是排好序的，我们可以中序遍历树中的每个节点，因为我们在文章实现二叉搜索树-中序遍历中，总结出了它的特点是按照从小到大的顺序访问每个节点。我们用一个具体的例子来做进一步的分析，当我们执行中序遍历到根节点的时候，就可以把树看成3部分（如下图所示）：值为10的节点根节点值为6的左子树根节点值为14的右子树根据排序链表的定义，值为10的节点将和它的左子树中的最大节点（值为8的节点）链接起来，同时它还将和右子树中最小的节点（值为12的节点）链接起来，如下图所示，将其拆成了根节点、左、右子树，我们把左子树与右子树都转换成双向链表之后再和根节点链接起来，整颗二叉搜索树也就转成了排序双向链表。总结思路 ...继续阅读 (40)

前言前几天Webstorm推送了新版本，本次更新带来了全新的界面设计。用了几天后，界面确实很干爽简洁，突然间我的目光转移到了MacBook自带的Touchbar上面，觉得好像少了点什么🤔要是能把我在开发中经常用到的一些操作放到上面就好了，查了下JetBrains的官网发现确实可以自己定义Touchbar上面要展示的功能，本文就跟大家分享下自定义的方法，欢迎各位感兴趣的开发者阅读本文。实现过程打开webstorm的设置菜单：依次点击顶栏的Webstorm -> Preferences...，或者直接按快捷键command + ,在弹出的菜单中选择Menus and Toolbars向下滚动，找到Touch Bar选项。展开后，有3个选项，分别为：编辑器内触发搜索时要展示的操作选项在编辑器窗口内停留时要展示的操作选项调试代码时要展示的操作选项此处我们要添加的是Default状态下的操作选项，我们将其点开并选中，点击“加号”图标在弹出的菜单中选择Add Action…在弹出的菜单中，找到自己想要添加的功能，点击OK即可。添加完成后即可在Default菜单中找到，默认在最后面，你可以通过拖拽来进行排序，将其放到合适的位置。注意：你添加进来的某些操作可能默认没有图标，会显示一个绿色的?，你可以自己给它设定一个图标，实现起来也很简单，只需要选中它，点击工具栏的编辑图标。找到合适的图标后，点OK ...继续阅读 (43)

前言我们常见的链表中一般有3种类型的指针：指向下一个节点、指向上一个节点、尾节点指向头节点。在复杂链表中，每个节点除了拥有指向下一个节点的指针外，还会有一个指针用于指向链表中的任意节点或者null。本文就跟大家分享下如何复制一个复杂链表，欢迎各位感兴趣的开发者阅读本文。实现思路相信大多数看到这个问题的第一反应是把这个复制过程分成两步：遍历原始链表，复制每个节点。为复制链表设置每个节点的sibling指针。假设原始链表中某个节点N的sibling指针指向节点S，由于S在链表中可能在N的前面也可能在N的后面。所以要定位S的位置就需要从原始链表的头节点开始找。如果从头节点开始沿着next指针经过s步找到了了节点S，那么在复制链表上节点N’的sibling指针离复制链表的头节点的距离也是沿着next指针走s步。用这种方法我们就可以为复制链表上的每个节点设置sibling指针。(如下图所示：节点1与节点2的sibling指针设置过程)。那么，对于一个含有n个节点的链表，定位每个节点的sibling指针都需要从链表头节点开始经过O(n)步才能找到，因此这种方法总的时间复杂度是O(n^2)。经过观察后，上述方法的时间主要花费在定位节点的sibling指针上，这一部分能否优化呢？聪明的开发者可能已经想到在第一步遍历链表的时候，用一个HashMap把包含有sibling指针的节点一一对应存储起来。第 ...继续阅读 (44)

前言有一颗二叉树和一个整数，如何找到二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。本文就跟大家分享下这个问题与解决方案，欢迎各位感兴趣的开发者阅读本文。思路分析我们举例来做分析，如下图所示，我们准备了一颗二叉树和一个整数22，通过观察后，我们很容易就能看出它有两条路径的节点值加起来和为22。10、5、710、12上述两个路径都是从根节点出发到叶子节点的，也就是说路径总是以根节点为起始点，因此我们首先需要遍历根节点。在树的三种遍历方式中，只有前序遍历是首先访问根节点的。按照前序遍历的顺序去访问这颗二叉树，在访问节点10之后，就会访问节点5。图中二叉树并没有指向父节点的指针，当访问节点5的时候，我们是不知道前面经过了哪些节点的，此时我们就需要准备一个栈，用来存储访问过的节点。当到达节点5的时候，路径中包含两个节点：10、5。接下来遍历到节点4，我们把这个节点入栈，这时候已经到达叶节点，但栈中的所有节点之和是19。这个和不等于输入的值22，因此它不符合要求的路径。最后，我们要遍历的节点是12。在遍历这个节点之前，需要先经过节点5回到节点10。同样的，每次当从子节点回到父节点的时候，我们都需要在路径上删除子节点。最后在节点10到达节点12的时候，路径上的两个节点的值之和也是22，因此这也是一条符合要求的路径。分析到这里，我们就找到了一些规 ...继续阅读 (42)

前言这几天前端圈子有一个比较火的基建工具Turbopack，官方文档号称比vite快10倍，比webpack快700倍。今天正好有空，把官方提供的demo浅玩了一下，发现他并没有那么神。本文就跟大家分享下我所遇到的问题，欢迎各位感兴趣的开发者阅读本文。环境搭建Turbopack目前还处于alpha阶段，暂时只在next 13中提供了支持，按照官方文档所述，我们只需执行如下命令即可完成项目的初始化。npx create-next-app --example with-turbopack --typescript启动项目一切准备就绪后，我们打开项目，执行package.json中的dev指令，即可启动项目。yarn run dev本以为会很顺利，但是它报错了。error - [rendering] [root of the dev server]/ Error during SSR Rendering timed out waiting for the Node.js process to connect在next仓库的issue区域找到了这个问题的解决方案，原来是我的node版本不对，他要求node版本必须是16，我本地的版本是14。当我把node版本改为16.14.2之后，项目终于成功启动了。dev环境下响应较慢项目启动的速度是挺快的，只需要几十毫秒，首屏加载也很快，但是当我在 ...继续阅读 (41)

前言有一个整数数组，如何判断该数组是不是某个二叉树的后序遍历结果？本文就跟大家分享下这个算法，欢迎各位感兴趣的开发者阅读本文。思路分析我们通过一个例子来分析这个问题，如下所示为一颗二叉树。通过之前文章的学习（二叉树的后续遍历），我们可以很快看出这颗树的后续遍历序列为: [5, 7, 6, 9, 11, 10, 8]，通过观察后我们发现最后一个数字为二叉树的根节点，数组中前面的数字可以分为两部分：第一部分是左子树节点的值，它们都比根节点的值小第二部分是右子树节点的值，它们都比根节点的值大在上面的后续遍历结果数组中，前3个数字5、7、6都比根节点8小，是它的左子树节点；后3个数字9、11、10都比根节点8大，是它的右子树节点。那么，我们就可以用同样的方法来确定数组每一部分对应的子树的结构。数组5, 7, 6，最后一个数字6是左子树的根节点的值。数字5比6小，是6的左子节点，7则是它的右子节点数组9, 11, 10，最后一个数字10是左子树的根节点的值。数字9比10小，是10的左子节点，11则是它的右子节点实现思路通过上面的分析，我们便可以总结出实现思路了。最后一项一定是根节点，从根节点前面的值中寻找左、右子树的分界点定义指针leftIndex，前半部分一定是它的左子树，每个节点的值都比根节点小leftIndex默认从0开始，逐渐递增，寻找比根节点大的值，便是它们的分界点定义指针righ ...继续阅读 (38)

前言swift支线开启🤗，花了点时间学了下xcode，在git配置环节踩了一个小坑，本文记录下xcode中配置github的过程，欢迎各位感兴趣开发者阅读本文。实现过程首先，我们打开xcode的Preferences面板。在打开的面板中，点开Accounts面板，点击加号来添加GitHub账号。在弹出的面板中，选择GitHub。在GitHub中创建token完成上述操作后，你就看到如下所示的面板弹出：Account就是你的GitHub账户名Token需要打开GitHub进行创建创建token我们打开浏览器，登录github，点击头像，在弹出的菜单中点击Settings。在打开的面板中选择Developer settings。在打开的面板中选择Personal access tokens下的Tokens (classic)，选择Generate new token来创建一个token。在打开面板中按照下图所示进行填写。点击创建按钮即可完成创建如下图所示，就是创建好的token，将它复制。填写token有了token之后，我们把它填写到xcode中即可，如下所示：创建SSH Key完成上面的操作后，我们在Accounts中看到了。点击创建好的GitHub账户，点击右侧的SSH Key的下拉框，选择Create New...选项，来创建一个key。在弹出的窗口中，随意填写一个密码，用于生 ...继续阅读 (45)

前言当我们对函数进行实例化时，需要用new操作符来实现。那么，对于它的底层实现原理你是否清楚呢？本文就跟大家分享下它的原理并用一个函数来模拟实现它，欢迎各位感兴趣的开发者阅读本文。原理分析我们通过一个具体的例子来看下一个函数在new之后都能做些什么，如下所示：function Person(name, age) { this.name = name; this.age = age; this.height = "175cm"; this.bodyWeight = "65kg"; return "some anything";}// 每日运动量Person.prototype.dailyExercise = "300 kcal";Person.prototype.printBodyWeight = function() { console.log(this.name + "体重为: " + this.bodyWeight);};接下来，我们用new关键字将Person函数进行实例化，我们发现实例化后，可以访问到：函数内部的属性函数原型上的属性const person = new Person("神奇的程序员", "22");console.log(person.age);console.log(person.bodyWeight);console.log(person.d ...继续阅读 (41)

前言有一个多行字符串，每行开头会用空格来表示它的层级关系，每间隔一层它的空格总数为2，如何将它转为json格式的树型数据？本文就跟大家分享下这个算法，欢迎各位感兴趣的开发者阅读本文。例如有一个字符串：const text = `Language JavaScript TypeScript NodeJS HTMLServer DataBase MongoDBSystem Linux Window`;将其转换为有层次结构的json数据后为：{ "name":"root", "children":[ { "name":"Language", "children":[ { "name":"JavaScript", "children":[ { "name":"TypeScript" }, { "name":"NodeJS" ...继续阅读 (43)

前言有两个整数序列，第一个序列表示栈的压入顺序，判断第二个序列是否为该栈的弹出顺序。假设压入栈的数字均不相等。例如，序列[1, 2, 3, 4, 5]是某栈的压栈序列，序列[4, 5, 3, 2, 1]是该栈序列对应的一个弹出序列，但[4, 3, 5, 1, 2]就不可能是该压栈序列的弹出序列。思路分析仔细分析题目后，我们很直观的想法就是构造一个辅助栈，把压入序列中的数字依次压入该辅助栈。按照弹出序列的顺序依次从该栈中弹出数字，如果辅助栈被清空则代表此序列是它的一个弹出序列，否则就不可能是一个弹出序列。弹出序列满足条件如下图所示，它的压入过程为：取出弹出序列的第1个元素，维护一个已取索引，在压入序列中从已取索引位置开始寻找与之相等的元素，将它之前的数字和其本身依次入栈，每取1个元素就将索引自增1次此时，栈顶元素与弹出序列的第1个元素相等，将栈顶元素出栈。取出弹出序列的第2个元素，在压入序列中从已取索引位置开始寻找与之相等的元素，将它之前的数字和其本身依次入栈。此时，栈顶元素与弹出序列的第2个元素相等，将栈顶元素出栈。取出弹出序列的第3个元素，此时，压入序列的元素已经被取完。我们继续判断辅助栈中的元素是否与弹出序列的元素相等。栈顶元素为3，要弹出的元素也是3，二者相等，栈顶元素出栈取出弹出序列的第4个元素栈顶元素为2，要弹出的元素也是2，二者相等，栈顶元素出栈取出弹出序列的第5个元素 ...继续阅读 (41)

前言基于数据结构: “栈”，实现一个min函数，调用此函数即可获取栈中的最小元素。在该栈中，调用min、push、pop的时间复杂度都是O(1)。本文就跟大家分享下这个算法，欢迎各位感兴趣的开发者阅读本文。思路梳理相信大多数开发者看到这个问题，第一反应可能是每次往栈中压入一个新元素时，将栈里的所有元素排序，让最小的元素位于栈顶，这样就能在O(1)的时间内得到最小元素了。但这种思路不能保证最后入栈的元素能够最先出栈，因此这个思路行不通。紧接着，我们可能会想到用一个变量来存放最小的元素，每次压入一个新元素入栈时，如果它比当前最小的元素还要小，则更新最小元素。这样子做目的是达到了，但是又会有另一个问题：如果当前最小元素被弹出栈了，那么如何得到下一个最小的元素？很显然，我们仅仅添加一个变量用来存储最小元素是不够的，也就是说当最小元素被取出时，我们希望得到次最小元素。那么，我们能否用一个辅助栈专门来存放这些最小元素呢？当元素入栈时，我们就取出辅助栈中的栈顶元素将其与新加入元素做大小比较，把较小的一方压入辅助栈中。我们通过一个例子来讲解下这个过程，如下所示：const stack = [ 3, 5, 7 12, 1, 9, 0]入栈过程如下图所示：出栈时，我们同时弹出两个栈的栈顶元素，获取最小元素时，我们将辅助栈的栈顶元素返回即可，过程如下图所示：实现代码经过前面的分析，我们已经 ...继续阅读 (38)

前言有一个矩阵，如何按照从外向里以顺时针的顺序依次打印出每一个元素？本文将跟大家分享下这个算法，欢迎各位感兴趣的开发者阅读本文。梳理思路当我们遇到一个复杂的问题时，可以通过举例将它画出来，这样就可以更直观的发现规律。那么我们就先构造一个矩阵出来，如下所示：const matrix = [ [1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12], [13, 14, 15, 16]];顺时针访问一个矩阵，那么它的访问过程就如下图所示：观察上图后，我们可以很明显的知道可以通过一个循环来打印这个矩阵，每次打印矩阵的一个圈，那么循环的终止条件是什么呢？接下来，我们就来分析下循环的终止条件。假设矩阵的行数为rows，列数为cols，打印第一圈的左上角坐标是(0,0)，第二圈的左上角坐标是(1,1)，以此类推，我们注意到左上角的坐标中，行标与列标总是相同的，于是可以在矩阵中选取左上角为(start,start)的一圈作为我们的分析目标。我们在来多列举几个例子观察下，例如：对于5*5的矩阵而言，最后一圈只有1个数字，对应的坐标为(2,2)对于6*6的矩阵而言，最后一圈有4个数字，其左上角的坐标依然为(2,2)距上所述，我们可以发现：5 > 2 * 2、6 > 2 * 2全部成立，于是可以得出让循环终止的条件为：cols > start * 2 && rows ...继续阅读 (41)