计算机基础
Leer°
小白升级之路
展开
-
计算机基础之进制
1. 进制概述进位制是一种计数方式,亦称进位计数法或位值计数法,用有限种数字来表示无限的数值,使用的数字符号的数目称为这种进位制的基数或底数。常见的进制有八进制,十六进制(网卡mac地址),二十进制,六十进制(时间),还有经常接触的二进制。计算机喜欢二进制但是二进制太长,八进制,十六进制可以解决此问题。1024 = 0b1000000000(二) 1024 = 0o2000(八)...原创 2019-09-10 22:22:02 · 705 阅读 · 0 评论 -
原码,补码,反码表示法
1. 原码表示法使用0表示正数,使用1表示负数,规定符号位位于数值的第一位,表达简单明了,是人类最容易理解的表示法。缺点:减法运算复杂,无法用正数替代负数。无法是用加法代替减法操作2.补码表示法x>0时补码等于原码,x<0时补码=2^(n+1)+x例:x=-7 求原码与补码解:原码:1,0111 补码:2^(4+1)-7 = 100000 - 0111 = 11...原创 2019-09-10 22:56:51 · 1934 阅读 · 0 评论 -
定点数与浮点数
1. 定点数的表示方法定义:小数点固定在某个位置的数称为定点数当某些数值不是纯小数或者纯整数时要怎么表示?2.浮点数的表示方法为什么会有浮点数表示法?Ⅰ:计算机处理很大程度上不是纯小数或者纯整数Ⅱ:数据范围大,定点数难以表达浮点数的表示格式: 例 :11.0101 = 0.110101 * 2^10 11.0101 = 0.0110101 * 2^11 3....原创 2019-09-12 21:51:43 · 250 阅读 · 0 评论 -
定点数以及浮点数的加减运算
定点数1. 加法例:A = -110010, B = 0011101, 求A+B解:A补 = 1 001110 B补 = B原 = 0 00111012.加法溢出3. 定点数减法运算浮点数1.浮点数加法1.11.21.31.4例子流程图...原创 2019-09-16 20:23:14 · 791 阅读 · 1 评论 -
JS实现双向链表
优势:链表实现:第一步:实现节点function Node(key, value) { this.key = key;//存放key this.value = value;//存放value this.prev = null;//指向前边节点 this.next = null;//指向后边节点 //get方法 获取node的值 this.get = func...原创 2019-09-18 20:24:08 · 143 阅读 · 0 评论 -
JS实现LRU缓存置换算法
function LRUCache(capacity) { this.capacity = capacity//缓存容量 this.map = {}//记录缓存的节点 this.list = new DoubleLinkList(this.capacity)//实现双向链表 //获取使用的节点 this.get = function (getKey) { le...原创 2019-09-25 19:38:16 · 858 阅读 · 0 评论