JS编程题（算法）

最新推荐文章于 2024-05-30 14:31:56 发布

来七分

最新推荐文章于 2024-05-30 14:31:56 发布

阅读量396

点赞数

CC 4.0 BY-SA版权

分类专栏： JS编程题

本文链接：https://blog.youkuaiyun.com/weixin_43836308/article/details/88722341

JS编程题专栏收录该内容

7 篇文章

订阅专栏

博客包含二分查找、快速排序等算法内容，还探讨了使用callee解决兔子繁殖问题。同时涉及寄生式继承和深拷贝的知识，聚焦于信息技术领域的算法与编程概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二分查找

function binarySearch(arr,key){
var start=0;
var end=arr.length-1;
while(start+1<end){
var mid=start+Math.floor((end-start)/2);
if(arr[mid]===key)
return mid;
if(arr[mid]>key)
end=mid
else
start=mid}
return -1;}

如果一对兔子每月生一对兔子；一对新生兔，从第二个月起就开始生兔子；假定每对兔子都是一雌一雄，试问一对兔子，第n个月能繁殖成多少对兔子？（使用callee完成）

var result=[];
function fn(n){  //典型的斐波那契数列
   if(n==1){
        return 1;
   }else if(n==2){
           return 1;
   }else{
        if(result[n]){
                return result[n];
        }else{//argument.callee()表示fn()
                result[n]=arguments.callee(n-1)+arguments.callee(n-2);
                return result[n];
        }  }}

快速排序

function quickSort(arr){
            //如果数组<=1,则直接返回
            if(arr.length<=1){return arr;}
            var pivotIndex=Math.floor(arr.length/2);
            //找基准，并把基准从原数组删除
            var pivot=arr.splice(pivotIndex,1)[0];
            //定义左右数组
            var left=[];
            var right=[];

            //比基准小的放在left，比基准大的放在right
            for(var i=0;i<arr.length;i++){
                if(arr[i]<=pivot){
                    left.push(arr[i]);
                }
                else{
                    right.push(arr[i]);
                }
            }
            //递归
            return quickSort(left).concat([pivot],quickSort(right));
        }

小狗xx dog 叫声wow 看到主人叫yelp

function Dog(){};
Dog.prototype.wow=function(){
console.log("wow");}
Dog.prototype.yelp=function(){
this.wow();}
var xx=new Dog();
yy.yelp();

小狗xm Maddog 叫声wow 0.5秒叫一次yelp

function MadDog(){};
MadDog.prototype=new Dog();
MadDog.prototype.yelp=function(){
var me=this;
setInterval(function(){
me.wow();},500)};
var madDog=new madDog();
madDog.yelp();

寄生式继承

在这里插入代码片

深拷贝

//_tmp和result是相互独立的，没有任何联系，有各自的存储空间。
let deepClone = function (obj) {
    let _tmp = JSON.stringify(obj);//将对象转换为json字符串形式
    let result = JSON.parse(_tmp);//将转换而来的字符串转换为原生js对象
    return result;
};

let obj1 = {
    weiqiujaun: {
        age: 20,
        class: 1502
    },
    liuxiaotian: {
        age: 21,
        class: 1501
    }
};

let test = deepClone(obj1);
console.log(test);

function deepClone(obj) {
    let result = typeof  obj.splice === "function" ? [] : {};
    if (obj && typeof obj === 'object') {
        for (let key in obj) {
            if (obj[key] && typeof obj[key] === 'object') {
                result[key] = deepClone(obj[key]);//如果对象的属性值为object的时候，递归调用deepClone,即在吧某个值对象复制一份到新的对象的对应值中。
            } else {
                result[key] = obj[key];//如果对象的属性值不为object的时候，直接复制参数对象的每一个键值到新的对象对应的键值对中。
            }

        }
        return result;
    }
    return obj;
}

let deepClone = function (obj) {
    let copy = Object.create(Object.getPrototypeOf(obj));
    let propNames = Object.getOwnPropertyNames(obj);
    propNames.forEach(function (items) {
        let item = Object.getOwnPropertyDescriptor(obj, items);
        Object.defineProperty(copy, items, item);

    });
    return copy;
};