分量 算法 笔记tarjan

BERT问答 BERT分为哪两种任务，各自的作用是什么； 在计算MLM预训练任务的损失函数的时候，参与计算的Tokens有哪些？是全部的15%的词汇还是15%词汇中真正被Mask的那些tokens？ 在实现损失函数的时候，怎么确保没有被 Mask 的函数不参与到损失计算中去； BERT的三个Embe ......

算法训练day20 LeetCode654.617.700.98 654.最大二叉树 题目 654. 最大二叉树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 使用递归 返回节点地址，输入父节点地址，数组 终止条件是输入地数组为空 单层操作： 如果输入数组 ......

Java对称加解密算法AES import org.apache.commons.codec.binary.Base64; import org.apache.commons.lang3.StringUtils; import org.slf4j.Logger; import org.slf4j.L ......

1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 目标几何形状检测是计算机视觉领域中的重要任务之一，旨在从图像中自动识别和定位不同的几何形状，例如矩形、圆形、三角形等。这些形状检测在许多领域中都具有广泛的应用，如工业自动化、物体识别、医学图像分析等。其中，基于图 ......

点双 找到割点后 一直退栈 http://ybt.ssoier.cn:8088/problem_show.php?pid=1521 include <iostream> #include <algorithm> #include <cmath> #include <vector> #include< ......

"软件工程：一种实践方法"是由Roger S. Pressman撰写的软件工程领域的经典教材。以下是一份读后感总结，其中包含了一些重要观点和感受： 1.综合性与全面性：这本书对软件工程的内容进行了广泛的涵盖，涉及到了软件开发的各个方面，包括需求工程、设计、测试、维护和项目管理等。它提供了一个系统化的 ......

洛谷题目链接 ATcoder 题目链接 好题。（不过绝大部分题解全在瞎说） 看到 $n$ 个点 $n$ 条边且每个点只有一条出边很容易的想到基环树。 而最后每个连通块一定是一个基环树，那么统计连通块的数量就相当于统计基环树的数量。 既然有基环树，这种题绝对不能枚举然后求连通块数量，一定是枚举连通块求 ......

哈希表 part01 今日任务 ● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和 目录哈希表 part01链表理论基础Problem: 242. 有效的字母异位词思路解题方法CodeProblem: 349. 两个数组的交集思路 ......

认知决定天花板，行动决定地平线。知行合一，方能立足天地间；学习不是单行道，适当的返回也是可以排忧解难的；越希望结果完美，离完成就越远；方法会比努力更重要；不要追求大而全，应该追求小而美。 ......

