240 发简信
IP属地:浙江
  • 120
    文件系统

    文件组织结构 硬盘的读写单位是扇区,为了避免频繁访问硬盘,操作系统会等到数据积累到一定大小,才进行硬盘读写操作。这个一定大小的数据称为块或簇。 块是文件系统的基本单位,因此文...

  • 120
    makefile简述

    makefile 基本语法 目标文件:依赖文件[Tab] 命令 上述makefile语法被称为一组规则 目标文件是此规则想要生成的文件 依赖文件指生成目标文件所用到的其他文件...

  • 120
    内联汇编

    AT&T汇编语法 GCC只支持AT&T汇编语法内嵌在C语言中。 Intel和AT&T汇编风格对比: AT&T寻址 寄存器间接寻址: mov (%eax), %ebx ;表示将...

  • 120
    ELF文件结构

    ELF文件类型: ELF文件分为文件头和文件体两部分,文件头用来描述整个程序文件的组织结构,文件体则是真正的程序文件。 同时,ELF文件又将程序体分为不同的段(segment...

  • 120
    内存分页

    内存分页 在未开启分页机制时,段基址 + 段内偏移计算出的线性地址就是物理地址,对于一个程序,由于线性地址是由编译器编译出来的,它本身是连续的,所以物理地址也必须要连续。 造...

  • 120
    操作系统实模式和保护模式

    实模式和保护模式的中的地址 在实模式下,“段基址+段内偏移地址”经过段部件的处理,直接输出的就是物理地址,CPU可以直接用此地址访问内存。 而在保护模式下,“段基址+段内偏移...

  • 120
    字符串匹配

    朴素字符串匹配算法 这里假设text是一个文本,长度为n。pattern是需要匹配的子串,长度为m。 朴素字符串匹配算法,通过简单的循环,从头对比text中,每个长度为m的子...

  • 120
    二叉搜索树

    二叉搜索树 定义 一棵二叉搜索树需要满足以下条件: 是一棵二叉树 对于树中任意节点,所有左子树元素都小于该节点,所有右子树元素都大于等于该节点 上图就是一棵,二叉搜索树。每个...

  • 120
    图的创建和遍历

    目录 图的定义 数据结构中,图由顶点和边构成如下: 上图中数字代表顶点(Vertex),连接顶点的是边(Edge),通过边表示顶点之间的逻辑关系。 无向图 定义:若表示顶点关...

  • 排序算法

    插入排序 直接插入排序是插入排序算法中的一种,采用的方法是:在添加新的记录时,使用顺序查找的方式,找到其要插入的位置,然后将新记录插入。小规模数据或者数据基本有序时十分高效。...

  • 智能指针

    智能指针介绍 当我们在使用new动态分配内存时,有时候会忘记将分配的内存释放,例如,一个常规指针p,当p过期时p占据的内存将被释放,如果此前没有调用delete释放p指向的内...

  • 120
    动态内存和类

    析构函数 如果类对象成员指向一块new分配的内存,则需要编写一个析构函数来释放内存。当删除类对象时,C++会释放对象本身占用的内存,但并不能自动释放对象成员所指向的内存,所以...

  • 运算符重载与友元函数

    运算符重载 C++允许将运算符重载到用户定义的类型,例如,使用+将两个类对象相加。 重载运算符要使用运算符函数: 这里给出一个简单的复数类,并重载了运算符,实现复数的加、减、...

  • 120
    unlink attack --how2heap unlink 分析

    unlink 简介 unlink用于将 chunk 从所在的空闲链表中取出来。基本过程如下: 执行unlink时的检测: 检查项总结: FD->BK=P,BK->FD=P c...

  • 120
    D-Link authentication.cgi 缓冲区溢出漏洞

    D-Link authentiction 缓冲区溢出漏洞 漏洞介绍 D-Link DIR-645中authentiction.cgi在读取POST“password”参数时存...

  • GOT表与PLT表的作用

    地址无关代码(Position-Independent Code) 如果共享文件(.so文件)需要加载到一个特定的地址才能运行,将造成.so文件的地址冲突问题。因此共享对象的...

  • 120
    二叉树

    二叉树简介 每个节点最多只有两个子节点的树称为二叉树: 二叉树的存储结构 二叉树一般用链式结构存储,每个节点包含两个指向左右子树的指针与存储数据的区域。 数据结构如下: 二叉...

  • 120
    路由器漏洞挖掘环境搭建

    前言 最近在看《揭秘家用路由器0day漏洞挖掘技术》,根据书中的环境搭建遇到了很多问题,这里做一个详细的记录。操作系统为ubuntu16.04 Linux下IDA安装 1.下...

  • 队列

    队列简介 数据结构中的队列与日常生活中排队是一致的,最早进入队列的元素最早离开,与栈(先进后出)相反。在队列中允许插入的一端叫做队尾,允许删除的一端叫做队头。 在程序设计中最...