备案控制台
开发者社区 开发与运维 文章 正文

JavaScript专项算法题（2）：函数式编程

2023-01-10 62
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 问题：构建一个addTwo函数，作用为接受一个参数并将参数加2。题解：12345678// Challenge 1const addTwo = (num) => { return num + 2;};// To check if you've completed this function, uncomment these console.logs!console.log(addTwo(3));console.log(addTwo(10));挑战2 addS问题：构建一个addS函数，作用为接受一个参数并将参数与“s”拼接。题解：12

问题：

构建一个addTwo函数，作用为接受一个参数并将参数加2。

题解：

1
2
3
4
5
6
7
8
 
// Challenge 1
const addTwo = (num) => {
return num + 2;
};
// To check if you've completed this function, uncomment these console.logs!
console.log(addTwo(3));
console.log(addTwo(10));

挑战2 addS

问题：

构建一个addS函数，作用为接受一个参数并将参数与“s”拼接。

题解：

1
2
3
4
5
6
7
8
 
// Challenge 2
const addS = (word) => {
return word.toString() + 's';
};
// Uncomment these to check your work
console.log(addS('pizza'));
console.log(addS('bagel'));

挑战3 map

问题：

构建一个map函数，其接受两个参数：

  1. 数值型数组
  2. 回调函数——一个应用于上述数值型数组中的每一个元素的函数（于map函数内）

map函数的返回值为包含上述数值型数组元素逐个运行回调函数后生成的元素值的新数组。

1
2
3
 
map([1,2,3,4,5], multiplyByTwo); //-> [2,4,6,8,10]
multiplyByTwo(1); //-> 2
multiplyByTwo(2); //-> 4

题解：

1
2
3
4
5
6
7
8
9
10
 
// Challenge 3
const map = (array, callback) => {
const newArray = [];
for(let i = 0; i< array.length; i++){
    newArray.push(callback(array[i]));
  }
return newArray;
};
console.log(map([1, 2, 3], addTwo));

挑战４ forEach

问题：

函数forEach接受一个数组和一个回调函数，运行回调函数于输入数组的每一个元素。forEach函数无返回值。

1
2
3
4
 
let alphabet = '';
const letters = ['a', 'b', 'c', 'd'];
forEach(letters, char => alphabet += char);
console.log(alphabet);   //prints 'abcd'

题解：

1
2
3
4
5
6
7
8
9
10
11
12
 
// Challenge 4
const forEach = (array, callback) => {
for(let i = 0; i<array.length; i++){
    callback(array[i]);
  }
};
// See for yourself if your forEach works!
let alphabet = '';
const letters = ['a', 'b', 'c', 'd'];
forEach(letters, char => alphabet += char);
console.log(alphabet);   //prints 'abcd'

挑战5 mapWith

问题：

在这个挑战中，你需要将map函数重构为mapWith。这一次你要在mapWith中使用forEach函数而不是使用for循环。

题解：

1
2
3
4
5
6
7
 
// Challenge 5
const mapWith = (array, callback) => {
const newArray = newArray;
  forEach(array, el => newArray.push(callback(el)));
return newArray;
};
console.log(mapWith([1, 2, 3], addTwo));

挑战6 reduce

问题：

函数reduce接受一个数组并将数组内的所有值合并为一个值。比如，它可以将数组求和，求积，以及其它你想加进函数中的操作。

1
2
3
 
const nums = [4, 1, 3];
const add = (a, b) => a + b; 
reduce(nums, add, 0);   //-> 8

以下是它的运行原理。函数有一个“累加器值”（第三个参数），作用为充当初始值并且累加每一次循环的输出值。数组参数会被遍历，传递“累加器值“和新的数组元素值作为参数到回调函数中。回调函数的返回值会成为新的”累加器值“。下一个循环会使用这个新”累加器值“。在上面的例子中，”累加器值“刚开始为0，调用add(0, 4)，”累加器值“变为4，然后add(4, 1)将其变为5，最后add(5, 3)得到8并最终返回。

题解：

1
2
3
4
5
6
7
8
9
10
11
12
 
// Challenge 6
const reduce = (array, callback, initialValue) => {
let newValue = initialValue;
for(let i = 0; i<array.length; i++){
    newValue = callback(newValue, array[i]);
  }
return newValue;
};
const nums = [4, 1, 3];
const add = (a, b) => a + b; 
console.log(reduce(nums, add, 0));   //-> 8

挑战7 intersection

问题：

