- 博客(8)
- 收藏
- 关注
RSS订阅原创 《我的第一本算法书》之排序
第二章，介绍排序的方法 （1）冒泡排序 基本思路：从右起，每两个进行比较，小的放在左边，就像气泡一样，不断往前走。其时间复杂度为O(n^2)。 对5，3，2，7，13，12，9，10进行冒泡排序 （2）归并排序 基本思路：归并排序是一个将较长的序列分解成较小的单元，再进行排序的方式。其时间复杂度为O(nlogn)。 对5，3，2，7，13，12，9，10进行归并排序 （3）快速排序 基本思路：找基准值，找到基准值后，比基准值小的放在左边，比基准值大的放在右边；对左子区和右子区继续按照
2020-11-22 09:36:53
144
原创 《我的第一本算法书》之认识数据结构
数据结构跟算法是一门很重要的课程，但是很多时候这门课总是给人一种晦涩难懂的感觉，最近读了《我的第一本算法书》，让我对数据结构与算法有了新的认识，这本书没有一开始就介绍专业术语，而是通过图表的方式来进行讲解的，个人很喜欢。 介绍线性结构与非线性结构 （1）链表，适合用来插入、删除数据，查找访问时，使用的是顺序查找。 在7、10中间插入9（如下图所示） 删除10 循环链表，插入、删除操作一样 双向链表，插入、删除操作在前趋指针与后继指针处有所不同。 （2）数组，适合用来查找，查找时使用的是随
2020-11-19 17:05:11
172
原创 2020软考下半年考点整理
六、流水线相关计算 6.1流水线的周期 流水线中主要有三个部分：取指、分析、执行，其周期取其中最长的一段。 6.2流水线计算公式 流水线计算公式：1条指令执行时间+剩余指令*流水线周期。 这里可能会出现另一种情况，1条指令执行时间并不是取指、分析、执行时间相加，而是将其中最长的一段乘以3。 例：将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间为4T，分析时间为2T，执行时间为3T，则执行完100条指令，需要的时间为（） 答：周期为4T（三步中，取指时间最长为4T） 根据公式得：（
2020-08-30 16:47:08
188
原创 2020软考下半年考点整理
五、计算机体系结构分类——Flynn 计算机体系结构类型由四种：SISD（Single Instruction Single Data Stream）单指令流单数据流、SIMD单指令流多数据流、MISD多指令流单数据流、MIMD多指令流多数据流。 5.1 SISD单指令流单数据流 其结构为1个控制部分，1个处理器，1个主存模块；主要指的是单处理器系统。 5.2 SIMD单指令流多数据流 其结构为1个控制部分，多个处理器，多个主存部分；主要特征为，各处理器以异步的形式执行同一条指令；主要指的是：并行处理机、阵
2020-08-25 21:46:10
146
原创 2020软考下半年考点整理
三、浮点数的表示及运算 3.1浮点数的表示 N=尾数·基数^指数 例：N=3.16·10³ 3.2浮点数的运算 浮点数的计算包括三个步骤： （1）对阶、（2）尾数的计算、（3）结果格式化 对阶，小数向大数看齐；尾数计算 例：3.13·10²+3.14·10³=0.313·10³+3.14·10³=3.453·10³ 3.3浮点数的存储 浮点数的存储分别由四个部分组成：阶符，阶码，数符，尾数 |阶符（±）| 阶码|数符（±）|尾数| ...
2020-08-23 22:55:24
133
原创 2020软考下半年考点整理
二、原码、反码、补码、移码的表示 2.1原码的表示 原码的表示，是将最高位作为符号位，正数用0表示，负数用1表示，剩下的数为该数的绝对值。即，若原码由N位二进制数表示，则其最高位表示符号位，剩余N-1位表示该数的绝对值。 例：（+1）（-1）的原码（原码由八位二进制数表示） （+1）=00000001（原） （-1）=10000001（原） 需要注意的是，0的原码表示有两种，以八位二进制为例： （+0）=00000000（原） （-0）=10000000（原） 在用原码进行计算时，需要首先判断其符号，才能进
2020-08-23 10:50:49
209
原创 2020软考下半年考点整理
2020软考下半年考点整理 一、数值表示 1.二进制转八进制、十六进制 1.1二进制转八进制 二进制中每三位数值为一位八进制数，方法为以小数点为分界点，小数点往左每三位取一位（位数不够的在左侧补0），小数点往右每三位取一位（位数不够的在右侧补0）。 例题：1010001.10B=——Q 答：二进制 001 010 001.100（补全） 八进制 1 2 1 . 4 答案为121.4Q 1.2二进制转十六进制 二进制中每四位
2020-08-22 09:31:29
300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人