一、概念
1.什么是算法与数据结构??
数据结构:指的是“一组数据的存储结构”
算法:指的是“操作数据的一组方法” (计算机解决问题的一种方法)
数据结构是为算法服务的,算法是要作用在特定的数据结构上的。
2.常用的数据结构与算法??
数据结构: 数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树
算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法
3.数据结构与算法思维导图:
二、JavaScript中常用的算法
1. 实现递归
一个递归算法就是函数调用自身去解决它的子问题。
递归的特点:
1.在函数过程中调用自身。
2.在递归过程中,必须有一个明确的条件判断递归的结束,既递归出口。
3.递归算法简洁但效率低,通常不作为推荐算法。
JS实现递归的3种方法:
- 通过函数自身名字递归调用
function sum(num){
if(num<=1){
return 1;
}
else{
return num+sum(num-1); //调用函数自身
}
}
//通过函数名字调用自身的方式存在一个问题:函数的名字是一个指向函数对象的指针,
//如果我们把函数的名字与函数对象本身的指向关系断开,这种方式运行时将出现错误。
- 通过arguments.callee调用函数自身
function sum(num){
if(num<=1){
return 1;
}
else{
return num+arguments.callee(num-1); //通过arguments.callee调用函数自身
}
}
console.log(sum(5)); //15
var sumAnother=sum;
console.log(sumAnother(5)); //15
sum=null;
console.log(sumAnother(5)); //15
//这种方式很好的解决了函数名指向变更时导致递归调用时找不到自身的问题。
//但是这种方式也不是很完美,因为在严格模式下是禁止使用arguments.callee的。
- 通过函数命名表达式来实现arguments.callee的效果。
var