LeetCode236 - (medium) Lowest Common Ancestor of a Binary Tree 2020-07-27 约 690 字 预计阅读 2 分钟 链接:https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tr 阅读更多
LeetCode129 - (medium) Sum Root to Leaf Numbers 2020-07-25 约 610 字 预计阅读 2 分钟 链接:https://leetcode.com/problems/sum-root-to-leaf-numbers/ Task Given a binary tree containing digits from 0-9 only, each root-to-leaf 阅读更多
LeetCode112 - (easy) Path Sum 2020-07-25 约 454 字 预计阅读 1 分钟 链接:https://leetcode.com/problems/path-sum/ 花花酱视频链接:youtube Task Given a binary tree and a sum, determine if the tree has 阅读更多
LeetCode814 - (medium) Binary Tree Pruning 2020-07-24 约 479 字 预计阅读 1 分钟 链接:https://leetcode.com/problems/binary-tree-pruning/ Task We are given the head node root of a binary tree, where additionally every node’s value 阅读更多
LeetCode102 - (medium) Binary Tree Level Order Traversal 2020-07-23 约 982 字 预计阅读 2 分钟 链接:https://leetcode.com/problems/binary-tree-level-order-traversal/ 花花酱 阅读更多
LeetCode100 - (easy) Same Tree 2020-07-23 约 427 字 预计阅读 1 分钟 链接:https://leetcode.com/problems/same-tree/ 花花酱视频链接:youtube Task Given two binary trees, write a function to check if they 阅读更多
LeetCode94 - (medium) Binary Tree Inorder Traversal 2020-07-23 约 690 字 预计阅读 2 分钟 链接:https://leetcode.com/problems/binary-tree-inorder-traversal/ Task Given a binary tree, return the 阅读更多
OSTEP第10章 多处理器调度(高级) 2020-07-21 约 89 字 预计阅读 1 分钟 多核时代的困难: 应用程序需要重写以使用多线程并行执行 操作系统需要实现多处理器调度 背景:多处理器架构 别忘了同步 最后一个问题:缓存亲和度 单队列调 阅读更多
OSTEP第9章 调度:比例份额 2020-07-05 约 1998 字 预计阅读 4 分钟 比例份额(proportional-share)又称公平份额(fair-share),基于简单的想法:调度的最终目标是确保每个工作获得一定比 阅读更多
OSTEP第8章 调度:多级反馈队列 2020-07-05 约 2333 字 预计阅读 5 分钟 多级反馈队列(Multi-level Feedback Queue, MLFQ) 优化周转时间:先执行短工作,但通常不知道工作要运行多久 优化响应时间:使用轮转,但轮转的周转时间很差 阅读更多