rp++

知识点
心得&技巧

知识点

各种排序

在这里插入图片描述

球与盒子问题

球球和盒子

面向过程的高级语言

$c 、 F o r t r a n$
其他都是面向对象的(大概

奇怪的查找方法

散列查找：就是 $h a s h$

动态查找：在查找过程同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素
( $from\ baidu$ )

储存单位

位 $(bit)\div8→$ 字节 $(byte)\div1024→KB\div1024→MB\div1024→GB\div1024→TB$

字符串

$1 .$
空串同样算作一个子串
$2 .$
字符串读入后会带有一个字符 $^{'} / 0^{'} ，$ 占有一个内存

编译程序和解释程序

两者最根本的区别就是前者能生成目标程序，后者不能

编译程序是整体编译完了，再一次性执行
而解释程序是一边解释，一边执行。解释一句后就提交计算机执行一句，并不形成目标程序。就像外语翻译中的“口译”一样，说一句翻一句，不产生全文的翻译文本
$(from\ baidu)$

文件管理操作

包括复制、剪切、移动、删除、新建、搜索等

小数位进制转换

十进制变其他 $：$ 不断乘目标进制，每次结果取小数点前的作为那一位对应的数，直到整个数变为 $0$
其他变十进制 $：$ 和整数位一样，小数点后 $x$ 位就是 $*\frac{1}{n^x}$

点阵

每个点对应的就是一个 $b i t$

网络

主要功能 $：$ 资源共享、信息传输、分布处理、综合信息服务
局域网： $L A N (l o c a l)$
城域网： $M A N$
广域网： $W A N (w i d e)$

网络设备

中继器是工作在物理层上的连接设备，适用于完全相同的两类网络的互连，主要功能是通过对数据信号的重新发送或者转发，来扩大网络传输的距离。网桥是数据链数层互联的设备，需要互连的网络在数据链路层以上采用相同的协议。唯有路由器屏蔽了本层和下层的不同，可以连接题目里的两个不同协议的网络层，向高层提供服务
$(f r o m$ 信息学奥赛一本通 $)$

链表&指针

$1 .$
对于一个链表 $* a [n]$

*a[x]=y   表示将链表中x的内存的值赋为y

a[x]++   表示在链表中x的位置新建一个内存，用来放数(也算是把内存起点向后移一格)

a[x][z]   表示从x位置的内存起点开始往后z的内存位置

也就是说 $\Leftrightarrow a[x][0]=y$
对于前两个式子，更形象的 $：$
在这里插入图片描述

$2 .$

两个指针，永远不可以相加当都指向同一个数组中的元素，则可以相减，其值为两个指针之间的元素个数
当他们两个都同时指向一个变量，不影响之后改变其值二指向其他变量
可在一定条件下进行相等或不等的比较运算
$(f r o m$ 信息学奥赛一本通 $)$

操作系统

操作系统主要是对应用程序进行管理的软件
$(f r o m$ 信息学奥赛一本通 $)$

常见的操作系统有 $：Microsoft\ \ Windows、Linux、Android、IOS、Mac\ \ OS$

cpp的注释

$/ * \dots * /$ 并不能注释掉任何字符，因为题意其实是想表达也能注释掉 $* /$ 的
$/ /$ 可以注释从 $/ /$ 开始直到本行末尾的所有字符

CPU&显卡

$C P U ：$ 海思麒麟、 $I n t e l$ 酷睿、 $AMD\ Ryzen\ 7$
显卡 $：$ 影驰 $R T X 2070$ 通常带有 $R T X 、 G T X$

图的路径

哈密顿路径 $：$ 指将图上的点不重不漏的经过的路径
欧拉路径 $：$ 指将图上所有边不重不漏经过的路径
两者最显著的区别就是哈密顿路径有些边可以不经过

心得&技巧

$1 .$ 有关时间复杂度的、各种递推公式的，我们可以选择带入一些小数据，把答案记录下来，和选项比较，看哪个最接近最贴切

$2 .$ 留意下题目中的限定范围，尤其在完形填空中，要考虑到超出限定范围时的舍弃 $($ 即在程序中要选出合适的范围，不应超过限定范围 $)$

$3 .$ 小心题目中的不严谨，要考虑更普遍的情况做选择 $($ 也就是不要太卡字眼 $)$

$4 .$ 期望题目 $d a r k$ 不必准确算出来，根据可能的最大值与最小值，通过求平均数来算出大概的期望

$5 .$ 快排扫描时，可以根据关键字前的元素是否都小于，后的元素都大于来进行排除

NOIP初赛-准备&错题