图原理与心得一、图的性质 图的路径的定义是边序列，也可是结点序列。 一个图有n个结点，若边数大于n-1条，则一定有环（我自认为只要有边就有环，因为边所连接的两个结点就可以有环）（环的定义是首... 高等数学重要定理总结定理是证明题的关键，包括著名定理与小定理。一、函数、极限与连续1.最值定理：函数在一个闭区间内连续则必有最大值与最小值 2.有界性定理：函数在一个闭区间内连续则必有界 3... 树与二叉树原理与心得一、树、二叉树性质 一般这种题会问你结点数、高度、空指针域等问题 需牢记： 1.二叉树：n0 + n1 + n2 = n1 + 2*n2 + 1 = n ... 高等数学重要定义整理（人话版）一、函数、极限与连续1.函数：两个数集之间多对一的映射关系 2.复合函数：数集A与数集B有多对一的关系，数集B与数集C亦有多对一的关系，A映射出来的B必须有一个以... KMP算法的问题与心得（非原理介绍）前提：假设字符串起始索引为1。主串长度为m，索引为i；模式串长度为n，索引为j。一、如何计算主体函数（已知next数组）的时间复杂度KMP算法无非就两个部分：... 
UNIX 98伪终端核心系统调用及实践实现1. UNIX 98伪终端核心系统调用以下为伪终端的工作模式，伪终端即伪终端对，分为伪终端主设备与伪终端从设备。主设备向用户显示信息或读取输入，从设备与...