芝士味椒盐的博客

贪心算法  见名知意，就是贪心，在对一个问题进行求解的时候，将求解的过程划分为若干个单元，秉着贪心的思想，即在这划分的每一个单元内取最优解，每一步都是最优解，可想而知最后堆砌出来的也是最优的解，主体思想不看远方不切实际的，活好当下，力求每一都最好，当然最后的结果也基本是好的。区间问题  输入是一个数组,数组由多个长度固定为2的数组组成,表示区间的开始和结尾,输出一个整数,表示需要移除的区间数量以及被移除的区间。Input：[[1,2],[2,4],[1,3]]Output: 1\[1,3].

贪心算法  见名知意，就是贪心，在对一个问题进行求解的时候，将求解的过程划分为若干个单元，秉着贪心的思想，即在这划分的每一个单元内取最优解，每一步都是最优解，可想而知最后堆砌出来的也是最优的解，主体思想不看远方不切实际的，活好当下，力求每一都最好，当然最后的结果也基本是好的。leetcode题  假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j

先以如下图查找5为案例展示简单查找要从某一个有序序列中查找需要n次，也就是时间复杂度微O（n），而二分查找在序列有序的情况下，每次范围缩小50%，时间复杂度为O(logn)显然比简单查找快了不知多少倍，如上案例，需要检索31元素位置，简单查找要找10次，而二分查找4次即可。Java二分查找实现/** * <p> * 二分查找 * </p> * * @author starrysky * @since 2022/2/8 */public class Bina

队列是一个有序的列表，可以用数组或是链表实现队列遵循先入先出的原则。即将：先存入队列的数据要先取出，后存入的要后取出若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。队列的输出、输入是分别从前后端来处理，因此需要两个变量 front及 rear分别记录队列前后端的下标，front 会随着数据输出而改变，而 rear则是随着数据输入而改变将尾指针往后移：rear+1 , 当front == rear 【空】若尾指针 rear .

经典算法面试题字符串匹配问题:暴力匹配[简单，效率低下]KMP算法《部分匹配表》汉罗塔游戏分治算法八皇后问题回溯算法马踏棋盘深度优化遍历算法（DFS）+贪心算法数据结构和算法的关系数据结构是一门研究组织数据方式的学科，有了编程语言也就有了数据结构.学好数据结构可以编写出更加漂亮,更加有效率的代码。程序 = 数据结构 + 算法常见算法修路问题 => 最小生成树(加权值)【数据结构】+ 普利姆算法最短路径问题 => 图+弗洛伊德算法