- 博客(10)
- 收藏
- 关注
RSS订阅原创 南京大学2022操作系统-P4-关于visualization无法使用的解决办法
就视频 理解并发程序执行 (Peterson算法、模型检验与软件自动化工具) [南京大学2022操作系统-P4] 遇到的问题进行记录
2022-06-05 16:09:21
1484
5
原创 小根堆(二叉堆)初步学习
相比 C++ 的优先队列(priority_queue)，自己写的小根堆可以有修改和删除某个节点值的操作，比优先队列更具灵活性。本文以小根堆为例
2022-01-21 13:19:29
636
原创 利用拓展欧几里得公式求逆元——以RSA算法为例
算法推导在RSA中，定义公钥为(e,n)(e,n)(e,n)，密钥为(d,n)(d,n)(d,n)。此时选定一个eee，用**拓展欧几里得(Exgcd)**法求eee的逆元ddd，也就是密钥。根据RSA的知识（这里不细讲了），我们选两个素数ppp和qqq，令n=p∗qn=p*qn=p∗q，同时产生欧拉函数φ(n)=(p−1)∗(q−1)\varphi(n)=(p-1)*(q-1)φ(n)=(p−1)∗(q−1)。此时e∗d≡1(mod φ(n))e*d\equiv 1(\mod \spa
2021-06-23 13:48:21
2463
1
原创 LC 206.反转链表
这里写自定义目录标题反转链表递归迭代反转链表来源：https://leetcode-cn.com/problems/reverse-linked-list/递归/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* reverseList(struct ListNode* head){
2021-02-22 16:25:10
207
原创 Codeforces Round #693 (Div. 3) 题解 除G题
第一次写codeforces的div3.。。文章目录A - Cards for FriendsB - Fair DivisionC - Long JumpsD - Permutation TransformationE - Accidental VictoryF - Equalize the ArrayG - Old Floppy DriveA - Cards for Friends如果长或宽任意一个为偶数，意味着可以得到当前拥有的Card数的2倍from math import *from co
2021-02-22 16:21:21
188
原创 Codeforces Round #697 (Div. 3) 部分题解 (D和E)
其实洛谷上的题解都很好，看洛谷的就行了文章目录D - Cleaning the Phone（排序+贪心）E - Advertising Agency（组合数学）D - Cleaning the Phone（排序+贪心）简单的贪心，看注释就可从大到小选数就行#include <bits/stdc++.h>using namespace std;typedef long long int ll;#define _rp(i, a, b) for (int i = a; i < b
2021-02-21 16:55:30
179
原创 Codeforces Round #702 (Div. 3) 题解（G题未更）
文章目录A. Dense ArrayA. Dense Array给出一个数组a，要求两两相邻的数满足以下条件如果数组不满足要求，则往里面插入一些数，使得数组里的数满足条件。看题目给的例子关键！！对于两个相邻的数，如果不满足条件，不妨令x=max(a[i],a[i+1]),y=min(a[i],a[i+1])x=max(a[i],a[i+1]),y=min(a[i],a[i+1])x=max(a[i],a[i+1]),y=min(a[i],a[i+1])接下来看如何往a[i]a[i]a[i]和
2021-02-20 00:10:59
284
原创 CSP认证 202009-4 星际旅行 Python 题解（有注释）
题目在此其实并没有那么难。。高维和2维的情况都是一样的。根据两点+中心的三角形的情况进行判断即可有一部分注释代码''' ！！！所有距离均为欧式距离'''import mathfrom math import sqrt, acos, cos#两点距离def distance(p1, p2) -> float: ans = 0.0 for i in range(n): ans += (p1[i] - p2[i])**2 return
2020-09-21 12:51:43
1442
3
原创 ccf-csp认证 稀疏向量 202006-2
稀疏向量队列法#include <iostream>#include <queue>using namespace std;#define _for(i,a,b) for(int i=a;i<b;i++)struct point { int id; int e;};int main( ) {// freopen("in.txt","r",stdin); int n,a,b; cin>>n>>a>>b; int y
2020-09-11 16:33:18
1237
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人