自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(32)
  • 收藏
  • 关注

原创 使用 npx tailwindcss init 时发生 npm error could not determine executable to run 错误

当我尝试将 TailwindCSS 引入 React 时出现了错误,因此我写了一篇有关它的文章。

2025-02-12 21:52:06 1323

原创 GitHub 连接问题排查

这份文档记录了问题的详细排查流程和解决方法,可以作为参考模板,帮助快速解决类似问题。建议大家访问不来 github.com时,优先去找一个比较好的ip作为解析域名的主机。DNS 解析是访问网络的第一步,检查域名是否能够正确解析为 IP 地址.显然,我用的是域名,看输出,可以解析。由于刚开始说过,初次访问浏览器检测到证书问题,并给我提醒。现在去DNS查询找一个证书没问题的服务器。1.找证书没问题且浏览器可以访问的服务器,通过DNS查询网站,查询IP地址;关闭防火墙,继续curl。无法访问,排除防火墙问题。

2025-02-09 11:22:17 543

原创 注意力机制的本质以及自注意力机制

Q的每一行是查询向量qi,K的每一行是键值向量ki,QK^T实际上就是每个向量元素之间的方向相似性矩阵,通过这个矩阵去获取权重;本质:类似学习过程,参数突出重点特征,最后获取【0,1】之间的值去Hadamand点积原矩阵,改变数据分布;再使用sigmoid或softmax获得[0,1]之间的权重。对X进行填充保证维度不变,再使用卷积操作得到。自注意力则是自己学习相关特征:点积则是依据。

2024-11-08 10:58:31 217

原创 SCNU习题 总结与复习

SCNU习题期末考试总结 for Today

2024-11-06 15:26:53 1161

原创 【回溯枚举-记忆化搜索】SCNU习题 P23.大礼包

【代码】【回溯枚举-记忆化搜索】SCNU习题 P23.大礼包。

2024-11-05 11:49:08 243

原创 【双指针】【数之和】 LeetCode 633.平方数之和

但注意一点,dp[l] + dp[r]会溢出,所以用减法不会溢出;

2024-11-04 20:37:14 457

原创 【栈】【反转括号】 SCNU习题 P31. 反转括号

【代码】【栈】【反转括号】 SCNU习题 P31. 反转括号。

2024-11-04 11:37:22 161

原创 【双指针】【三数之和】 SCNU习题 P30. 三数之和

枚举target,在此基础上赋一个左指针代表i,右指针代表j;因为是排序的数列,若sum(nums[i],nums[j]) > target 则需要减少数,那么移动左指针;反之向左移动右指针;先进行排序,使得原始无规则的数组,变成一个有规则的数组,用有规则的来降低复杂度;

2024-11-04 11:16:56 276

原创 【贪心】【分发糖果】 SCNU习题 P29. 分发糖果

一个Subjcet可能大于左也可以大于右;先对左规则进行遍历,再对右规则进行遍历;遇到大于情况就处理;最后为了满足两边,取并集;

2024-11-04 10:40:48 252

原创 【贪心】【可行范围内最大边界】SCNU习题 P25.跳跃游戏

每次迭代更新可行至的最大范围r(r必保证>=原位置),至到迭代结束,若r>=length of array则说明可以跳跃至此。

2024-11-04 09:49:15 251

原创 【回溯枚举】【组合问题-所有子集】 SCNU习题 P17.所有子集异或和

枚举所有组合,枚举完组合直接算该组合的异或和。

2024-11-04 08:40:11 154

原创 【回溯法枚举】【K组合】CSNU习题P16 & P22. 组合问题

【代码】【回溯法枚举】【K组合】CNU习题P16. 组合问题。

2024-11-03 18:52:52 130

原创 【回溯枚举法】【全排列问题-每个元素对应抉择】SCNU习题 P15 & P19 & P20. 括号生成、目标和、电话字母组合

【代码】【回溯枚举法】SCNU习题P15. 括号生成。

2024-11-03 16:46:35 181

原创 【图论】【并查集模拟连通分量找组成环的冗余边】LeetCode 684. 冗余连接

1.并查集:若i,j已经在一个连通分量内,而后续的边又使得i,j在同一个连通分量,说明i,j之间必有一条环;2.DFS:遍历所有边,遍历过的点记录在visited里,若后续发现一条边指向遍历过的点,那么则有环;

2024-10-27 10:48:36 229

原创 【动态规划】【01背包 vs 01背包变种】 LeetCode 3180. 执行操作可获得的最大总奖励 I

有 N 件物品和一个容量是V的背包。每件物品只能使用一次。第 i 件物品的体积是 ci,价值是 vi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。这个题的价值主要在于怎么去抽象成01背包问题;时间上可以过,但是空间炸了;

2024-10-25 17:26:31 339

原创 【总结】【回溯枚举法】【全排列/组合/切割问题】几个常用枚举策略

【代码】【总结】【回溯法】【全排列/组合/切割问题/】

2024-10-24 19:31:44 288

原创 【动态规划+回溯】【回文串问题】 SCNU习题 P10.最长回文串 & P18.分割回文串

组合问题是:枚举这个数是否加入当前组合,若是则将该数加入到当前的组合;切割问题是:枚举这个数是否作为切割区间,若是则将[pos,end]之间的数加入当前区间集;共同点都是枚举数,但意义不相同;i

2024-10-24 15:01:51 629

原创 【动态规划vs回溯】【走网格】SCNU习题 P07.走网格

列表法就不介绍了,直接上代码,速度最快hh。

2024-10-24 11:00:07 197

