Loading

2020年3月18日
2.1-机器数及特点
摘要： 真值与机器数 数的机器码表示 原码表示法 反码表示法 补码表示法 移码表示法 阅读全文
posted @ 2020-03-18 22:16 tree6x7 阅读(263) 评论(0) 推荐(0)
S1-概论
摘要： 冯·诺依曼计算机结构 基本组成与功能 计算机内部有哪两股信息在流动？它们彼此有什么关系？ 答：一股是控制信息，即操作命令，它分散流向各个部件；一股是数据信息，它受控制信息的控制，从一个部件流向另一个部件，在流动的过程中被相应的部件加工处理 运算器：算术运算，逻辑运算 存储器：存放数据和程序 控制器： 阅读全文
posted @ 2020-03-18 10:34 tree6x7 阅读(455) 评论(0) 推荐(0)
2020年3月16日
3.7-浮点数加减运算
摘要： 规格化浮点数的概念 浮点数规格化方法 浮点数加减运算方法及步骤 举例 阅读全文
posted @ 2020-03-16 17:05 tree6x7 阅读(444) 评论(0) 推荐(0)
3.6-定点数除法
摘要： 手工除法运算方法 基本规则 "原码恢复余数"除法 "原码加/减交替"除法 实现逻辑 阅读全文
posted @ 2020-03-16 17:02 tree6x7 阅读(773) 评论(0) 推荐(0)
3.4-补码一位乘法
摘要： 补码一位乘法的基本方法 运算规则 例题 实现逻辑 阅读全文
posted @ 2020-03-16 16:53 tree6x7 阅读(265) 评论(0) 推荐(0)
3.2-原码一位乘法
摘要： 移位操作及其意义 二进制乘法的手工计算过程 原码一位乘法的运算规则 实现逻辑 阅读全文
posted @ 2020-03-16 16:46 tree6x7 阅读(550) 评论(0) 推荐(0)
3.1-定点数运算及溢出检测
摘要： 在计算机中，常将数值转换成 补码 后再进行加减运算 优点：可将 减法运算转化为加法运算 ，这样可以简化机器内部硬件电路的结构 补码运算的特点：符号位 和 数值位 一起参加运算 定点数加法运算 定点数减法运算 加减法运算规则总结 数溢出的概念及其判断方法 溢出：运算结果超出了某种数据类型的表示范围 案 阅读全文
posted @ 2020-03-16 16:18 tree6x7 阅读(1552) 评论(0) 推荐(0)
2020年3月14日
40-暴力匹配 & KMP算法
摘要： 应用场景：字符串匹配问题 1. 暴力匹配 《算法(第4版)》 1.1 思路分析 假设现在 str1 匹配到 i 位置，子串 str2 匹配到 j 位置，则有: 如果当前字符匹配成功 (即 str1[i] == str2[j])，则 i++，j++，然后继续匹配下一个字符 如果匹配失败 (即 str1 阅读全文
posted @ 2020-03-14 23:26 tree6x7 阅读(332) 评论(0) 推荐(0)
2020年3月13日
44-骑士周游问题
摘要： 将马随机放在国际象棋的8×8棋盘的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格。 1. 思路 1.1 步骤 (遍历 + 回溯) 创建棋盘 chessBoard，一个二维数组 将当前位置设置已访问标记(当前 step)，然后根据当前位置，计算出马下一步可走哪些位置 阅读全文
posted @ 2020-03-13 23:47 tree6x7 阅读(301) 评论(0) 推荐(0)
43-Floyd 算法
摘要： 1. 概述 Floyd算法是一个经典的动态规划算法，是解决任意两点间的最短路径(称为多源最短路径问题)的一种算法； 也可以正确处理有向图或负权的最短路径问题； Dijkstra ~ Floyd Dijkstra算法 单源最短路径，计算图中某一个顶点到其他顶点的最短路径 选定一个顶点作为出发访问顶点， 阅读全文
posted @ 2020-03-13 23:46 tree6x7 阅读(123) 评论(0) 推荐(0)