- 博客(6)
- 收藏
- 关注
RSS订阅原创 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
882
原创 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
148
原创 定点数以及浮点数的加减运算
定点数 1. 加法 例:A = -110010, B = 0011101, 求A+B 解:A补 = 1 001110 B补 = B原 = 0 0011101 2.加法溢出 3. 定点数减法运算 浮点数 1.浮点数加法 1.1 1.2 1.3 1.4 例子 流程图 ...
2019-09-16 20:23:14
814
1
原创 定点数与浮点数
1. 定点数的表示方法 定义：小数点固定在某个位置的数称为定点数 当某些数值不是纯小数或者纯整数时要怎么表示？ 2.浮点数的表示方法 为什么会有浮点数表示法？ Ⅰ：计算机处理很大程度上不是纯小数或者纯整数 Ⅱ：数据范围大，定点数难以表达 浮点数的表示格式： 例 ：11.0101 = 0.110101 * 2^10 11.0101 = 0.0110101 * 2^11 3....
2019-09-12 21:51:43
257
原创 原码，补码，反码表示法
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
1947
原创 计算机基础之进制
1. 进制概述 进位制是一种计数方式，亦称进位计数法或位值计数法，用有限种数字来表示无限的数值，使用的数字符号的数目称为这种进位制的基数或底数。常见的进制有八进制，十六进制（网卡mac地址），二十进制，六十进制（时间），还有经常接触的二进制。 计算机喜欢二进制但是二进制太长，八进制，十六进制可以解决此问题。 1024 = 0b1000000000(二) 1024 = 0o2000(八)...
2019-09-10 22:22:02
723
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人