“一切皆Socket!”

话虽些许夸张。可是事实也是,如今的网络编程差点儿都是用的socket。

——有感于实际编程和开源项目研究。

我们深谙信息交流的价值,那网络中进程之间怎样通信。如我们每天打开浏览器浏览网页时。浏览器的进程怎么与webserver通信的?当你用QQ聊天时,QQ进程怎么与server或你好友所在的QQ进程通信?这些都得靠socket?那什么是socket?socket的类型有哪些?还有socket的基本函数,这些都是本文想介绍的。本文的主要内容例如以下:

  1. 1、网络中进程之间怎样通信?
  2. 2Socket是什么?
  3. 3socket的基本操作
  4. 3.1socket()函数
  5. 3.2bind()函数
  6. 3.3listen()、connect()函数
  7. 3.4accept()函数
  8. 3.5read()、write()函数等
  9. 3.6close()函数
  10. 4socketTCP的三次握手建立连接具体解释
  11. 5socketTCP的四次握手释放连接具体解释
  12. 6、一个样例(实践一下)
  13. 7、留下一个问题。欢迎大家回帖回答!
  14. !。

1、网络中进程之间怎样通信?

本地的进程间通信(IPC)有非常多种方式,但能够总结为以下4类:

  1. 消息传递(管道、FIFO、消息队列)
  2. 同步(相互排斥量、条件变量、读写锁、文件和写记录锁、信号量)
  3. 共享内存(匿名的和具名的)
  4. 远程过程调用(Solaris门和Sun RPC

但这些都不是本文的主题!

我们要讨论的是网络中进程之间怎样通信?首要解决的问题是怎样唯一标识一个进程。否则通信无从谈起。在本地能够通过进程PID来唯一标识一个进程,可是在网络中这是行不通的。事实上TCP/IP协议族已经帮我们攻克了这个问题,网络层的“ip地址”能够唯一标识网络中的主机,而传输层的“协议+端口”能够唯一标识主机中的应用程序(进程)。这样利用三元组(ip地址。协议,端口)就能够标识网络的进程了。网络中的进程通信就能够利用这个标志与其他进程进行交互。

使用TCP/IP协议的应用程序通常採用应用编程接口:UNIX BSD的套接字(socket)和UNIX System V的TLI(已经被淘汰),来实现网络进程之间的通信。就眼下而言。差点儿全部的应用程序都是採用socket。而如今又是网络时代,网络中进程通信是无处不在,这就是我为什么说“一切皆socket”。

2、什么是Socket?

上面我们已经知道网络中的进程是通过socket来通信的,那什么是socket呢?socket起源于Unix,而Unix/Linux基本哲学之中的一个就是“一切皆文件”,都能够用“打开open –> 读写write/read –> 关闭close”模式来操作。我的理解就是Socket就是该模式的一个实现,socket即是一种特殊的文件,一些socket函数就是对其进行的操作(读/写IO、打开、关闭),这些函数我们在后面进行介绍。

  1. socket一词的起源
  2. 在组网领域的首次使用是在1970212日公布的文献IETF RFC33中发现的,撰写者为Stephen CarrSteve CrockerVint Cerf。依据美国计算机历史博物馆的记载,Croker写道:“命名空间的元素都可称为套接字接口。
  3. 一个套接字接口构成一个连接的一端,而一个连接可全然由一对套接字接口规定。”计算机历史博物馆补充道:“这比BSD的套接字接口定义早了大约12年。”

3、socket的基本操作

既然socket是“open—write/read—close”模式的一种实现。那么socket就提供了这些操作相应的函数接口。以下以TCP为例。介绍几个主要的socket接口函数。

3.1、socket()函数

  1. int socket(int domain, int type, int protocol);

socket函数相应于普通文件的打开操作。普通文件的打开操作返回一个文件描写叙述字,而socket()用于创建一个socket描写叙述符(socket descriptor),它唯一标识一个socket。

这个socket描写叙述字跟文件描写叙述字一样,兴许的操作都实用到它,把它作为參数。通过它来进行一些读写操作。

正如能够给fopen的传入不同參数值。以打开不同的文件。创建socket的时候。也能够指定不同的參数创建不同的socket描写叙述符。socket函数的三个參数分别为:

  1. domain:即协议域,又称为协议族(family)。
  2. 经常使用的协议族有。AF_INETAF_INET6AF_LOCAL(或称AF_UNIXUnixsocket)、AF_ROUTE等等。协议族决定了socket的地址类型,在通信中必须採用相应的地址,如AF_INET决定了要用ipv4地址(32位的)与端口号(16位的)的组合、AF_UNIX决定了要用一个绝对路径名作为地址。
  3. type:指定socket类型。
  4. 经常使用的socket类型有,SOCK_STREAMSOCK_DGRAMSOCK_RAWSOCK_PACKETSOCK_SEQPACKET等等(socket的类型有哪些?)。
  5. protocol:故名思意,就是指定协议。经常使用的协议有。IPPROTO_TCPIPPTOTO_UDPIPPROTO_SCTPIPPROTO_TIPC等。它们分别相应TCP传输协议、UDP传输协议、STCP传输协议、TIPC传输协议(这个协议我将会单独开篇讨论!
  6. )。

注意:并非上面的type和protocol能够任意组合的,如SOCK_STREAM不能够跟IPPROTO_UDP组合。当protocol为0时,会自己主动选择type类型相应的默认协议。

当我们调用socket创建一个socket时,返回的socket描写叙述字它存在于协议族(address family。AF_XXX)空间中,但没有一个具体的地址。

假设想要给它赋值一个地址,就必须调用bind()函数,否则就当调用connect()、listen()时系统会自己主动随机分配一个端口。

3.2、bind()函数

正如上面所说bind()函数把一个地址族中的特定地址赋给socket。

比如相应AF_INET、AF_INET6就是把一个ipv4或ipv6地址和端口号组合赋给socket。

  1. int bind(int sockfd, const struct sockaddr *addr, socklen_t addrlen);

函数的三个參数分别为:

  1. sockfd:即socket描写叙述字,它是通过socket()函数创建了,唯一标识一个socketbind()函数就是将给这个描写叙述字绑定一个名字。
  2. addr:一个const struct sockaddr *指针,指向要绑定给sockfd的协议地址。
  3. 这个地址结构依据地址创建socket时的地址协议族的不同而不同,如ipv4相应的是:
  4. struct sockaddr_in {
  5. sa_family_t sin_family; /* address family: AF_INET */
  6. in_port_t sin_port; /* port in network byte order */
  7. struct in_addr sin_addr; /* internet address */
  8. };
  9. /* Internet address. */
  10. struct in_addr {
  11. uint32_t s_addr; /* address in network byte order */
  12. };
  13. ipv6相应的是:
  14. struct sockaddr_in6 {
  15. sa_family_t sin6_family; /* AF_INET6 */
  16. in_port_t sin6_port; /* port number */
  17. uint32_t sin6_flowinfo; /* IPv6 flow information */
  18. struct in6_addr sin6_addr; /* IPv6 address */
  19. uint32_t sin6_scope_id; /* Scope ID (new in 2.4) */
  20. };
  21. struct in6_addr {
  22. unsigned char s6_addr[16]; /* IPv6 address */
  23. };
  24. Unix域相应的是:
  25. #define UNIX_PATH_MAX 108
  26. struct sockaddr_un {
  27. sa_family_t sun_family; /* AF_UNIX */
  28. char sun_path[UNIX_PATH_MAX]; /* pathname */
  29. };
  30. addrlen:相应的是地址的长度。

通常server在启动的时候都会绑定一个众所周知的地址(如ip地址+端口号)。用于提供服务。客户就能够通过它来接连server;而client就不用指定,有系统自己主动分配一个端口号和自身的ip地址组合。这就是为什么通常server端在listen之前会调用bind(),而client就不会调用。而是在connect()时由系统随机生成一个。

  1. 网络字节序与主机字节序
  2. 主机字节序就是我们寻常说的大端和小端模式:不同的CPU有不同的字节序类型。这些字节序是指整数在内存中保存的顺序。这个叫做主机序。引用标准的Big-EndianLittle-Endian的定义例如以下:
  3.   a) Little-Endian就是低位字节排放在内存的低地址端,高位字节排放在内存的高地址端。
  4.   b) Big-Endian就是高位字节排放在内存的低地址端,低位字节排放在内存的高地址端。
  5. 网络字节序:4个字节的32 bit值以以下的次序传输:首先是07bit,其次815bit。然后1623bit,最后是24~31bit
  6. 这样的传输次序称作大端字节序。因为TCP/IP首部中全部的二进制整数在网络中传输时都要求以这样的次序,因此它又称作网络字节序。
  7. 字节序,顾名思义字节的顺序,就是大于一个字节类型的数据在内存中的存放顺序,一个字节的数据没有顺序的问题了。
  8. 所以:在将一个地址绑定到socket的时候,请先将主机字节序转换成为网络字节序。而不要假定主机字节序跟网络字节序一样使用的是Big-Endian
  9. 因为这个问题曾引发过血案!
  10. 公司项目代码中因为存在这个问题,导致了非常多莫名其妙的问题,所以请谨记对主机字节序不要做不论什么假定。务必将其转化为网络字节序再赋给socket

