扬羽流风

摘要： ISAM技术是一种典型的多叉搜索树结构，它使用了3级索引结构：主索引、柱面索引、磁道索引 所有数据记录在基本区按关键码升序排序，后一磁道所有关键码均大于前一磁道。在某一磁道插入新记录时，如果原来该磁道基本区记录已满，则根据磁道索引指示位置插入新纪录后，把最后具有最大关键码的溢出记录移出磁道基本区，再 阅读全文

摘要： AVL树高度平衡的二叉搜索树，任一点的平衡印章只能是+1、-1、0，从而尽量降低树的高度。 如果它有n个结点，高度可保持在O(log2n)，平均搜索长度也可保持在O(log2n)。 （1）AVL树的插入 在插入一个新结点时，需要从插入位置沿通向根的路径回溯，检查各结点左右子树高度差。 发现结点的平衡 阅读全文

摘要： #include #include using namespace std; template struct BSTNode{ E data; BSTNode *left,*right; BSTNode():left(NULL),right(NULL){} BSTNode(const E d,BSTNode *L=NULL,BSTNode *R=NU... 阅读全文

摘要： 顺序表、搜索表的类定义以及顺序搜索： 基于有序顺序表的顺序搜索和折半搜索： 阅读全文

摘要： 早上到了公司，发现docker资源池的某一台主机根文件系统写满。检查后发现该主机/data目录未挂载文件系统，直接放在了根目录下。于是联系业务方将应用迁移，联系主机工程师为/data挂载80G的存储空间。接着顺便检查了其它资源池主机的磁盘分区上可使用的磁盘空间。使用df -h命令查询，结果直接hang死。去其它主机执行df命令，同样全部hang死。随后主机上Docker容器内跑的业务开始报错。尝试... 阅读全文

摘要： 系统调用：操作系统的程序接口 操作系统实现的完成某种特定功能的过程；为所有运行程序提供访问操作系统的接口 用户程序如何陷入操作系统，请求操作系统为其服务，需要一个硬件处理机制陷入处理机制：计算机系统中控制和实现系统调用的机制 陷入指令：也称访管指令，或异常中断指令，计算机系统为实现系统调用而引起处理 阅读全文

摘要： 需要用到递归的3种情况： （1）定义是递归的 例如计算阶乘的递归函数 longFactorial(longn){ if(n==0) return1; elsereturnn*Factorial(n-1); } (2)数据结构是递归的 例如搜索单链表最后一个结点的算法 LinkNode *FindRe 阅读全文

摘要： (1)预处理，得到预处理文件hello.i，它还是一个可读的文本文件 ，但不包含任何宏定义 $gcc –E hello.c –o hello.i $cpp hello.c > hello.i PS：gcc命令实际上是具体程序（如ccp、cc1、as等）的包装命令，用户通过gcc命令来使用具体的预处理 阅读全文

摘要： 一、Intel定义下的异常和中断 不同体系和教材往往对异常和中断有不同的定义。 Intel定义：中断是一种典型的由I/O设备触发的、与当前正在执行的指令无关的异步事件；而异常是处理器执行一条指令时，由处理器在其内部检测到的、与正在执行的指令相关的同步事件。 Intel将异常分为故障（fault）、陷 阅读全文

摘要： 不同教材对中断的定义不同，可以说是一个没有严格定义的概念。 中断（广义的）是指程序执行过程中，遇到急需处理的事件时，暂时中止CPU上现行程序的运行，转去执行相应的事件处理程序，待处理完成后再返回原程序被中断处或调度其他程序执行的过程。 操作系统是“中断驱动”的；换言之，中断是激活操作系统的唯一方式。 阅读全文