2010年5月19日

构造AVL树

摘要： AVL数是平衡的二叉排序树的一种，AVL树中任一节点的左右子树的高度之差的绝对值不超过1。什么是平衡的二叉树呢？树中任一节点的左右子树的高度大致相同，若任一结点的左右子树的高度均相同（如满二叉树），则二叉树是完全平衡的。二叉排序树（Binary Sort Tree）的性质：（1）若它的左子树非空，... 阅读全文

posted @ 2010-05-19 20:37 画一个圆圈 阅读(374) 评论(0) 推荐(0) 编辑

转义字符 意义 ASCII码值(十进制)

摘要： 转义字符 意义 ASCII码值(十进制) \a 响铃(BEL) 007 \b 退格(BS) 008 \f 换页(FF) 012 \n 换行(LF) 010 \r 回车(CR) 013 \t 水平制表(HT) 009 \v 垂直制表(VT) 011 \\ 反斜杠 092 \? 问号字符 063 \'... 阅读全文

posted @ 2010-05-19 20:07 画一个圆圈 阅读(525) 评论(0) 推荐(0) 编辑

字模生成/提取原理

摘要： [转载]字模生成原理 本设计中因为使用汉字的点阵显示，需要提取汉字字模，因此我们首先来了解汉字点阵字模的提取方法。 汉字的点阵字模是从点阵字库文件中提取出来的。例如常用的16×16点阵HZK16文件，12×12点阵HZK12文件等等，这些文件包括了GB 2312字符集中的所有汉字。现在只要弄清汉... 阅读全文

posted @ 2010-05-19 17:33 画一个圆圈 阅读(828) 评论(0) 推荐(0) 编辑

导航