算法 笔记18
Linux操作系统 文件查找、打包压缩及解压读书笔记
当涉及Linux文件查找、打包压缩和解压时，确实有很多详细的内容。以下是更详细的解释和示例： 1. 文件查找 在Linux中，find命令用于在文件系统中搜索文件和目录。下面是一些常见用法： 基本用法： 在整个文件系统中查找文件或目录： bashCopy code find / -name file ......
AT_dp 做题笔记
持续更新。 更好的阅读体验？ 未完成题目 AT_dp_s, AT_dp_t, AT_dp_v, AT_dp_w, AT_dp_x, AT_dp_y, AT_dp_z。 AT_dp_a Solution 青蛙只能从 \(i-1\) 或 \(i-2\) 跳过来，所以转移方程自然地就是 \(dp_i=mi ......
yum管理器学习笔记
一，yum命令 Yum(全称为 Yellow dog Updater, Modified)是一个在Fedora和RedHat以及CentOS中的Shell前端软件包管理器。基于RPM包管理，能够从指定的服务器自动下载RPM包并且安装，可以自动处理依赖性关系，并且一次安装所有依赖的软件包，无须繁琐地一 ......
第 119 场双周赛(滑动窗口，二进制集合枚举，Floyd算法应用)
先试用哈希表来记录一下各个数组的值，在进行查询 class Solution: def findIntersectionValues(self, nums1: List[int], nums2: List[int]) -> List[int]: st1 = set(nums1) st2 = set( ......
Django笔记四十四之Nginx+uWSGI部署Django以及Nginx负载均衡操作
本文首发于公众号：Hunter后端 原文链接：Django笔记四十四之Nginx+uWSGI部署Django以及Nginx负载均衡操作 这一篇笔记介绍如何使用 Nginx + uWSGI 来部署 Django。 上一篇笔记中有介绍直接使用 uWSGI 作为 web 服务器来部署 Django，这一篇 ......
FFT学习笔记
FFT FFT 常用于加速多项式乘法。 点值表示法 先考虑如何表示一个多项式。 最常见的是给定长度为 \(n+1\) 的系数序列 \(a\) 来表示多项式 \(F(x)=\sum\limits_{i=0}^na_ix^i\)，做多项式乘法时直接乘法分配律，时间复杂度是 \(O(n^2)\) 的。 另 ......
程序员的思维修炼 读书笔记01
Dreyfus模型将学习的过程分为五个不同的阶段或水平： 1.新手（Novice）需要详细的指导——要手把手地教。新手不知道这些指导是否有效，或者哪些指导更加重要；因为没有上下文知识可供他们使用进行评估。因此，新手需要频繁迅速的成就感和有规律的反馈。一本好的入门指导书籍要提供有足够多的图画和充足的可 ......
文心一言 VS 讯飞星火 VS chatgpt （153）-- 算法导论12.2 9题
九、用go语言，设 T 是一棵二叉搜索树，其关键字互不相同;设 x 是一个叶结点，y 为其父结点。证明： y.key 或者是 T 树中大于 x.key 的最小关键字，或者是 T 树中小于 x.key 的最大关键字。 文心一言： 要证明这个性质，我们可以采用二叉搜索树的性质：对于任何节点N，其左子树中 ......
扩展欧几里得算法
扩欧代码（时间复杂度O(logn)） 求ax+by=gcd(a,b)的一组整数解 int gcd(int a,int b) { if(b==0)return a; return gcd(b,a%b); } int exgcd(int a,int b,int &x,int &y) { if(b==0) ......
C++学习笔记五：变量与数据类型（Auto类型）
Auto 允许编译器自己来推断变量的类型，这种新功能是在c++11引入的。这个关键字结合for循环使用可以节省变量类型的重复输入。VS Code可以在鼠标移动到变量上之后直接显示变量的类型。 auto var1 {12}; //int auto var2 {13.0}; //double auto ......
Linux 笔记
What does "{} ;" mean in the find command? If you run find with exec, {} expands to the filename of each file or directory found with find (so that ls ......
Adaptive Graph Contrastive Learning for Recommendation论文阅读笔记
Abstract 在实际的场景中，用户的行为数据往往是有噪声的，并且表现出偏态分布。所以需要利用自监督学习来改善用户表示。我们提出了一种新的自适应图对比学习(AdaGCL)框架，该框架使用两个自适应对比视图生成器来进行数据增强，以更好地增强CF范式。具体的说，我们使用了两个可训练的视图生成器，一个图 ......
《Mamba: Linear-Time Sequence Modeling with Selective State Spaces》阅读笔记
论文标题 《Mamba: Linear-Time Sequence Modeling with Selective State Spaces》 作者 Albert Gu 和 Tri Dao 初读 摘要 Transformer 架构及其核心注意力模块 地位：目前深度学习领域普遍的基础模型。 为了解决 ......
C++学习笔记四：变量与数据类型（布尔型）
今天来整理一下布尔型变量的使用方法 1. 声明和初始化 一个布尔类型的变量占据1 Byte空间，数值0代表false，其他非0数值代表true bool red_light {false}; bool green_light{true}; std::cout << "sizeof(bool) : " ......
18.In the academic world, there is a popular phrase "publish or perish." Academics, therefore, always work hard to keep themselves academically alive through publications.
Round 1: Expressing Initial Opinions on "Publish or Perish" Speaker 1 (Student A): Hello, everyone! The phrase "publish or perish" is quite intense, i ......
MongoDB的聚合笔记
1，聚合 聚合(aggregate)主要用于计算数据，类似sql中的sum()、avg()。 常用的表达式如上图。 1.1，aggregate 语法 语法： db.集合名称.aggregate([{管道:{表达式}}]) 常用的管道： 1.2，$match 和 $group 往集合 items 中先 ......
算法竞赛模板整理
图论 最短路 struct SPFA { vector<i64> dis; vector<bool> vis; vector<int> from; int n; SPFA(vector<vector<pair<int, i64>>> &g, int s) : n(g.size()) { dis.as ......
day18 hash logging模块
day182023年12月9日 周六 14:03:43 day17复习datetime.datetime.now() 要什么文件切割就可以random.choice([1,2,3])随机选择random.shuffle()打乱顺序random.random(1,2)随机取数os.mkdir() 新建 ......
学C笔记归纳 第十篇——循环算法优化
练习1：求1!+2!+...+10! 一般算法：双层循环，外层1~10，内层计算每个数的阶乘，在外层把阶乘相加。 int main() { int i = 0; int j = 0; int jc = 1; int sum = 0; for (i = 1; i <= 10; i++) { jc = ......
python算法
目录： 回溯算法： 回溯算法： 一般模型： results = [] def backtrack(路径，选择列表): pass if 路径结束，满足约束条件： results.append(路径) #保存结果 return # 注意,返回到上一个分支，而不是返回结果，退出回溯 if 路径结束，不满足 ......
Treap 学习笔记
二叉查找树 二叉查找树是一棵有点权的二叉树，具有以下几个特征： 左孩子的权值小于父亲的权值 右孩子的权值大于父亲的权值 中序遍历及从小到大排序 二叉查找树支持以下几个操作： 插入一个数 删除一个数 找一个数的前驱 找一个数的后继 询问一个数的排名 询问排第几名的数 二叉查找树一棵二叉查找树，所以在最 ......
.net中加解密用BouncyCastle就够了，支持常用的各种加密解密算法
BouncyCastle 是一个流行的 Java 加解密库，也支持在 .NET 平台上使用。下面是 BouncyCastle 在 .NET 下使用的一些常见功能，包括 AES、RSA、MD5、SHA1、DES、SHA256、SHA384、SHA512 等。 在开始之前，请确保你已经将 BouncyC ......
学习笔记
1. 线段树平衡树进阶 线段树分裂：按某个标准将线段树从某一条从根到叶子的路径处裂开，分成左、右两棵树。 时间复杂度证明：由于线段树分裂时仅和一条从根到叶子的路径上的点有关，而树高为 $O(\log{n})$，所以时间复杂度为 $O(\log{n})$，且分裂一次会新建 $O(\log{n})$ 个 ......
深度解读DBSCAN聚类算法：技术与实战全解析
探索DBSCAN算法的内涵与应用，本文详述其理论基础、关键参数、实战案例及最佳实践，揭示如何有效利用DBSCAN处理复杂数据集，突破传统聚类限制。 关注TechLead，分享AI全维度知识。作者拥有10+年互联网服务架构、AI产品研发经验、团队管理经验，同济本复旦硕，复旦机器人智能实验室成员，阿里云 ......
字符串杂乱笔记
字符串哈希 将字符串的信息压缩到一个信息里面，一般压成一个值。 多项式哈希： 形如 \(h(s)=\sum\limits^{\left|s\right|}_{i=1}s_ibase^{i-1}\) 的哈希。 例："abbab"，使 a 为 \(1\)，b 为 \(2\)，base 为 \(7\)， ......
Git的学习笔记
Git的简单介绍 Git是一个免费的、开源的分布式版本控制系统，可以快速高效地处理从小型到大型的各种项目 Git的常用命令 命令名称 作用 git config --global user.name '用户名' 设置用户签名 git config --global user.email '邮 ......
读程序员的README笔记06_测试（上）
1. 行为准则 2. 编写、运行和修复测试用例会让人感觉很忙碌 2.1. 测试本身才更容易成为繁忙的工作 2.2. 糟糕的测试会增加开发人员的开销而不提供价值，并且还会增加测试套件的不稳定性 3. 测试用途 3.1. 测试可以检查代码是否正常工作 3.1.1. 测试本身就可以验证软件的行为是否符合预 ......
代码随想录算法训练营第10天 | lc20、lc1047、lc150
（本合集全部为Go语言实现） 相关文章链接：20题解 1047题解 150题解 相关视频链接： Leetcode20 状态：秒了 实现过程中的难点：经典的栈应用 从题解中学到的一个写法 func isValid(s string) bool { if (len(s) & 1) == 1 { retu ......
代码随想录算法训练营第9天 | lc232、lc225
（本合集全部为Go语言实现） 相关文章链接：232题解 225题解 相关视频链接： Leetcode232 状态：在go语音对于队列和栈的实现上稍微卡了一下 实现过程中的难点：对于进队和出队两块的思路想出来就好写了 个人写法 type MyQueue struct { inStack, outSta ......