Theseus

Results 27 comments of Theseus

### 今日计划 - 整理所有做过的题,复习一下,将其整理到github上,进行记录 - 继续做题

### 昨日完成 - [图论并查集 ](https://juejin.cn/post/7049637480739373092) - [等式方程的可满足性 ](https://juejin.cn/post/7049644886852632584) - [冗余连接](https://juejin.cn/post/7049921892534190093/) - [连通网络的操作次数 ](https://juejin.cn/post/7049938680663769124) - [最长连续序列 ](https://juejin.cn/post/7050003748306812964) - 每日一题,window.window - 红宝书(基本引用类型) ### 今日计划 - 算法题继续,红宝书,每日一题,船长视频,村长视频

昨日完成 船长链表,堆并查集视频完成 面试题 今日计划 船长快速排序及优化 vue3.0 -1 算法

昨日完成 [路飞]_JS红人闭包,你究竟是个怎样的人儿 算法视频 三道算法题,还没有发出来,留着一月征文每日一篇。面试题打卡 今日计划 算法题继续,一月征文,面试题打卡

### 昨日完成 - [设计推特 ](https://juejin.cn/post/7044430218395648014) - [前K个高频单词 ](https://juejin.cn/post/7044433715342082061) - [连续中值 ](https://juejin.cn/post/7044460826685603870) ### 今日计划 - 算法题日常

### 0.1 为什么会循环 ![图片](https://user-images.githubusercontent.com/39257343/147202644-9b937874-4f03-4525-8f59-a896fe1ce866.png) 十进制的 0.1 转为二进制,得到一个无限循环小数:0.00011…。也就是说,二进制无法「用有限的位数」来表示 0.1。 二进制能「用有限的位数」表示的有:0.5、0.25、0.125 等。

### 你说损失为什么加在一起反而多了 0.1 + 0.2 = 0.30000000000000004 十进制的 0.1 转为二进制,得到一个无限循环小数:0.00011…。JS中的Number类型,二进制小数的有效位数只有52位,从0到51位(包括边界)。所以0.1的二进制有效位:在chrome控制台输入`(0.1).toString('2')`并打印结为:"0.0001100110011001100110011001100110011001100110011001101"。小数部分刚好52位。最终,计算机存的数是一个近似于 0.1 的小数。 ![图片](https://user-images.githubusercontent.com/39257343/147203696-46d33f1f-f6bf-4be8-ab98-beef8ccd0ba1.png) 而0.1确切的二进制值是0-01111111011-1001100110011001100110011001100110011001100110011010, 对应的十进制值是0.10000000000000000555...。同理0.2当转换为二进制时也是一个近似数所谓的损失不是变小而是精度损失,而IEEE 754 Floating-point采用round to nearest, tie to even的舍入模式:向偶舍入,舍入的值保证最靠近原浮点数值,如果舍入为中间值,即舍还是入距离相等,那么按其最末尾一位是奇数,则入,如果为偶数,则舍。 所以近似值会出现比原数值更大的情况。

### 十进制转为二进制方法 拿 173.8125 举例如何将之转化为二进制小数。 1. 针对整数部分 173,采取**除 2 取余,逆序排列;** ```jsx 173 / 2 = 86 ... 1 86 / 2 = 43 ... 0 43 / 2 = 21...

昨日完成 [船长并查集视频,输出掘金](https://juejin.cn/post/7049637480739373092) [等式方程的可满足性 ](https://juejin.cn/post/7049644886852632584) 今日计划 继续剩下的算法题