2010年06月_llingy

10月 09月 08月 07月 06月

转载超文本传输协议HTTP

超文本传输协议(HTTP，HyperText Transfer Protocol)是互联网上应用最为广泛的一种网络协议。所有的WWW文件都必须遵守这个标准。设计HTTP最初的目的是为了提供一种发布和接收HTML页面的方法。 HTTP的发展是万维网协会（World Wide Web Consortium）和Internet工作小组（Internet Engineering Task Force）合作的结果，（他们）最终发布了一系列的RFC，其中最著名的就是RFC 2616。RFC 2616定义了HTTP协议

2010-06-17 23:13:00 910

原创设计一个string类

//实现字符串的基本操作（构造函数，复制构造函数，求子串，=重载，+=重载，匹配）。 #include #include #include using namespace std; const int maxlen=128; class string { public: string(const string&ob); string(const char*init); string(); ~string (){delete[]ch;}

2010-06-17 22:36:00 2246

转载搜索算法集锦

搜索有以下几种算法：枚举算法：也即列举问题的所有状态从而寻找符合问题的解的方法。适合用于状态较少，比较简单的问题上。广度优先搜索：从初始点开始，根据规则展开第一层节点，并检查目标节点是否在这些节点上，若没有，再将所有的第一层的节点逐一展开，得到第二层节点，如没有，则扩展下去，直到发现目标节点为止。比较适合求最少步骤或最短解序列的题目。一般设置一个队列queue，将起始

2010-06-16 21:38:00 39588 3

转载 ACM PKU 1177 Picture

http://acm.pku.edu.cn/JudgeOnline/problem?id=1177 //这个题呢，据说是用线段树来求解，下面有一个示例解法，但我觉得好像有点问题，仅供参考，譬如在输入 3 -1 –1 0 0 0 –1 1 2 -1 1 0 2 时结果应该为12 但该程序的结果是16 #include #include using namespace std; const int MAXINT = 99999999; struct TSegment

2010-06-16 20:20:00 948