09 2024 档案
摘要：crypten_vfl_demo https://github.com/delta-mpc/crypten_vfl_demo Vertical Federated Learning for Effectiveness, Security, Applicability: A Survey https:
阅读全文
摘要：参考 互信息是信息论中用以评价两个随机变量之间的依赖程度的一个度量。 相关概念： 信息量：是对某个事件发生或者变量出现的概率的度量，一个事件发生的概率越低，这个事件包含的信息量越大，这跟我们直观上的认知也是吻合的，越稀奇新闻包含的信息量越大，因为这种新闻出现的概率低。香农提出了一个定量衡量信息量的公
阅读全文
摘要：概率论相关 协方差、相关性 方差用来衡量单个随机变量的离散程度，协方差用来刻画两个随机变量的相似程度，方差计算公式为： 协方差计算公式: \[\sigma(x,y)=\frac{1
阅读全文
摘要：HashSet 源码解析 public HashSet() { map = new HashMap<>(); } private static final Object PRESENT = new Object(); // 这是一个空对象，在HashSet中用来占位，但本质上仍然是HashMap p
阅读全文
摘要：算法分类 1、排序 比较类排序 2、复杂度 相关概念 稳定：如果 a 本来在 b 前面，而a = b ，排序之后 a 仍然在 b 的前面 不稳定：如果 a 本来 在b的前面，而 a = b ，排序之后 a 可能在 b 的后面 时间复杂度：对排序数据的总的操作数，反映当 n 变化时，操作次数呈什么变化
阅读全文
摘要：模拟散列表 把一个较大范围内的数转化为较小范围的数的集合。 模上一个数(x%N+N)%N防止下标出现负数 数据结构 用一个数组表示要插入的槽，如果哈希产生了冲突，则把数插入到槽中(单链表)。 数组+模拟链表 拉链法 实现代码： #include<cstring> #include<iostream>
阅读全文
摘要：容器一些基本操作语法 vector 初始化操作 vector<int> a; //声明向量 vector<int> a(10); //声明一个初始大小为10 的向量 vector<int> a(10,1); //初始大小为10，且值都为 1的向量 vector<int> b(a); //声明并用向量
阅读全文
摘要：算法笔记 欧几里得算法求最大公约数 ~又称辗转相除法，求两数的最大公约数 gcd(a,b) = gcd(b,a%b) 一般代码递归形式 int gcd(int a,int b) { return b? gcd(b,a%b) :a ; } 迭代形式 int gcd(int a,int b) { whi
阅读全文
摘要：KMP KMP-字符串匹配算法，pat模式串，长度为M； txt文本串，长度为N。KMP算法是在txt中查找子串pat,如果存在，返回起始索引，否则返回-1 。 https://zhuanlan.zhihu.com/p/83334559这个知乎专栏讲得很好 根据上面的理解 1、如果是暴力枚举的话，就
阅读全文
