ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

关于初赛

2022-04-26 21:00:14  阅读:303  来源: 互联网

标签:转换成 整型 进制 占据 初赛 关于 十进制 字节


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

 

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

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有