240 发简信
IP属地:陕西
  • 红黑树简介

    红黑树是一种二叉搜索树,能够保持整棵树较为平衡,提高最坏查询效率,但是比AVL树更简单。在红黑树中,每一个节点可能具有两种不同的颜色:红色或黑色...

  • 深度探索C++对象模型——数据语意学

    深度探索C++对象模型——数据语意学 3.1 C++的数据成员的绑定 目前绝大多数C++编译器在绑定名称之前会将整个类的定义读取完毕。但是在成员...

  • 深度探索C++对象模型——构造函数语意学

    默认构造函数的构造操作 一个类的默认构造函数,在什么时候会被编译器构造出来?对于编译器来说,只有在“需要”的时候才会被编译器构造出来。注意,这里...

  • 深度探索C++面向对象模型——对象的内存布局

    简单对象模型 这个模型十分简单,一个object由许多的slots组成,每一个slot指向一个member,member按照声明的顺序指定一个s...

  • Linux内核的DMA-(1)

    linux内核的内存管理 Linux内核中,地址分为以下的几种类型:用户虚拟地址、物理地址、总线地址、内核逻辑地址、内核虚拟地址。 用户虚拟地址...

  • Leetcode 96-不同的二叉搜索树

    本题的题面如下:给定一个整数 n,求以 1 ...n为节点组成的二叉搜索树有多少种? 思考过程: 首先很容易想到,只有一个结点的时候,二叉搜索树...