摘要:
核心思路: 给一个孩子的饼干应当尽量小并且又能满足该孩子,这样大饼干才能拿来给满足度比较大的孩子。因为满足度最小的孩子最容易得到满足,所以先满足满足度最小的孩子。 贪心算法在以上的解法中,我们只在每次分配饼干时选择一种看起来是当前最优的分配方法,但无法保证这种局部最优的分配方法最后能得到全局最优解。 阅读全文
摘要:
官方解法带视频讲解,推荐先看视频再来看本文的讲解 https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/solution/shu-zu-zhong-de-ni-xu-dui-by-leetcode-solution/ 采用归并 阅读全文
摘要:
首先先说明这篇操作系统篇是整合了网络优秀博主博客和自己看视频的重点总结出来的,望惠存。(不断更新中) 一、概述 1⃣️基本特征 1. 并发 关于区分并发和并行看我上篇博文,比较通俗易懂。 并发是指宏观上在一段时间内能同时运行多个程序,而并行则指同一时刻能运行多个指令。 并行需要硬件支持,如多流水线、 阅读全文
摘要:
并发:一个人吃三头猪。 并行:三个人同时吃三头猪。 总结: 并发:一个处理器可以同时处理多个任务。这是逻辑上的同时发生。 指同一时刻只能够执行一条指令,但是多条指令被快速的进行切换,给人造成了它们同时执行的感觉。但在微观来说,并不同同时进行的,只是划分时间段,分别进行执行。 并行:多个处理器同时处理 阅读全文
摘要:
Java 使用 PriorityQueue<>((x, y) -> (y - x)) 可方便实现大顶堆。 Java 使用 PriorityQueue<>() 可方便实现小顶堆。 一般思路 先排序再进行再遍历取数 使用 O(NlogN)时间,然后返回中间元素即可(使用 O(1)时间)。 进一步优化 阅读全文