gdaswater的专栏

source:　click here & Here 简单来说，hash就是找到一种数据内容和数据存放地址之间的映射关系。比如，由若干字符串要存放到一个哈西表中，希望能够在O(1)的时间内在表中定位某个特定的字符串，我们可以用数组来实现哈西表，找到某种函数sting   ->   integer，记为   p   =   f(s)，其中p是一个整数，s是一个字符串，p就是字符串s在数组中的下

source: click here B树       即二叉搜索树：       1.所有非叶子结点至多拥有两个儿子（Left和Right）；       2.所有结点存储一个关键字；       3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；       如：               B树的搜索，从根结点开始

循环冗余码校验原理　　循环冗余码校验英文名称为Cyclical Redundancy Check，简称CRC。它是利用除法及余 数的原理来作错误侦测（Error Detecting）的。实际应用时，发送装置计算出CRC值并随数 据一同发送给接收装置，接收装置对收到的数据重新计算CRC并与收到的CRC相比较，若两个 CRC值不同，则说明数据通讯出现错误。根据应用环境与习惯的不同，CRC又可分为以下几