- 博客(7)
- 收藏
- 关注
RSS订阅原创 计算机组成原理-------补码知多少
在计算机系统中，有符号数是如何表示和存储的？如何进行有符号数的加减运算？下面的内容将详细介绍。1.原码的局限性人们想在计算机内部表示有符号数时，最简单和最直接的想法是将数的符号用一个比特来表示，后面加上真值的绝对值。这就是原码的定义，即符号位为0表示正数，为1表示负数。例如，用8比特来表示+1和-1的原码：[+1]原=0000 0001，[-1]原=1000 0001。原码的表示虽然简单直观，但实现加减法较为复杂，符号位不能直接参与运算。例如，如果用上述原码进行+1加上-1的运算，则得到的...
2021-06-09 18:01:27
4478
2
原创 组成原理---------浮点数在计算机内部的表示
浮点数的表示方法相比定点数，浮点数中小数点的位置不固定，即小数点的位置可以浮动，故称为浮点数。借鉴十进制科学计数法，任意一个二进制数N可以表示成：其中M称为浮点数的尾数，是一个纯小数，e称为浮点数的指数，是一个整数。在机器中存储浮点数时，将其表示成阶码E(即指数e的编码)和尾数M，其中E是定点整数，M是定点小数。在计算机中，一个机器浮点数由阶码和尾数及其符号位组成，如下图所示：浮点数的规格化同一个浮点数如果采用上图所示的浮点数格式，可能存在多种表示形式...
2021-06-08 15:41:15
2329
原创 初学算法之贪心算法
今天，我们来学习一下贪心算法（greedy algorithm）。贪心算法有很多经典的应用，比如霍夫曼编码（Huffman Coding）、Prim 和 Kruskal 最小生成树算法、还有 Dijkstra 单源最短路径算法。最小生成树算法和最短路径算法我们后面会讲到，所以我们今天讲下霍夫曼编码，看看它是如何利用贪心算法来实现对数据压缩编码，有效节省数据存储空间的。如何理解“贪心算法”？关于贪心算法，我们先看一个例子。假设我们有一个可以容纳 100kg 物品的背包，可以装各种物品。我们有以下
2021-06-07 16:45:15
946
原创 初学算法经典动态规划：最小路径和
现在给你输入一个二维数组grid，其中的元素都是非负整数，现在你站在左上角，只能向右或者向下移动，需要到达右下角。现在请你计算，经过的路径和最小是多少？函数签名如下：intminPathSum(int[][]grid);比如题目举的例子，输入如下的grid数组：算法应该返回 7，最小路径和为 7，就是上图黄色的路径。其实这道题难度不算大，但我们刷题群里很多朋友讨论，而且这个问题还有一些难度比较大的变体，所以讲一下这种问题的通用思路。一般来说，让你在二维矩阵中求最优化问题（..
2021-06-04 16:44:09
386
1
原创 初学算法之排列的字典序
1.定义 在数学中，字典或词典顺序（也称为词汇顺序，字典顺序，字母顺序或词典顺序）是基于字母顺序排列的单词按字母顺序排列的方法。 这种泛化主要在于定义有序完全有序集合（通常称为字母表）的元素的序列（通常称为计算机科学中的单词）的总顺序。 对于数字1、2、3…n的排列，不同排列的先后关系是从左到右逐个比较对应的数字的先后来决定的。例如对于5个数字的排列 12354和12345，排列12345在前，排列12354在后。按照这样的规定，5个数字的所有的排列中最前面的是12345，最后面的是 54321。
2021-06-03 17:30:26
410
2
原创 第二天学习HTML学习笔记
表格表格由 <table> 标签来定义。每个表格均有若干行（由 <tr> 标签定义），每行被分割为若干单元格（由 <td> 标签定义）。字母 td 指表格数据（table data），即数据单元格的内容。数据单元格可以包含文本、图片、列表、段落、表单、水平线、表格等等。<table border="1"><tr><td>row 1, cell 1</td><td>row 1, cell 2<
2021-06-02 16:25:06
238
5
原创 第一天学习HTML 基础认识
什么是 HTML？HTML 是用来描述网页的一种语言。HTML 指的是超文本标记语言 (HyperTextMarkupLanguage) HTML 不是一种编程语言，而是一种标记语言(markup language) 标记语言是一套标记标签(markup tag) HTML 使用标记标签来描述网页...
2021-06-01 18:30:22
142
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人