3.3、listen()、connect()函数

假设作为一个server。在调用socket()、bind()之后就会调用listen()来监听这个socket,假设client这时调用connect()发出连接请求。server端就会接收到这个请求。

  1. int listen(int sockfd, int backlog);
  2. int connect(int sockfd, const struct sockaddr *addr, socklen_t addrlen);

listen函数的第一个參数即为要监听的socket描写叙述字,第二个參数为相应socket能够排队的最大连接个数。socket()函数创建的socket默认是一个主动类型的,listen函数将socket变为被动类型的。等待客户的连接请求。

connect函数的第一个參数即为client的socket描写叙述字,第二參数为server的socket地址,第三个參数为socket地址的长度。

client通过调用connect函数来建立与TCPserver的连接。

3.4、accept()函数

TCPserver端依次调用socket()、bind()、listen()之后,就会监听指定的socket地址了。TCPclient依次调用socket()、connect()之后就想TCPserver发送了一个连接请求。

TCPserver监听到这个请求之后。就会调用accept()函数取接收请求。这样连接就建立好了。之后就能够開始网络I/O操作了。即类同于普通文件的读写I/O操作。

  1. int accept(int sockfd, struct sockaddr *addr, socklen_t *addrlen);

accept函数的第一个參数为server的socket描写叙述字,第二个參数为指向struct sockaddr *的指针,用于返回client的协议地址。第三个參数为协议地址的长度。假设accpet成功,那么其返回值是由内核自己主动生成的一个全新的描写叙述字。代表与返回客户的TCP连接。