构建intersection函数，作用为比较输入进来的多组数组并返回一个包含数组间共同元素的新数组。奖励：使用reduce！

题解：

1
2
3
4
5
6
7
8
9
 
// Challenge 7
const intersection = (arrays) => {
return arrays.reduce((acc, curr) => {
return curr.filter(el => acc.includes(el));
  })
};
console.log(intersection([[5, 10, 15, 20], [15, 88, 1, 5, 7], [1, 10, 15, 5, 20]]));
// should log: [5, 15]

挑战８ union

问题：

构建union函数，作用为比较输入进来的多组数组并返回一个包含输入数组中所有元素的新数组。如果存在重复元素，则新数组中仅保留一个，另外需保留新数组的元素顺序为从第一个输入数组的第一个元素开始。奖励：使用reduce！

题解：

1
2
3
4
5
6
7
8
9
10
 
// Challenge 8
const union = (arrays) => {
return arrays.reduce((acc, curr) => {
// acc.push(curr.filter(el => !acc.includes(el)));
return acc.concat(curr.filter(el => !acc.includes(el)));
  })
};
console.log(union([[5, 10, 15], [15, 88, 1, 5, 7], [100, 15, 10, 1, 5]]));
// should log: [5, 10, 15, 88, 1, 7, 100]

挑战9 objOfMatches

问题：

构建objOfMatches函数，接受两个数组和一个回调函数作为参数，作用为创建一个特定对象并返回。objOfMatches会使用回调函数测试第一个数组的每一个元素以确认其输出是否匹配于第二个数组内相同下标的元素。如果匹配，第一个数组内的这个元素会成为所创建对象的键，而第二个数组内的相同下标元素则会成为对应的值。

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
 
// Challenge 9
const objOfMatches = (array1, array2, callback) => {
const matchObj = {};
for(let i =0; i<array1.length; i++){
if(callback(array1[i])===array2[i]){
      matchObj[array1[i]] = array2[i];
    }
  }
return matchObj;
};
console.log(objOfMatches(['hi', 'howdy', 'bye', 'later', 'hello'], ['HI', 'Howdy', 'BYE', 'LATER', 'hello'], (str) => str.toUpperCase()));
// should log: { hi: 'HI', bye: 'BYE', later: 'LATER' }

挑战10 multiMap

问题：

构建multiMap函数，接受两个数组作为参数，第一个数组的元素为值而第二个数组的元素为回调函数。multiMap会返回一个特定对象，该对象的键为第一个数组的值，键对应的值则是将键依序传入第二个数组的回调函数中得到的返回值组成的新数组。

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
// Challenge 10
const multiMap = (arrVals, arrCallbacks) => {
const multiMapObj = {};
let tempArray = [];
  arrVals.forEach(el => {
    tempArray = [];
for(let i=0; i<arrCallbacks.length; i++){
      tempArray.push(arrCallbacks[i](el));
    }
    multiMapObj[el] = tempArray;
  })
return multiMapObj;
};
console.log(multiMap(['catfood', 'glue', 'beer'], [(str) => str.toUpperCase(), (str) => str[0].toUpperCase() + str.slice(1).toLowerCase(), (str) => str + str]));
// should log: { catfood: ['CATFOOD', 'Catfood', 'catfoodcatfood'], glue: ['GLUE', 'Glue', 'glueglue'], beer: ['BEER', 'Beer', 'beerbeer'] }

挑战11 commutative

问题：

构建commutative函数，接受参数为两个回调函数和一个值。commutative会返回一个布尔值，从而表明运行第一个回调函数于输入值，再将得到的返回值输入到第二个回调函数中运行，得到的结果与逆序操作是否相同（即运行输入值于第二个回调函数，得到的返回值再输入到第一个回调函数中）。

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
// Challenge 11
const commutative = (func1, func2, value) => {
if(func1(func2(value)) === func2(func1(value))){
returntrue;
  } else {
returnfalse;
  }
};
/*** Uncomment these to check your work! ***/
const multBy3 = n => n * 3;
const divBy4 = n => n / 4;
const subtract5 = n => n - 5;
console.log(commutative(multBy3, divBy4, 11)); // should log: true
console.log(commutative(multBy3, subtract5, 10)); // should log: false
console.log(commutative(divBy4, subtract5, 48)); // should log: false

挑战12 objectFilter

问题：

