![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
limax911
这个作者很懒,什么都没留下…
展开
-
二分查找法
二分法,可以查找“等于”、“刚好大于”、“刚好小于”及其组合。 二分的前提是数组的有序的,是单调的。 // 二分找到一个刚好>=min的数的下标 /** * * @param {numbers[]} arr 数组 * @param {number} min 目标最小值 * @param {*} data { * res: 结果下标 * start: 当前段的开始下标 * end: 当前段的结束下标 * } */ function _binary原创 2021-03-13 13:55:47 · 199 阅读 · 0 评论 -
算法精析-1:回溯
1. 定义 回溯:回溯就是试错,是枚举。按照规定线路一条一条去遍历,一旦命中就返回。 2. 范式 回溯必须是递归,而且一般是多分枝递归(往下一步走时有多条路径) 【关键数据结构】:需要一个路径记录表(一维或二维数组) 【关键逻辑结构】:递归 if 命中目标 return true else 1)记录当前路径或下一步的路径到路径表 2)递归调用到下一步(往往是多分支),返回是否命中 3)if 未命中 把第1步中记录的路径删掉 e..原创 2020-08-23 23:44:55 · 180 阅读 · 0 评论