6篇文章 · 11099字 · 2人关注
基本认识 滑动窗口算法的本质是双指针法中的左右指针法,滑动窗口算法是双指针法中的左右指针法更为形象的一种表达方式。 滑动窗口算法可以用以解决数组...
基本认识 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的是在某种意义...
基本认识 分治法,字面意思是“分而治之”,就是把一个复杂的一个问题分成两个或多个相同或相似的子问题,再把子问题分成更小的子问题直到最后子问题可以...
基本认识 二分算法,又名二分查找、折半查找,是一种查找算法,是最基础的,最简单易学且高效实用的算法之一。二分算法的时间复杂度为:O(logN)。...
基本认识 回溯算法(DFS 深度优先算法)实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回...
基本认识 动态规划( dynamic programming )算法是解决多阶段决策过程最优化问题的一种常用方法,难度比较大,技巧性也很强。利用...
文集作者