构建objectFilter函数，第一个参数为对象，第二个参数为回调函数。objectFilter函数会返回特定对象。此特定对象所包含的属性为输入对象中值与其对应键传入回调函数得到的返回值一致的键值对。

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
// Challenge 12
const objFilter = (obj, callback) => {
const objectFilterObj = {};
for(let key in obj) {
if(obj[key] === callback(key)){
      objectFilterObj[key] = obj[key];
    }
  }
return objectFilterObj;
};
/*** Uncomment these to check your work! ***/
const startingObj = {};
startingObj[6] = 3;
startingObj[2] = 1;
startingObj[12] = 4;
const half = n => n / 2;
console.log(objFilter(startingObj, half)); // should log: { 2: 1, 6: 3 }

挑战13 rating

问题：

构建rating函数，接受参数为一个由函数组成的数组和一个值。数组中的函数的返回值皆为true或false。rating会返回一个表明将输入值运行于数组中的函数会返回true的百分比数。

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
// Challenge 13
const rating = (arrOfFuncs, value) => {
let trueCounter = 0; 
    arrOfFuncs.forEach(el => {
if(el(value)){
       trueCounter++;
  	}
  })
return trueCounter/arrOfFuncs.length * 100;
};
/*** Uncomment these to check your work! ***/
const isEven = n => n % 2 === 0;
const greaterThanFour = n => n > 4;
const isSquare = n =>Math.sqrt(n) % 1 === 0;
const hasSix = n => n.toString().includes('6');
const checks = [isEven, greaterThanFour, isSquare, hasSix];
console.log(rating(checks, 64)); // should log: 100
console.log(rating(checks, 66)); // should log: 75

挑战14 pipe

问题：

构建pipe函数，接受参数为一个由函数组成的数组和一个值。pipe会将输入值输入到数组的第一个函数中，然后再将得到的输出值输入到第二个函数中，然后输出值又再输入到第三个函数中，一直下去，直到得到数组的最后一个函数的输出值。pipe会返回这个最终输出值。

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
// Challenge 14
const pipe = (arrOfFuncs, value) => {
let output = value;
    arrOfFuncs.forEach(el => {
    output = el(output);
  })
return output;
};
/*** Uncomment these to check your work! ***/
const capitalize = str => str.toUpperCase();
const addLowerCase = str => str + str.toLowerCase();
const repeat = str => str + str;
const capAddlowRepeat = [capitalize, addLowerCase, repeat];
console.log(pipe(capAddlowRepeat, 'cat')); // should log: 'CATcatCATcat'

挑战15 highestFunc

问题：

构建highestFunc函数，接受参数为一个对象（包含函数）和一个值。highestFunc会返回输入对象中运行输入值后得到最高值的函数所对应的键。

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
// Challenge 15
const highestFunc = (objOfFuncs, subject) => {
let maxKey = "";
let maxNumber = Number.NEGATIVE_INFINITY;
for(let key in objOfFuncs) {
if(objOfFuncs[key](subject) > maxNumber){
      maxNumber = objOfFuncs[key](subject);
      maxKey = key;
    }
  }
return maxKey;
};
/*** Uncomment these to check your work! ***/
const groupOfFuncs = {};
groupOfFuncs.double = n => n * 2;
groupOfFuncs.addTen = n => n + 10;
groupOfFuncs.inverse = n => n * -1;
console.log(highestFunc(groupOfFuncs, 5)); // should log: 'addTen'
console.log(highestFunc(groupOfFuncs, 11)); // should log: 'double'
console.log(highestFunc(groupOfFuncs, -20)); // should log: 'inverse'

闭包

挑战1 createFunction

问题:

构建createFunction函数，用于创建和返回函数。当被创建的函数被调用时，它会打印“hello”。

1
2
3
 
const function1 = createFunction();
// now we'll call the function we just created
function1(); //should console.log('hello');

题解：

1
2
3
4
5
6
7
8
9
10
11
 
// Challenge 1
const createFunction = () => {
const innerFunction = () => {
console.log('hello');
    }
return innerFunction;
};
// UNCOMMENT THESE TO TEST YOUR WORK!
const function1 = createFunction();
function1();

挑战2 createFunctionPrinter

问题：

构建接受一个输入值作为参数的createFunctionPrinter函数，用于创建和返回一个特定函数。当特定函数被调用时，其应该打印特定函数被创建时输入createFunctionPrinter中的值。

1
2
3
4
5
 
