摘要: 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 链接: leetcode. 解题思路:先对数组进行排序,身高为逆序,对于身高相同的元素,大于等于自己的人数为顺序。身高越大的元素 阅读全文
posted @ 2020-10-31 20:32 lippon 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 树状排列问题 链接: leetcode. 解题思路:动态规划,利用两个哈希表,一个表示偷当前节点,另一个表示不透当前节点的最大收益。状态转移,偷当前节点的状态,由两个子节点的不偷状态加上当前节点值组成,不偷当前节点的状态,由不偷或者偷子节点的最大值转化过来。 /** * Definition for 阅读全文
posted @ 2020-10-31 15:48 lippon 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 文章目录 概述文件和文件系统文件结构文件管理系统文件系统架构 文件组织和访问堆顺序文件索引顺序文件索引文件直接文件或散列文件 文件目录内容结构命名 文件共享访问权限同时访问 记录组块二级存储管理文件分配预分配与动态分配分区大小文件分配方法 卷可靠性 Linux虚拟文件系统 概述 文件和文件系统 文件 阅读全文
posted @ 2020-10-31 11:28 lippon 阅读(252) 评论(0) 推荐(0) 编辑