- 博客(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习题 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习题 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
原创 【动态规划+回溯】【回文串问题】 SCNU习题 P10.最长回文串 & P18.分割回文串
组合问题是:枚举这个数是否加入当前组合,若是则将该数加入到当前的组合;切割问题是:枚举这个数是否作为切割区间,若是则将[pos,end]之间的数加入当前区间集;共同点都是枚举数,但意义不相同;i
2024-10-24 15:01:51
629
原创 【数学】【余数互补】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
原创 【分治法】【快速选择 not 快排】SCNU习题 P4&P5.找到第 k 个最大数
完成分区后,递归调用在两个子数组上,每个子数组的大小大约是 n/2,因此总的递归层数为 log n。在每次分区后,只需要递归处理一个子数组(要么左子数组,要么右子数组),而不是对两个子数组都递归。快速选择算法(Quickselect)和快速排序(Quicksort)在结构上确实非常相似,因此容易让人觉得它们的时间复杂度相同,但实际上 它们的平均时间复杂度是不同的。就这样导致了时间复杂度不同;(Quicksort) 是一种排序算法,它的核心思想是通过分区将数组分成两个子数组,然后递归地对每个子数组进行排序。
2024-10-21 16:26:03
454
原创 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关注的人