Cheelynn-CSDN博客

转载 ZIPF分布、PARETO分布和幂律分布

看文章的时候看到互联网上有些部分符合zipf分布，挺都没听说过，于是查下。查了些资料，发现是哈佛的语言学家zipf在研究语料库的时候发现的，所以也叫齐普夫定律，按照单词在语料库中出现的次数排序，则该单词的排序数与其在语料库中出现频数成反比，或者说，二者乘积为一个常数。其公式为：P(r) = C / r^α这里 r 表示一个单词的出现频率的排名，P(r)表示排名为r的单词的出

2013-10-05 22:50:24 1654

转载 Nagle算法

Nagle算法用于对缓冲区内的一定数量的消息进行自动连接。该处理过程(称为Nagling)，通过减少必须发送的封包的数量，提高了网络应用程序系统的效率。1. Nagle算法的规则（可参考tcp_output.c文件里tcp_nagle_check函数注释）：1）如果包长度达到MSS(MSS是最大分段大小Maxitum Segment Size ，MTU是最大传输单元Maxitum

2013-09-26 11:48:02 628

转载 TCP/IP详解学习笔记

1 基本概念为什么会有TCP/IP协议在世界上各地，各种各样的电脑运行着各自不同的操作系统为大家服务，这些电脑在表达同一种信息的时候所使用的方法是千差万别。就好像圣经中上帝打乱了各地人的口音，让他们无法合作一样。计算机使用者意识到，计算机只是单兵作战并不会发挥太大的作用。只有把它们联合起来，电脑才会发挥出它最大的潜力。于是人们就想方设法的用电线把电脑连接到了一起

2013-09-21 16:39:16 1070 1

原创 HTTP协议详解

HTTP协议详解最近看了许多关于HTTP的资料，在这里整合了一下。参考资料：《深入理解HTTP协议》http://blog.csdn.net/RationalGo/article/details/11798325 《HTTP协议详解》http://www.cnblogs.com/TankXiao/archive/2012/02/13/2342672.

2013-09-21 16:29:14 1143

原创 Prime Palindromes

Prime PalindromesTime Limit: 1sec Memory Limit:256MBDescriptionThe number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward

2013-09-10 23:01:57 513

原创 Sicily 2013. Pay Back

2013. Pay BackConstraintsTime Limit: 1 secs, Memory Limit: 256 MBDescription "Never a borrower nor a lender be." O how Bessie wishes she had taken that advice! She has borr

2013-09-09 17:42:14 963

原创 sicily 1011. Lenny's Lucky Lotto

1011. Lenny's Lucky LottoConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionLenny likes to play the game of lotto. In the lotto game, he picks a list of N unique numbers in the r

2013-09-09 17:20:10 841

原创 Sicily 1763. 传球游戏

1763. 传球游戏ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的

2013-09-09 16:33:48 689

原创 Sicily 1090. Highways

1090. HighwaysConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the t

2013-09-08 00:26:09 671

原创 Sicily 1001. Alphacode

1001. AlphacodeConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionAlice and Bob need to send secret messages to each other and are discussing ways to encode their messages:

2013-09-08 00:07:20 931

原创 Sicily 1159. Sum

1159. SumConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionGiven several positive integers, calculate the sum of them.InputThere are several test cases, one line for each ca

2013-09-07 23:05:10 525

原创 Sicily 1935. 二叉树重建

1935. 二叉树重建ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription对于二叉树T，可以递归定义它的先序遍历、中序遍历和后序遍历如下： PreOrder(T)=T的根节点+PreOrder(T的左子树)+PreOrder(T的右子树) InOrder(T)=InOrder(T的左子树)+T的根

2013-09-07 22:30:04 956

原创 Sicily 1210. 二叉树

1210. 二叉树ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription在众多的数据结构中，二叉树是一种特殊而重要的结构，有着广泛的应用。二叉树或者是一个结点，或者有且仅有一个结点为二叉树的根，其余结点被分成两个互不相交的子集，一个作为左子集，另一个作为右子集，每个子集又是一个二叉树。

2013-09-07 20:47:03 732

原创 Sicily 1310. Right-Heavy Tree

1310. Right-Heavy TreeConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionA right-heavy tree is a binary tree where the value of a node is greater than or equal to the v

2013-09-07 20:17:18 922

linzdciel的专栏