摘要：根据网上各种博客，然后自己写的一个无锁队列。 以后尝试性用这个代替线程池中的任务队列，应该这样会快很多。 1 #include <iostream> 2 #include <thread> 3 #include <atomic> 4 5 template<class T> 6 class LinkN 阅读全文

摘要：哈夫曼树的构造(哈夫曼算法)1.根据给定的n个权值{w1,w2,…,wn}构成二叉树集合F={T1,T2,…,Tn},其中每棵二叉树Ti中只有一个带权为wi的根结点,其左右子树为空.2.在F中选取两棵根结点权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的根结点的权值为左右子树根结点的权值 阅读全文

摘要：最近在看面经的过程中遇到一个问题 线程池的实现 我想了想 完全不会啊 于是就开始了我的线程池学习之路 在网上仔细研究了一下那个100行的C++线程池代码（那个作者在花式秀C++11），不过有一说一 他写的确实好。 先上代码 1 #include <vector> 2 #include <queue> 阅读全文