rp++
知识点
各种排序
球与盒子问题
面向过程的高级语言
c
、
F
o
r
t
r
a
n
c、Fortran
c、Fortran
其他都是面向对象的(大概
奇怪的查找方法
散列查找:就是 h a s h hash hash
动态查找:在查找过程同时插入查找表中不存在的数据元素,或者从查找表中删除已经存在的某个数据元素
( f r o m b a i d u from\ baidu from baidu)
储存单位
位 ( b i t ) ÷ 8 → (bit)\div8→ (bit)÷8→ 字节 ( b y t e ) ÷ 1024 → K B ÷ 1024 → M B ÷ 1024 → G B ÷ 1024 → T B (byte)\div1024→KB\div1024→MB\div1024→GB\div1024→TB (byte)÷1024→KB÷1024→MB÷1024→GB÷1024→TB
字符串
1.
1.
1.
空串同样算作一个子串
2.
2.
2.
字符串读入后会带有一个字符
′
/
0
′
,
'/0',
′/0′,占有一个内存
编译程序和解释程序
两者最根本的区别就是前者能生成目标程序,后者不能
编译程序是整体编译完了,再一次性执行
而解释程序是一边解释,一边执行。 解释一句后就提交计算机执行一句,并不形成目标程序。就像外语翻译中的“口译”一样,说一句翻一句,不产生全文的翻译文本
( f r o m b a i d u ) (from\ baidu) (from baidu)
文件管理操作
包括复制、剪切、移动、删除、新建、搜索等
小数位进制转换
十进制变其他
:
:
:不断乘目标进制,每次结果取小数点前的作为那一位对应的数,直到整个数变为
0
0
0
其他变十进制
:
:
:和整数位一样,小数点后
x
x
x位就是
∗
1
n
x
*\frac{1}{n^x}
∗nx1
点阵
每个点对应的就是一个 b i t bit bit
网络
主要功能
:
:
:资源共享、信息传输、分布处理、综合信息服务
局域网:
L
A
N
(
l
o
c
a
l
)
LAN(local)
LAN(local)
城域网:
M
A
N
MAN
MAN
广域网:
W
A
N
(
w
i
d
e
)
WAN(wide)
WAN(wide)
网络设备
中继器是工作在物理层上的连接设备,适用于完全相同的两类网络的互连,主要功能是通过对数据信号的重新发送或者转发,来扩大网络传输的距离。网桥是数据链数层互联的设备,需要互连的网络在数据链路层以上采用相同的协议。唯有路由器屏蔽了本层和下层的不同,可以连接题目里的两个不同协议的网络层,向高层提供服务
( f r o m (from (from 信息学奥赛一本通 ) ) )
链表&指针
1.
1.
1.
对于一个链表
∗
a
[
n
]
*a[n]
∗a[n]
*a[x]=y 表示将链表中x的内存的值赋为y
a[x]++ 表示在链表中x的位置新建一个内存,用来放数(也算是把内存起点向后移一格)
a[x][z] 表示从x位置的内存起点开始往后z的内存位置
也就是说
:
∗
a
[
x
]
=
y
⇔
a
[
x
]
[
0
]
=
y
:*a[x]=y \Leftrightarrow a[x][0]=y
:∗a[x]=y⇔a[x][0]=y
对于前两个式子,更形象的
:
:
:
2.
2.
2.
两个指针,永远不可以相加 当都指向同一个数组中的元素,则可以相减,其值为两个指针之间的元素个数
当他们两个都同时指向一个变量,不影响之后改变其值二指向其他变量
可在一定条件下进行相等或不等的比较运算
( f r o m (from (from 信息学奥赛一本通 ) ) )
操作系统
操作系统主要是对应用程序进行管理的软件
( f r o m (from (from 信息学奥赛一本通 ) ) )
常见的操作系统有 : M i c r o s o f t W i n d o w s 、 L i n u x 、 A n d r o i d 、 I O S 、 M a c O S :Microsoft\ \ Windows、Linux、Android、IOS、Mac\ \ OS :Microsoft Windows、Linux、Android、IOS、Mac OS
cpp的注释
/
∗
…
∗
/
/*…*/
/∗…∗/并不能注释掉任何字符,因为题意其实是想表达也能注释掉
∗
/
*/
∗/的
/
/
//
//可以注释从
/
/
//
//开始直到本行末尾的所有字符
CPU&显卡
C
P
U
:
CPU:
CPU:海思麒麟、
I
n
t
e
l
Intel
Intel酷睿、
A
M
D
R
y
z
e
n
7
AMD\ Ryzen\ 7
AMD Ryzen 7
显卡
:
:
:影驰
R
T
X
2070
RTX2070
RTX2070 通常带有
R
T
X
、
G
T
X
RTX、GTX
RTX、GTX
图的路径
哈密顿路径
:
:
:指将图上的点不重不漏的经过的路径
欧拉路径
:
:
:指将图上所有边不重不漏经过的路径
两者最显著的区别就是哈密顿路径有些边可以不经过
心得&技巧
1. 1. 1.有关时间复杂度的、各种递推公式的,我们可以选择带入一些小数据,把答案记录下来,和选项比较,看哪个最接近最贴切
2. 2. 2.留意下题目中的限定范围,尤其在完形填空中,要考虑到超出限定范围时的舍弃 ( ( (即在程序中要选出合适的范围,不应超过限定范围 ) ) )
3. 3. 3.小心题目中的不严谨,要考虑更普遍的情况做选择 ( ( (也就是不要太卡字眼 ) ) )
4. 4. 4.期望题目 d a r k dark dark不必准确算出来,根据可能的最大值与最小值,通过求平均数来算出大概的期望
5. 5. 5.快排扫描时,可以根据关键字前的元素是否都小于,后的元素都大于来进行排除