- 博客(3)
- 收藏
- 关注
RSS订阅
原创 执行上下文和执行上下文栈
1.什么是执行上下文？ 执行上下文是当前JavaScript代码被解析和执行时所在环境。在JavaScript中运行任何的代码都是在执行上下文中运行的。 2.执行上下文有三种类型： ????全局执行上下文 全局执行上下文： *浏览器引擎在执行全局代码前将window确定为全局执行上下文 *对全局数据进行预处理 &
2020-08-22 14:39:15
466
原创 算法设计与分析基础--分治法
一、实现思想 1.将一个问题划分为同一类型的若干子问题，子问题最好规模相同 2.对子问题求解（一般使用递归方法） 3.有必要的话，合并子问题的解，得到原始问题的答案 下图描述的是将一个问题划分为两个较小子问题的例子，也是最常见的情况： 二、分治算法之 合并排序 1.主要思想 对于一个需要排序的数组A[0…n-1]，将其一分为二：A[0…n/2-1]和A[n/2…n-1] (n/2向下取整)，对每个子数组递归排序，然后把这两个排好序的子数组合并为一个有序数组 Mergesort(A[0...n-1]) //
2020-08-26 12:07:01
726
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人