摘要: TCP正常建立和关闭的状态变化TCP连接的建立可以简单的称为三次握手,而连接的中止则可以叫做 四次握手。建立连接在TCP/IP协议中,TCP协议提供可靠的连接服务,采用三次握手建立一个连接。第一次握手:建立连接时,客户端发送syn包(syn=j)到服务器,并进入SYN_SEND状态,等待服务器确认;... 阅读全文
posted @ 2015-07-26 15:02 RIO_2607 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 原文链接:原文Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。一. 实例 为了说明Bloom Filter存在的重要意义,举一个实例: 假设要你写一个网络蜘蛛(web c... 阅读全文
posted @ 2015-07-12 15:15 RIO_2607 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 快速排序是一种比较简单而且排序效果很不错的排序算法,具体的介绍可以看这篇文章[“这篇文章"](http://developer.51cto.com/art/201403/430986.htm)#include using namespace std;void quicksort(int *data,... 阅读全文
posted @ 2015-07-05 20:32 RIO_2607 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 在ubuntu上面多节点安装kubernetes,假设有两台机器master:192.168.1.84minion:192.168.1.83You wil now need to configure your kube-master and kube-minion.First,prepare the... 阅读全文
posted @ 2015-07-03 15:14 RIO_2607 阅读(728) 评论(0) 推荐(0) 编辑
摘要: 原题目链接:原题目采用广度优先算法来做为了简单起见,不从标准输入读取数据,数据在代码中指定代码如下: 1 #include 2 #include 3 using namespace std; 4 #define COLUMN_NUMBER 5 5 #define ROW_NUMBER 5 6 ... 阅读全文
posted @ 2015-07-03 14:40 RIO_2607 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。这个算法比较简单,不需要过多的解释,代码如下: 1 /* 2 * insert the value which is at the i... 阅读全文
posted @ 2015-06-15 23:31 RIO_2607 阅读(641) 评论(0) 推荐(0) 编辑
摘要: SSH分客户端openssh-client和openssh-server如果你只是想登陆别的机器的SSH只需要安装openssh-client(ubuntu有默认安装,如果没有则sudo apt-get install openssh-client),如果要使本机开放SSH服务就需要安装openss... 阅读全文
posted @ 2015-06-15 19:58 RIO_2607 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 原创作品,转载请注明出处:点我假设A表示目标字符串,A="abababaababacb",B表示匹配模式,B="ababacb"用两个指针i和j分别表示,A[i-j+1 .... i]与B[1...j]完全相等。也就是说,i是不断增加的,随着i的增加j相应的变化,且满足以A[i]结尾的长度为j的字符... 阅读全文
posted @ 2015-06-14 22:39 RIO_2607 阅读(1194) 评论(0) 推荐(0) 编辑
摘要: 啊,终于要把这一个系列写完整了,好高兴啊在前面的三篇文章中介绍了Python的Python的Generator和coroutine(协程)相关的编程技术,接下来这篇文章会用Python的coroutine技术实现一个简单的多任务的操作系统代码如下,可看注释 1 #-*-coding:utf-8 -... 阅读全文
posted @ 2015-06-11 22:21 RIO_2607 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 啊,最近懒惰了,好久没有写博客了。一般机器启动的时候会自动从DHCP服务器上面获取动态IP地址,这是一件很方便的事情,可以不用手动设置网络相关的蚕参数,但是有时候还是需要机器固定IP地址的。第一步,编辑/etc/network/interfaces,添加下面的内容auto eth0iface eth... 阅读全文
posted @ 2015-06-08 23:19 RIO_2607 阅读(410) 评论(0) 推荐(0) 编辑