typedef typedef是在计算机编程语言中用来为复杂的声明定义简单的别名，它与宏定义有些差异。它本身是一种存储类的关键字，与auto、extern、mutable、static、register等关键字不能出现在同一个表达式中。 define 是预处理命令 具体区别 typedef和define都是替一个对象取一个别名，以此增强程序的可读性，区别如下： 1. 原理不同 define是C语言中定义的语法，是预处理指令，在预处理时进行简单而机械的字符串替换，不作正确性检查，只有在编译已被展开的源程序时才会发现可能的错误并报错。 typedef是关键字，在编译时处理，有类型检查功能。它在自...

属于OI或者ACM中的模拟题型，顺便练一下STL中的queue容器 #include <iostream> #include <algorithm> #include <queue> using namespace std; int main() { ios::sync_with_stdio(false); int n, na, nb; queue<int> qa, qb; cin >> n >> na >> nb; //3比2强比其他弱 4比0、1强比其他弱 ...

__gcd();的头文件是algorithm对于ACMer会用到 int __gcd(int a,int b){ if(b>a) return __gcd(b,a); else return b == 0 ? a : __gcd(b,a%b); }而面对一些long long类型的数据则需要把int换成long，保证精度。

ICPC ICPC （International Collegiate Programming Contest, 国际大学生程序设计竞赛）由 ICPC 基金会（ICPC Foundation）举办，是最具影响力的大学生计算机竞赛。ICPC 主要分为区域赛（Regionals）和总决赛（World Finals）两部分。由于以前 ACM 赞助这个竞赛，也有很多人习惯叫它 ACM 竞赛。 https://icpc.baylor.edu/ CCPC 中国大学生程序设计竞赛，和 ICPC 显著的区别是很多学校是不报销的。 https://ccpc.io/ 赛季赛程 ICPC/CCPC 网络赛（8 月底...

https://vjudge.net/contest/332560#problem/DD - Decimal Gym - 102361DGiven a positive integer n, determine if 1n is an infinite decimal in decimal base. If the answer is yes, print "Yes" in a single line, or print "No" if the answer is no. InputThe first line contains one positive integer T (1≤T≤100)...

虚拟存储技术 虚拟内存 虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续的可用的内存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。 拟内存又叫虚拟存储器，电脑中所运行的程序均需经由内存执行，若执行的程序占用内存很大或很多，则会导致内存消耗殆尽。为解决该问题，Windows中运用了虚拟内存技术，即匀出一部分硬盘空间来充当内存使用。当内存耗尽时，电脑就会自动调用硬盘来充当内存，以缓解内存的紧张。若计算机运行程序或操作所需的随机存储器不足时，则 Windows 会用虚拟存储器进行补偿。它将计算机的...

显卡 显卡（英语：Video card、Display card、Graphics card、Video adapter），是个人计算机最基本组成部分之一，用途是将计算机系统所需要的显示信息进行转换驱动显示器，并向显示器提供逐行或隔行扫描信号，控制显示器的正确显示，是连接显示器和个人计算机主板的重要组件，是“人机对话”的重要设备之一。 工作原理及其模式 显卡是插在主板上的扩展槽里的（现在一般是PCI-E插槽，此前还有AGP、PCI、ISA等插槽）。它主要负责把主机向显示器发出的显示信号转化为一般电器信号，使得显示器能明白个人计算机在让它做什么。显卡的主要芯片叫“显示芯片”（Video chi...

冯·诺依曼结构计算机 美籍匈牙利科学家冯·诺依曼最先提出程序存储的思想，并成功将其运用在计算机的设计之中，根据这一原理制造的计算机被称为冯·诺依曼结构计算机。由于他对现代计算机技术的突出贡献，因此冯·诺依曼又被称为“现代计算机之父”。 说到计算机的发展，就不能不提到匈牙利科学家冯·诺依曼（曾在德国柏林大学任教）。从20世纪初，物理学和电子学科学家们就在争论制造可以进行数值计算的机器应该采用什么样的结构。人们被十进制这个人类习惯的计数方法所困扰。所以，那时以研制模拟计算机的呼声更为响亮和有力。20世纪30年代中期，匈牙利科学家冯诺依曼大胆地提出，抛弃十进制，采用二进制作...

导引 现在这年代，技术日新月异，物联网、人工智能、深度学习等概念遍地开花，各类芯片名词GPU, TPU, NPU，DPU层出不穷......它们都是什么鬼？与CPU又是什么关系？搞不懂这些知识，买手机和电脑的时候都没法在妹子面前装逼了呢。 CPU CPU(Central Processing Unit,中央处理器)就是机器的“大脑”，也就是布局谋略、发号施令、控制行动的“总司令”。 CPU的结构主要包括运算器（ALU，Arithmetic and Logic Unit）、控制单元（CU，Control Unit）、寄存器（Register）、高速缓存器（Cac...

概念 RAM(random access memory)即随机存取存储器，是计算机内部存储器的一种，也就是其中最重要的，计算机和手机中一般把其叫做(运行)内存，它的速度比硬盘要快得多，所以运行程序在RAM中，而存放运行时不用的数据则在硬盘中，什么时候需要数据，便把数据从硬盘中拿到内存中。但是RAM也是有缺点的，毕竟不可能十全十美。如果RAM断电的话会丢失正在运行的数据，这里的断电指的是设备没有了供电且设备内置电源无电。所以，手机中的RAM和电脑中的RAM概念是相同的，RAM即内存越大，能同时在内存中执行的程序就越多，性能一般是越好的。 ROM(Read-Only Mermory)即只读存储...

题解： //#include <bits/stdc++.h> #include "stdio.h" #include "iostream" #include "algorithm" #define ll long long //定义宏 #define sc scanf #define pr printf using namespace std; char s[15][15]; int main() { int n, m; ios::sync_with_stdio(false); while (sc("%d%d", &n, &m) &g...

OI(Olympiad in Informatics,信息学奥林匹克竞赛)在中国起源于1984年，是五大高中学科竞赛之一。自1989年起，每年还会选拔出国家集训队选手准备IOI(International Olympiad in Informatics,国际信息学奥林匹克竞赛)。 ACM国际大学生程序设计竞赛（英文全称：ACM International Collegiate Programming Contest（简称ACM-ICPC或ICPC））是由国际计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近40年的发展，AC...