随笔-3  评论-5  文章-13  trackbacks-0

05 2011 档案

数字串转换成数值或金额串的源码
     摘要: 在IVR或语音提示中会用到很多播报数值或金额的片段,现提供源代码以供参考,如下:  阅读全文

posted @ 2011-05-22 12:51 Kyee Ye 阅读(245) | 评论 (0)  编辑

用C语言实现平衡二叉树(AVL tree)的源码
     摘要: 用C语言实现平衡二叉树(AVL tree)的源码,提供 OnCompare 和 OnDeletion 回调函数指针,可以根据自己需要来建立排序索引,以及删除结点或释放树时能够释放结点存放的数据。  阅读全文

posted @ 2011-05-22 12:34 Kyee Ye 阅读(2343) | 评论 (0)  编辑

快速压缩/解压缩类源码
     摘要: TKYQuickPack(快速压缩类), TKYQuickUnpack(快速解压缩类), 源码如下:  阅读全文

posted @ 2011-05-22 12:24 Kyee Ye 阅读(1054) | 评论 (0)  编辑

使用AVLtree实现 map 类模板源码

posted @ 2011-05-22 12:10 Kyee Ye 阅读(578) | 评论 (0)  编辑

String 替换函数源码
     摘要: 字符串替换函数 StringReplace, 源码如下:  阅读全文

posted @ 2011-05-22 12:05 Kyee Ye 阅读(636) | 评论 (0)  编辑

B-tree查找函数
     摘要: 在 B-tree 中搜索键值,结点内可以使用二分查找,若要查找指定范围内数据与查找键值相比相对要复杂一点。  阅读全文

posted @ 2011-05-22 12:00 Kyee Ye 阅读(326) | 评论 (0)  编辑

一读一写情况下,无锁环形队列如何实现?
     摘要: 无锁环形队列的设计及示例,读写队列最大的应用是:一个线程收到事件或消息后直接
加入到队列,而处理线程读取队列中的事件或消息,并加以处理。在这个模式中,有一个线
程负责写,多个处理线程读自己的队列并处理。虽然看起来象是一写多读,其实不然,针对
某一事件队列而言,只有一个线程是写一个线程是读。  阅读全文

posted @ 2011-05-22 11:35 Kyee Ye 阅读(2705) | 评论 (0)  编辑

一读一写情况下,无锁队列如何实现?
     摘要: 一读一写情况下,无锁队列如何实现?其实并不难,先说说一读一写无锁队列的实际应
用吧。读写队列最大的应用是:一个线程收到事件或消息后直接加入到队列,而处理线程读
取队列中的事件或消息,并加以处理。在这个模式中,有一个线程负责写,多个处理线程读
自己的队列并处理。虽然看起来象是一写多读,其实不然,针对某一事件队列而言,只有一
个线程是写一个线程是读。  阅读全文

posted @ 2011-05-22 11:31 Kyee Ye 阅读(1604) | 评论 (3)  编辑

在Win32平台中,多读单写锁如何实现?
     摘要: 在多线程编程中,读写锁主要应用于写数据相对比较少,而读比较多,同时要求并发性比较高的时候。  阅读全文

posted @ 2011-05-22 11:22 Kyee Ye 阅读(623) | 评论 (0)  编辑

队列和事件的配合使用示例
     摘要: 一个线程收到事件或消息后直接加入到队列,而处理线程读取队列中的事件或消息,并加以处理。在这个模式中,有一个线程负责写,多个处理线程读自己的队列并处理。虽然看起来象是一写多读,其实不然,针对某一事件队列而言,只有一个线程是写一个线程是读。队列和事件的配合使用示例如下:  阅读全文

posted @ 2011-05-22 11:08 Kyee Ye 阅读(238) | 评论 (0)  编辑

如何使用类的成员方法指针?
     摘要: 其实,类方法调用原理很简单,若知道如何使用C语言模拟类实现就知道怎么回事了,只是这个工作由编译器来做罢了。调用方法与调用函数的区别是在调用方法时,编译器把当前对象的指针当做第一个参数传入,其它参数的传递与函数没有区别,也就说,这为提供回调事件的方法指针提供一条方便之门。方法指针不能滥用,用好它可以使你的视野更加开阔!  阅读全文

posted @ 2011-05-22 11:01 Kyee Ye 阅读(390) | 评论 (0)  编辑

C++ 代码移植要点
     摘要: 基于类库KYLib的C++代码在Windows和Linux下相互代码移植要点罗列,只是基本部分说明,在实际移植过程中可能还有很多需要注意的地方。
  阅读全文

posted @ 2011-05-22 10:55 Kyee Ye 阅读(466) | 评论 (0)  编辑

关于平衡二叉树(AVL tree)旋转后平衡标志调整的计算公式
     摘要: 平衡二叉树的平衡标志计算可以说是最简单的, 也可以说是AVL树中最难的。平衡标 志计算方法有两种: a. Balance = Height(Left) - Height(Right); b. Balance = Height(Right) - Height(Left); 其中 Height 为结点的子树高度(>= 0), 算法简单就是说只要左右子树高度相减即可, 但运行效率不高。当结点数上千以上时, 频繁增删结点带来开销会相当可观, 正因如此, 本人通过推理得到的计算公式就非常重要了。  阅读全文

posted @ 2011-05-22 10:44 Kyee Ye 阅读(616) | 评论 (0)  编辑