注意:accept的第一个參数为server的socket描写叙述字。是server開始调用socket()函数生成的,称为监听socket描写叙述字。而accept函数返回的是已连接的socket描写叙述字。一个server通常通常仅仅仅仅创建一个监听socket描写叙述字。它在该server的生命周期内一直存在。

内核为每一个由server进程接受的客户连接创建了一个已连接socket描写叙述字,当server完毕了对某个客户的服务,相应的已连接socket描写叙述字就被关闭。

3.5、read()、write()等函数

万事具备仅仅欠东风,至此server与客户已经建立好连接了。能够调用网络I/O进行读写操作了。即实现了网咯中不同进程之间的通信!网络I/O操作有以下几组:

  1. read()/write()
  2. recv()/send()
  3. readv()/writev()
  4. recvmsg()/sendmsg()
  5. recvfrom()/sendto()

我推荐使用recvmsg()/sendmsg()函数。这两个函数是最通用的I/O函数。实际上能够把上面的其他函数都替换成这两个函数。它们的声明例如以下:

  1. #include <unistd.h>
  2. ssize_t read(int fd, void *buf, size_t count);
  3. ssize_t write(int fd, const void *buf, size_t count);
  4. #include <sys/types.h>
  5. #include <sys/socket.h>
  6. ssize_t send(int sockfd, const void *buf, size_t len, int flags);
  7. ssize_t recv(int sockfd, void *buf, size_t len, int flags);
  8. ssize_t sendto(int sockfd, const void *buf, size_t len, int flags, const struct sockaddr *dest_addr, socklen_t addrlen);
  9. ssize_t recvfrom(int sockfd, void *buf, size_t len, int flags, struct sockaddr *src_addr, socklen_t *addrlen);
  10. ssize_t recvmsg(int sockfd, struct msghdr *msg, int flags);

read函数是负责从fd中读取内容.当读成功时,read返回实际所读的字节数,假设返回的值是0表示已经读到文件的结束了。小于0表示出现了错误。假设错误为EINTR说明读是由中断引起的。假设是ECONNREST表示网络连接出了问题。

write函数将buf中的nbytes字节内容写入文件描写叙述符fd.成功时返回写的字节数。失败时返回-1,并设置errno变量。

