自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(15)
  • 资源 (1)
  • 问答 (1)
  • 收藏
  • 关注

原创 Ubuntu换源详解,教你如何换源,并且解决常见的大坑

由于没有公钥,无法验证下列签名 :NO_PUBKEY无法安全地用该源进行更新,所以默认禁用该源.错误1:E:软件包 openssh-server 还没有可供安装的候选者,错误2:E: 无法修正错误,因为您要求某些软件包保持现状,就是它们破坏了软件包间的依赖关系这就代表着你目前使用的源和你目前使用的Ubuntu不一致,你需要选择正确的源。E: 错误,pkgProblemResolver::Resolve 发生故障,...

2022-06-02 19:33:38 13933 2

原创 二进制解决问题(牛客练习题)

题目:分析每个格子储存的都是二的多少次方,所以可以考虑使用二进制表示,11210410081000四个二进制数,一共有1,10,11,100,101,111,110,1000,1001,1010,1110,1111……不难发现规律,实际上就是长度为4的二进制数的排列组合。缺失了k个,同样转化为二进制,比如,若缺失第三个格子4,则就是从右往左第三位必是0,缺少了2 *2 *2=8种情况。所以几个重要的数据是:1.格子总数->确定二进制的长度

2021-10-24 22:23:08 780 1

原创 struct和typedef struct

最近在学数据结构,发现这个出现的频率有点高,奈何我悟性不高,好记性不如烂笔头,干脆记下来好了。1.注意在c++和c里的区别C语言:1.1struct Student    {    int a;    };此时申请变量只能是struct Student s11.2 typedef struct Student    {    int a;    }Stu;这里的typedef作用就是申请一个别名,我们可以声明变量时用Stu s1也可以struct Student s11.3

2021-09-20 11:53:23 97

原创 数据的类型转换总结

介绍:atoi:作用:把string类型的数字转化为int类型;stoi:作用:把char类型的数字转化为int型;strtoi(可认为是atoi的加强版):long int strtol(const char *nptr,char **endptr,int base);作用:把char型的数字转化为long型;to_string:作用: 包含在#include<iostream>作用是把数值类型如int、double、long等转化为string注意:1.把string

2021-04-18 19:06:30 215 1

原创 string的find()函数,即PAT1029总结

1.C++ string中的find()函数一直都对c++的find函数不太明白,做了此题以后,理解的更透彻了。最初,我只理解这种形式: char stl[] ="http://c.biancheng.net/stl/"; //调用 find() 查找第一个字符 'c' char * p = find(stl, stl + strlen(stl), 'c'); //判断是否查找成功 if (p != stl + strlen(stl)) { cout &

2021-04-17 16:35:50 137

原创 PAT1021超简单方法:桶排序!!

哈哈哈,超开心,本来正在纠结用vector还是啥啥的保存处理数据,忽然脑中灵光一闪,想到了桶排序来做,十分简单呀!!1021 个位数统计 (15 分)题目描述:请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。输入格式:每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。输出格式:对 N 中每一种不同的个位数字,以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输

2021-04-15 22:04:59 131

原创 PAT1027

PAT1027本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。输出格式:首先打印出由给定符号组成的

2021-04-12 21:40:54 70

原创 PAT1013数素数

令 P ​i ​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10 ​4 ​​ ,请输出 P ​M ​​ 到 P ​N ​​ 的所有素数。输入格式:输入在一行中给出 M 和 N,其间以空格分隔。输出格式:输出从 P​M到 PN的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。输入样例:5 27输出样例:11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103AC代

2021-04-12 20:29:59 75

原创 PAT1016(正确率16%)福尔摩斯的约会

1014 福尔摩斯的约会 (20 分)大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四;第 2 对相同的字符是 E ,那是第 5 个英文字母,代表一天里的第 14 个钟头(于是一天的 0 点到 23 点由数字 0 到

2021-04-12 19:07:49 119

原创 PAT1020月饼

PAT1020月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第3 种月饼,获得 72 + 45/2 = 94.5(

2021-04-11 15:11:02 84

原创 最近写while循环的小心得

起因是因为这个题目:AC代码:#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main() { //freopen("input.txt","r",stdin); int a, b; int flag = 0; //flag用于控制一次输出的空格 while (cin>>a>>b ) {

2021-04-11 13:18:51 293

原创 水题oj2003

AC代码:#include <iostream>#include<cmath>using namespace std;int main() { double n; while (cin >> n) { printf("%.2f\n", abs(n)); } return 0;}想要总结一下主要是因为scanf和printf的使用问题:scanf()和printf()的各种类型的数据的格式说明符short 类型的值 %hdi.

2021-04-10 21:46:57 53

原创 #第三次上机作业#

分析题目所给的代码:首先定义类(fraction),再定义属性:分子和分母。再写公有的代码函数。 并且写了fraction的构造函数,使用了初始化列表。分子是above,分母是below。再接着写了fraction的拷贝构造函数。类写完之后,实例化了divide1 2。说明执行下列语句后,分别执行的什么操作,会输出什么?Fraction a;Fraction b(a);Fraction c = Fraction(3, 2);Fraction d1(2, 3), d2(4, 5);.

2020-12-26 17:09:36 204 1

原创 第二次上机作业

题目一:#include <iostream>using namespace std;int main() { cout << "请输入3*3的矩阵" << endl; int arr1[3][3]; int arr2[3][3]; int s = 0; int a, b, c; for (int i = 0; i < 3; i++) for (int j = 0; j < 3; j++) cin >> arr1[i][

2020-12-11 20:37:22 104

原创 第一次上机作业

#include <iostream>using namespace std;int main(){ int a, b, c; cin >> a >> b >> c; if (a > b) { if (b > c) { cout << a << " " << b << " " << c << endl; } else if (a > c) {

2020-11-13 23:20:25 83

英汉翻译小词典(根据所提供的csv文件,建立英文字典)

1、根据所提供的字典https://github.com/1eez/103976(建议使用csv文件)建立英文字典(考虑用什么数据结构?); 2、任意输入单词,判断该单词是否在字典中,输出查找的结果,同时请输出单词匹配过程中对比的中间关键字(如果是BST则是树的某一条路径上的单词),思考BST针对顺序输入如何防止退化?请自己提出一种改进策略(区别于AVL/RB),防止BST在接受顺序输入序列时退化成单枝树; 3、模仿Google的搜索界面,根据用户输入实时显示备选词; 4、输出BST,AVL,RB、顺序查找的关键字对比次数,至少BST和顺序查找需自己实现。

2021-11-21

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除