fang92

摘要： sort list:https://leetcode.com/problems/sort-list/ 数组的排序比较相对于链表的，还是比较容易的。链表的排序，有一个最麻烦的地方就是，无法通过下标来访问节点，所以操作起来就没有数组那么方便。 链表排序，拿到这题，第一个想到的是快排。快排的思路和... 阅读全文

摘要： leetcode二叉树遍历前序遍历：https://leetcode.com/problems/binary-tree-preorder-traversal/中序遍历：https://leetcode.com/problems/binary-tree-inorder-traversal/后序遍历：h... 阅读全文

摘要： 最近的lab里面有ELF文件相关的，所以成这个几乎，学点ELF的东西。ELF，是一种文件格式。暂时，只看可执行文件的ELF文件格式。首先，给出文件的格式的布局图：光看这个很难理解，所以写一个小的程序，用readelf来结合的看。程序比较简单：#include #include int data[10... 阅读全文

摘要： MIT6.828 LAB2：http://pdos.csail.mit.edu/6.828/2014/labs/lab2/LAB2里面主要讲的是系统的分页过程，还有就是简单的虚拟地址到物理地址的过程。关于系统分页，在MIT6.828 虚拟地址转化为物理地址——二级分页：http://blog.csd... 阅读全文

摘要： 这个分页，主要是在mit6.828的lab2的背景下来说的。Mit6.828 Lab2:http://pdos.csail.mit.edu/6.828/2014/labs/lab2/lab2主要讲虚拟内存->物理内存的变换，通过一定的函数来实现软件MMU的部分。整个地址转化的过程如下图所示：首先，明... 阅读全文

摘要： Combination Sum:https://leetcode.com/problems/combination-sum这道题目由于数据量比较大，所以好的方法和差的方法时间上来说，差非常的多。这道题目的主要要求就是：给定一个数组，和一个数T，要求用数组里面的数进行组合，使组合出来的数的和为数T，数... 阅读全文

摘要： 最近这段时间看操作系统的东西看的头晕脑胀的，所以先停个一晚上，写个控制台下的计算器，来练练栈的使用。 首先，分析一下要完成的东西。输入肯定使用string类来输入的，然后第一步，就是把string的字符串转化成数字存储起来。转化的这个数字存储是中序表达式，由于运算符有优先级的问题，中序表达式直... 阅读全文

摘要： 题目地址：https://leetcode.com/problems/single-number/题目：Given an array of integers, every element appearstwiceexcept for one. Find that single one.题目意思就是给... 阅读全文

摘要： MIT6.828 lab1地址：http://pdos.csail.mit.edu/6.828/2014/labs/lab1/第一个练习，主要是让我们熟悉汇编，嗯，没什么好说的。Part 1: PC Bootstrap首先，整个实验使用qemu这款模拟软件来，来对代码进行调试，相当于我们在qemu这... 阅读全文

摘要： 这个主要写一点关于在C里面，堆栈是怎么保存数据的，以及调用函数时，堆栈指针的变化。编译环境：32位ubuntu系统，gcc编译，gdb调试首先说明两个寄存器1.rbp：栈帧指针，具体应该是指向当前函数栈的栈底，是不动的。实际的作用应该就是类似于一个基址，通过这个基址上栈中变量的寻址。2.rsp：栈顶... 阅读全文