定义与性质 笛卡尔树是一种二叉树，每一个结点由一个键值二元组 \((k,w)\) 构成。要求 \(k\) 满足二叉搜索树的性质，而 \(w\) 满足堆的性质。 ，也就是说，对于一个节点 \(i\) 的左儿子 \(l_i\) 和右儿子 \(r_i\)，一定满足 \(l_i<i<r_i\)（下标 \(k ......

这是一位数学小萌新看 oi-wiki 的一点点收获。 二项式定理 二项式定理是组合数学中很基础且很重要的定理，它的式子为： \((a+b)^n= \sum_{i=0}^n \binom{n}{i} a^i b^{n-i}\) 可以通过归纳法剖析 \((a+b)^n\) 的过程证明其正确性。 范德蒙德 ......

6.5 Sequence kernels 考虑拓展 \(K:\cal X\times X\to\mathbb{R}\) 到 \(\cal X\) 不是向量空间的情况，例如序列、图像等等。现在令 \(\cal X\) 为字符串的集合，对应的核称为序列核 sequence kernels；一种序列核的框 ......

a = "好的, 测试字符tester" b = 17 c = 3 print(a[1:5]) #从第1(包含)个字符取到第5(不包含)个字符 print(a[:3]) #取到第3个字符(不含3) print(a[-5:-1]) #取倒数第5个到倒数第1个 print(a[-1:]) #取最后一个字 ......

\(g^x\equiv a(mod\;p )\) 拆分\(p-1=\prod_{i=1}p_i^{ki}\) 对于每一个\(p_i\)进行处理 将\(x\)转化为\(p\)进制数 \(x=c_0+c_1p_i+c_2p_i^2+...+c_{k_i-1}p_i^{k_i-1}\) \(g^{x( \ ......

一、概念 莫队是一种应用于离线询问的优美暴力算法。它是主要思想是让区间的左端点和右端点移动的距离加起来最短。 二、实现 假设现在有这样一串序列：\(1,1,4,5,1,4\)，我们现在要求询问区间内的 \(1\) 的出现次数。 如果我们现在已经统计到了区间 \((2,3)\)，现在询问 \((1,5 ......

这学期建民老师要求了我们每人进行不少于三本书的阅读，并给了我们很多的可读书籍的选择。我打算选择《软件需求》《软件需求模式》《敏捷软件需求》三本书来进行阅读，并作出相应的读书笔记，在读完之后进行认真的读书讨论，真正做到完全理解书中的内容，不是为了读书而读书，而是为了自己而读书。 下面我计划每天花两个小 ......

动态规划——区间DP 学习笔记 不含四边形不等式优化。 定义 线性动态规划的局限性在于，它只能顺推或倒退，而不能有子区间依赖的问题。 区间动态规划是线性动态规划的扩展，它将问题划分为若干个子区间，并通过定义状态和状态转移方程来求解每个子区间的最优解，最终得到整个区间的最优解。 区间动态规划常用于解决 ......

这本书的第一个章节“欢迎进入软件构建的世界”欢迎来到软件构建的精彩旅程。在这一章中，我们将深入探讨软件构建的关键性作用。软件构建，它并不是需求分析人员、产品设计师、业务分析师、架构师、测试工程师或运维人员所从事的工作，而是具体程序员的领域。虽然上述职位在软件开发的整个生命周期中发挥着不可或缺的作用， ......

《软件方法》是计算机科学领域的经典之作，由Edsger W. Dijkstra于1975年出版。这本书对软件工程和程序设计方面的思想和方法进行了深入的研究和探讨，对于软件开发人员来说具有重要的启发和指导意义。 在书中，Dijkstra强调了程序设计的正确性和可读性的重要性。他认为程序应该被认为是数学 ......

国标GB28181是中国国家标准，旨在规范安防视频监控系统的设计、安装、运行和维护。其中，EasyGBS视频分析算法是一种基于图像处理和模式识别技术的视频分析方法。它通过提取视频帧中的特定特征，并利用机器学习算法对特征进行分析和比对，从而实现对视频内容的智能分析和识别。 EasyGBS视频分析算法的 ......

tarjan学习笔记 0.前置知识 强连通图 在一个有向图中，若从任意一点可以到达其他所有点，则称之为强连通图 强连通分量（SCC） 一个图中的极大强连通性质子图（强连通图的强连通分量是它本身） \(\small {极大强连通子图指一个不能加入另外的点的强连通子图（一个强连通子图可能包含一个或多个小 ......

《流畅的Python》 读书笔记 写在最前面的话 缘由 关于Python的资料市面上非常多，好的其实并不太多。 个人认为，基础的，下面的都还算可以 B站小甲鱼 黑马的视频 刘江的博客 廖雪峰的Python课程 进阶的更少，《流畅的Python》应该算一个。 加上，自己也很久没有耐心的看完一本书了 鉴 ......

不经意传输: 不经意传输(Oblivious Transfer,OT)这个概念不太直观,实际上,该协议的描述是: 发送方Alice向接收方Bob发送了$n$条消息,$m_1,\cdots,m_n$, 接收方Bob从中选择一条或几条消息. 发送方无法控制接收方的选择,也无法得知接收方的选择,而接收方不 ......

有监督学习：从有标记的数据中学习推断函数 目标函数：\(Y=f(x)\)或\(P(Y|X)\) 注意：条件概率用小写p表示，先验概率用大写P表示。 贝叶斯判别原则 给定观测值X，判断其属于\(\omega 1\)类还是\(\omega 2\)类，最小化误差概率条件下，\(P(\omega1|X) > ......

1、与其他的书籍很不同的一点是：这本书有第0章 而第0章有这么一句话，也是将我这两年来学习技术的心理状态给描绘了个大概： “hello world”程序一无所用，但足以蛊惑人心， 多少软件雄心勃勃，但最终未结善果。 不得不承认的一点是，我当初刚开始使用IDEA编程工具学习Java的时候，坚持学习下去 ......

零知识证明 基本概念: (这部分书上讲的实在是太难懂了,因此博客内容参考了零知识证明Zero-Knowledge Proof介绍 - 知乎 (zhihu.com)) 想象这样的应用场景:甲指着报纸上一道超难的数独题,说:"我知道这道数独题的答案",并且需要向乙证明这一点.于是甲做了一堆上面写着数字1 ......

GraphMAE阅读 引言 在摘要里，本论文提出了自监督学习有着巨大的潜力 自监督学习又分为对比学习和生成学习 目前比较成功的是对比学习，因为在对比学习中，有高质量的数据增强以及可以通过额外的策略来稳定训练过程 而对于生成式的自监督学习，它们旨在重建数据本身的特征和信息，对图来说，图自动编码器(Gr ......

JZ58 左旋转字符串 /* 模拟 */ public class JZ58_1 { public static String LeftRotateString(String str, int n) { if (str.length() == 0) return ""; n %= str.lengt ......

软件需求是什么？是客户最基本的要求，是开发人员如何针对开发的基准，若软件开发没有了这一步，也就失去了此次开发的必要性，也就如同做了无用功。有需求的存在，对客户、开发团队双方来言是互利的存在，所以我们作为软件工程的学生，自当做好对需求的正确、准确分析。 软件需求是软件项目和产品开发的起点，更是用户和开 ......

JZ66 构建乘积数组 /* 暴力 */ public class JZ66_1 { public static int[] multiply(int[] A) { int[] res = new int[A.length]; Arrays.fill(res, 1); for (int i = 0; ......