李润泽的博客

文章目录1.平衡二叉树和红黑树2.哈夫曼编码3.B+树4.排序算法5.查找算法1.平衡二叉树和红黑树【平衡二叉树】：又称为AVL树，是一种特殊的二叉排序树，它的左右子树都是平衡二叉树，且左右子树高度差的绝对值不大于1。将二叉树上结点的左子树深度减去右子树深度称为平衡因子BF，平衡二叉树上的平衡因子只可能是-1、0、1，否则二叉树就不是平衡的。【红黑树】：是一种二叉查找树，但每个结点增加一个存储位表示结点颜色（非黑即红），通过对任何一条从根到叶子结点的路径各个结点着色方式的限制，红黑树确保没有一条路径

文章目录一、计算机系统概述1.简述操作系统的目标和功能（什么是操作系统）2.简述处理机的两种状态3.简述操作系统的层次结构4.简述中断和异常异同5.简述系统调用6.大内核和微内核二、进程管理7.简述进程与线程8.简述进程和程序的区别9.进程通信方式10.进程的5状态模型及转换过程11.进程的调度算法12.进程同步和互斥13.死锁14.银行家算法15.死锁定理16.饥饿和死锁的区别三、内存管理17.存储器管理应具有的功能18.将用户程序变为可在内存中执行程序的步骤19.程序的链接方式有哪些20.程序的装入方式

文章目录1.如何理解数据库规范化过程/概述范式2.简述完整性约束条件3.简述事务和事务特性4.并发性一致的问题5.简述封锁6.简述ER图7.简述数据库的三级模式结构8.简述数据库的二级映像功能和数据独立性9.关系、关系模式、关系数据库的区别10.简述查询优化的策略11.简述数据字典12.数据库故障恢复策略1.如何理解数据库规范化过程/概述范式常见的范式有1NF、2NF、3NF、BCNF，他们的规范化程度是逐步增高的1NF是指数据库表的每一列都是不可分割的数据项，只要是关系型数据库都要满足1NF；2

文章目录基础题44.函数重载的目的第一套卷45.从程序片段46.内存泄漏是指（）47.友元函数（）48.若一个类的成员函数前用`static`,则该成员函数（）49.程序设计题50.程序设计题51.由C++源程序文件编译而成的目标文件的缺省扩展名为（）52.`char *p = "Hello";`输出这个字符串的地址值（）53.54.现定义函数模板，有什么问题？55. `#include 基础题...

文章目录第1章 C++初步知识1.流程第3章 程序设计1.优先级2.switchbreak continue第4章 函数1.内置函数2.函数重载3.函数模板4.带默认参数的函数5.动态存储和静态存储6.auto(自动变量、动态存储)7.static(静态局部变量、静态存储)8.register(寄存器变量、在内存)9.extern(外部变量、静态存储、别的文件可引用)10.static(静态外部变...