满意月饼

文章
5
资源
0
加入时间
2年10月17天

使用zlib压缩和解压gzip

基于zlib,写了两个函数,可以压缩和解压gzip格式的char *数据。main里面进行了一下包装,实现了压缩和解压gzip文件的功能。linux上的标准gzip程序会将原始文件名记录在gzip文件的起始处,后面的内容则同下面程序的操作结果完全相同。所以标准gzip的压缩结果总是比下面程序的压缩结果多几个字节,不过这几个字节不影响解压。如果需要成功编译该程序,可能需要修改下面zlib

POJ - 3613 Cow Relays(Floyd思想+矩阵快速幂+动态规划)

题目链接:点击查看题目大意:给定一张由T(T<=100)条边构成的无向图,点的编号为1~1000,之间的整数,求从起点S到终点E恰好经过N(N<=1e6)条边(可重复经过)的最短路题目分析:虽然点的编号在1e3以内,却只有100条边,我们可以离散化,这样最多只需要一个200*200的邻接矩阵就可以维护了,离散化后我们考虑maze储存了邻接矩阵,则dp[i][j]=min(maz...

CAP原理这样理解最简单

本文为原创文章,欢迎转载,转载时需附上本文的原文链接前言众所周知,CAP理论是架构师在设计分布式系统过程中,处理数据一致性问题时必须考虑的基石级理论(圣经级的,^V^)。大意是说,在分布式网络分区环境中,数据的一致性、可用性和分区容忍性三者之间,至多只能保证两者,无法三者同时保证。对于CAP理论,个人刚接触时感觉很容易理解,不就是讲的一个在分布式环境下鱼和熊掌不能兼得的问题吗?诚然,如...

如何使网站用户信任度增加

诚,是做生意的基本条件,自古以来,做生意都将就诚信为本,马云曾说过,这个社会是不受信任的社会,在生活中就是这样,网络上更是缺乏信