在网络程序中,当我们向套接字文件描写叙述符写时有俩种可能。1)write的返回值大于0。表示写了部分或者是全部的数据。2)返回的值小于0,此时出现了错误。

我们要依据错误类型来处理。假设错误为EINTR表示在写的时候出现了中断错误。假设为EPIPE表示网络连接出现了问题(对方已经关闭了连接)。

其他的我就不一一介绍这几对I/O函数了,具体參见man文档或者baidu、Google,以下的样例中将使用到send/recv。

3.6、close()函数

在server与client建立连接之后,会进行一些读写操作,完毕了读写操作就要关闭相应的socket描写叙述字,好比操作完打开的文件要调用fclose关闭打开的文件。

  1. #include <unistd.h>
  2. int close(int fd);

close一个TCP socket的缺省行为时把该socket标记为以关闭,然后马上返回到调用进程。

该描写叙述字不能再由调用进程使用,也就是说不能再作为read或write的第一个參数。

注意:close操作仅仅是使相应socket描写叙述字的引用计数-1,仅仅有当引用计数为0的时候,才会触发TCPclient向server发送终止连接请求。

4、socket中TCP的三次握手建立连接具体解释

我们知道tcp建立连接要进行“三次握手”,即交换三个分组。大致流程例如以下:

  1. clientserver发送一个SYN J
  2. serverclient响应一个SYN K,并对SYN J进行确认ACK J+1
  3. client再想server发一个确认ACK K+1

仅仅有就完了三次握手,可是这个三次握手发生在socket的那几个函数中呢?请看下图:

从图中能够看出,当client调用connect时,触发了连接请求,向server发送了SYN J包,这时connect进入堵塞状态;server监听到连接请求,即收到SYN J包,调用accept函数接收请求向client发送SYN K ,ACK J+1,这时accept进入堵塞状态;client收到server的SYN K 。ACK J+1之后。这时connect返回,并对SYN K进行确认;server收到ACK K+1时,accept返回,至此三次握手完毕,连接建立。

  1. 总结:clientconnect在三次握手的第二个次返回,而server端的accept在三次握手的第三次返回。

5、socket中TCP的四次握手释放连接具体解释

上面介绍了socket中TCP的三次握手建立过程,及其涉及的socket函数。如今我们介绍socket中的四次握手释放连接的过程。请看下图:

图示步骤例如以下:

  • 某个应用进程首先调用close主动关闭连接,这时TCP发送一个FIN M。
  • 还有一端接收到FIN M之后。运行被动关闭,对这个FIN进行确认。它的接收也作为文件结束符传递给应用进程,因为FIN的接收意味着应用进程在相应的连接上再也接收不到额外数据;
  • 一段时间之后。接收到文件结束符的应用进程调用close关闭它的socket。

    这导致它的TCP也发送一个FIN N;

  • 接收到这个FIN的源发送端TCP对它进行确认。

这样每一个方向上都有一个FIN和ACK。

6、一个样例(实践一下)

说了这么多了。动手实践一下。以下编写一个简单的server、client(使用TCP)——server端一直监听本机的6666号端口。假设收到连接请求,将接收请求并接收client发来的消息;client与server端建立连接并发送一条消息。

server端代码:

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<string.h>
  4. #include<errno.h>
  5. #include<sys/types.h>
  6. #include<sys/socket.h>
  7. #include<netinet/in.h>
  8. #define MAXLINE 4096
  9. int main(int argc, char** argv)
  10. {
  11. int listenfd, connfd;
  12. struct sockaddr_in servaddr;
  13. char buff[4096];
  14. int n;
  15. if( (listenfd = socket(AF_INET, SOCK_STREAM, 0)) == -1 ){
  16. printf("create socket error: %s(errno: %d)\n",strerror(errno),errno);
  17. exit(0);
  18. }
  19. memset(&servaddr, 0, sizeof(servaddr));
  20. servaddr.sin_family = AF_INET;
  21. servaddr.sin_addr.s_addr = htonl(INADDR_ANY);
  22. servaddr.sin_port = htons(6666);
  23. if( bind(listenfd, (struct sockaddr*)&servaddr, sizeof(servaddr)) == -1){
  24. printf("bind socket error: %s(errno: %d)\n",strerror(errno),errno);
  25. exit(0);
  26. }
  27. if( listen(listenfd, 10) == -1){
  28. printf("listen socket error: %s(errno: %d)\n",strerror(errno),errno);
  29. exit(0);
  30. }
  31. printf("======waiting for client's request======\n");
  32. while(1){
  33. if( (connfd = accept(listenfd, (struct sockaddr*)NULL, NULL)) == -1){
  34. printf("accept socket error: %s(errno: %d)",strerror(errno),errno);
  35. continue;
  36. }
  37. n = recv(connfd, buff, MAXLINE, 0);
  38. buff[n] = '\0';
  39. printf("recv msg from client: %s\n", buff);
  40. close(connfd);
  41. }
  42. close(listenfd);
  43. }

