- 博客(228)
- 收藏
- 关注
RSS订阅
原创 【保研纪念】25届计算机保研经验贴——南大cs、复旦cs、中南cs、清深海洋、清软
不要认为bg比别人好，rk比别人高就一定能保上更好的学校！能不能保上好学校在于你能不能入营，入了之后去不去参加，参加之后拿不拿offer，可不可以候补到。如果你不报名也没有参加过任何营，就算你是清华rk1，也没人要你。保研有点看运气和造化，没有什么是百分之百的。比如往年哈工大计院夏令营迟发offer都发的是计科学硕，今年哈工大计院夏令营offer等到了9.26才发，还发的是网安专硕，害的很多同学以为哈工大稳了的没参加其他营最后只能保本校，这种操作太造孽了。个人认为的保研因素重要性排序。
2024-09-29 18:38:41
2366
8
原创 手动下载.whl文件安装PyTorch：解决命令行安装失败问题
如果没有 GPU 或不使用 CUDA，可以选择不带 CUDA 的版本（如。并检查它们的版本来验证是否安装成功。如果安装失败，大概率是你的版本文件搞错了，或者没安装到对应环境下。最新手的方法：在环境下创建一个.py文件然后输入以下代码来验证。在 Python 中，你可以通过导入。表示CUDA版本为11.7。表示CUDA版本为12.0（建议直接问一个大模型你下载的。如果你需要安装这个包，
2025-01-26 13:02:01
1439
原创 常用Linux命令（用服务器必备）
1、mkdir-创建单个文件夹mkdir 文件夹名称2、cd-进入文件夹cd 文件夹名称返回上级文件夹：cd ..从当前目录回到上一级目录，然后进入 lib 子目录：../lib返回两级上层目录:在命令 cd ../.. 中，../.. 表示返回两级上层目录。每个 .. 都代表返回一级上级目录，所以 ../.. 是先从当前目录返回到上一级，再从上一层继续返回一级。3、mv-移动文件移动文件到指定文件夹假设要将文件example.txt移动到新建的文件夹myfolder中
2024-12-19 12:31:03
216
原创 IDEA连接服务器步骤（解决Details: An error occurred while executing command: ‘host-status.-ide-path=XXX‘）
问题出现在，你本机的IDEA可能版本太高了，IDE版本默认选择的比较高 和 服务器的环境不匹配，直接在连接服务器打开项目时选择IDE低版本就行， 我这里选择了2023.3.4就可以成功，使用2024.2.4是不能成功的。有条件使用Google搜索，无条件使用Bing搜索。别只用百度搜问题，Google里面也有优快云链接的！①打开IDEA-点击右上角文件-点击远程开发。⑥waiting即可成功打开服务器项目。主机是自己的服务器ip地址。⑤点击下载IDE并连接。③输入 用户名和主机。④点击检查连接并继续。
2024-10-28 21:15:28
1143
原创 【JDK、Maven、Git、PostgreSQL】VSCode后端开发环境配置样例
VSCODE和IDEA不一样，其开发工具需要在系统环境变量中配置好，因此我们下载的环境得配置系统环境变量。
2024-10-17 16:37:26
1464
原创 【SpringBoot】0基础学习SpringBoot前置必备知识补全
Spring Boot 和 SSM 都是基于 Spring 框架的开发模式，但 Spring Boot 提供了更现代、快速且简化的开发体验，而 SSM 更注重于传统的、细粒度控制的开发方式。选择哪一个主要取决于项目需求、团队熟悉的技术栈以及希望投入到配置和管理的程度。Spring Boot 是一个使 Spring 应用开发更快、更易管理的工具，它并没有改变 Spring 的核心原则和功能，而是提供了一个更快捷的方法来设置和运行基于 Spring 的项目。
2024-10-17 16:36:57
1100
原创 【java】Maven项目+SpringBoot小白必会知识
SpringBoot的基本特性：只有当你的 Java 项目是基于 构建工具时，才会有 pom.xml 文件。依赖管理： 中指定的依赖库会被Maven自动下载并加入项目的类路径中，使得你可以在 等代码中使用这些依赖。例如，如果 中添加了Spring的依赖，你就可以在 中导入 Spring 的相关类。编译和运行： 中配置的 插件负责定义项目代码的编译目标版本（例如Java 8或Java 11），并控制编译行为。通过运行 ，Maven 会自动根据 的配置，编译 等源代码文件。项目构建：在 中
2024-10-14 15:15:11
1012
原创 C++到Java学习总结
如果没有使用任何访问控制修饰符，默认情况下，类、方法和变量对同一包中的其他类可见，但对其他包中的类不可见。：用于变量，表示变量的值在多个线程中可能会被修改，不能缓存该变量的值，必须从主内存中读取。：受保护的，表示该类、方法或变量对同一包中的类和任何子类可见（即使子类在不同的包中）。：私有的，表示该类、方法或变量仅对当前类可见，不能被其他类访问。在Java中，类和类成员（如变量、方法）的修饰符有很多种，包括。：抽象的，用于类和方法，表示类或方法必须被子类实现。：最终的，用于类、方法或变量，表示不能修改。
2024-10-10 17:52:21
995
原创 C++到Java学习总结（基础篇）
public class Main {//文件名为Main.java");在可运行的Java程序中，至少需要有一个类包含方法作为程序的入口点，这是Java程序的标准入口。虚拟机（JVM）启动时会从这个方法开始执行程序。一个.java源文件，最多只能有一个public的类，并且此时该类必须和文件名相同。程序入口点main方法，可以放到任何名字的类中。程序入口点，必须声明为，即外部可直接访问的静态方法。java的类不需要在最后添加;。
2024-10-10 17:50:34
1577
原创 24年保研暑假：编程细节和方法
它之所以先把前缀和求出来的原因是，由于我们要求的是区间长度，最终还是需要知道下标的，如果我们选择不直接求出来，我们就必须与单调队列同时维护一个原数组对应下标的单调队列，同样需要新空间。当然在这里维护两个单调队列（一个数值一个下标）也是可以的，因为使用的空间差不多，只是后续实现起来会显得代码更长。我们单调队列维护单增序列或单减序列，并不一定队列中就要存储数值，可以存储数值对应的下标。，和直接使用单调队列不一样，这个问题还是在使用了前缀和的基础上使用单调队列的。
2024-09-20 23:46:43
329
原创 机器学习项目复习
通过不断迭代，使用完整的特征预测缺失的特征，逐步提高填补值的准确性。这种方法尤其适用于特征之间有较强相关性的场景，使得填补后的数据能够保留更多的原始结构信息。
2024-09-20 23:46:09
872
原创 保研面试问题总结
（1）transformer，Q V K权重矩阵，为什么不选择相同的权重矩阵点乘呢？（2）Transformer为何使用多头注意力机制?(为什么不使用一个头)（3）Transformer计算attention的时候为何选择点乘而不是加法?两者计算复杂度和效果上有什么区别?（4）为什么在进行 softmax之前需要对 attention进行 scaled(为什么除以 dk\sqrt{d_k}dk)，并使用公式推导进行讲解（5）在计算 attention score 的时候如何对 padding 做m
2024-09-20 23:45:51
965
原创 深度学习简历面试知识——transformer、VGGish、K-means、峰值检测
STFT：对离散化后的音频信号xnx[n]xn进行短时傅里叶变换，得到时频域特征XkmX(k, m)Xkm。梅尔频谱图：通过梅尔滤波器对功率谱PkmP(k, m)Pkm进行加权求和，得到梅尔频谱图MimM(i, m)Mim，并取对数。CNN处理：使用卷积层提取音频特征，通过池化层缩小特征图，最终通过全连接层将特征图映射为固定维度的特征向量faudiofaudio。最终，VGGish 输出的特征向量faudiofaudio。
2024-09-20 23:45:00
1643
原创 力扣 | 递归 | 区间上的动态规划 | 486. 预测赢家
因此对于玩家2的选择，如果存在一个选择使得玩家1输，那么该情况下玩家1都不能胜利（只要玩家2选择让自己赢的情况，那么玩家1就不能赢了）。但这个逻辑感觉存在一定问题，因为玩家1先手，玩家1想要自己的效益最大，这个时候玩家2的效益是跟玩家1的选择有关的，因为棋局完全根据玩家1来决定。注意到这里是从大的数组中选择，让数组依次减小，我们也可以从数组小的开始转移到大数组，因为当小数组确定时，大数组也能确定。简化逻辑：玩家1先手，那么玩家1效益最大，玩家2应该效益要最低。先手时，玩家1的分数；注意到本题数据范围为。
2024-09-06 12:02:00
1281
原创 算法：区间dp
是一种用于解决某些需要处理区间或子段问题的动态规划方法，特别适合于问题的解可以通过子区间的解进行组合的情况。该方法的核心思想是在子区间上进行分治，将大问题划分为较小的子问题，通过解决这些子问题来构建整个问题的解。
2024-09-06 04:15:00
1245
原创 保研面试计网复习10——网页浏览过程、OSI七层协议、TCP和UDP的区别、NAT
我们电脑上的浏览器作为一个软件具有一些功能，当我们输入URL时，我们的浏览器软件会执行DNS解析操作。DNS解析：建立TCP连接：发送HTTP请求：服务器处理请求：服务器发送响应：浏览器渲染页面：“物联网淑慧试用”物 数 网 传 会 表 应理 据 络 输 话 示 用层 链 层 层 层 层 层路层物理层（Physical Layer）：数据链路层（Data Link Layer）：网络层（Network Layer）：传输层（Transport Layer）：会话层（Session Layer）：表
2024-08-23 20:15:04
969
原创 力扣 | 子数组滑动窗口 | 560. 和为 K 的子数组、209. 长度最小的子数组、862. 和至少为 K的最短子数组、220. 存在重复元素 III
下面的题并不是全都由滑动窗口解决，有的题可以，有的题不可以，放入滑动窗口栏目的原因是，这些容易混淆。
2024-08-21 07:59:38
1023
2
原创 力扣 | 背包dp | 279. 完全平方数、518. 零钱兑换 II、474. 一和零、377. 组合总和 Ⅳ
这个目标就是我们定义的状态、这个物品就是我们要规定什么时候能包含的、这个背包就是总的容量比如这个完全平方数，我们要定义的状态是和为。
2024-08-21 05:51:26
1007
原创 力扣 | 一维简单线性dp | 2140. 解决智力问题、322. 零钱兑换、2466. 统计构造好字符串的方案数、91. 解码方法、983. 最低票价、790. 多米诺和托米诺平铺
需要特别注意的题目有2140. 解决智力问题和983. 最低票价，因为这两个题目可以启发思路，其他的题都比较普通。
2024-08-16 00:19:08
1069
1
原创 24年保研暑假：编程细节和方法（1. 并查集求等价类个数 2. array的初始化 3. assign 4.顺序容器的二分查找 5.指针也能作为集合的索引 6. stoi 和 to_string）
这种表示方式的目的是让数字的表示更加清晰，特别是在长数字的情况下。类型的值，这个值可以正可以负，但是不能当做有符号整型来处理，必须使用显示类型转换，比如。这样的做法存在一定的风险，有的编译器使用类型的默认值，有的编译器是随机值。因为指针本质上就是一个地址，地址就是一个值，实际上就是用地址值作为索引。assign和初始化差不多，有迭代器，大小参数，列表三种。使用数组嵌套在其他的容器中时，最好进行初始化，和。是C语言中，字符串类型到整型的转换，需要包含。类型到整型的转换，我们使用下面这个就行。
2024-08-16 00:14:44
729
原创 力扣 | 动态规划 | 动态规划在树的应用
这个题和之前的唯一区别就是这里维护一个真实的数，而不仅仅是个数。我们仍然可以使用相同的方法，只是这里是创建树，并且要关注值。，即枚举左右子树的所有情况，个数的乘积就是这种情况的个数。就是对的最高金额，通过状态转移就能保证，每个都是最高金额。的二叉搜索树的种树。（其实和记忆化搜索+dfs差不多），从只关注个数到需要创建所有情况。很明显这是一个动态规划题，树形dp，如何定义？一定是需要的，因为这代表左子树的个数，而。表示的是左子树的所有可能情况。并且我们需要特别注意，表示空树，空树并不是。为根的树的最高金额？
2024-08-14 16:34:53
671
原创 力扣 | 动态规划 | 状态机 | 买卖股票 | 买卖股票的最佳时机
本质上这种属于动态规划题目但又有多种状态的，我们只需要正确定义出状态即可。可能每个人定义的状态不一样，但只要是对的就行。
2024-08-14 10:48:34
1064
原创 解决OSError: [WinError 126] 找不到指定的模块。 Error loading “***fbgemm.dll“or one of its dependencies.“的问题
所依赖的模块也删掉了，导致就不能用了。实际上问题出在，之前下载了。放入这个目录下直接就能用了。
2024-08-12 20:49:40
1551
5
原创 力扣 | 递增子序列 | 动态规划 | 最长递增子序列、最长递增子序列的个数、及其变式
原序-递增数值问题：原序-定差数值问题：非原序-递增区间问题：非原序-递增二维数值问题。
2024-08-10 19:35:28
1268
原创 力扣 | 动态规划 | 在字符串的应用 | 最长回文子串、最长回文子序列、单词拆分、编辑距离
在解答字符串动态规划的应用时，我们需要非常注意一个问题： 有时候我们定义dp[i][j]dp[i][j]dp[i][j]表示第一个字符串的第个字符，第二个字符串的第个字符。dp[0][0]dp[0][0]dp[0][0]表示两个都为空串时。 使用数组下标访问时，应该这样访问第一个字符串的第个字符： 总的来说的定义可能和数组访问下标不一样。我们还需要这样思考：为什么要使用动态规划？不使用其他方法？为什么动态规划可以解决？LeetCode：5.最长回文子串一个回文串str[i][j]str[i
2024-08-10 18:46:44
1036
原创 图论：1857. 有向图中最大颜色值（拓扑排序+动态规划）
本题乍一看和求所有路径中的最长路径没啥区别，直接暴力枚举所有路径，但是时间复杂度不允许我们这样做。
2024-08-04 13:27:21
1349
原创 dp：221. 最大正方形
我们用数组存以该点为右下角，左下角，左上角，右上角的最大正方形，可以通过周围的转移，然后求出以它为“中心”构成的最大正方形。但是可以很容易发现，如果求以一个点为角 构成的最大正方形，可以通过其他周围的点作为角来快速找到这个点的最大正方形。但是实际上，以该点为右下角就足以解决这个问题，以一个点为中点进行遍历，需要的时间复杂度为。貌似很难，即使知道是一个。看到这个题目真能立马想到。
2024-08-01 14:27:33
343
原创 图论：839. 相似字符串组（等价类问题—并查集）
使用并查集，可以快速合并多个等价类（不管这个等价类是什么形式，我们最终都可以映射到整数上，使用并查集）；并且并查集不要误入一个误区，用并查集思路去思考问题，直接将并查集当作维护等价类和合并等价类的数据结构就行，抽象地思考。原因在于，这里实现的并查集中，父亲一定指向自己，儿子一定不指向自己，一个父亲代表一个等价类。中，我们使用一定要使用并查集，是因为这里面可能涉及到多个等价类合并的问题。的话，多个等价类合并的速度不高，而使用并查集等价类合并的速度是。和它们两个都相似，因此它们三个相似，应当将其都合并，使用。
2024-08-01 12:41:44
1371
原创 24年保研暑假：编程细节和方法（1.二分查找 2.快速幂 3.领接矩阵 4.有序集合的范围查找 5.查找容器内最大最小值 6.含边界位置遍历方案）
对于左右两个边界，我们有相同的操作，对于中间元素我们也有相同的操作。我们直接将边界的两个元素拿出来单独操作，中间元素直接。那么若每个边界值都有相同的操作，我们何不把它提取出来对其进行单独操作，然后循环非边界值元素。相加，可能存在溢出的可能性，因此我们使用减法，而不直接使用加法。语句来判断边界条件，这样是可行的，不过这样导致每一个元素都会被进行判断。它返回最小元素的所在的迭代器。更多时候我们不仅要维护一个有序序列，我们还想进行查找元素，很显然。次的内容，直接找到规律，得到通项公式，那么我们在。
2024-07-31 20:29:27
855
原创 字符串并查集：1061. 按字典序排列最小的等效字符串和990. 等式方程的可满足性
我们按问题来看并不要按秩合并，因为最终我们需要找到字典序最小的等价字符串，我们只需要让每一个字符找到最小的等价字符即可（因为是按一个字符等价的）。之间存在一条边，由于这是一个等价关系具有传递性，因此一个连通分量中的所有字符都是等价的。小的作为父亲，这样也可以迅速找倒字典序最小的等价字符。因此，我们第一遍构造等价关系；第二遍进行判断即可。并查集使用整数，字符自然和整数有一个映射，如果将每个字符当做图中的一个顶点，则有。不能在第一次遍历的时候就进行判断，因为。这里和之前不同的是，
2024-07-31 20:26:08
453
原创 图论：721. 账户合并（并查集扩展）
它的思想为，一开始将不同单元单独作为一个结点，然后按等价条件进行合并，这个合并比单独使用集合合并快很多（因为单独使用集合这个数据结构，集合不能被真正合并，而且你需要快速找到是哪个集合，合并速度也没有并查集快）。当我们将这些邮箱合并后，由于还是整数集合，我们再将其转化为字符串集合即可。再通过账户来看它的邮箱属于哪个等价类，来确定它的邮箱有哪些，确定过的账户，等价类标记为。我们使用哈希表将邮箱编号，之后按账户邮箱进行并查集合并，我们知道一个账户的邮箱是只能属于同一个用户，这些属于同一个用户的邮箱是完全等价的。
2024-07-30 12:57:41
893
原创 数据结构：二分图以及判定二分图
是一种特殊的图，它的顶点集合可以划分为两个不相交的子集，使得每条边都连接这两个子集中的一个顶点和另一个顶点。换句话说，二分图中的所有边都只能在两个不同的子集之间。染色法判定二分图虽然听起来很难，但实际上是一个很简单的算法，读完此文章，相信大家都很容易掌握。
2024-07-29 12:33:51
2972
原创 线性dp：740. 删除并获得点数
由于nums可能乱序，根据问题，我们可以知道必须需要知道数字的大小关系才能够解决问题，接下来我们可以先默认将数字排好了序来思考它。对于一个dp问题，这里很显然是线性dp，一般我们可以这样思考：定义一个状态dpidpidpi2dpi0dpi−20sumi;dpi1dpi−11接下来我们只需要思考，定义一个状态是否可以解决问题，dpimaxdpi−1dpi−2sumi])ordp。
2024-07-29 05:30:00
1734
原创 力扣：1658. 将 x 减到 0 的最小操作数（问题转换为最长正整数数组滑动窗口，前/后缀和+哈希）
这个题目当纯去思考，容易陷入这样一个误区即一步一步删除，保证每一步都删除正确的元素。但是仔细思考会发现，对于一个答案而言，它一定是删除了一个前缀和一个后缀（或其中一个）来构成的。与你删除这个元素的次序无关，也就是说，一个元素如果要被删除，那么删除它的次序不产生影响。如果思考到这一点，那么问题就变得简单了。我的一个直观的做法是：先求后缀和，然后从前往后遍历求出前缀和，并且这个过程中由于是正整数组我们可以使用得到想要的答案的位置即后缀和等于x−presum的位置，有且只有一个。
2024-07-28 18:45:57
337
原创 图论：1615. 最大网络秩（贪心，非完全图一定存在两个点之间没有边）
在不考虑两座道路直接相连时，我们求出入度（或出度）最大的两个点即可。若相连，则存在一条边，所以我们将边存入一个集合中，快速查找是否存在。
2024-07-28 10:53:23
822
原创 保研面试408复习9——哈夫曼树和B树、资源分配图
资源分配图是一种有效的工具，用于描述和分析系统中进程和资源的关系。它在死锁的检测、预防和避免中起着重要的作用。通过资源分配图，可以直观地看到系统中的资源分配情况，进而采取适当的策略来处理可能的死锁问题。
2024-07-26 11:51:01
973
原创 图论：1557. 可以到达所有点的最少点数目（问题转化）
找到最小的点集使得从这些点出发能到达图中所有点，我们可以发现，入度为0的点，必然在答案当中，因为没有点能够到达该点，所以必须将其放入答案中。但是这些点就能满足所有要求吗？即一个入度不为0的点一定能由一个入度为0的点遍历到？题目中说，保证解存在且唯一，如果有单独成环的情况，解是不唯一的，因为。中的每一个结点都能到达环中的所有点。所以题目中不存在单独成环的情况。
2024-07-26 11:09:28
339
储存字长 和 64位机 的关系?
2022-09-11
n是编译期常量吗？ 函数中数组大小也一定是编译期常量吗？
2022-09-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人