const printSample = createFunctionPrinter('sample');
const printHello = createFunctionPrinter('hello')
// now we'll call the functions we just created
printSample(); //should console.log('sample');
printHello(); //should console.log('hello');

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
// Challenge 2
const createFunctionPrinter = (input) => {
let inputValue = input;
const innerFunction = (inputValue) => {
console.log(input);
  }
return innerFunction;
};
// UNCOMMENT THESE TO TEST YOUR WORK!
const printSample = createFunctionPrinter('sample');
printSample();
const printHello = createFunctionPrinter('hello');
printHello();

挑战3 outer

问题：

观察下面outer函数的实现代码。注意其会返回一个函数而且那个函数使用了不在其作用域的变量。尝试推断一下运行outer函数得到的输出值。

代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
// Challenge 3
const outer = () => {
let counter = 0; // this variable is outside incrementCounter's scope
const incrementCounter = () => {
    counter++;
console.log('counter', counter);
  }
return incrementCounter;
};
const willCounter = outer();
const jasCounter = outer();
// Uncomment each of these lines one by one.
// Before your do, guess what will be logged from each function call.
willCounter();
willCounter();
willCounter();
jasCounter();
willCounter();

挑战4 addByX

问题：

构建addByX函数，其会返回一个接受一个输入值作为参数并与x相加的函数。

1
2
3
4
5
6
7
8
9
10
11
12
 
const addByTwo = addByX(2);
addByTwo(1); //should return 3
addByTwo(2); //should return 4
addByTwo(3); //should return 5
const addByThree = addByX(3);
addByThree(1); //should return 4
addByThree(2); //should return 5
const addByFour = addByX(4);
addByFour(4); //should return 8
addByFour(10); //should return 14

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
// Challenge 4
const addByX = (x) => {
const outerInput = x;
const innerFunction = (innerInput) => {
return x + innerInput;
  }
return innerFunction;
};
const addByTwo = addByX(2);
// now call addByTwo with an input of 1
console.log(addByTwo(1));
// now call addByTwo with an input of 2
console.log(addByTwo(2));

挑战5 once

问题：

构建once函数，接受参数为一个回调函数并返回一个特定函数。当特定函数被第一次调用时，其会调用回调函数并返回输出值。如果其不是被第一次调用，则特定函数仅仅返回第一次调用时得到的回调函数返回值，而不是再次运行回调函数。

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
// Challenge 5
const once = (func) => {
let counter = 0;
let onceResult = 0;
const innerFunction = (el) => {
    counter++;
if(counter === 1) {
      onceResult = func(el);
return onceResult;
    } else{
return onceResult;
    }
  }
return innerFunction;
};
const onceFunc = once(addByTwo);
// UNCOMMENT THESE TO TEST YOUR WORK!
console.log(onceFunc(4));  //should log 6
console.log(onceFunc(10));  //should log 6
console.log(onceFunc(9001));  //should log 6

挑战6 after

问题：

构建after函数，接受一个数字n和一个回调函数作为参数。回调函数需要在通过after构建的函数运行第n次时才被运行。

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
// Challenge 6
const after = (count, func) => {
let counter = count;
const innerFunction = (el) => {
if(--counter === 0){
      func(el);
    }
  }
return innerFunction;
};
const called = () =>console.log('hello');
const afterCalled = after(3, called);
afterCalled(); // -> nothing is printed
afterCalled(); // -> nothing is printed
afterCalled(); // -> 'hello' is printed

挑战7 delay

问题：

构建delay函数，作用为接受一个回调函数作为第一个参数，一个数值n（单位为毫秒）作为第二个参数，返回一个特定函数。delay构建的特定函数被调用后，须经n毫秒后才运行回调函数。任何其他赋给特定函数的参数会在n毫秒后被回调函数使用。提示：研究setTimeout();

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
// Challenge 7
const delay = (func, wait) => {
const waitTime = wait;
const innerFunction = (el) => {
  	setTimeout((el) => {
      func(el);
    }, waitTime);  
  }
return innerFunction;
};
const delayCalled = delay(called, 2000);
delayCalled(); // "hello" after 2 seconds.

挑战8 russianRoulette

问题：

构建russianRoulette函数，作用为接受一个数值参数（假设为n）并返回一个特定函数。此特定函数不接受输入参数，而且会在前n-1次调用时返回字符串“click“，在第n次调用时则返回字符串”bang“，n次以后再调用皆返回字符串”reload to play again”。

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
 