client代码:

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<string.h>
  4. #include<errno.h>
  5. #include<sys/types.h>
  6. #include<sys/socket.h>
  7. #include<netinet/in.h>
  8. #define MAXLINE 4096
  9. int main(int argc, char** argv)
  10. {
  11. int sockfd, n;
  12. char recvline[4096], sendline[4096];
  13. struct sockaddr_in servaddr;
  14. if( argc != 2){
  15. printf("usage: ./client <ipaddress>\n");
  16. exit(0);
  17. }
  18. if( (sockfd = socket(AF_INET, SOCK_STREAM, 0)) < 0){
  19. printf("create socket error: %s(errno: %d)\n", strerror(errno),errno);
  20. exit(0);
  21. }
  22. memset(&servaddr, 0, sizeof(servaddr));
  23. servaddr.sin_family = AF_INET;
  24. servaddr.sin_port = htons(6666);
  25. if( inet_pton(AF_INET, argv[1], &servaddr.sin_addr) <= 0){
  26. printf("inet_pton error for %s\n",argv[1]);
  27. exit(0);
  28. }
  29. if( connect(sockfd, (struct sockaddr*)&servaddr, sizeof(servaddr)) < 0){
  30. printf("connect error: %s(errno: %d)\n",strerror(errno),errno);
  31. exit(0);
  32. }
  33. printf("send msg to server: \n");
  34. fgets(sendline, 4096, stdin);
  35. if( send(sockfd, sendline, strlen(sendline), 0) < 0)
  36. {
  37. printf("send msg error: %s(errno: %d)\n", strerror(errno), errno);
  38. exit(0);
  39. }
  40. close(sockfd);
  41. exit(0);
  42. }

当然上面的代码非常easy,也有非常多缺点,这就仅仅是简单的演示socket的基本函数使用。事实上无论有多复杂的网络程序,都使用的这些基本函数。

上面的server使用的是迭代模式的,即仅仅有处理完一个client请求才会去处理下一个client的请求,这样的server处理能力是非常弱的,现实中的server都须要有并发处理能力!

为了须要并发处理,server须要fork()一个新的进程或者线程去处理请求等。

7、动动手

留下一个问题,欢迎大家回帖回答!

是否熟悉Linux下网络编程?如熟悉,编写例如以下程序完毕例如以下功能:

server端:

接收地址192.168.100.2的client信息。如信息为“Client Query”,则打印“Receive Query”

client:

向地址192.168.100.168的server端顺序发送信息“Client Query test”。“Cleint Query”。“Client Query Quit”。然后退出。

题目中出现的ip地址能够依据实际情况定。

——本文仅仅是介绍了简单的socket编程。

更为复杂的须要自己继续深入。

(unix domain socket)使用udp发送>=128K的消息会报ENOBUFS的错误(一个实际socket编程中遇到的问题。希望对你有帮助)

作者:吴秦

出处:http://www.cnblogs.com/skynet/

本文基于署名 2.5 中国大陆许可协议公布。欢迎转载,演绎或用于商业目的,可是必须保留本文的署名吴秦(包括链接).

http://www.cnblogs.com/skynet/archive/2010/12/12/1903949.html

