N106 数制转换

进位计数制的基本概念

将数字符号按顺序排列成数位,并遵照某种由低到高的进位方式计数表示数值的方法,称作为计数制。

十进制

阅读全文 »

N105 计算机语言

程序就是一系列的操作步骤,计算机程序就是由人实现规定的计算机完成某项工作的操作步骤。每一步骤的具体内容能够理解的指令来描述,这些指令告诉计算机“做什么”和“怎么做”。编写计算机程序所使用的语言称为程序设计语言。

通常分为三类:机器语言、汇编语言和高级语言。

机器语言

阅读全文 »

N104 计算机软件系统

软件是计算机的灵魂。没有安装软件的计算机称为“裸机”,无法完成任何工作。硬件位软件提供运行平台。软件和硬件相互关联,两者之间可以相互转化、互为补充。计算机的软件分成系统软件和应用软件两大类。

图片

系统软件

阅读全文 »

N103 中央处理器CPU

CPU(中央处理单元)是微机的核心部件,是决定微机性能的关键部件。20世纪70年代微型机的CPU问世,微型计算机的核心部件从英特尔4004,80286,80386,80486发展到PentiumⅡ /Ⅲ和奔腾4,数位从4位,8位,16位,32位发展到64位,主频从MHz到今天的数GHz以上(1GHz = 1000MHz),CPU芯片里集成的晶体管数由2万个跃升到1000万个以上。CPU的发展和技术的竞争直接推动了微型计算机的发展,也是微型计算机各个发展阶段的主要标志。

从组成上看,CPU的内部是由成千上万个晶体管组成,晶体管就是就是一双位开关:即“开”和“关”。

CPU的主要性能指标包括是指主频,字长,高速缓存容量,指令集和动态处理技术,制造工艺,封装方式和工作电压等。

阅读全文 »

N101-计算机常识

发展历史

年代划分

阅读全文 »

#算法4 归并排序

往期回顾

上次我们讲了快速排序,它的核心是两个哨兵i和j,以及一个基准数。基准数有三种分别是两端的其中一个数,中间值和随机值。哨兵i和j分别从两端向中间遍历数,直到i找到第一个比基准值大的数,j找到第一个比基准值小的数,将它们调换后再继续,直到相遇,而相遇的位置就是基准值的位置,将基准值与相遇的值进行调换。此时整个数组也被分为了两部分,再把两部分继续执行以上步骤,直到全部有序。但是他有一个退化的风险,也就是会从O(nlogn)的算法变成O(n^2),所以我们需要一个更稳定的算法,他就是归并排序。

算法思路

阅读全文 »

#算法3 快速排序

上期回顾

上一次我们学了质数筛中的欧拉筛,它的核心思路是先默认所有数都是质数,然后找到一个数n后,如果n是第i个质数,就把质数表的第i项赋值为这个质数,接下来不论是质数还是合数都乘上质数表中的质数,直到质数表中的数是n的因数。至此质数筛的学习就告一段落了,今天我们学习快速排序。

算法思路

阅读全文 »

#算法02 欧拉筛

往期回顾:

上一次我们学习了时间复杂度为O(nloglogn)的质数筛算法埃氏筛,他是先默认所有数都是质数,然后没找到一个质数,就把范围内所有它的倍数都设为合数来进行筛选的。
但是不知你们有没有发现它有一个漏洞,就是有的数会筛两遍,例如 6 ,他在找到2的时候筛一次,但找到 3 的时候又筛了一次,这可不行,所以我们今天要学习欧拉筛。

阅读全文 »