// Challenge 8
const russianRoulette = (num) => {
let counter = num;
const innerFunction = () => {
    counter--;
if(counter>0) {
return"click";
    } elseif(counter==0){
return"bang";
    } else{
return"reload to play again";
    }
  }
return innerFunction; 
};
/*** Uncomment these to check your work! ***/
const play = russianRoulette(3);
console.log(play()); // should log: 'click'
console.log(play()); // should log: 'click'
console.log(play()); // should log: 'bang'
console.log(play()); // should log: 'reload to play again'
console.log(play()); // should log: 'reload to play again'
// Challenge 8
const russianRoulette = (num) => {
let counter = num;
const innerFunction = () => {
    counter--;
if(counter>0) {
return"click";
    } elseif(counter==0){
return"bang";
    } else{
return"reload to play again";
    }
  }
return innerFunction; 
};
/*** Uncomment these to check your work! ***/
const play = russianRoulette(3);
console.log(play()); // should log: 'click'
console.log(play()); // should log: 'click'
console.log(play()); // should log: 'bang'
console.log(play()); // should log: 'reload to play again'
console.log(play()); // should log: 'reload to play again'

挑战9 average

问题：

构建average函数，不接受参数，并返回一个特定函数（接受一个数值作为参数或无参数）。当average创建的特定函数被输入数值参数的方式调用时，返回值为所有曾经被输入到特定函数的数值参数的平均值（重复数值视为分别的数值）。当特定函数被无参数的方式调用时，返回当前的平均值。如果特定函数在无参数方式调用时不曾被输入数值参数的方式调用过，则返回0。

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
 
// Challenge 9
const average = () => {
let averageValue = 0;
let argumentCounter = 0;
let argumentSum = 0;
const innerFunction = (el) => {
if(el == undefined) {
return averageValue;
    } else{
      argumentCounter++;
      argumentSum += el; 
      averageValue = argumentSum / argumentCounter;
return averageValue;
    }
  }
return innerFunction;
};
/*** Uncomment these to check your work! ***/
const avgSoFar = average();
console.log(avgSoFar()); // should log: 0
console.log(avgSoFar(4)); // should log: 4
console.log(avgSoFar(8)); // should log: 6
console.log(avgSoFar()); // should log: 6
console.log(avgSoFar(12)); // should log: 8
console.log(avgSoFar()); // should log: 8

挑战10 makeFuncTester

问题：

构建makeFuncTester函数，接受参数为一个二维数组（其中第二维数组仅含两个元素），返回一个接收回调函数作为参数的特定函数。当二维数组的每一个子数组的第一个元素输入到回调函数时都产生与第二个元素相同的返回值时，特定函数返回ture，