socket网络编程基础小记的更多相关文章

  1. python全栈开发从入门到放弃之socket网络编程基础

    网络编程基础 一 客户端/服务器架构 1.硬件C/S架构(打印机) 2.软件C/S架构 互联网中处处是C/S架构 如黄色网站是服务端,你的浏览器是客户端(B/S架构也是C/S架构的一种) 腾讯作为服务 ...

  2. Socket网络编程-基础篇

    Socket网络编程 网络通讯三要素: IP地址[主机名] 网络中设备的标识 本地回环地址:127.0.0.1 主机名:localhost 端口号 用于标识进程的逻辑地址 有效端口:0~65535 其 ...

  3. 【linux高级程序设计】(第十三章)Linux Socket网络编程基础 2

    BSD Socket网络编程API 创建socket对象 int socket (int __domain, int __type, int __protocol) :成功返回socket文件描述符, ...

  4. windows socket网络编程基础知识

    下面介绍网络7层协议在WINDOWS的实现: 7层协议 WIN系统 ________________________________________ 7 应用层 7 应用程序 ____________ ...

  5. java架构《Socket网络编程基础篇》

    本章主要介绍Socket的基本概念,传统的同步阻塞式I/O编程,伪异步IO实现,学习NIO的同步非阻塞编程和NIO2.0(AIO)异步非阻塞编程. 目前为止,Java共支持3种网络编程模型:BIO.N ...

  6. 【linux高级程序设计】(第十三章)Linux Socket网络编程基础

    IP地址定义: struct in_addr{ __u32 s_addr; }; in_addr_t  inet_addr (__const char * __cp) :把点分十进制IP地址字符串转换 ...

  7. 【linux高级程序设计】(第十三章)Linux Socket网络编程基础 4

    网络调试工具 tcpdump 功能:打印指定网络接口中与布尔表达式匹配的报头信息 关键字: ①类型:host(默认).net.port host 210.27.48.2 //指明是一台主机 net 2 ...

  8. Linux socket网络编程基础 tcp和udp

    Socket TCP网络通信编程 首先,服务器端需要做以下准备工作: (1)调用socket()函数.建立socket对象,指定通信协议. (2)调用bind()函数.将创建的socket对象与当前主 ...

  9. day7 socket网络编程基础

    Socket Socket是什么? 下面来看一下网络的传输过程: 上面图片显示了网络传输的基本过程,传输是通过底层实现的,有很多底层,我们写传输过程的时候,要知道所有的过程那就太复杂了,socket为 ...

随机推荐

  1. C#使用NOPI生成excel要点记载

    很久没动手写博客了,最近由于公司比较忙,接触了不同类容,对自己的技术和业务理解有了更深入的理解.今天有点小空,将前段时间所运用到的一些知识点记录下来. 由于公司业务需要统计一些数据,所以对于我们来说, ...

  2. webStorm配置es6转es5

    话说又开始新项目了,刚好今天学习的es6新语法可以试试手,回到家后开始继续学习,然后只是学习es6没有必要弄个gulp,总觉得浪费. 那么前端开发神器的webStorm是一定会支持es6的,于是百度了 ...

  3. swiper使用心得

    引入: <link rel="stylesheet" href="https://cdn.bootcss.com/Swiper/3.4.2/css/swiper.m ...

  4. CentOS7英文环境下使用中文输入法

    一般我们使用英文环境是没有办法使用中文的,这是因为我们没有设置在英文环境下的中文配置,下面我们在英文环境下配置中文输入法ibus使得我们可以输入中文. 首先,安装ibus(centos6以后已经默认安 ...

  5. sublime text3 自己定义的不同浏览器的预览快捷键

    sublime text3 自己定义的不同浏览器的预览快捷键突然全部失效了,搞到现在一直没闹清楚怎么回事,翻看插件发现SideBarEnhancements这插件刚更新了,快捷键也是依赖这个插件弄得. ...

  6. 跨域请求方式之Jsonp形式

    在浏览器端才有跨域安全限制一说,而在服务器端是没有跨域安全限制的. 在两个异构系统(开发语言不同)之间达到资源共享就需要发起一个跨域请求. 而浏览器的同源策略却限制了从一个源头的文档资源或脚本资源与来 ...

  7. 【已解决】php本地环境超级慢

    打开 C:\Windows\System32\drivers\etc去掉 #127.0.0.1 localhost 前面的#保留 #::1 localhost 前面的#

  8. Bzoj3197/洛谷3296 [SDOI2013]刺客信条assassin(树的重心+树Hash+树形DP+KM)

    题面 Bzoj 洛谷 题解 (除了代码均摘自喻队的博客,可是他退役了) 首先固定一棵树,枚举另一棵树,显然另一棵树只有与这棵树同构才有可能产生贡献 如果固定的树以重心为根,那么另一棵树最多就只有重心为 ...

  9. HDU 6065 RXD, tree and sequence (LCA DP)

    RXD, tree and sequence Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java ...

  10. hdu 6047 Maximum Sequence 贪心

    Description Steph is extremely obsessed with “sequence problems” that are usually seen on magazines: ...