=。=

摘要： 1. 单链表反转 思路1：O(n^2). “狸猫换太子”，不进行改动链表结构，只首尾交换len/2次。但是在本函数中用到了定位函数，定位函数实际上是遍历了一遍整个链表，所以综合效率很低，达到O(n^2). 思路2：O(n). 就最一般的情况而言（没有之前写的辅助函数，即条件单纯为只有Head指向一个 阅读全文

摘要： 线性表 顺序存储实现 （1）如何存储 访问下标为i的元素：L.Data[i] 或 PtrL->Data[i] 线性表的长度：L.Last+1 或者 PtrL->Last+1 （2）初始化（建立空的顺序表） （3）查找 查找成功的平均比较次数为（n+1）/ 2（第一次比较就找到或者最后一次比较才找到） 阅读全文

摘要： 编译程序有八个步骤。这些步骤包括：1. 从源代码文件中读取字符，如果有必要的话，将字符转换成源代码字符集的字符。如果源代码中的行尾字符和换行字符不一样，就进行替换。类似地，任何三字符组符号会被替换成赌赢的单一字符。2. 不管什么时候，只要反斜线符号后面紧跟着换行字符，预处理器就会将两者（反斜线和换行... 阅读全文