kkquiet-优快云博客

原创 TCP滑动窗口协议

滑动窗口图解滑动窗口本质上是描述接受方的TCP数据报缓冲区大小的数据，发送方根据这个数据来计算自己最多能发送多长的数据。如果发送方收到接受方的窗口大小为0的TCP数据报，那么发送方将停止发送数据，等到接受方发送窗口大小不为0的数据报的到来。使用三个术语来描述窗口左右边沿的运动： 1.窗口合拢：当窗口从左边向右边靠近的时候，这种现象发生在数据被发送和确认的时候。 2.窗口张开：当窗口的右边

2016-09-08 10:47:48 746

原创 TCP超时重传

什么是超时重传往返时间RRT和超时重传时间RTO 新的平均往返时间RTO的计算 RTTnew=αRTTold+(1−α)RTT新样本RTT_{new}={\alpha}RTT_{old}+(1-\alpha)RTT_{新样本} 此处α\alpha称为平滑因子，通常α=0.9\alpha=0.9。重传时间的计算重传时间采用退避机制，每次退避时间为前一次的二倍，直至64s 初始值：RTO=

2016-09-07 11:21:25 1215

转载 DNS域名系统详解

域名系统1.域名系统概述域名系统DNS(Domain Name System)是因特网使用的命名系统，用来把便于人们使用的机器名字转换成为IP地址。域名系统其实就是名字系统。为什么不叫“名字”而叫“域名”呢？这是因为在这种因特网的命名系统中使用了许多的“域(domain)”，因此就出现了“域名”这个名词。“域名系统”明确地指明这种系统是应用在因特网中。我们都知道，IP地址是由32位的二进

2016-08-30 11:14:28 919

原创 [腾讯笔试]求一个字符串删除若干字符可构成一个回文串

给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述: 对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子: abcda google 输

2016-08-26 21:22:09 1595

转载 KMP算法（重点next数组计算）

http://www.cnblogs.com/c-cloud/p/3224788.html 转载别人的，感觉目前这篇介绍是最详细的，最通俗易懂的，看了好多篇，都不如这一篇给人一目了然的感觉。KMP算法思想字符串匹配是计算机的基本任务之一。举例来说，有一个字符串”BBC ABCDAB ABCDABCDABDE”，我想知道，里面是否包含另一个字符串”ABCDABD”？许多算法可以完成这个任务

2016-07-28 10:52:55 321

原创 IO流的使用

本文主要练习了IO流用于打印文件目录层次，使用缓冲流(BufferedReader和BufferedWriter)和转换流(InputStreamReader和OutputStreamWriter)对纯文本文件进行拷贝，以及对文件夹的拷贝，该文件夹的拷贝涉及到文件的拷贝，文件目录的遍历目录层次打印package com.java.io;import java.io.File;/** * 文件的

2016-06-30 16:17:01 291

转载 Java中Arrays.asList的使用

关于Arrays.asList方法的使用感觉疑问很多，看到这篇文章还能够讲的通透，就转载过来以便学习。import java.util.Arrays;import java.util.List;/** * * 本类演示了Arrays类中的asList方法 * 通过四个段落来演示,体现出了该方法的相关特性. * * (1) 该方法对于基本数据类型的数组支持并不好,当数组是基本数据类型时

2016-05-18 15:32:00 431

转载操作系统——内存碎片

“碎片的内存”描述一个系统中所有不可用的空闲内存。这些资源之所以仍然未被使用，是因为负责分配内存的分配器使这些内存无法使用。这一问题通常都会发生，原因在于空闲内存以小而不连续方式出现在不同的位置。由于分配方法决定内存碎片是否是一个问题，因此内存分配器在保证空闲资源可用性方面扮演着重要的角色。internal fragmentation:when memory alloca

2016-04-15 23:29:52 1602

原创求最大公约数算法

自己看相关算法的时候看到求两个数的最大公约数的算法，所以想总结一下关于这方面的知识。欧几里得算法：欧几里得算法算是求最大公约数最经典的算法，其基于的思想是，对于gcd(a,b)gcd(a,b)，a>ba>b，设a，b的最大公约数是d，则：（1）r=a−kbr = a-kb，a能被d整除，b也能被d整除，所以r也能被d整除；（2）gcd(a,b)gcd(a,b)则可以转化为gcd(b,r)

2016-04-14 22:36:50 443

原创关于求解最大子序列和问题的总结

最近看了求解最大子序列和的几种算法，为了巩固自己的算法基础，特整理一下，并分析相关算法的复杂度，理清自己的思路。最大子序列和问题描述：对于序列a[N] 来说，求其∑jk=ia[k]\sum_{k=i}^{j} a[k]的最大和。算法一：基于穷举的思想，将所有的a[k]全部遍历一边，每个子序列的起点均为ii，终点为jj，然后找出最大和的子序列即可。//求最大子序列和的函数，穷举1。int

2016-04-12 22:52:37 717 2

原创 Java练习2

定义一个Rectangle类，该类提供getLength和getWidth方法，创建一个Rectangle数组并找出面积最大的Rectangle和周长最大的Rectangleangle。package rectangle;public class Rectangle { private float length; private float width; public Rect

2016-03-28 11:09:43 385

原创 Java练习1

Java练习1设计一个泛型类Collection，它存储Object对象的集合（在数组中），以及该集合的当前大小。提供public方法isEmpty、makeEmpty、insert、remove、和isPresent(x)。方法isPresent(x)当且仅当在该集合中存在（由equals定义）等于x的一个Object时返回true。package collectionStoreOb

2016-03-22 15:33:26 900

kkquiet的博客