![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法初体验
『业精于勤』
努力,努力,再努力
展开
-
算法-----数组生成对象
今天和朋友聊天,聊到了面试,就和我分享一个没做出来的算法面试题,如下所示: var a = [ '/a/2/c', '/a/b', '/d/2', ] // 生成 { a:{ 2:{ c:{} }, b:{}, d:{ 2:{} } }仔细看过之后,这道题其实就是考验引用类型的特性,指针的问题,和生成链表道理是一样的,解法如下:原创 2020-06-13 17:06:42 · 198 阅读 · 0 评论 -
算法初体验一一冒泡,快排
冒泡原理就是前后两两比较,然后交换位置,需要注意的是,最后一次是不用循环的,因为在前一次位置已经发生了改变。 var Bubbling = function (arr) { for (var i = 0, len = arr.length; i < len - 1; i++) { for (var j = i + 1; j < l...原创 2019-03-06 18:01:48 · 132 阅读 · 0 评论 -
JS 大数相加
大家先看一个例子:出现这样是为什么呢?因为JavaScript 里的数字是采用IEEE 754 标准的 64 位双精度浮点数,该规范定义了浮点数的格式,对于64位的浮点数在内存中的表示,最高的1位是符号位,接着的11位是指数,剩下的52位为有效数字,具体如下:如图(网上找的,如有冒犯,立马删除):第0位:符号位, s 表示 ,0表示正数,1表示负数; 第1位到第11位:...原创 2019-03-19 23:12:04 · 2921 阅读 · 2 评论