文章标签：
JavaScript
前端开发
算法
关键词：
JavaScript算法
JavaScript函数式编程
算法javascript
JavaScript专项算法
南京沂洲信息咨询有限公司
目录
相关文章
jerrywangsap
|
1月前
|
算法 JavaScript 前端开发
LZH 算法的模拟实现，JavaScript 版本
LZH 算法的模拟实现，JavaScript 版本
jerrywangsap
13 0
众所周知
|
1天前
|
JavaScript 前端开发
JavaScript 的数组方法 map()、filter() 和 reduce() 提供了函数式编程处理元素的方式
【5月更文挑战第11天】JavaScript 的数组方法 map()、filter() 和 reduce() 提供了函数式编程处理元素的方式。map() 用于创建新数组，其中元素是原数组元素经过指定函数转换后的结果；filter() 则筛选出通过特定条件的元素生成新数组；reduce() 将数组元素累计为单一值。这三个方法使代码更简洁易读，例如：map() 可用于数组元素乘以 2，filter() 用于选取偶数，reduce() 计算数组元素之和。
众所周知
7 1
龙大吉
|
1天前
|
JavaScript 前端开发 算法
JavaScript的垃圾回收机制通过标记-清除算法自动管理内存
JavaScript的垃圾回收机制通过标记-清除算法自动管理内存，免除开发者处理内存泄漏问题。它从根对象开始遍历，标记活动对象，未标记的对象被视为垃圾并释放内存。优化技术包括分代收集和增量收集，以提升性能。然而，开发者仍需谨慎处理全局变量、闭包、定时器和DOM引用，防止内存泄漏，保证程序稳定性和性能。
龙大吉
7 0
小华qvq
|
6天前
|
算法 JavaScript 前端开发
三个js算法
三个js算法
小华qvq
8 2
小华qvq
|
6天前
|
算法 JavaScript
js的两个常用算法
js的两个常用算法
小华qvq
5 1
桃李春风一杯酒
|
12天前
|
JavaScript 前端开发 算法
【JavaScript技术专栏】使用JavaScript实现常见算法
【4月更文挑战第30天】本文介绍了如何使用JavaScript实现常见算法，包括排序、搜索和图算法。首先，通过JavaScript的`sort`方法讨论了排序算法，以快速排序为例展示了自定义排序的实现。接着，探讨了二分查找这一高效的搜索算法，并提供了实现代码。最后，解释了深度优先搜索（DFS）图算法，并给出了在JavaScript中的实现。理解并运用这些算法能有效提升编程能力。
桃李春风一杯酒
91 0
1941623231718325
|
20天前
|
JavaScript 前端开发 测试技术
JavaScript中的函数式编程：纯函数与高阶函数的概念解析
【4月更文挑战第22天】了解JavaScript中的函数式编程，关键在于纯函数和高阶函数。纯函数有确定输出和无副作用，利于预测、测试和维护。例如，`add(a, b)`函数即为纯函数。高阶函数接受或返回函数，用于抽象、复用和组合，如`map`、`filter`。函数式编程能提升代码可读性、可维护性和测试性，帮助构建高效应用。
1941623231718325
8 1
东方睿赢
|
2月前
|
算法 JavaScript 前端开发
游戏物理系统 - 如何在JavaScript中实现基本的碰撞检测算法？
在JavaScript中实现2D矩形碰撞检测，常用AABB方法，适合简单游戏。创建Rectangle类，包含位置和尺寸属性，并定义`collidesWith`方法检查两矩形是否相交。通过比较边界位置判断碰撞，当四条边界条件均满足时，认定发生碰撞。基础算法适用于初级需求，复杂场景可采用更高级的碰撞检测库。
东方睿赢
14 1
阿珊和她的猫
|
2月前
|
缓存 JavaScript 算法
Vue.js中的diff算法：让虚拟DOM更高效
Vue.js中的diff算法：让虚拟DOM更高效
阿珊和她的猫
46 0
秋说
|
3月前
|
搜索推荐 算法 大数据
【数据结构入门精讲 | 第十篇】考研408排序算法专项练习（二）
【数据结构入门精讲 | 第十篇】考研408排序算法专项练习（二）
秋说
30 0

热门文章

最新文章

  • 1
    【MATLAB】GA_ELM神经网络时序预测算法
  • 2
    使用Python实现DBSCAN聚类算法
  • 3
    R语言聚类算法的应用实例
  • 4
    Machine Learning机器学习之决策树算法 Decision Tree（附Python代码）
  • 5
    普林斯顿算法讲义（二）（4）
  • 6
    52个AIGC视频生成算法模型介绍（上）
  • 7
    【算法与数据结构】队列的实现详解
  • 8
    深度解析JVM世界：垃圾判断和垃圾回收算法
  • 9
    普林斯顿算法讲义（一）（4）
  • 10
    R语言贝叶斯MCMC：GLM逻辑回归、Rstan线性回归、Metropolis Hastings与Gibbs采样算法实例
  • 1
    监控内网电脑软件设计与实现：基于Node.js的服务器端架构分析
    143
  • 2
    Java Script 中的垃圾回收机制有哪些缺点
    17
  • 3
    描述 JavaScript 中的垃圾回收机制。
    21
  • 4
    如何使用 JavaScript 操作 DOM？
    19
  • 5
    解释 JavaScript 中的`map()`、`filter()`和`reduce()`方法的用途。
    22
  • 6
    JavaScript 中的数组方法有哪些？
    11
  • 7
    JS设置日期为0时0分0秒
    36
  • 8
    JavaScript随手笔记 --- 对数据进行判断最大位数是否超过八位
    27
  • 9
    JavaScript随手笔记 --- 用正则表达式匹配字符串是否为运算公式
    22
  • 10
    深入理解JavaScript中的闭包与作用域链
    10

    • 相关课程

    更多
  • 相册服务中的故事生成算法介绍
  • Go语言核心编程 - 数据结构和算法
  • JavaScript入门与实战
  • JavaScript 自学手册文档教程
  • 神经网络概览及算法详解
  • Python语言基础 - 函数、面向对象、异常处理

    • 相关电子书

    更多
  • JavaScript函数
  • Delivering Javascript to World
  • 编程语言如何演化-以JS的private为例

    • 相关实验场景

    更多
  • TLS1.3的后量子算法集成
  • RSA非对称加密算法
    • 下一篇
    部署LAMP环境（Alibaba Cloud Linux 3）