摘要: 核心思路: 给一个孩子的饼干应当尽量小并且又能满足该孩子,这样大饼干才能拿来给满足度比较大的孩子。因为满足度最小的孩子最容易得到满足,所以先满足满足度最小的孩子。 贪心算法在以上的解法中,我们只在每次分配饼干时选择一种看起来是当前最优的分配方法,但无法保证这种局部最优的分配方法最后能得到全局最优解。 阅读全文
posted @ 2020-05-11 10:24 我是SSP 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 官方解法带视频讲解,推荐先看视频再来看本文的讲解 https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/solution/shu-zu-zhong-de-ni-xu-dui-by-leetcode-solution/ 采用归并 阅读全文
posted @ 2020-05-09 23:48 我是SSP 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 首先先说明这篇操作系统篇是整合了网络优秀博主博客和自己看视频的重点总结出来的,望惠存。(不断更新中) 一、概述 1⃣️基本特征 1. 并发 关于区分并发和并行看我上篇博文,比较通俗易懂。 并发是指宏观上在一段时间内能同时运行多个程序,而并行则指同一时刻能运行多个指令。 并行需要硬件支持,如多流水线、 阅读全文
posted @ 2020-05-07 21:10 我是SSP 阅读(513) 评论(0) 推荐(0) 编辑
摘要: 并发:一个人吃三头猪。 并行:三个人同时吃三头猪。 总结: 并发:一个处理器可以同时处理多个任务。这是逻辑上的同时发生。 指同一时刻只能够执行一条指令,但是多条指令被快速的进行切换,给人造成了它们同时执行的感觉。但在微观来说,并不同同时进行的,只是划分时间段,分别进行执行。 并行:多个处理器同时处理 阅读全文
posted @ 2020-05-07 18:11 我是SSP 阅读(1329) 评论(0) 推荐(0) 编辑
摘要: Java 使用 PriorityQueue<>((x, y) -> (y - x)) 可方便实现大顶堆。 Java 使用 PriorityQueue<>() 可方便实现小顶堆。 一般思路 先排序再进行再遍历取数 使用 O(Nlog⁡N)时间,然后返回中间元素即可(使用 O(1)时间)。 进一步优化 阅读全文
posted @ 2020-05-07 11:37 我是SSP 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 一、堆: 总的来说如果求最小值就要构建大顶堆,反之小。 大小顶堆原则:每个节点都比其左右节点大或者小(也就是说他的约束只在三个节点,但原则对全局节点限制),不能保证高层数据一定大于底层数据(也有可能出现等于),同层的数据左右没有一定的大小顺序,以下两种均为正确的大顶堆。正是由于只能保证高层数据大于等 阅读全文
posted @ 2020-05-05 15:14 我是SSP 阅读(706) 评论(0) 推荐(0) 编辑
摘要: 目前状态:非科班——基础知识薄弱——本科985——研究生中科院——专业top1——技术栈薄弱停留于表面 接下来:leetcode刷题板块+技术栈学习板块(书)+项目实战经验+看完大佬们帖子之后的读后感+个人阶段总结展望 阅读全文
posted @ 2020-05-05 12:39 我是SSP 阅读(105) 评论(0) 推荐(0) 编辑