- 博客(164)
- 收藏
- 关注
RSS订阅原创 学习笔记4.3.AI相关-crypten使用gpu运行卷积conv时出现AssertionError: more than one group is unsupported on GPU问题的解决
【代码】学习笔记4.3.AI相关-crypten使用gpu运行卷积conv时出现AssertionError: more than one group is unsupported on GPU问题的解决。
2024-01-18 22:23:06
578
原创 Data security.隐私保护-Crypten框架各层实现机制
为了比较两个秘密共享值 [x] 和 [y]，我们可以通过计算它们的差异 [z] = [x] - [y] 并将结果与零进行比较，即去计算[z
2023-11-15 15:55:58
原创 学习笔记4.2.AI相关-运行crypten.nn.from_pytorch时出现ValueError: Unsupported ONNX opset version: 17错误
直接pip uninstall 原来的torch和onnx，然后pip install torch，pip install onnx。查看torch和onnx是否为最新版本。pytorch和onnx版本过低。
2023-10-17 17:23:39
594
原创 Data security.隐私保护-多方安全计算技术基础
多方安全计算（SMPC）用于解决一组互不信任的参与方各自持有秘密数据，协同计算一个既定函数的问题。多方安全计算在保证参与方获得正确结果的同时，无法获得计算结果之外的任何信息。在整个计算过程中，参与方对其所拥有的数据始终拥有绝对的控制权。e.g.在一个分布式的网络中，有n个互不信任的参与方P1、P2、…、Pn，每个参与方Pi持有秘密数据xi这n个参与方执行既定函数，f(x1,x2,…,xn)→(y1,y2,…,yn)，其中yi为参与方Pi得到的输出结果。任意参与方Pi除yi之外无法获得关于其他参与方Pj。
2023-10-08 18:13:11
1033
原创 Data security.隐私保护-秘密分享
Secret Sharing（秘密分享）。大概就是说有一个秘密，如一个整数 D，不希望泄露。同时有 N 个人，如果每个人都知道 这个秘密D，那么这个D就不是秘密，也就不安全了。但是如果把D进行切分，得到N个分片，随机的分给N个人，要用到的时候需要N个人的部分信息聚合到一起，才能解密D 的值，那么是安全的。但是这种方案比较脆弱，如果一个人不在了，这个秘密就真成了无法探知的秘密了。所以为了健壮性。设计了一种新的模式，在这种模式下，不需要所有的人一起解密，只需要一定的人数K（1 < K < N）就可以解密。
2023-09-24 00:27:59
274
原创 Data security.隐私保护 -【论文阅读】Privacy-Preserving Prompt Tuning for Large Language Model Services论文解读
提示调优为用户提供了一种有效的方法，可以在新兴的LLM服务场景中使用其自有数据定制大型语言模型（LLM）。然而，私有数据的敏感性使得在LLM服务定制中需要进行隐私保护。基于提示调优，我们提出了隐私保护提示调优（RAPT），这是一个为LLM服务提供隐私保证的框架。RAPT采用本地隐私设置，允许用户以本地差分隐私的手段在本地私有化数据。由于直接在私有化数据上进行训练时，提示调优表现不佳，我们引入了一种新的私有化令牌重构任务，该任务与下游任务联合训练，允许LLM学习更好的依赖于任务的表示。尽管我们的框架很简单，但
2023-09-08 00:20:52
1056
2
原创 题450.ABC312-D - Count Bracket Sequences
要想是合法的括号序列，首先需要满足序列长度n是偶数，这样才能保证左右括号数量相同。其次，对于某个序列状态，需要满足左括号的数量大于等于右括号的数量，这样才有可能凑出闭合括号。这样我们可以定义dp数组为。
2023-07-31 00:03:09
101
原创 题437.Leetcode-Q6390. 对顶堆/哈希-滑动子数组的美丽值（区间第x小数？）
法3：针对这里数组中数的大小为-50~50，很小，所以可以开一个递增map去存当前区间的各个数的个数，然后查找的时候遍历map（数范围很小，所以不慢），统计当前数的个数cnt和x比较，大于等于时对应数即为第x小数。法1：维护一个单调不减的数组，插入时二分O(logn)时间找到位置，O(n)时间插入，总时间为O(nlogn)，删除同理；法2：用两个set构造一个对顶堆，第一个set用于存放当前区间最小的x个数，第二个set用于存放当前区间剩下的数。插入删除O(logn)，查找第x小数O(1)。
2023-04-23 15:29:25
232
原创 题436. 矩阵乘法-acwing-1303. 斐波那契前 n 项和
先考虑采用一般的法子去求解斐波那契的前n项和，易知。，因此我们想如何加速计算。
2023-04-20 17:17:28
157
原创 题435. 同余-acwing-222. 青蛙的约会
定义：正如其名，它是欧几里得算法的扩展，在得到整数a，b的最大公约数（我们通过欧几里得算法，即辗转相除法求解a，b最大公约数）后，还希望得到整数x，y，使得ax+by=gcd(a,b)3）若x0,y0为方程ax+by=c的一组解，则方程任意解可表示为x=x0+b’t,y=y0-a’t,t∈任意整数，a’=a/gcd(a,b)，b’=b/gcd(a,b)4）特别的，若gcd(a,b)=1,且x0,y0为方程ax+by=c的一组解，则方程任意解可表示为x=x0+bt,y=y0-at,t∈任意整数。
2023-04-18 11:04:12
260
原创 题426.csp-2212 P1现值计算&P2训练计划&P3JPEG 解码&P4聚集方差
【代码】题404.csp-2212 P1现值计算&P2训练计划&P3JPEG 解码&P4聚集方差。
2023-03-07 22:43:30
335
原创 题408.单调队列优化的dp问题-acwing-1089. 烽火传递&1090. 绿色通道
【代码】题408.单调队列优化的dp问题-acwing-1089. 烽火传递&1090. 绿色通道。
2023-01-09 23:56:02
257
原创 题407.单调队列优化的dp问题-acwing-135. 最大子序和&1087. 修剪草坪&1088. 旅行问题
【代码】题407.单调队列优化的dp问题-acwing-135. 最大子序和&1087. 修剪草坪&1088. 旅行问题。
2023-01-09 21:50:21
208
原创 题404.csp-2206 P1归一化处理&P2寻宝！大冒险！&P3角色授权&P4光线追踪
题404.csp-2206 P1归一化处理&P2寻宝！大冒险！&P3角色授权&P4光线追踪
2023-01-05 17:52:24
505
原创 Adongua的算法模板
unique函数可以删除有序数组中的重复元素。注意：（1） 这里的删除不是真的delete，而是将重复的元素放到容器末尾（2） unique函数的返回值是去重之后的尾地址（3） 一定要先对数组进行排序才可以使用unique函数。
2022-10-21 17:56:09
226
原创 题393.ARC150-A - Continuous 1(memset超时问题)
【代码】题393.ARC150-A - Continuous 1(memset超时问题)
2022-10-14 09:24:13
421
原创 题322.dfs搜索顺序-acwing-Q1116-- 马走日
文章目录题322.dfs搜索顺序-acwing-Q1116-- 马走日一、题目二、题解题322.dfs搜索顺序-acwing-Q1116-- 马走日一、题目二、题解#include <bits/stdc++.h>using namespace std;const int maxn=10;const int dx[]={-1,-1,-2,-2,1,1,2,2};//dx从小到大罗列const int dy[]={-2,2,-1,1,-2,2,-1,1};//然后dy对照d
2022-05-20 21:30:22
147
原创 题314.csp-2203 P1未初始化警告&P2出行计划&P3计算资源调度器&P4通信系统管理
【代码】题314.csp-2203 P1未初始化警告&P2出行计划&P3计算资源调度器&P4通信系统管理。
2022-05-14 12:12:59
637
原创 题310.区间dp-acwing-Q1068--环形石子合并
文章目录题310.区间dp-acwing-Q1068--环形石子合并一、题目二、题解题310.区间dp-acwing-Q1068–环形石子合并一、题目二、题解#include <bits/stdc++.h>using namespace std;const int maxn=410;const int Inf=0x3f3f3f3f;int n;int a[maxn],sum[maxn];int dp_min[maxn][maxn],dp_max[maxn][max
2022-05-09 23:29:13
170
原创 题308.状压dp-acwing-Q327--玉米田
文章目录题308.状压dp-acwing-Q327--玉米田一、题目二、题解题308.状压dp-acwing-Q327–玉米田一、题目二、题解本题类似小国王这题，但是它没有限制玉米摆放的个数，因此dp数组可以少开一个表示摆放个数的维度，以及只限制了种下的玉米的地上下左右四个方向不能种玉米，所以只需特判a&b是否为0以及状态是否满足相邻位不能同时为1。但是由于预先说明了某些地没法种植，所以要想办法在后期判掉那个种在了不育地的状态，处理方式就是输入的时候求个2的幂次方和，这样那个结果就可
2022-05-07 20:47:48
167
原创 题307.状压dp-acwing-Q1064--小国王
文章目录题307.状压dp-acwing-Q1064--小国王一、题目二、题解题307.状压dp-acwing-Q1064–小国王一、题目二、题解用dp五步法分析该题：1.确定dp数组，明确其含义。想着说用dp[i][j]表示放到了第i行，且已经使用了j个棋子时对应的方案数，但是其中的状态过于复杂，难以计算，于是将状态进一步分解，多开一个维度表示状态，则可用dp[i][j][a]表示放到第i行，共用了j个棋子，且最后一行对应的状态为下标为a的合法状态下对应的方案数。2.确定递推公式。采用
2022-05-07 12:26:32
359
原创 题306.状态机模型-acwing-Q1058--股票买卖 V
文章目录题306.状态机模型-acwing-Q1058--股票买卖 V一、题目二、题解题306.状态机模型-acwing-Q1058–股票买卖 V一、题目二、题解采用y式dp分析法-状态机模型求解问题。相较于股票买卖IV，本题对交易笔数没有进行限制，所以可以少用来表示交易笔数的一维，但由于题目规定了冷冻期1天，即买完股票后需要持股一天以后才能卖股，因此状态由原先单纯的持股与未持股可变为持股与未持股1天及>=2天，分别用0，1，2表示，显然会有如下的状态转移图：则可得到递推公式如下
2022-05-05 22:01:25
230
原创 题305.状态机模型-acwing-Q1057--股票买卖 IV
文章目录题305.状态机模型-acwing-Q1057--股票买卖 IV一、题目二、题解题305.状态机模型-acwing-Q1057–股票买卖 IV一、题目二、题解采用y式dp分析法-状态机模型求解问题。代码如下：#include <bits/stdc++.h>using namespace std;const int Inf=0x3f3f3f3f;const int maxn=1e5+1,maxk=101;int N,k;int w[maxn];in
2022-05-05 16:51:50
713
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人