旭东的博客

摘要： 编写程序肯定要使用计时功能，来判断程序的执行时间。今天Google了一下，自己就梳理总结一下：(1)C/C++程序计时 C/C++中使用的计时函数是clock()。 C语言中的头文件对应是#include，C++中对应的头文件为#include。 如下程序实例，其中clock_t为long类型，CLOCKS_PER_SEC为每秒的时钟周期常数： 1 #include 2 #include 3 using namespace std; 4 5 int test() 6 { 7 int x=0; 8 for(int i=0;i<200000000;i++) 9 ... 阅读全文

摘要： 前段时间看了个paper是讲述谷歌浏览器使用的压缩方法SDCH，其实原理还是比较简单的。看了论文后就想总结一下程序中使用的一些共享方法或者技术吧。1.Google最近发明的HTTP压缩算法SDCH SDCH的全称是Shared Dictionary Compression over HTTP的简写。 SDCH的基于以下的事实： (1)在HTTP的传输文件之间有大量重复冗余的数据，从服务器端一次又一次的传输到请求端。 (2)服务器端可以对这些文件之间的大量相同数据建立字典。 (3)客户端第一次访问时，请求字典与差异文件。之后每次访问，都只需要传输差异文件，结合本地的字典就可以还原相应文... 阅读全文