Torrance_ZHANG

摘要： 第四章 TCP/IP通信案例：访问Internet上的Web服务器 HTTP协议是工作在应用层上的协议，其应用十分广泛，而在进行通信的过程中，经常使用HTTP代理服务器。HTTP代理服务器主要分为：正向代理服务器，反向代理服务器和透明代理服务器。其中，正向代理服务器要求客户端自己设置代理服务器的地址 阅读全文

摘要： 第三章 TCP协议详解 TCP协议是TCP/IP协议族中另外一个重要的协议，作为传输层上的协议，它更靠近应用程序，所以具有更强的可操作性，许多socket选项都是针对TCP协议设置的。 我们在第一章提到过，传输层协议主要有两个，TCP协议和UDP协议，并说明了两者的区别，简单来说，TCP协议双方再数 阅读全文

摘要： 第二章 IP协议详解 IP协议是TCP/IP协议族中的核心协议，也是socket网络编程的基础之一。IP协议的特点是为上层提供无状态、无连接、不可靠的服务。 无状态是指IP通信双方不同步传输数据的状态信息，通俗一些说就是双方发送的IP数据报是相互独立的，没有任何上下文关系。这样的特性缺点在于无法处理 阅读全文

摘要： 在学长的推荐下，我用了大约半个月的时间学习了游双老师的《Linux高性能服务器编程》一书。通读此书，感觉这本书在知识广度上已经很足，对网络协议与编程方面的基础知识栈都有讲解，语言也比较通俗易懂，确是一本对于有一定网络基础也想继续深入学习的同学的好书，但由于篇幅有限，对于部分知识点的讲解没有深入。 本 阅读全文

摘要： 商大举办的为期两天的省赛结束了，这是进入大学以来第一次真正的大型比赛，从结果来说，达到了赛前的目标，省二等奖(主要是可以免费春游~)，但是从我的内心其实对成绩不算太满意，感觉队伍没有发挥全部实力(虽然超水平发挥也不可能拿一等，最多是排名再靠前一些)。不过尽管如此，总体来说还是很不错了，用队友的话说， 阅读全文

摘要： 最开始是打算以LCA作为第三篇算法整理的，但是由于学习LCA时发现自己的RMQ学习的不够扎实，所以先复习一下RMQ。本文感谢队友某淞的学习笔记。 最初看到RMQ模板的时候感觉好高端，感觉里面的各种数组，位移运算非常复杂。所以对于任何算法的学习我觉得都要分为以下的几步进行： 1、了解这种算法能解决什么 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1889 题意：给出一个表，每个国家的石头剪子布的叫法，给两个人用自己国家的语言进行石头剪子布，进行统计，最后输出胜负信息。 分析：就是模拟，先用map去映射每一个字符串，3种分别为1，2，3，然后进行统计判 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1887 题意：有两种操作，from-r n代表把一个-r进制下的数字n转换成10进制，to-r n代表把一个10进制下的数字n转化成-r进制。 分析：两种操作中from操作很容易实现，和转换成正进制一样，没 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意，求一棵树上任意两点的权值和。 分析：在没学最近公共祖先之前一直以为这是道最短路的题，学了最近公共祖先发现利用最近公共祖先去求解十分方便。拿到这个题最先的思路是用Tarjan求LCA的时候，当找 阅读全文

摘要： 传送门：http://poj.org/problem?id=1330 题意：很裸的最近公共祖先，看题就知道…模板题。 代码： 在线算法：邝斌模板 阅读全文