关于初赛

阿巴阿巴，初赛快要来了。。。

 

1.“基本”常识

(1) IPv4 协议使用 32 位地址,随着其不断被分配,地址资源日趋枯竭。因此,它正逐渐被使用128位地址的 IPv6 协议所取代。

(2)时间复杂度

冒泡排序：O( n^2 )

插入排序：O( n^2 )

归并排序：O(nlgn)

快速排序：平均O(nlgn)，最坏O(n^2)

基数排序：O(n)， 但是常数项很大，并不快于其他算法

(3)通常在搜索引擎中，对某个关键词加上双引号表示：精确搜索，只显示包含整个关键词的结果

(4)中国的国家顶级域名是： .cn

(5)CCF NOIP 复赛全国统一评测时使用的系统软件是：NOI Linux

(6)1948 年，克劳德·香农（Claude Shannon）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。

(7)Unicode是一种通用的字符编码，它为世界上绝大部分语言设定了统一并且唯一的二进制编码，以满足跨语言、跨平台的文本交换。目前它已经收录了超过十万个不同字符。

 

 

2.字节

整型（int）占据4个字节；

短整型（short）占据2个字节；

字符型（char）占据1个字节；

单精度浮点型（float）占据4个字节；

双精度浮点型（double）占据8个字节

eg.

一个 32 位整型变量占用（ ）个字节？

ans：4

 

3.进制转换

(1) 十进制转换成x进制

对于整数部分：短除法得余数（其中十进制做被除数，x做除数），反序组成数组

对于小数部分：单独摘出小数部分，将其一直乘 x ，从而得到新的数，而整数部分就是这一位上的x进制数。

(2)  x进制转换成十进制

对于整数部分：从后往前依次排开，对于数列中的第i个数字，将其转换成 a[i]*x^(i-1)，最后将所有的数相加，得到十进制。

对于小数部分：从前往后依次排开，对于数列中的第i个数字，将其转换成 a[i]*x^( - i)，最后将所有的数相加，得到十进制。

 

4.逻辑运算符

∧：称为合取，逻辑“与”，P∧Q ，当且仅当P与Q同时为真(T)时结果为真，其余全为假（F）

∨：称为析取，逻辑“或”， P∨Q ，当且仅当P与Q同时为否(F)时结果为假，其余全为真（T）

￢：为逻辑非。

 

 

 

 

标签：转换成,整型,进制,占据,初赛,关于,十进制,字节
来源： https://www.cnblogs.com/zch061023/p/16196432.html