用户HTTP协议交互的信息被称为HTTP报文 简单的请求报文和响应报文实例 HTTP传输过程中常用设置 提升传输速率 编码压缩传输 (常见压缩格式：gzip compress deflate ) 分块传输编码 (Chunked Transfer Coding) 传输多种数据 （图片或文本文件上传） ...
分类：
Web程序 时间：
2015-07-03 18:48:19
阅读次数：
216
Description
An array of positive integers a1,?a2,?...,?an is given. Let us consider
its arbitrary subarray al,?al?+?1...,?ar, where 1?≤?l?≤?r?≤?n.
For every positive integer s denote by Ks the...
分类：
其他好文 时间：
2015-07-03 06:57:26
阅读次数：
135
1.article元素代表文档、页面或应用程序中独立的、完整的、可以独自被外部引用的内容。除了内容外，一个article元素还有它自己的标题（一般放在header里），有时还有自己的脚注。2.section元素用于对网站或应用程序上的内容进行分块。一个section元素通常是由标题和内容组成的，但s...
分类：
Web程序 时间：
2015-06-26 12:20:32
阅读次数：
144
目前为止已经介绍了顺序查找、二分查找、分块查找、二叉排序树，见作者之前的文章：
http://blog.csdn.net/u010025211/article/details/46635325
http://blog.csdn.net/u010025211/article/details/46635183
今天这篇博文将介绍哈希查找。
1.为什么要用哈希查找
之前所讲...
分类：
编程语言 时间：
2015-06-25 15:33:14
阅读次数：
235
近期总结了各大排序算法的原理 ，并对其进行了实现，想着一并把查找算法总结了，今天就着手开始总结查找算法。
废话不多说，这篇文章从最简单的查找算法开始讲起，之后会补充复杂的二叉搜索树查找（BST）和B树，B+树查找以及哈希查找等。
顾名思义，查找就是寻找到关键字在队列中的位置，最笨的查找算法就是依次顺序比较，复杂度为O(n)，但是有很多方法的复杂度可以达到O(logn)等等。
1.顺序...
分类：
编程语言 时间：
2015-06-25 14:03:52
阅读次数：
160
前面总结了顺序查找，二分查找，分块查找算法，此篇博文将详解介绍二叉排序算法（Binary Sort Tree）。
在介绍二叉排序算法之前，首先介绍什么事二叉排序树（BST）。
首先从二叉树讲起：
1、二叉树的概念
二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）。二叉树常被用作二叉查找树和二叉...
分类：
编程语言 时间：
2015-06-25 14:03:02
阅读次数：
153
linux文件系统是Linux系统的心脏部分，提供了层次结构的目录和文件。文件系统将磁盘空间划分为每1024个字节一组，称为块(也有用512字节为一块的，如：SCOXENIX）。编号从0到整个磁盘的最大块数。 全部块可划分为四个部分，块0称为引导块，文件系统不用该块;块1称为专用块，专用块含有许多信...
分类：
系统相关 时间：
2015-06-24 00:37:39
阅读次数：
268
题目链接：XJOI NOI2015-13 A题目分析首先，题目定义的这种矩阵有一个神奇的性质，第 4 行与第 2 行相同，于是第 5 行也就与第 3 行相同，后面的也是一样。因此矩阵可以看做只有 3 行，从上到下就是 1 2 3 2 3 2 3 ......然后我们使用分块，将每一行分成 sqrt(...
分类：
其他好文 时间：
2015-06-23 21:26:12
阅读次数：
264
1. HashMap为了提高查找的效率使用了分块查找的原理，对象的hashCode返回的哈希值进行进一步处理，这样就有规律的把不同的元素放到了不同的区块或桶中。下次查找该对象的时候，还是计算其哈希值，根据哈希值确定区块或桶，然后在这个小范围内查找元素，这样就快多了。
2. 如果重写了equals方法，那么必须重写hashCode方法，保证如果两个对象相互equals，那么二者的hashCode的返回值必定相等。
3. 如果两个对象的hashCode方绘制相等，这两个对象不必是equals的。...
分类：
编程语言 时间：
2015-06-22 19:23:17
阅读次数：
146
二维莫队，对n和m分别分块后，对块从上到下从左到右依次编号，询问以左上角所在块编号为第一关键字，以右下角标号为第二关键字排序，转移时非常厉害。O(q*n*sqrt(n))。#include#include#includeusing namespace std;#define N 201#define...
分类：
其他好文 时间：
2015-06-18 23:35:19
阅读次数：
559
