2016年05月_qhh0205

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创七大排序算法C++实现(代码分享)

七大排序算法C++实现(代码分享) By qianghaohao(Xqiang) #include #include #include #include using namespace std;//****************************************

2016-05-28 21:12:38 1529

原创信号量机制解决生产者--消费者问题

信号量机制解决生产者--消费者问题 qianghaohao(Xqiang) 以图片的形式总结了下信号量机制解决生产者--消费者问题的过程.其中涉及到了信号量，PV原语，死锁等关键字。稍微解释下PV原语:PV原语就是一组不可分割的原子操作. 其他两个关键在在图片中有

2016-05-25 22:39:48 5247

原创二分查找算法

二分查找法 By qianghaohao(Xqiang) 二分查找虽然简单，但是写的时候需要特别注意一下，那就是mid的计算，很多人会写成这样mid = (begin + end) / 2，但是这样写可能会出现溢出现象。具体原因在代码注释中已说明！代码如下:#inclu

2016-05-25 22:19:06 438

原创大整数乘法

大整数乘法 By qianghaohao(Xqiang) 在数字很大的时候进行运算时会出现溢出现象，所有可以用大数运算算法来解决这一问题。算法描述如下: 注意:上面说的跳过0的意思是跳过第一个0，不是中间的。因为在结构中第一个位的0是多余的. 实现代码如下:

2016-05-24 07:47:54 770

原创 Huffman树及编码C++实现

Huffman树及编码C++实现 By qianghaohao（Johar） Huffman树采用数组实现，编码时从叶子节点开始向上编码，所以采用deque支持前插的容器来存放每个叶子的编码。代码如下: #in

2016-05-19 22:54:19 4548

原创获取C++虚表地址和虚函数地址

获取C++虚表地址和虚函数地址 By qianghaohao 学过C++的应该都对虚表有所耳闻，在此就不过多介绍概念了，通过实例来演示一下如何获取虚表地址和虚函数地址。简单说一下虚表的概念：在一个类中如果有虚函数，那么此类的实例中就有一个虚表指针指向虚表，这个虚表是一块儿专门存放类的虚

2016-05-09 22:32:30 13437 9

原创 C++两个栈实现一个队列和两个队列实现一个栈

今天用C++实现了下两个栈模拟一个队列和两个队列模拟一个栈!代码可能有很多漏洞，如果读者发现问题，可以及时反馈，非常感谢！！！代码如下:#include #include #include #include using namespace std;#if 1// *******两个栈实现一个队列********typedef int ElemType;

2016-05-04 22:11:40 1567 1

原创 STL算法之回调函数和函数对象的理解及设计

int myfunction (int x, int y) {return x+2*y;} STL算法之回调函数和函数对象的理解及设计 By qianghaohao 引言:在我们使用STL的算法的时候，很多算法提供回调函数为参数和函数对象来作为参数，提供

2016-05-01 00:26:20 1512

progressbar源码修改(支持进度条样式设置)

默认progressbar进度条是#字符，用起来太单调，如果要设置更加美观的进度条，需要修改下源码。

2016-08-17

python控制台英汉互译电子词典

用python实现了下控制台电子词典，数据来自有道，通过向有道发送http表单数据，然后将服务器返回的json数据解析得到翻译结果，代码比较简单。

2016-08-08

autotools学习资料大全

通过两天的学习，基本掌握了autotools(autoconf/automake)工具的使用。然后把这两天学习用到的资料整理了下，全是干货，能以最快的速度学会用autotools来产生符合GNU标准的小型项目，从而满足自己平时发布开源代码的基本需求。至于要产生一个大型的GNU项目，并非一朝一夕的事，得多看开源代码，多看automake官方手册。

2016-04-17