自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 收藏
  • 关注

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

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

2013-10-05 22:50:24 1652

转载 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 1069 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 955

原创 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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除