??
HTTP报文是面向文本的，报文中的每一个字段都是一些ASCII码串，各个字段的长度是不确定的。HTTP有两类报文：请求报文和响应报文。
请求报文
一个HTTP请求报文由请求行（request
line）、请求头部（header）、空行和请求数据4个部分组成，下图给出了请求报文的一般格式。
（1）请求行
请求行由请求方法字段、URL字段和HTTP协议版本字段3个字段组成，它...
分类：
其他好文 时间：
2014-07-23 22:37:07
阅读次数：
363
UVA 1356 - Bridge
题目链接
题意：一个桥长为B，桥上建电线杆，杆高为H，两杆之间距离不超过D，电线杆总长为L，杆子都是等距的，现在建最少的电线杆，问这时候电线离地面高度是多少
思路：二分高度，求出电线长，判断长度够不够即可，那么问题就变成怎么求弧长
求弧长公式为∫w/201+(f′(x)2)??????????√，
建立坐标系使得f(x)=ax2,带...
分类：
其他好文 时间：
2014-07-23 22:36:57
阅读次数：
242
最后的结果中正面向上的奇偶性是一定的，计算出正面向上的范围low，up
结果即为 C(m，low）+ C(m，low+2) +.... + C(m,up) ，用逆元取模
Turn the pokers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total S...
分类：
其他好文 时间：
2014-07-23 22:36:49
阅读次数：
318
实现功能:
将字符串数据通过DMA0通道传递给UTXH0，然后在终端
显示。数据传输完后，DMA0产生中断，beep声, LED亮。...
分类：
其他好文 时间：
2014-07-23 22:36:27
阅读次数：
393
Turn the pokers
大意：给出n次操作，给出m个扑克，然后给出n个操作的个数a[i]，每个a[i]代表可以翻的扑克的个数，求最后可能出现的扑克的组合情况。
Hint
Sample Input：
3 3
3 2 3
For the this example:
0 express face down,1 express face up
Ini...
分类：
其他好文 时间：
2014-07-23 22:35:57
阅读次数：
254
题意：
给你个序列和一串询问 询问前a[i]个数字第i小的是几
思路：
动态的第k值问题 由于区间只增不减所以是水题
利用平衡树解决这类问题
treap是方便编写的类似平衡树的产品
treap方便实现BST的功能 splay更适合于去维护区间
代码：
#include
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-07-23 22:35:48
阅读次数：
234
Cash Machine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 26954
Accepted: 9533
题目大意：有各种不同面值的货币，每种面值的货币有不同的数量，请找出利用这些货币可以凑成的最接近且小于等于给定的数字cash的金额。
多重背包转0 1背...
分类：
其他好文 时间：
2014-07-23 22:35:37
阅读次数：
318
mobile开发如今已经越来越步入正规，很多问题也得到了各大浏览器厂商的支持和修正，比如今天要说的ipone下的fixed，如今Safari也的得到了支持，不过却还有些比较坑得地方。
今天要说得这个坑是关于safari全屏模式，当页面进入全屏模式（向下滚动以后页面默认会进入全屏模式）时页面底部就不可交互，看起来好像事件失效了一样，这个是时候窗口底部的任何工具栏，链接或者通过fixed底部...
分类：
其他好文 时间：
2014-07-23 22:35:27
阅读次数：
260
题目：10954 - Add All
题目大意：求n个数的和，但是有点不一样的是题目要求计算最少花费。每次两个数相加，得到的那个数就是每次计算的cost。
解题思路：之前没有想到用multiset，自己写好麻烦。要求cost 最小的话，说明每次都将这些数里面最小的两个做相加，这样每次花费都是最小的。用multiset，就可以将每次计算的结果插入这些已经有序的数据中相应的位置，使...
分类：
其他好文 时间：
2014-07-23 22:35:17
阅读次数：
234
比较++和+的运算符优先级
1、题目
看下方代码，结果为：
/**
* @Title:CalNum.java
* @Package:com.you.user.util
* @Description:比较运算符优先级
* @author:Youhaidong(游海东)
* @date:2014-7-23 下午9:54:31
* @version V1.0
*/
pa...
分类：
其他好文 时间：
2014-07-23 22:34:47
阅读次数：
381
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串...
分类：
其他好文 时间：
2014-07-23 22:34:37
阅读次数：
296
二叉堆：
二叉堆是完全二叉树或者是近似完全二叉树。
二叉堆满足二个特性：
1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。
2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。
当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个子节点的键值时为最小堆
堆排序：
由二叉堆的定义可知，堆顶元素（即...
分类：
其他好文 时间：
2014-07-23 22:34:19
阅读次数：
193
IP首部内有三个字段实现分片和重装：标识字段（ip_id）、标志字段（ip_off的3个高位比特）和偏移字段（ip_off的13个低位
比特）。标志字段由3个1bit标志组成。比特0是保留的必须为0,；比特1是“不分片”（DF）标志；比特2是“更多分片”（MF）标志。
Net/3中，标志和偏移字段结合起来，由ip_off访问，如下图所示：
ip_off的其他13bit指出在原始数据报...
分类：
其他好文 时间：
2014-07-23 22:33:38
阅读次数：
505
Problem Description
Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leave...
分类：
其他好文 时间：
2014-07-23 22:33:38
阅读次数：
281
外观模式：它为子系统中的一组接口提供一个统一的高层接口，使得子系统更容易使用。这其实就是一个分层的思想，将较低层复杂的操作交由较高层同一管理，并向用户程序提供简单易用的接口。下面是一个用C++编写的外观模式的例子。
#include
#include
using namespace std;
// 键盘类
class Keyboard {
public:
string Typ...
分类：
其他好文 时间：
2014-07-23 22:32:52
阅读次数：
234
http://acm.hdu.edu.cn/showproblem.php?pid=1280
前m大的数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10382 Accepted Submission(s): 3614...
分类：
其他好文 时间：
2014-07-23 22:32:27
阅读次数：
264
题意很简单，求不是那么好求的，k很大 要操作很多次，所以不可能直接来的，印象中解决操作比较多无非线段树 循环节 矩阵 组合数等等吧，这道题目 也就只能多画画什么 的了
就以第一个案例为主吧 ，
3
1 2 3
k我们依据画的次数来自己定好了
下面的每个数表示这个位置的 数由最初的 数组num[]中多少个数加起来得到的
当k为0的时候呢，就是
1 1 1
k为1的时候呢
1 2...
分类：
其他好文 时间：
2014-07-23 22:32:17
阅读次数：
196
