小小森

一、概念  　　  　　 对齐跟数据在内存中的位置有关。如果一个变量的内存地址正好位于它长度的整数倍，他就被称做自然对齐。比如在32位cpu下，假设一个整型变量的地址为0x00000004，那它就是自然对齐的。 　　  　　二、为什么要字节对齐 　　  　　 需要字节对齐的根本原因在于CPU访问数据的效率问题。假设上面整型变量的地址不是自然对齐，比如为0x00000002，则CPU如果

程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结 （七月算法问答社区：http://ask.julyedu.com/） 作者：July--结构之法算法之道blog之博主。 时间：2010年10月-2014年12月。 出处：http://blog.youkuaiyun.com/v_JULY_v 。 声明：版权所有，侵犯必究。

KMP是一个高效的字符串匹配算法，它是由三位计算机学者 D.E.Knuth 与 V.R.Pratt 和 J.H.Morris 同时发现的，因此人们通常简称它为 KMP 算法。可以证明它的时间复杂度为O(m+n)，直观地看，是因为在匹配过程中指针 i 没有回溯。KMP算法的核心思想是利用已经得到的部分匹配信息来进行后面的匹配过程。 一般匹配算法中，进行"两个子串的比较"过程中，不管是T串的

题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。     10     /   \   6    14  / \      / \ 4 8 12 16 转换成双向链表 4 = 6 = 8 = 10 = 12 = 14 = 16。