原创 【动态规划】【背包问题】 SCNU习题 P09.背包问题

【代码】【动态规划】【背包问题】 SCNU习题 P09.背包问题。

2024-10-24 10:23:13 220

原创 【数学】【打擂台】LeetCode 1535.找出数组游戏的赢家

时间复杂度:O(n^2)时间复杂度:O(n)

2024-10-24 09:41:52 236

原创 【数学】【余数互补】LeetCode 3185.构成整天的下标对数目 II

这个分支其实有点冗余了,目的是单独处理余数为0的,例如48 % 24=2 …0 ,但实际上我们可以再进行取模,这样一个式子就解决了。本题相比1,数据量上来了,上题是暴力枚举,本题就不能暴力枚举,会超限制;这样,我们可以构建一个哈希表来记录:已经遍历的天数中多的小时个数;我们必须找到遍历一次就能解决的方法;

2024-10-23 09:01:49 244

原创 【深度学习】自注意力机制—Self-Attetion理解

查询(Q)和不同的键(K)在注意力汇聚层中经过计算,得到了对应的注意力权重,通过这个权重,我们可以修改不同键对应的值占输出的比例大小,从而实现对值的选择倾向;根据注意力汇聚层中运算的方式的不同,我们将注意力的计算过程可以分为。:计算序列中的每个元素,与其他元素之间的相似性,以便根据这个相似性来决定如何对每个元素进行加权,从而可以融合全局的信息来表示整个序列的特征,实现信息的压缩;(缩放点积注意力),其中基于乘法的注意力过程就是transformer主要用到的方法。

2024-10-22 15:48:19 238

原创 【机器学习】 SVM支持向量机记录

本质目的:找到一个决策边界,使得距离最近的点i(i是动态的)离决策边界的距离d最远方法:在平面随便找两个点x’,x’‘,算出其法向量w,并单位化为方向向量w’;接着算出向量(x-x’)在方向向量w’上的投影模大小:即**|(x-x’)w’ |支持向量机是作用于二分类问题的,故当X为正例时Y = +1 ,X为负例时Y=-1;如下是我们可以知道,,所以**|yi * f| = |f|**,通过这个式子,我们可以将上述距离式子化为:也就是说:我们利用了i.标签的绝对值为1(二分类);

2024-10-22 15:44:54 362

原创 【回溯枚举】【K-组合】LeetCode3184. 构成整天的下标对数目 I

【代码】【回溯枚举】【K-组合】LeetCode3184. 构成整天的下标对数目 I。

2024-10-22 08:11:22 192

原创 【模拟】【顺时针选择方向模拟】LeetCode54.螺旋矩阵

【代码】【模拟】【顺时针选择方向模拟】LeetCode54.螺旋矩阵。

2024-10-21 16:42:05 291 1

原创 【分治法】【快速选择 not 快排】SCNU习题 P4&P5.找到第 k 个最大数

完成分区后,递归调用在两个子数组上,每个子数组的大小大约是 n/2,因此总的递归层数为 log n。在每次分区后,只需要递归处理一个子数组(要么左子数组,要么右子数组),而不是对两个子数组都递归。快速选择算法(Quickselect)和快速排序(Quicksort)在结构上确实非常相似,因此容易让人觉得它们的时间复杂度相同,但实际上 它们的平均时间复杂度是不同的。就这样导致了时间复杂度不同;(Quicksort) 是一种排序算法,它的核心思想是通过分区将数组分成两个子数组,然后递归地对每个子数组进行排序。

2024-10-21 16:26:03 454

原创 【对比:回溯与分治】找子集、连续子集、k个组合

这个特性,使得连续子集更适合分治法,而不是枚举;分治法的函数意义:返回区间内连续的子集。

2024-10-21 14:59:38 251

原创 【分治法】【找连续子集】SCNU习题 P3.找到最大子序和

【代码】【分治法】【找连续子集】

2024-10-21 14:46:48 327

原创 【分治法】【建树】SCNU习题 P1.最大二叉树

分治算法;建树

2024-10-21 12:29:45 244

原创 【贪心算法】【最小化最大值和最小值的差值】LeetCode 910.最小差值II

贪心算法,最小化最大值和最小值的差值

2024-10-21 12:04:21 556

原创 Linux轻量型Web服务器框架,以及一个轻量型的http服务器打造

本文涉及的各种系统调用请参考Richard Stevens的《UNIX环境高级编程》《UNIX网络编程》;项目源码地址https://github.com/VerdantE1/LinuxTcpServerCombat最新更新:2022/12/6,源码已更新完,文章还未整理完,待续。(各位友github可以关注一下谢谢!)参考《LINUX高性能编程》 《LINUX高性能服务器端编程》《UNIX环境高级编程》《UNIX网络编程》从其中得出来的一些心得。如有错误,望请指正。先贴一张TCP状态图。这是整个网络过程

2022-12-06 11:13:30 1027

原创 基于Linux实现的聊天室小程序

基于Linux制作的聊天室小程序。对于本服务器程序,有很多改善的地方。比如我们可以开多进程或多线程将核利用起来实现负载均衡,其次,可以关注到服务器读到的数据是可以不用处理的,我们可以用与客户端同样的方式,利用splice进行零拷贝将数据发送到对端,还可以利用shmget同样可以优化性能。基于linux平台制作的简单聊天室程序,可以通过修改宏定义USER_LIMIT进而修改支持的用户个数。涉及到:socket编程,零拷贝文件描述符数据splice,IO多路复用。不涉及任何外部库,直接g++编译即可。

2022-11-27 21:01:06 1766

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除