月下之风

摘要： 解法1： 解法2：递归 阅读全文

摘要： 假设数组有n个元素，元素取值范围为1~n，如何判断数组是否存在重复元素 将每个元素放到他所应该在的地方。如果在放得时候发现他的坑已经被占了，那么出现重复元素 阅读全文

摘要： 题目1： 给定一个含有n个元素的整形数组，其中只有一个元素出现奇数次，找出这个元素 异或 题目2： 如果题目1中有两个数出现了奇数次，并且这两个数并不相等，如何在O(1)的复杂度内找出这两个数 假设这两个数为a,b 异或结果为x。问题是我们如何能够通过x得到a,b. 因为x不为0，所以x的二进制肯定 阅读全文

摘要： 题目： 1-N放在含有N个元素的数组中（N=1001），只有唯一的一个元素值重复，其它均只出现一次．每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？ (1) 方法一：（当N为比较大时警惕溢出） 将1001个元素相加减去1,2,3,……1000数列的和，得到 阅读全文

摘要： 题目： 两个含有n个元素的有序（非降序）整形数组a和b（数组a和b中都没有重复元素），求出其共同元素 a = [0,1,2,3,4] b = [1,3,5,7,9] 那么交集为{1,3} 解法1：很简单，依次遍历 解法2：假设a很长，b很短，那么再这样遍历显然不是一个很好的方法。可以选择对b的每个元 阅读全文

摘要： NIO采取通道（Channel）和缓冲区(Buffer)来传输和保存数据，它是非阻塞式的I/O，即在等待连接、读写数据（这些都是在一线程以客户端的程序中会阻塞线程的操作）的时候，程序也可以做其他事情，以实现线程的异步操作。 考虑一个即时消息服务器，可能有上千个客户端同时连接到服务器，但是在任何时刻只... 阅读全文

摘要： 1 超时套接字底层是基于TCP的，所以socket的超时和TCP超时是相同的。下面先讨论套接字读写缓冲区，接着讨论连接建立超时、读写超时以及JAVA套接字编程的嵌套异常捕获和一个超时例子程序的抓包示例。一旦创建了一个套接字实例，操作系统就会为其分配缓冲区以存放接收和要发送的数据。（1）socket ... 阅读全文

摘要： 前言：在最近一个即将结束的项目中使用到了Socket编程，用于调用另一系统进行处理并返回数据。故把Socket的基础知识总结梳理一遍。一、TCP/IP协议 既然是网络编程，涉及几个系统之间的交互，那么首先要考虑的是如何准确的定位到网络上的一台或几台主机，另一个是如何进行可靠高效的数据传输。这里就要... 阅读全文

摘要： 引言HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版，HTTP/1.1的规范化工作正在进行之中，而且HTTP-NG(Next Generatio... 阅读全文

摘要： 1 连接握手三次 解释1：已失效的连接请求报文段 情况下如下：client发出的第一个连接请求报文段并没有丢失，而是在某个网络结点长时间的滞留了，以致延误到连接释放以后的某个时间才到达server。本来这是一个早已失效的报文段。但server收到此失效的连接请求报文段后，就误认为是client再次发 阅读全文