- 博客(47)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 C++计算机常识
发展历史年代划分代别年代逻辑（电子）元件第一代1946-1958电子管第二代1959-1964晶体管第三代1965-1970集成电路第四代1971-至今大规模、超大规模集成电路第一台电子计算机1946年2月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC,这台计算机占地170平方米，质量30吨，用了1800多个电子管，每秒能进行5000次加法运算。冯·诺伊曼理论1944年，美籍匈牙利数学家冯·诺伊曼提出计算机基本结构和工作方
2020-08-12 21:58:57
3332
10
原创 C++一切的开始
环境准备集成开发环境(Integrated Development Environment,IDE)竞赛中最常见的是Dev-C++,平时练习采用其他IDE也可，使用方法都是类似的。编译器推荐使用GUN编译器。Windows上可下载MinGw。IDE安装可观看视频：https://www.bilibili.com/video/BV1r741137vS?p=1第一个程序#include <iostream>//头文件using namespace std;//命名空间引用int
2020-08-08 21:44:10
1777
2
原创 《算法竞赛入门到进阶》第三章第四、五节 优先队列和priority_queue 链表和list
3.4 优先队列和priority_queue有关操作priority_queue<int ,vector<int> >a;//降序 priority_queue<int ,vector<int> ,greater<int> >b;//升序 priority_queue<int ,vector<int> ,less<int> >c;//降序 a.top();//返回优先级最高的元素a.pop();//
2021-12-10 15:42:13
733
原创 《算法竞赛入门到进阶》第三章第三节 队列和queue
3.3 队列和queue1.头文件#include<queue>2.有关操作queue<int/float/char...>a;//定义任意类型的栈q.push(n);//将n放入队列q.front();//获取队首元素q.pop();//删除队首元素q.back();//返回队尾元素q.size();//返回队列中的元素个数q.empty();//检查队列是否为空3.例题 hdu 1702 http://acm.hdu.edu.cn/sh
2021-12-06 20:40:34
235
原创 《算法竞赛入门到进阶》第三章第二节 栈与stack
3.2 栈与stack1.头文件#include<stack>2.有关操作stack<int/float/char...>a;//定义栈，任意数据类型a.push(n);//将n放置于栈顶a.top();//返回栈顶元素a.pop();//弹出栈顶元素，一般与top()一起用a.size();//返回栈的元素个数a.empty();//检查栈是否为空，为空返回true，否则返回false3.例题 hdu 1062 http://acm.hdu
2021-12-03 16:07:33
857
原创 《算法竞赛入门到进阶》第三章第一节 vector的使用
第三章 STL和基本数据结构3.1 容器 1.顺序式容器 2.关联式容器3.1.1 vector 1.定义 vector<int>a; 默认初始化，a为空 vector<int>b(A); 用A定义b vector<int>a(n);
2021-12-02 16:37:16
1291
原创 图论复习（1）
CSP-S爆零啊啊啊啊多年未写，可能出错，如有错误请私信并指出（1.Dijkstra算法const int MAXN=1010;#define typec intconst typec INF=0x3f3f3f3f;//防止后面溢出，这个不能太大bool vis[MAXN];int pre[MAXN];void Dijkstra(typec cost[][MAXN],typec lowcost[],int n,int beg){ for(int i=0;i<n;i++) { l
2021-10-24 10:38:42
83
原创 一些零散知识点
（部分内容为上网搜索并自己整理）1.时间复杂度T(n) = aT(n/b)+cn^k; T(1) = cif (a > b^k) T(n) = O(n^(logb(a)))if (a = b^k) T(n) = O(n^k*logn)if (a < b^k) T(n) = O(n^k)2.费马小定理若p为一个质数，而整数a不是p的倍数，则a^(p-1)=1 mod p4^(116)%113=4^(113-1+4)%113=4^112*4^4%113=1*4^4%1
2021-09-20 09:18:03
122
原创 时隔多月 重回CSDN 备战中考
只有流过血的手指，才能弹出世间的绝唱；只有经历地狱般的磨练，才能炼出创造天堂。无论是在晨曦微露，朝露未晞的早晨；在星稀月郊，人际寂寥的夜晚；在几处早莺争暖树，谁家新燕啄春泥，草长莺飞二月天，拂堤杨柳醉春烟的丽春；在接天莲叶无穷碧，映日荷花别样红，蝉儿嘶鸣的炎夏；在停车坐爱枫林晚，霜叶红于二月花，晴空一鹤排云上，便引诗情到碧霄，枫叶流火的深秋；在忽如一夜春风来，千树万树梨花开，白雪纷飞，银装素裹的寒冬；直到树的年轮增加了一圈又一圈······我一直伏在案板上，不断学习，刻苦着，努力着，阳光一次又一次地踱过我
2021-04-06 21:52:37
191
1
原创 信息学奥赛一本通例题3.1~3.5
例3.1读入一个整数a，如果a为偶数在屏幕上输出yes#include<iostream>using namespace std;int main( ){ int a; cin>>a; if (a%2==0) cout<<"yes"; return 0;}//注意：关系运算符==用来表达该符号的左右两边是否相等，不要写成赋值号=。例3.2读入一个数，若这个数大于1并且小于100，则输出yes#include<iostr
2021-02-05 17:15:00
3205
原创 信息学奥赛一本通例题2.14~2.16
例2.14已知某班有男同学x位，女同学y位，x位男生平均分是87分，y位女生的平均分是85，问全体同学平均分是多少分？【分析】 男女生的人数需要用户输入，然后根据题意(x87+y85)/(x+y)求出全体同学的平均分。程序如下：#include<iostream>using namespace std;int main(){ int x,y; cin>>x>>y;//输入男女人数 cout<<float(x*87+y*85
2021-01-05 22:15:28
4187
原创 信息学奥赛一本通例题2.8～2.13
例2.8 利用getchar函数接收键盘输入。#include<cstdio>#include<iostream>using namespace std;int main(){ char ch; ch=getchar();//读入字符 cout<<"input="<<ch<<endl;}例2.9 利用putchar 函数输出字符。#include<cstdio>#include<ios
2021-01-01 20:52:58
4245
13
原创 信息学奥赛一本通例题2.5～2.7
例2.5 输入半径r，求圆的周长及面积。#include<cstdio> //调用iostream库，否则使用printf和scanf语句编译出错using namespace std; //这个程序可省略这行const double PI=3.1415926; //PI是符号常量。代表3.1415926int main(){ float r,c,s; //定义实型变量
2020-12-12 14:32:21
1348
8
原创 信息学奥赛一本通例题2.3~2.4
2.3鸡兔同笼已知头30个，脚90只，问笼中鸡兔各几只。设鸡j只，兔t只，头为h，脚为f则j+t=30，2j+4t=90进一步分析得j=4h-f/2(若全是兔)t=h-j#include<iostream>#include<cstdio>using namespace std;int main(){ int h,f,j,t;//意思同上 h=30; f=90;//赋值 j=(4*h-f)/2;//鸡的只数 t=h-j;//兔 cout<<
2020-12-02 21:46:43
602
原创 信息学奥赛一本通例题2.1～2.2
例2.1交换两数#include<iostream>using namespace std;int main(){ int a,b,t;//定义3个变量 t是中转点 cin>>a>>b; t=a;a=b;b=t;//交换过程 cout<<a<<" "<<b; return 0;}例 2.2圆柱体表面积(保留3位小数)#include<iostream>using namespace std;
2020-11-15 22:14:01
375
原创 信息学奥赛一本通例题1.1～1.5
例1.1输出“hello world!”。#include<iostream> //使用cin cout，须调用iostream库，否则编译出错。using namespace std;//在C语言中省略（VC++/TC++）int main()//部分C语言可以使用void main（） （VC++/TC++）{ cout<<"hello world!"<<endl;//输出语句 return 0;//结束整个程序，即使VC++/TC++也要保留}例
2020-11-11 21:31:24
748
原创 2020 CSP-J2题目
注意事项（请选手选手仔细仔细阅读）阅读）1.文件名（程序名和输入输出文件名）必须使用英文小写。2.C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。3.提交的程序代码文件的放置位置请参照各省的具体要求。4.因违反以上三点而出现的错误或问题，申诉时一律不予受理。5.若无特殊说明，结果的比较方式为全文比较（过滤行末空格及文末回车）。6.程序可使用的栈内存空间限制与题目的内存限制一致。7.全国统一评测时采用的机器配置为：Intel®Core™i7-8700KC
2020-11-07 18:30:34
1462
1
原创 C++计算机安全知识
引言 计算机安全中最重要的是存储数据的安全，其面临的主要威胁包括：计算机病毒、非法访问、计算机电磁辐射、硬件损坏等。 计算机病毒是附在计算机软件中的隐蔽小程序，它和计算机其他工作程序一样，但会破坏正常的程序和数据文件。恶行病毒可使整个计算机软件系统崩溃，数据全毁。要防止病毒侵袭主要是加强管理，不访问不安全的数据，使用杀毒软件并及时升级更新。 由于计算机硬件本身就是向空间辐射的强大脉冲源，和一个小电台差不多，频率在几十千周到上百兆周。盗窃者可以接收计算机辐射出来的电磁波，进行复原，获取计算机
2020-10-24 10:20:41
525
原创 C++信息编码表示
一、基本概念编码 计算机要处理的数据除了数值数据以外，还有各类符号、图形、图像和声音等非数值数据。而计算机只能识别两个数字0,1。要使计算机能处理这些信息，首先必须要将各类信息转换成0与1表示的代码，这一过程称为编码。数据 能被计算机接受和处理的符号的集合都称为数据。比特 比特/位 (Bit ——二进制位数)是指1位二进制的数码（即0或1）.比特/位 是计算机中表示信息的数据编码中的最小单位。字节 字节(Byte)是计算机数据处理的基本单位。字节表示被处理的一组连续的二进制数
2020-10-05 09:29:31
3085
4
原创 C++数制转换
进位计数制的基本概念 将数字符号按顺序排列成数位，并遵照某种由低到高的进位方式计数表示数值的方法，称作为计数制。十进制十进制计数制由0、1、2、3、4、5、6、7、8、9共10个数字符号组成。相同数字符号在不同的位数上表示不同的数值，每个数位计满十就向高位进一，即“逢十进一”。八进制八进制计数制由0、1、2、3、4、5、6、7共8个数字符号组成。相同数字符号在不同的数位上表示不同的数值，每个数位计满八位就像高位进一，即“逢八进一”。二进制二进制计数制由0和1共两个数字符号组成。相同数字符号
2020-09-26 08:30:39
2123
1
原创 C++计算机语言
程序就是一系列的操作步骤，计算机程序就是由人实现规定的计算机完成某项工作的操作步骤。每一步骤的具体内容能够理解的指令来描述，这些指令告诉计算机“做什么”和“怎么做”。编写计算机程序所使用的语言称为程序设计语言。 通常分为三类：机器语言、汇编语言和高级语言。机器语言 计算机最早的语言处理程序是机器语言，它是计算机能直接识别的语言，而且速度快。机器语言是用二进制代码来编写计算机程序的，因此又称二进制语言。例如用机器语言来表示“8+4”这个算式，是一串二进制码“00001000 0000010
2020-09-21 19:04:11
1985
2
原创 C++软件系统
程序就是一系列的操作步骤，计算机程序就是由人实现规定的计算机完成某项工作的操作步骤。每一步骤的具体内容能够理解的指令来描述，这些指令告诉计算机“做什么”和“怎么做”。编写计算机程序所使用的语言称为程序设计语言。 通常分为三类：机器语言、汇编语言和高级语言。机器语言 计算机最早的语言处理程序是机器语言，它是计算机能直接识别的语言，而且速度快。机器语言是用二进制代码来编写计算机程序的，因此又称二进制语言。例如用机器语言来表示“8+4”这个算式，是一串二进制码“00001000 0000010
2020-09-14 21:09:17
4002
3
原创 折半查找 及 砍树 · 木材加工 题解
二分折半查找代码模板while(l<=r){ int mid=(l+r)/2; if(check(mid)) { ans=mid; l=mid+1; } else { r=mid-1; }}砍树https://www.luogu.com.cn/problem/P1873题目描述伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如
2020-09-13 12:13:57
2074
8
原创 C++计算机软件系统
计算机软件是指计算机系统中的程序及其文档，也是用户与硬件之间的接口，用户主要通过软件与计算机进行交流，软件是计算机的灵魂。没有安装软件的计算机称为“裸机”，无法完成任何工作。一般软件分为系统软件和应用软件两大类。硬件位软件提供运行平台。软件和硬件相互关联，两者之间可以相互转化、互为补充。计算机的软件分成系统软件和应用软件两大类。系统软件 系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的系统，是无需用户干预的各种程序的集合，主要功能是调度，监控和维护计算机系统；负责管理计算机系统中各
2020-09-06 15:56:07
2447
1
原创 C++中央处理器
CPU（中央处理单元）是微机的核心部件，是决定微机性能的关键部件。20世纪70年代微型机的CPU问世，微型计算机的核心部件微处理器从Intel 4004，80286，80386，80486发展到PentiumⅡ/Ⅲ和Pentium 4，数位从4位、8位、16位、32位发展到64位，主频从MHz到今天的数GHz以上（1GHz=1000MHz），CPU芯片里集成的晶体管数由2万个跃升到1000万个以上。 CPU的发展和技术的竞争直接推动了微型计算机的发展，也是微型计算机各个发展阶段的主要标志。从原理
2020-08-26 10:49:49
1644
原创 C++计算机系统的基本结构
引言计算机系统由硬件和软件两部分组成，硬件系统是计算机的“躯干”，是物质基础。而软件系统则是建立在这个“躯干”上的“灵魂”。计算机硬件 计算机硬件由五大部分组成：运算器、控制器、存储器、输入设备、输出设备 计算机的体系结构最早提出的人是冯·诺伊曼，他提出计算机应该具有五大部件：存储器、运算器、控制器、输入设备和输出设备。其中控制器和运算器又称CPU,是冯·诺伊曼计算机体系结构的核心，其他部件都是通过CPU进行通信的。中央处理器（CPU——Central Processing Unit）
2020-08-14 21:49:06
2187
1
原创 C++数据的存取
常量常量是指在程序中使用的一些具体的数、字符。在程序运行过程中，其值不能更改。如123、1.23、‘a’、“abc”、True等。常量的定义const 类型 常量名 = 常量值例如：const double PI=3.1415926变量计算机中有个存储单元，存储单元中存放了一些数据。这些数据在程序的运行过程中可能变化或被复制，我们趁这个存储单元叫做变量。也就是说变量代表了一个存储单元，其中的值是可以改变的。依据放入变量中数据可能出现的大小，为了能够规范开辟空间，高级语言把数据进行了分类，称之为
2020-08-12 21:26:34
1304
1
原创 血色先锋队
https://www.luogu.com.cn/problem/P1332本人所有文章都受版权保护，著作权归本人（Joseph_tony）所有，未经授权，禁止转载，若不得不转载，请注明原文网址链接！谢谢配合！STL大法好！！！！那么,我们这道题需要注意的地方就有这几点:1.{5星级豪华大注意} 起点有多个2.{4星级豪华大注意} 每个领主被感染的时间要和输入的顺序一样.入3.{5星级豪华大注意} 要考虑好怎么做那么做到这里,有人就会问一个很好的问题:有多个起点，那我每一个起点都跑一次,每
2020-08-02 14:31:02
1221
1
原创 数组与链表和队列基本内容
线性表(数组) 通过下标查找方便链表 空间分配灵活、插入删除操作方便 （重点！！！记下来）使用指针与数字完成链表内容输入数字组成链表#include<iostream> #include<cstdio> #include<cstring> using namespace std;typedef struct node{ int data; int next;}node;node Lis[105]={0};int main() { int
2020-07-19 12:47:40
371
2
原创 1160队列
题目传送门一般法0.声明头节点1.将1号同学插入链表中2.for(i：2~n)a.输入 k pb.申请新的链表空间 存储 ic.寻找k的位置 O(n)d.根据p 插入 O(1)3.输入ma.for(i:1~m) 输入xb.寻找x O(n)c.删除x O（1）4.输出代码省去优化法#include<iostream> #include<cstdio> #include<cstring> using namespace std;
2020-07-19 12:36:00
801
1
原创 单链表及双链表操作
0.删除（单链表）若要删除一个节点p，需知道前一个节点的位置node *searchPr(node *h,int k){//寻找节点值为k的位置 node *p=h; while(p->next!=NULL)//p的下一个节点 不为空 { if(p->next->data==k) return p;//值为k，返回位置p p=p->next; //p向前 } return NULL;//没有值为k的节点，返回空}void deletNode(nod
2020-07-19 12:23:42
265
1
原创 单链表部分操作
本人所有文章都受版权保护，著作权归本人（Joseph_tony）所有，未经授权，禁止转载，若不得不转载，请注明原文网址链接！谢谢配合！以下所有内容相互连接0.结构体定义typedef struct node//定义方式{ };//结尾一定一定一定要加分号";"，绝对绝对！！！！！1.定义节点typedef struct node{ int data;//数据域，存放数据信息 node *next;//指针域，存放下一个节点的地址 }node;2.链表插入2.
2020-07-11 20:31:11
744
4
原创 回文质数
https://www.luogu.com.cn/problem/P1217这里是引用题目描述因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围a,b( 一亿)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b .输出格式输出一个回文质数的列表，一行一个。输入输出样例输入 #15 500输出 #15711101131151181191313353373383...
2020-06-26 13:18:48
1249
1
原创 哥德巴赫猜想（升级版）
https://www.luogu.com.cn/problem/P3912本人所有文章都受版权保护，著作权归本人（Joseph_tony）所有，未经授权，禁止转载，若不得不转载，请注明原文网址链接！谢谢配合！题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想
2020-06-21 14:28:56
1324
4
原创 海战
https://www.luogu.com.cn/problem/P1331(最好看链接，下面题目不全)本人所有文章都受版权保护，著作权归本人（Joseph_tony）所有，未经授权，禁止转载，若不得不转载，请注明原文网址链接！谢谢配合！题目描述在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。此外，巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们考虑培养一些新的海军指挥官，他们
2020-06-14 14:25:39
676
2
原创 填涂颜色
题目传送门：https://www.luogu.com.cn/problem/P1162题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1 2 2 11 1 2
2020-06-07 13:51:56
1799
7
原创 母牛的故事
https://www.dotcpp.com/oj/problem1004.html题目描述有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。输出对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。样例输入2450样例输出246
2020-05-24 10:38:02
1076
9
原创 递归：洛谷1025数的划分 2386放苹果
https://www.luogu.com.cn/problem/P23862386放苹果（网址）题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法）输入格式第一行是测试数据的数目t（0 <= t <= 20），以下每行均包括二个整数M和N，以空格分开。1＜=M，N＜=10输出格式对输入的每组数据M和N，用一行输出相应的K。输入输出样例输入 #117 3输出 #18输入 #233 24
2020-05-17 14:15:25
1190
10
原创 高精度除以高精度
让我们一起听着马克西姆的Still Water走进IT天堂…沉默的雨，无声胜有声;逗人的雨，真叫人喜悦。可以不必穿雨衣，在户外踯躅漫步，雨似蜜似酒，滋润着心灵。雨，好像是千万支魔指，好像是千万条琴弦，弹出了千变万化的声音。废话过多，让我们走进正题吧…题目描述给出正整数N和M，请你计算N div M（N/M的下取整）。输入格式两行，两个正整数，N和M。输出格式一行，一个整数，表示N div M。• 对于60%的数据：N，M ≤ 750!，答案≤ 7!。• 对于100%的数据：N，M ≤ 6
2020-05-10 12:45:16
1760
15
原创 大数加法
各位好！欢迎来到小蒟蒻课堂，感谢各位支持！题目描述高精度加法,相当于a+b，不用考虑负数.输入格式分两行输入。a,b<=10^500输出格式输出只有一行，代表a+b的值输入输出样例输入 #111输出 #12方法method：1.输入 字符串a.转换 （倒序）b.低位对齐2.计算a.相加计算b.进位3.输出a.倒序b.去除前导0#include&l...
2020-05-03 14:39:26
1258
14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人