AdamWong

摘要： 计算机操作系统内存管理是十分重要的，因为其中涉及到很多设计很多算法。《深入理解计算机系统》这本书曾提到过，现在操作系统存储的设计就是“带着镣铐跳舞”，造成计算机一种一种容量多，速度快的假象。包括现在很多系统比如数据库系统的设计和操作系统做法相似。所以在学习操作系统之余我来介绍并总结一些操作系统的内存管理。 阅读全文

摘要： 这道题是从优先队列的难题里面找到的一个题目。可是解法并不是优先队列，而是双项队列 其实只要知道思路，这一道题直接写没有太大的问题。我们看看题 给定一个数组 nums ，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。 返 阅读全文

摘要： 在二维地图上， 代表海洋， 代表陆地，我们最多只能将一格 海洋变成 变成陆地。 进行填海之后，地图上最大的岛屿面积是多少？（上、下、左、右四个方向相连的 可形成岛屿） 示例 1: 示例 2: 示例 3: 说明: `1 area节省空间 / 举个例子，比如有一海洋为(X,Y)，其中上面为陆地编号为1， 阅读全文

摘要： 介绍 操作系统老师说，平时面试学生或者毕业答辩的时候他都会问这个问题，可见这个问题对于计算机专业的学生来说是如此重要。那么，从打开计算机电源到计算机的屏幕显示，中间经历了哪些过程呢？ 启动的英文是 ，来自于一个谚语 通过拉自己的鞋带把自己拽起 这个很明显是矛盾的。工程师早期用这句谚语用来比喻早期的计 阅读全文

摘要： Problem 实现 ，模拟类似栈的数据结构的操作的一个类。 有两个函数： ，将整数 推入栈中。 ，它移除并返回栈中出现最频繁的元素。 如果最频繁的元素不只一个，则移除并返回最接近栈顶的元素。 示例： Solution 这道题目我使用了两个哈希表: 用来统计数字出现的次数: 用来统计出现次数所对应的 阅读全文

摘要： gdb查看内存命令 首先使用 进入gdb界面 使用examine命令，字母缩写为 查看内存地址的值。 命令语法 其中number,format和u都是可选参数,addr为查看变量的内存地址 number: 一个正整数，表示从当前地址向后显示几个地址的内容。如 表示查看0x400c90到向后0x400 阅读全文

摘要： 在初学递归的时候, 看到一个递归实现, 我们总是难免陷入不停的回溯验证之中, 因为回溯就像反过来思考迭代, 这是我们习惯的思维方式, 但是实际上递归不需要这样来验证. 比如, 另外一个常见的例子是 "阶乘" 的计算. 阶乘的定义: “一个正整数的阶乘（英语：factorial）是所有小于或等于该数的 阅读全文

摘要： 给定一个正整数 n ，生成一个包含 1 到 n 2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: Solution: 蛇形环绕，为了减少判断或者循环的代码，我们需要环绕一圈不变的变量作为参照量。 于是！我们设置一个变量 ，这个 的意思表示第 外层。 一圈的填数如下: 从左到右，从 从上 阅读全文

摘要： 栈的一道经典题目 阅读全文

摘要： 题目 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 思路 层次遍历实际上就是使用广度优先遍历(BFS)从root开始遍历。我们学数据结构的时候知道，BFS一般用队列作辅助，DFS一般用栈进行辅助。 所以在这一题我们使用队列辅助进行广度优先遍历。每次pop一个元素， 阅读全文