哈夫曼算法原理Wikipedia上面说的非常清楚了,这里我就不再赘述,直接贴过来了。1952年, David A. Huffman提出了一个不同的算法,这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码(Shanno-Fano)是从树的根节点到叶子节点所进行的的编码,哈夫曼编码算法却是...
分类:
其他好文 时间:
2014-10-24 16:05:50
阅读次数:
251
罗朝辉 (http://kesalin.github.io/)CC 许可,转载请保留署名与出处简介贝叶斯定理是18世纪英国数学家托马斯·贝叶斯(Thomas Bayes)提出得重要概率论理论。以下摘一段 wikipedia 上的简介:所谓的贝叶斯定理源于他生前为解决一个“逆概”问题写的一篇文章,而这...
分类:
其他好文 时间:
2014-10-22 10:01:15
阅读次数:
338
维基百科:RTSP:http://en.wikipedia.org/wiki/Real_Time_Streaming_ProtocolRTP:http://en.wikipedia.org/wiki/Real-time_Transport_Protocolspydroid项目地址:https://g...
分类:
其他好文 时间:
2014-10-19 15:36:08
阅读次数:
175
参考 :http://zh.wikipedia.org/wiki/%E5%8F%8D%E6%BC%94http://sd-invol.github.io/2014/09/29/Hangzhou-2013-D/http://wangzhpp.org/?p=106http://www.cnblogs.c...
分类:
其他好文 时间:
2014-10-17 23:14:33
阅读次数:
250
下面的内容不是必须掌握的,是为了满足一些好奇心强同学的需要。IEEE754目前为C标准所支持,而且许多硬件均支持,可以说目前浮点数处理基本是IEEE754的天下。http://zh.wikipedia.org/wiki/IEEE_754中文材料1.4IEEE浮点运算标准-华东师范大学数学系这个比较简...
分类:
其他好文 时间:
2014-10-16 14:23:22
阅读次数:
154
注意:只是笔记,可能有不正确的地方 ?下文中^代表乘方运算,例如2^3=2*2*2=6,参考:http://zh.wikipedia.org/wiki/%E5%86%AA %代表模运算,例如5%3=2,参考:http://zh.wikipedia.org/wiki/%E6%A8%A1%E9%99%A4...
分类:
编程语言 时间:
2014-10-14 17:03:40
阅读次数:
476
http://jwebsocket.org/http://zh.wikipedia.org/wiki/WebSockethttp://www.infoq.com/cn/news/2013/07/ee7-websocket-supporthttp://blog.csdn.net/whucyl/arti...
分类:
Web程序 时间:
2014-10-13 23:42:37
阅读次数:
205
克鲁斯卡尔算法(Kruskal's algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程能够用一个图来表示。这里的图的选择借用了Wikipedia上的那个。很清晰且直观。首先第一步,我们有一张图,有若干点和边例如以下图所看到的:第一步我们要做...
分类:
编程语言 时间:
2014-10-13 21:00:27
阅读次数:
211
http://en.wikipedia.org/wiki/Random_number_generation The GLIBC random number generator讲了GLIBC中random()函数的实现原理,并给出了一段代码: #include <stdio.h>
#define MAX 1000
#define seed 1
mai...
分类:
其他好文 时间:
2014-10-12 17:28:29
阅读次数:
198
在网上搜了下,维基百科中给了多种方法。 http://en.wikipedia.org/wiki/Normal_distribution#Generating_values_from_normal_distribution...
分类:
其他好文 时间:
2014-10-12 01:26:17
阅读次数:
474