TCP建立连接为什么是三次握手，为什么不是两次或四次?

发表于 | 分类于 | 阅读次数：
什么是三次握手学过网络编程的人，应该都知道TCP建立连接的三次握手，下面简单描述一下这个过程。 如图所示: 第一次握手：客户端发送TCP包，置SYN标志位为1，将初始序号X，保存在包头的序列号(Seq)里。第二次握手：服务端回应确认包，置SYN标志位为1，置ACK为X+1，将初始序列号Y，保存在包头的序列号里。第三次握手：客户端对服务端的确认包进行确认，置SYN标志位为0，置ACK为Y+1，置序列 ...

8086汇编初学之实现贪吃蛇游戏

发表于 | 分类于 | 阅读次数：
前言一直没想过要去学习汇编，觉得需要用汇编的场合无非三种： 与硬件结合很紧密高级语言做不到 时空效率要求甚高算法层面已不能优化到 逆向破解等只能用某些途径看其汇编指令 其余情况下，用汇编无异于有炮不用偏用鸟枪。本来准备等自己需求以上场合时再去学，但因为学校举办的汇编比赛，计算机学院都要参加，也算是一个由头，于是开始了我的第一个汇编程序。 运行效果代码只有400行，功能很简略，实 ...

Linux服务器开发之网关服务器的实现

发表于 | 分类于 | 阅读次数：
什么是网关服务器初学linux服务器开发时，我们的服务器是很简单的，只需要一个程序完成与客户端的连接，接收客户端数据，数据处理，向客户端发送数据。但是在处理量很大的情况下，一台机器不能满足我们的需求，此时我们应该怎么办。我们可以将服务端的任务分摊到多台机器上完成，见下图 从图中可见，此时整个服务端主要分为了三部分。网关服务器：负责连接客户端与逻辑服务器，在两者间完成数据转发，使用负载均衡算法 ...

C++实现俄罗斯方块

发表于 | 分类于 | 阅读次数：
前言一个礼拜前想做一个俄罗斯方块小游戏，因为想用c++实现，但又受制于界面，于是苦读了几天的Qt。昨天开工连带一个不眠夜，总算是大功告成，个中滋味，怕是只有自己知道。 简介俄罗斯方块，c++，qt。功能：常规俄罗斯方块具有的：方块旋转，左移，右移，下落加速，消行，提示下一块样式等等都已实现。同时实现了记分以及暂停的功能。 效果图游戏过程效果图 暂停效果图 游戏结束效果图 实现思路提到俄罗斯方块，稍 ...

归并排序非递归(想得通不写通还是空，懒病要治)

发表于 | 分类于 | 阅读次数：
原理现在有两个数组a, b，都是有序的，要你将他们合并成一个数组，你会怎么做呢，当然不会直接合并再排序了，而是如下操作： 设两标志指针分别指向a,b的首元素。 比较当前a,b当前首位元素，选择较小的加入临时数组t，相应的标志指针后移。 重复2过程，知道a.b任一方已全部加入t，然后到步骤4 将未完全加入的数组剩余元素全部加入。 这样合并两个数组的时间复杂度是O(len(a) + len(b)) ...

KMP的next数组求法详解

发表于 | 分类于 | 阅读次数：
近几天学习kmp算法，在next数组求解上受苦颇深，看了不少博客，感觉写得都不够清晰，所以想按照自己理解的过程来尝试写一下，也便于以后温习。 关于kmp算法的介绍，网上博文有很多，就不再赘述，推荐一篇kmp算法，个人感觉挺好 这里主要详细讲解next数组的求解。由于在下不擅作图，有的地方单纯用文字描述不够清晰，还请原谅。若有什么地方写得不对欢迎批评，以便于在下修正。 kmp算法的精髓就在于ne ...