调皮鞋垫

文章
5
资源
0
加入时间
2年10月21天

前端企业面试题:企业真实案例——39

大数计算如何实现?通常的思路是考虑将数字转换为字符串,然后再每一位进行计算我们以加法为例:let add = function(num1, num2) { // 将短的数字长度补齐,左侧补0 let len = Math.abs(num1.length-num2.length); let bu = ""; for(let i=0; i<; i++){ bu += "0"; } // 将短的数字长度补齐,左侧补0 if(nu

直接插入排序是怎么实现的 & 二分查找总结

一、直接插入排序数据结构的排序方法,常见的有:直接插入排序、冒泡排序、快速排序、直接选择排序,这里只讲解 直接插入排序 是怎么实现的。1.1、基本思想是这样的有一个数组R,将数组R分为两个子区间:R[1 … i-1] 和 R[i … n],索引从1开始,n是数组长度( R[0] 另有作用)。前一个子区间 R[1 … i-1] 是有序区,一开始只有 R[1] 一个元素,而无序区是 R[2 … n] 。在排序过程中,需要每次从无序区取出 第一个 元素,把它插入到有序区的适当位置,形成新的有序区。经过