摘要：
年度关键词 要说今年一年的关键词是什么？那肯定就是“==找工作==”了，今年一整年几乎都可以说是围绕着这件事情的 来看看今年的时间线流水账： 流水账 二月：过年就回家待了10天，然后早早跑来了学校 三月：有老师给介绍去了一家校友公司，算是非正式地第一次写简历、第一次面试 项目主管的大概意思说：“写一 阅读全文
摘要：
直达链接 感觉是很有意思的题目——如果我会做的话 模拟吗？模拟这个过程，怎么标记一颗雷已经被排除呢？三个元素的存储可能不得不一个二维数组，既然这样，干脆就添加一个标志位：是否已经排除（爆炸），但是每次都遍历的话，复杂度O(N*M)肯定超时 5个过，3个错，12个超时 #include<iostrea 阅读全文
摘要：
虚拟化 操作系统的基本抽象——进程。 人们希望同时运行多个程序，但CPU核心往往是屈指可数的。为了使得每个程序都有自己的CPU可用（至少看起来是这样的），系统将CPU虚拟化，让一个进程只运行一个“时间片”，然后切换到其他进程——即时分共享CPU计数 但是很明显进程共享CPU，进程间的切换会有额外的性 阅读全文
摘要：
前言 全书的内容围绕虚拟化、并发 、持久性三个主要概念 值得开心的是，本书课程项目除了系统编程项目外，还可以配合着大名鼎鼎的MIT 6.828自行实现xv6操作系统食用 摘录一段最后的话： 叶芝有一句名言：”教育不是注满一桶水，而是点燃一把火“。他说得既对也错——你必须"给桶注入一点水" 但是，叶芝 阅读全文
摘要：
看书，专业书，自学，从《深入理解计算机系统》开始，但是这本书目前不在身边，所以只好从《操作系统导论》开始 主要是感觉有点闲了，或者换个说法，能自由支配的时间很多，找工作暂时也不会有什么进展 我承认自己《操作系统》和《计算机组成原理》都没学好： 1.没有形成自己的知识体系，没法自己把整个结构脉络画出来 阅读全文
摘要：
直达链接 当时第一眼看到觉得题型挺眼前一亮的，但是怎么做，没想法，也不明白考点在哪里 画布高度固定是2，但是积木可以任意旋转，可以说L型只能和自己组合 怎么用编程解决空间问题？ 参考这篇博文 得到的递推方程为：f(i) = 2f(i-1)+f(i-3) 那么需要考虑的就是3以前元素的初始化的问题 代 阅读全文
摘要：
直达链接 主要解题思路分为两个部分，1是构造二维前缀和计算矩阵和，降低每次求和的时间复杂度；2是对所有子矩阵的遍历求和过程，因为需要两个坐标，遍历4个行/列值，4层for循环时间复杂度太高，所以最后两层，在同一个数组中就采用了尺取法（滑动窗口），降低了一层时间复杂度 #include<iostrea 阅读全文
摘要：
class NumMatrix { private: vector<vector<int>> prefixSum; public: NumMatrix(vector<vector<int>>& matrix) { int n = matrix.size(); int m = matrix[0].si 阅读全文
摘要：
前缀和入门模板题 我想着“前缀和”嘛，那就整一个“前缀和”出来，但是好像空间效率特别差 感觉有点空间换时间的意思 class NumArray { private: vector<int> prefixSum; public: NumArray(vector<int>& nums) { int te 阅读全文
摘要：
给定一棵二叉树，二叉树的每个结点只有0或2个孩子。 你需要对每个结点赋值一个正整数，使得每个结点的左右子树权值和相等。 你需要返回所有结点的最小权值和对 10^9^+7 取模的结果。 二叉树结点个数不超过10^5^ 输入 {0,0,0} 输出 3 每个节点只有0或2个孩子，那么这棵树就一定是一颗满二 阅读全文