摘要：
有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。 现在要求你戳破所有的气球。如果你戳破气球 i ，就可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的 阅读全文
摘要：
无限次买卖 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 链接: leetcode. 解题思路：一次遍历，手里先握着一 阅读全文
摘要：
给定一个无序的整数数组，找到其中最长上升子序列的长度。 输入: [10,9,2,5,3,7,101,18] 输出: 4 纯DP 解体思路：利用动态规划的方法，从一个方向遍历数组，每次获取以该位置为子序列结尾的长度。状态表示，利用数组f分别表示以该位结尾的最长上升子序列；状态转移，像前遍历，如果前者比 阅读全文
摘要：
设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。 解题思路： 根据二叉树的遍历思想，只要将空节点的表示符号写入字符串，就能根据二叉树的某种遍历，构造出唯一的树。这里通过二叉 阅读全文
摘要：
文章目录 I/O设备I/O功能组织直接存储器访问 操作系统设计问题设计目标IO功能的逻辑结构 I/O缓冲单缓冲双缓冲循环缓冲缓冲的作用 磁盘调度磁盘性能参数磁盘调度策略先进先出优先级后进先出最短服务时间优先SCANC-SCANN-step-SCAN 磁盘高速缓存设计考虑 UNIX I/O I/O设备 阅读全文