学习，积累，成长

摘要： 上节介绍了链表的基本操作史上最全单链表的增删改查反转等操作汇总以及5种排序算法(C语言) 这节介绍链表的5种排序算法。 @ 0.稳定排序和原地排序的定义 稳定排序： 假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在r 阅读全文

摘要： 1.准备工作 首先包含头文件，定义链表结构体，产生随即链表的范围，定义全局头尾节点。 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX 10 /*定义链表*/ typedef struct Node { in 阅读全文

摘要： 前几天在学习交流群里，有个小伙伴问了一个问题，是关于有符号整数和无符号字符数的运算的问题。对于这部分，我个人理解的也有点问题，现在来做个总结回顾。 有符号整型和无符号数整型 举例 #include <stdio.h> #include <stdlib.h> int main() { int a = 阅读全文

摘要： 1.为什么NAND FLASH不能直接运行程序 NAND FLASH本身是连接到了控制器上而不是系统总线上。CPU运行机制为：CPU启动后是要取指令执行的，如果是SROM、NOR FLASH 等之类的，CPU 通过地址线发个地址就可以取得指令并执行，NAND FLASH不行，因为NAND FLASH 阅读全文

摘要： 这是CSAPP的第三个实验，主要让我们熟悉GDB的使用，理解程序栈帧的结构和缓冲区溢出的原理。 实验目的 本实验的目的在于加深对IA-32函数调用规则和栈结构的具体理解。实验的主要内容是对一个可执行程序“bufbomb”实施一系列缓冲区溢出攻击（buffer overflow attacks），也就 阅读全文

摘要： 这是CSAPP的第二个实验，主要让我们理解代码的机器级表示，最重要的是理解每个寄存器的作用以及如何使用这些寄存器。本次的实验内容有点晦涩难懂，对于这些内容多看下习惯就好了。 本次实验中的bomb文件中共有7个炸弹问题（6个显式的和1个隐藏的），每条问题只有输入正确的答案才能进入下一题，否则则会触发爆 阅读全文

摘要： 本章主要介绍了计算机中的机器代码——汇编语言。当我们使用高级语言（C、Java等）编程时，代码会屏蔽机器级的细节，我们无法了解到机器级的代码实现。既然有了高级语言，我们为什么还需要学习汇编语言呢？学习程序的机器级实现，可以帮助我们理解编译器的优化能力，可以让我们了解程序是如何运行的，哪些部分是可以优 阅读全文

摘要： 本章主要研究了计算机中无符号数，补码，浮点数的编码方式，通过研究数字的实际编码方式，我们能够了解计算机中不同类型的数据可表示的值的范围，不同算术运算的属性，可以知道计算机是如何处理数据溢出的。了解计算机的编码方式，对于我们写出可以跨越不同机器，不同操作系统和编译器组合的代码具有重要的帮助。 @ 信息 阅读全文

摘要： 本文是CSAPP第二章的配套实验，通过使用有限的运算符来实现正数，负数，浮点数的位级表示。通过完成这13个函数，可以使我们更好的理解计算机中数据的编码方式。 准备工作 首先去官网Lab Assignments获得实验相关的文件（也可以加我QQ获取教学视频、PPT等内容）在每个实验文件的README中 阅读全文

摘要： 本章通过跟踪hello程序的生命周期来开始对计算机系统进行学习。一个源程序从它被程序员创建开始，到在系统上运行，输出简单的消息，然后终止。我们将沿着这个程序的生命周期，简要地介绍一些逐步出现的关键概念、专业术语和组成部分。 @ 好久没有更新博客了，从国庆节到现在一直在整理秋招的一些资料，简历模版，嵌 阅读全文