- 博客(28)
- 收藏
- 关注
RSS订阅原创 在密钥导入失败后如何成功实现sudo apt-get update
在换源后使用发现出现了报出由于没有公钥，无法验证下列签名： NO_PUBKEY的错误，在查阅了大量的资料以后，都是使用来的导入密钥，导入成功之后就可以使用来更新了，但是我的问题是无法导入密钥，会出现下面这样的错误gpg: 密钥 xxxxxxxxxx：“Valve Corporation ” 未改变gpg: 处理的总数：1gpg: 未改变：1。
2023-10-12 12:56:47
1126
4
原创 代码来咯~
排序Question one/*请设计直接插入排序算法函数void InsertSort(int a[],int n)，对a[1]..a[n]进行升序排序。并测试在不同数据规模下的排序效率。*/#include "Arrayio.h"#define N 500000 /*N为数据量大小，因data1.txt中只有50万个数，所以自行设定N值时需让N<=500000*//*请将本函数补充完整，并进行测试*/void insertSort(int a[],int n){
2021-12-26 13:12:41
299
原创 有size维护的并查集
#include<bits/stdc++.h>//2021.12.16#define read(x) scanf("%d",&x)//维护size的并查集using namespace std;const int N = 1e5+5;int n,m,a,b,fa[N], size[N];string act;void init() { for (int i=1; i<=n; i++) { fa[i] = i;//每个边的父亲节点都是自己。 size[i
2021-12-16 20:54:03
184
原创 你必须立刻检索
检索的Question one/* 利用readData()函数从data1.txt中读入不同规模的数据存入数组，编写基于数组的顺序查找算法，测试数据量为1万、5万、10万、20万、30万、40万和50万时的数据查询时间。*/#include "ArrayIo.h"#define N 10000 /*数据量*//*请将本函数补充完整，并进行测试*/int seqsearch(int a[],int n,int key){ int i = 0;//表示当前需要查找的
2021-12-11 16:53:43
261
1
原创 我好不容易心动一次-你却让我输的那么狼狈
图Question one/*编写程序输出以邻接表为存储结构的无向图的各顶点的度。*//**********************************//*文件名称：lab8_01.c *//**********************************/#include "ljb.h"/* 输出以邻接表为存储结构的无向图g的各顶点的度 */void degree(LinkedGraph g){ EdgeNode *p; int coun
2021-11-24 19:03:21
243
原创 DDD怒涛大王决策凯撒
二叉树Question one/*编写算法函数void preorder1(bintree t)实现二叉树t的非递归前序遍历。*/#include "bintree.h"char *a="ABC##D#E##F##"; /*扩充二叉树序树t的前序序列*//*函数preorder1()的功能是非递归前序遍历二叉树t，请将函数补充完整并调试运行*/void preorder1(bintree t){ seqstack s; s.top = 0; while(t || s.top
2021-11-06 21:04:25
310
原创 早八什么的，已经没什么好怕的了
树形结构Question one/*编写算法函数void levelorder(tree t)实现树的层次遍历。*/#include "tree.h"void levelorder(tree t) /* t为指向树根结点的指针*/{ tree queue[MAXLEN];//队列思想 int head = 0, end = 1; int i; queue[head] = t;//将根节点加入队列 while(head < end) { for(i = 0; i
2021-11-01 20:04:39
152
原创 阿伟，别打电动了，休息一下好不好
实验五 递归第一题/* 编写递归算法int max(int a[],int left, int right)，求数组a[left..right]中的最大数。*/#include "ArrayIo.h"/*请将本函数补充完整，并进行测试*/int max(int a[],int left,int right){ int l, r, mid; if(left >= right) return a[left];//设置递归终止条件 else { mid = left + ri
2021-10-25 17:48:37
793
2
原创 筛，都可以筛.jpg
筛质数给定一个正整数 nnn，请你求出 1∼n1∼n1∼n 中质数的个数。一，质朴筛thinking如果一个数，他是遍历之前的一个数的倍数，那么它肯定不是一个质数这就是关于质朴筛的思想codevoid get_primes2(){ for(int i=2;i<=n;i++){ if(!st[i]) primes[cnt++]=i;//把素数存起来 for(int j=i;j<=n;j+=i){//不管是合数还是质数，都用来筛掉后面它的倍数
2021-10-02 11:05:07
103
1
原创 优美的组合数
组合数第一类组合数的解决方案易知组合数表示的是在n个物品中选择m个不同物品的方案的数C(mn)=C(m−1n−1)+C(m−1n)C\tbinom{m}{n} = C\tbinom{m - 1}{n - 1} + C\tbinom{m - 1}{n}C(nm)=C(n−1m−1)+C(nm−1)我们可以得到这样的类似于状态转移方程的东西1.思路我们可以把其中一种物品的结果拿出来，结果就分成两种①我们选择的物体被选中，即$ C\tbinom{m - 1}{n }$②我们选择的物体没有被选
2021-09-30 20:08:43
94
原创 2021-09-08 Atcoder5758题解
Atcoder5758题目大致题意code && 思路#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 10;// int num[N];int A, B, M;int a[N], b[N], fin[N];int minn, ans;void init()//初始化进行处理找到所有b的没有使用券时获得的最小值，即找到最小的a，然后再和所有的b分别相加即可{
2021-09-08 09:19:36
377
原创 最优美的算法之一 —— 单调队列
最优美的算法之一 —— 单调队列应用在了解单调队列之前，我们可以看一看有关单调队列的应用给定一个长度为n的数组，给定一个k，使得在[i, i + k]这样的区间内的，分别输出的这个区间内的最大值和最小值。如果是暴力思维的话，那么就可以直接遍历这里面所有的n,找到里面的最小的数和最大的数。代码的话就是这样n, m = map(int,input().split())#python versionmaxn = []minn = []num = list(map(int,input().spli
2021-09-07 15:24:58
264
原创 CF1562 // 2021.9.5
CF1562A The Miracle and the Sleeper题面对给定区间 l,r，≤ 10^91≤l≤r≤109 求区间内的两个数 a,b，b \le ab≤a 使得a mod b的值最大，并输出这个值。输入一行一个数 t，t\le10^4t≤104表示样例个数。接下来 t 行，每行两个数 l、r，表示一次询问。 输出分 t 行表示每个询问的答案。code #include<iostream> #include<cstring> #incl
2021-09-05 20:06:33
148
1
原创 质数——朴素筛
朴素筛文章目录朴素筛一、朴素筛是什么？二、应用1.原题2.题解实现总结一、朴素筛是什么？筛除一个序列中非的质数的数二、应用1.原题2.题解实现代码如下（示例）：#include<iostream>#include<algorithm>using namespace std;const int N = 1e6 + 10;int primes[N], cnt;bool st[N];void get_prime(int n){ for(int
2021-08-28 18:33:47
141
原创 质数——因式分解
因式分解文章目录因式分解一、因式分解是什么二、如何实现1.题面2.代码实现与思路总结一、因式分解是什么不断地分解因式，例如二、如何实现1.题面2.代码实现与思路代码如下（示例）：#include<bits/stdc++.h>using namespace std;void dive(int n){ for(int i = 2; i <= n/i; i++) { if(n % i == 0) { int s = 0; while(
2021-08-28 16:35:24
452
原创 快速幂的实现
as we all know,快速幂是一种实现a ^ k % p的算法如果直接暴力搜的话，我们知道那是一中O(n)的实现the core code is itll sum = 1;for(int = 0; i < k; i++){ sum = sum * a % q;}cout << sum << endl;但是的这种算法对于1e9的计算量实在实在是有些相形见绌了所以就有了快速幂这样的一个算法而这个算法的核心在于如图将问题转化为预处理这个区间内
2021-08-19 20:06:58
89
原创 整数分块(Integer block)
整数分块这样的方法使用与计算n以内的n/i的和；for example以n = 10为例子我们发现这样我们就把10的计算转化为只需要5次的计算在我们的计算下面，在理论上是可以logn的计算的ll res = 0;for(int l = 1, r; l <= n; l = r + 1){ r = n / (n / l);//定义右边界 res += (r - l + 1) * (n / l);}...
2021-08-19 16:53:31
1019
1
原创 树的深度优先搜索
first, it, is a tree;so,let’s see what can you do to dfs it;firstly, we see the root like one;than, we diffusion the root to other node which is linked with it at first;do the samething again untill you can not;then, you comeback and do the thing .
2021-08-19 11:36:45
149
1
原创 关于bfs的原理和应用
1，bfs 是个什么玩意？？？这是百度对于bfs的描述，太复杂了？没关系，我用一个走迷宫的题目来带大家了解bfs;题目对应代码 memset(d, -1, sizeof d); d[0][0] = 0;相关代码可以使用方向向量的方式 int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1}; const int N = 110;int n, m;int g[N][N];int d[N][N];PII q[N * N];i
2021-08-18 15:34:35
260
1
原创 二分查找的几种情况
int search(int a[], int n, int target)//迅速找到一个值 { int l = 0, int r = n - 1; int mid = l + r >> 1; while(a[mid] != target){ if(a[mid] > target) mid = r; else mid = l; mid = l + r >> 1; } return mid;} int search(int a[], int n,.
2021-08-17 17:39:37
74
原创 并查集的原理和应用
并查集，简单的来说可以进行两种操作，那么这两种操作是如何实现的呢？我们以5个点的情况作为样例来作为情况来考虑我们先将所有的集合都视为一个数，然后定义每个树的父节点p[x]然后我们来进行两个操作第一个操作合并这里表示的就是将1集合和5集合进行合并即将5的父节点指向1；查询那就更容易了，我们只需要判断a,b两个数的根节点是否相同即可原题链接代码#include<iostream>using namespace std;const int N = 1000
2021-08-15 19:07:39
86
3
原创 关于贝祖定理的应用
贝祖定理通常来说就是给你一个a,b,c;而使得ax + by = c中存在的结果为当且仅当存在一个m是a,b的最大公约数的倍数。即a = bx + r1;例题
2021-08-15 16:22:48
601
原创 C++简单的去重代码（不需要set库）
C++简单的去重代码（不需要set库）原题地址NOI（1.10.9）题解代码#include<iostream>using namespace std;const int N = 1010;int q[N],n;int tmp[N];void quick_sort(int q[], int l, int r){//快速排序 if(l >= r) return; int x = q[(l + r)/2],i = l - 1, j = r + 1; while(i
2021-07-25 15:29:51
395
2
原创 过马卒问题【python】[最细过程]，其他语言的同学也欢迎来看
解题思路（解题要求）要知道马是走日字的（不会吧，不会吧，不会有人不知道马是走日字的吧（bushi））一开始没有注意到需要多开店数组的长度所以吃了很大的亏，虽然开大数组会额外占用内存，但是真的不亏（就算是以吃内存为主的python也一样）知道动态规划（其实只要知道dp[i][j] == dp[i - 1][j] + dp[i - 1][j]就可以了）思考路程（作死路程）定义一个cheakbored的二维数组cheakbroad = [[0 for i in range(24)]
2021-04-29 16:02:18
323
原创 【蓝桥杯刷题日记】
回文数字题目描述观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求：该数字的各个数位之和等于输入的整数。输入一个正整数 n (10< n< 100), 表示要求满足的数位和。输出若干行，每行包含一个满足要求的5位或6位整数。 数字按从小到大的顺序排列。 如果没有满足条件的，输出：-1分析拿到这样的题目，我们可以从两个方面来
2021-04-01 20:57:19
147
原创 1.20刷题日记 【1004母牛的故事】
题目描述有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。输出输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。样例输入2450样例输出246d
2021-01-20 16:54:32
70
空空如也
“)”附近有语法错误。 应为 ID该如何解决
2022-12-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人