摘要： Given a stringsand a dictionary of wordsdict, determine ifscan be segmented into a space-separated sequence of one or more dictionary words.For exampl... 阅读全文

摘要： 内存足够的情况： 可以使⽤用类似quick sort的思想进行，均摊复杂度为O(n)，算法思想如下：• 随机选取一个元素，将比它小的元素放在它左边，比它大的元素放在右边• 如果它恰好在中位数的位置，那么它就是中位数，可以直接返回• 如果小于它的数超过一半，那么中位数一定在左半边，递归到左边处理• 否... 阅读全文

摘要： 物理内存的管理 Linux管理物理内存是使用分页机制实现的。为了使分页机制在32位和64位体系结构下高效工作，Linux采用了一个四级分页策略。 Linux支持多种内存分配机制。分配物理内存页框的主要机制是页面分配器，它使用了著名的伙伴算法作为物理内存分配机制。 管理一块内存的基本思想如下... 阅读全文