![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
布莱克瑞文
一个不断学习的编程小白
展开
-
二分查找-数据结构与算法学习
二分查找笔记二分查找框架实际问题 二分查找框架 int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = left + (right - left)/2; if(nums[mid] == target) { ...原创 2020-05-02 15:37:11 · 312 阅读 · 0 评论 -
动态规划-数据结构与算法学习
二分查找笔记一般形式核心问题三要素思考框架实例 一般形式 求最值 核心问题 穷举 三要素 重叠子问题 →暴力穷举效率低下 最优子结构→通过子问题最值得到原问题最值 状态转移方程→正确的穷举 思考框架 明确【状态】 -> 定义dp数组/函数的意义 -> 明确【选择】-> 明确base case 实例 fibnacci数列 // 递归 int fib(int N) { ...原创 2020-05-02 15:30:39 · 297 阅读 · 1 评论