![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
bingzhu
喜欢编程
展开
-
用C实现的一个huffman压缩解压缩程序
#include stdio.h>#include stdlib.h>#include string.h>#include assert.h>#include limits.h>#include time.h>#define SUCCEEDED 0#define FAILED 1typedef unsigned int UINT;typedef unsigned char原创 2008-05-05 11:51:00 · 1810 阅读 · 2 评论 -
对log4cpp-1.0两处内存泄露的修改
第一处Appender中的Appender::AppenderMap* Appender::_allAppenders通过_getAllAppenders函数初始化之后就没有任何代码将其释放,导致内存泄露。 Appender::AppenderMap& Appender::_getAllAppenders() { if (!_allAppenders)原创 2008-05-16 09:16:00 · 1783 阅读 · 3 评论 -
Eratoshenes素数筛选法
网上很多贴Eratoshenes素数筛选法,但绝大多数都我这里的第一算法,第二个算法贴的却很少,当空间有限的时候第二个是非常不错的。 void SieveOfEratoshenes(int Prime[], int n){ for(int i=1;i<=99;i++) { if(Prime[i]!=0) { for(int j=(i+1);j<=99;j++原创 2009-07-19 20:46:00 · 1432 阅读 · 0 评论 -
POJ 1702
这一题和http://acm.fjnu.edu.cn/show?problem_id=2013 是非常相似的我的思路来源于霍纳法则和整数求二进制表示的方法 #include using namespace std;typedef long long llg;int main(void){ llg pow3[64]; pow3[0] = 1; for(int原创 2009-07-20 11:03:00 · 524 阅读 · 0 评论 -
POJ 2115
http://acm.pku.edu.cn/JudgeOnline/problem?id=2115从题目可以推出 a+c*x = b (mod 2^k) => c*x = (b-a) (mod 2^k)这个一个非常典型的求解模线性方程因为最后的解有多组 第一组是最小的 所以取第一个解但第一解有时为负因为所有解模2^k/d同于 所以最有解(x+2^k) % (2^k/原创 2009-07-19 19:01:00 · 1113 阅读 · 0 评论 -
编写自己的TRACE
在编写MFC程序时我们经常用TRACE输出调试信息帮助调试,但使用TRACE的前提条件必须是定义了_DEBUG并且使用DEBUG库才行。有时候在写某些插件的时候,由于厂商只提供RELEASE版本的接口,于是只能把自己的工程中去掉_DEBUG并还用非DEBUG库,虽然还属于DEBUG版,但 TRACE就不能用了,这让调试非常的麻烦。 实际上WinSDK提供了Outp原创 2009-05-09 12:04:00 · 594 阅读 · 0 评论