随笔分类 -  算法

红黑树（转）
摘要：用户空间使用Linux数据结构系列之红黑树 本文通过对Linux内核中红黑树的源码分析，通过大量图示描述红黑树的原理，最后通过移植改造Linux内核红黑树代码，使用户空间也能使用Linux红黑树.本着从群众中来，回到群众中去的原则，本文很多内容都是参考网上资料，但本身不影响大家阅读，因为我们的目的很... 阅读全文

posted @ 2014-06-05 14:00 Darren715 阅读(390) 评论(0) 推荐(0)

数据结构之树
摘要：数据结构中为了存储和查找的方便，用各种树结构来存储文件，本章就浅谈一下各种树的表示方法、特点及各自的用途，本章设计的树结构包括：二叉查找树（二叉排序树）、平衡二叉树（AVL树）、红黑树、B-树、B+树、字典树（trie树）、后缀树、广义后缀树。1、二叉查找树（二叉排序树） （图a）二叉查找树是... 阅读全文

posted @ 2014-06-04 20:32 Darren715 阅读(595) 评论(0) 推荐(0)

FFT的物理意义
摘要：FFT是离散傅立叶变换的快速算法，可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的，但是如果变换到频域之后，就很容易看出特征了。这就是很多信号分析采用FFT变换的原因。另外，FFT可以将一个信号的频谱提取出来，这在频谱分析方面也是经常用的。 虽然很多人都知道FFT是什么，可以用来做什么... 阅读全文

posted @ 2014-05-29 14:17 Darren715 阅读(2668) 评论(2) 推荐(1)

BCD码与十进制的相互转换
摘要：BCD码是用每四位代替一位十进制数（0 到 9 的某一位数） 例如：0x25 就代表25 十六进制的每位转换成二进制代表四个位。下面是bcd转char short int long c语言程序//****************************************************... 阅读全文

posted @ 2013-12-10 13:37 Darren715 阅读(6835) 评论(0) 推荐(0)

crc校验码的16 32位 查表法 算法记载
摘要：CRC16 算法static const uint16_t CRC16_TABLE[256]= { 0x0000,0x1021,0x2042,0x3063,0x4084,0x50a5,0x60c6,0x70e7, 0x8108,0x9129,0xa14a,0xb16b,0xc18c,0xd1ad,0... 阅读全文

posted @ 2013-12-09 10:11 Darren715 阅读(6548) 评论(0) 推荐(0)

导航