- 博客(21)
- 收藏
- 关注
RSS订阅原创 3112leetcode. 访问消失节点的最少时间
图建模、Dijkstra 变种、剪枝逻辑visited 剪枝、跳过消失节点、去除重边图题中处理节点“状态变化”的题目非常常见，适合用于中高级面试题训练。我们来详细剖析这道题的时间复杂度，从构图到 Dijkstra 算法的整个流程，逐项分析成本。类型复杂度时间复杂度空间复杂度O(N + E)这个复杂度对于N = 5×10⁴和E = 10⁵的测试数据是完全可以接受的，前提是做了剪枝优化（如visited[]好问题！邻接表是图论中非常常用的一种图的表示方法，特别适合稀疏图（边远少于点的平方）
2025-06-05 13:44:47
915
原创 划分字母区间
我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。例如，字符串 “ababcc” 能够被分为 [“abab”, “cc”]，但类似 [“aba”, “bcc”] 或 [“ab”, “ab”, “cc”] 的划分是非法的。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是 s。维护一个值，来存储左边界以后出现的所有字母所有字符的最后字符的最大右边界。每个字母出现的区间找出来，问题转化成合并这些重叠的区间。返回一个表示每个字符串片段的长度的列表。设置一个区间左边界。
2025-05-29 18:00:32
185
原创 windows cuda升级记录
今天使用一个镜像的时候发现要求只能是12.8版本以上的，然后到nvidia官方下载了12.9版本的安装器。不过很奇怪的是明明降级到12.8.0了，这里的nvidia-smi还是显示12.9。本来以为是cuda版本太新了的原因，后来发现主机上的torch是可以正常运行的。然后听取GPT的建议升级了wsl，再重启docker。但是安装一个docker直接报错了。所以可能是wsl的原因，然后就可以继续使用了。
2025-05-28 00:54:13
169
原创 LeetCode 49. 字母异位词分组
哈希表、字符串、排序给你一个字符串数组，请你将组合在一起。可以按任意顺序返回结果列表。是由重新排列源单词的所有字母得到的一个新单词。
2025-05-24 21:12:47
468
原创 毛毛虫（ 异或和，以及树的遍历）
树是一张n个点n−1条边的无向连通图，每两个点之间都有唯一的一条简单路径。有根树是指以其中一个点为根节点的树，叶子节点是指除根节点外度数为 1 的节点。一个点的度数是指与其相连的点的个数。有根树上，一个点的深度是指其与根节点之间的简单路径的边数。在某一棵以 1 为根的有根树上，有两个节点ab上各存在一只毛毛虫。这两只毛毛虫只会往深度更大的点前进，当毛毛虫走到叶子节点时会停下。设第一只毛毛虫可能走到的节点为p1，第二只毛毛虫可能走到的节点为p2，你需要计算二元组p1p2的个数（
2025-05-20 21:36:26
516
原创 ncdu 一个好用 linux 文件工具
ncdu是一个基于 NCurses 的磁盘使用分析工具，全称是 “NCurses Disk Usage”。它是一个轻量级、命令行界面的工具，用于分析和可视化文件系统中的磁盘空间占用情况。通过ncdu，用户可以快速了解哪些文件或目录占用了最多的磁盘空间，并以交互式的方式浏览文件系统。ncdu特别适合在终端环境中使用，尤其是在没有图形界面的服务器上。它提供了直观的树状结构视图，用户可以轻松导航、查看和删除不需要的文件或目录。ncdu是一个简单而强大的磁盘空间分析工具，特别适合在命令行环境中使用。
2025-05-14 17:28:55
1017
原创 解决 GPT 结果粘贴到 Obsidian 上数学公式无法正常渲染的问题
在使用 GPT 或其他 AI 工具生成内容时，常常会包含 LaTeX 格式的数学公式（例如\[ ... \]或\( ... \)然而，当将这些内容直接粘贴到 Obsidian（一款强大的 Markdown 笔记工具）中时，公式往往无法正确渲染。这是因为 Obsidian 使用的是基于 MathJax 的数学公式渲染规则，它更倾向于使用$$ ... $$（块级公式）和$ ... $（行内公式）来识别公式。
2025-05-08 22:46:10
1142
原创 二维前缀和
小美有一个n×n的矩阵，每个元素是 0 或 1。她定义一个“完美矩形区域”为：矩形区域内 0 的数量和 1 的数量相等。任务是计算矩阵中所有i×i大小的完美矩形区域的数量，其中i从 1 到n。
2025-05-08 22:27:07
723
原创 小美的朋友关系
小美认为，在人际交往中，但是随着时间的流逝，朋友的关系也是会慢慢变淡的，最终朋友关系就淡忘了。现在初始有一些朋友关系，存在一些事件会导致两个人淡忘了他们的朋友关系。小美想知道某一时刻中，某两人是否可以通过朋友介绍互相认识？：介绍可以有多层，比如 2 号把 1 号介绍给 3 号，然后 3 号再把 1 号介绍给 4 号，这样 1 号和 4 号就认识了。，代表总人数，初始的朋友关系数量，发生的事件数量。号操作，输出一行字符串代表查询的答案。的人能通过朋友介绍互相认识，则输出。：C/C++ 1秒，其他语言2秒。
2025-04-17 01:35:08
297
原创 Windows 上运行这个 Docker 命令来启动 Label Studio。
这个命令会从 Docker 仓库中下载 Label Studio 的镜像。下载过程可能需要几分钟，取决于您的网络速度。这就是在 Windows 上运行 Label Studio 的完整步骤。如果有任何问题，可以再次联系我！您应该会看到 Label Studio 的界面。步骤 2：拉取 Label Studio 镜像。步骤 3：运行 Label Studio 容器。步骤 4：访问 Label Studio。步骤 1：打开 PowerShell。
2024-11-05 11:24:29
494
1
原创 使用Conda在ROS Noetic中使用Python 3.9：简易指南
您现在已经使用Conda为ROS Noetic设置了Python 3.9，并专注于关键包。这种方法简洁，最大限度地减少了由于不必要的包升级可能引起的兼容性问题。
2024-01-26 02:43:01
1209
1
原创 day1 note
笔记内容学习到的知识总结，学习遇到的问题对本次task的感受 完成小程序打卡学习材料（回家的路）学习教程详见《李宏毅机器学习》教程【教程地址】开源内容：https://github.com/datawhalechina/leeml-notes开源内容(国内镜像)：https://gitee.com/datawhalechina/leeml-notes内容属性：深度学习（理论）专题19视频地址（偏向知识）：https://www.bilibili.com/video/B
2022-01-10 22:58:43
467
原创 2021-05-29
如何解决在vscode 中markdwon 转pdf 无法成功显示latex 公式安装Markdown Preview Enhanced 插件！！
2021-05-29 14:40:04
117
原创 从维基百科复制数学公式
利用python复制wiki百科上的数学公式平时自己用markdwon做数学笔记的时候想要直接从wiki上复制一些笔记，但是复制下来以后粘贴到md上却发现数学公式部分被重复了两遍。而且没有行内公式的标识符，修改非常费时费力。比如下面这段，我复制到md的效果是这样对于任意的正实数{\displaystyle \varepsilon >0}\varepsilon >0，存在一个正实数{\displaystyle \delta >0}\delta >0使得对于任意定义域中的{\d
2020-12-08 23:43:09
1117
原创 实验2 参数估计
实验2 参数估计实验目的：\1. 了解R语言中概率密度函数、分布函数和分位数的计算；\2. 了解R语言中常见的数学函数形式；\3. 了解R语言中求函数极值的三大命令：optim()、nlm()、optimize() 。（注：可用来计算最大似然估计）。实验内容\1. 作出自由度为10的卡方分布、自由度为10的t分布以及自由度分别为10和9的F分布的概率密度函数曲线，并求出它们的0.95分位数；\2. 假设轮胎的寿命服从正态分布。为估计某种轮胎的平均寿命，现
2020-12-04 22:36:58
2454
原创 作业2 解析(参考)
作业2 解析(参考)预备知识绝对路径和相对路径工作空间的概念(可选)why:一般不会单独学习,但为了便捷性等原因,几乎任何时候(**特别是文件读取和函数调用)**都会使用到,所以最好还是了解一下.读入csv文件中的数据why:因为数据直接手动输入的话非常容易出错.加上一般数据量很大,数据都存储在数据文件中文字教程:https://www.runoob.com/r/r-input-csv-file.html视频教程(需要了解工作空间):https://www.bilibil
2020-10-25 11:50:21
159
原创 作业2 解析(参考)
作业2 解析(参考)预备知识绝对路径和相对路径工作空间的概念(可选)why:一般不会单独学习,但为了便捷性等原因,几乎任何时候(**特别是文件读取和函数调用)**都会使用到,所以最好还是了解一下.读入csv文件中的数据why:因为数据直接手动输入的话非常容易出错.加上一般数据量很大,数据都存储在数据文件中文字教程:https://www.runoob.com/r/r-input-csv-file.html视频教程(需要了解工作空间):https://www.bilibil
2020-10-25 11:44:05
184
原创 Pain and Problems(配图笔记)
Pain and problems配图笔记 of 《The Road Less Travelled》Life is difficult.This is taught in many religions, such as Buddhism and ChristianityThis is a great truth, one of the greatest truths.1 It is a great truth because once we truly see this truth, we t
2020-08-19 22:29:56
753
原创 第二次数学模型的作业
目录第二次数学模型的作业第一题 最小二乘法拟合二次曲线第二题 五种模型估算出租车的数量第二次数学模型的作业第一题 最小二乘法拟合二次曲线首先，用最小二乘的原理1简单推导一下。得到要计算的公式。下面两张图片是我针对这一题的参考（可能有些乱，如果看懂了这个博客应该可以看懂）由于接下来的矩阵和幂次函数的计算比较麻烦，并且要求画图，下面matlab来做v=(20:20:140);%d=[...
2020-03-25 15:02:26
1845
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人