大鹏展翅seu

摘要： 从一开始就要思考扩展的架构，所谓可扩展性指的是通过扩展规模提高承载能力的本领，往往体现在增加物理服务器或者集群节点。负载均衡是常见的水平扩展的手段。 目标：（1）减少单点故障（2）提升整体吞吐量（3）根据负载分配任务量 HTTP重定向 通过HTTP Location重定向，通过一定的策略（如地域就近）将主站URL转移到分站/镜像URL，分散主站工作量。实现负载均衡的同时，加快用户下载速度，适用... 阅读全文

摘要： 一般只对GET类型请求做缓存，对POST不做缓存 缓存协商 指浏览器和Web服务器之间对于是否使用浏览器端缓存的协商。对于较小的文件内容，由于缓存协商仍需要发送请求，所以吞吐率提高不大；但没有正文传输，节省了服务器带宽 1.Last-Modified/If-Modified-Since/304 绝对时间 Web服务器在响应头中添加Last-Modified，表示内容的上次更新时间。浏览器再次... 阅读全文

摘要： 堆排序是原地排序，相比MergeSort不需要O(N)的空间，相比QuickSort，它能保证最坏时间为O(NlogN)但是：1. 堆排序不稳定2. 内层循环时间比QuickSort长3. 经常要跨越数组，不能利用Cache Memory 阅读全文

摘要： 我们知道归并排序时间复杂度是O(NlogN)，空间复杂度O(N)。对普通归并排序可优化点记录如下：1.在递归到子数组比较小时，使用插入排序，减少递归栈深度2.每次merge之前比较一下前半个数组的最大值a和后半个数组的最小值b，如果a<b，则不用merge3.归并排序需要使用辅助数组，每次将原数组拷... 阅读全文

摘要： 突然有了写日志的打算，记录工作和学习中的点点滴滴。花了点时间开通了博客，并使用Live Writer来写日志。这是第一篇，主要目的是测试功能。Hello，blog。 #include using namespace std;int main() { cout << "hello, blog!" << endl; return 0;} 阅读全文