Hoffman树是由David A. Hoffman于1952年在MIT攻读博士学位期间发表的论文《A Method for the Construction of Minimum-Redundancy Codes》中提出的，它的目的寻找一种利用最少量的编码方法表示信息。Hoffman使用自底向上的方法构建了一棵满足要求的树，用这棵树进行的编码叫做Hoffman编码。
用一个节点表示一条信息，每条...
分类：
其他好文 时间：
2015-05-19 16:36:28
阅读次数：
169
C#实现MD5加密摘自:http://blog.csdn.net/shenghui188/archive/2010/03/28/5423959.aspx方法一首先,先简单介绍一下MD5MD5的全称是message-digest algorithm 5(信息-摘要算法，在90年代初由mit labor...
从作用上来讲，构建哈希表的目的是把搜索的时间复杂度降低到O（1），考虑到一个长度为n的序列，如果依次去比较进行搜索的话，时间复杂度是θ（n），或者对其先进行排序然后再搜索会更快一些，但这两种方法都不是最快的方法。
哈希表也叫散列表，他通过一个哈希函数H，把要存储的内容取一个键值，经过H的运算，把键值映射到一个有m个槽的表中去，最简单的例子就是手机里存储别人的电话号码，键值就是名字，内容就是电话号...
分类：
编程语言 时间：
2015-05-19 00:52:06
阅读次数：
316
Lecture5： Floating point number , successive refinement, finding roots 浮点数和二分法3wschool 数字>>> a = 2 ** 1000
>>> a
1071508607186267320948425049060001810561404811705533607443750388370351051124936122493198...
分类：
编程语言 时间：
2015-05-18 18:55:25
阅读次数：
236
Lecture1：Goals of the course; what is computation; introduction to data types, operators, and variablesPython
High VS. low
General VS. targetted
Interpreted VS. compileSyntax语法：what are legal express...
分类：
编程语言 时间：
2015-05-18 16:54:48
阅读次数：
183
Lecture4：Decomposition and abstraction through functions；introduction to recursion 函数分解抽象与递归Functions 函数
block up into modules 分解为模块
suppress detail 忽略细节
例子：鸡兔同笼 回文字符串 Fibonacci...
分类：
编程语言 时间：
2015-05-18 16:40:54
阅读次数：
142
/*!
* jQuery lightweight plugin boilerplate
* Original author: @ajpiano
* Further changes, comments: @addyosmani
* Licensed under the MIT license
*/
// the semi-colon before the function invocat...
分类：
Web程序 时间：
2015-05-18 09:05:03
阅读次数：
150
My first Scratch small game：https://scratch.mit.edu/projects/62700370/PC or Mac only.Browser & flash player required.Bugs report & improvements are we...
分类：
其他好文 时间：
2015-05-17 21:30:06
阅读次数：
140
五月11号，脑子里面什么都没想的过了一天。GRE考试10号考完了。最后离开考场的那一刻，所有人都早已离开，而我坐在那里慢慢的选着学校，免费送分，何乐而不为呢，选择了MIT，CIT，UCLA，Michigan,四个世界Top20甚至是Top10里面的高校。一、考试当天 AW最后应该可以至少拿到5分.....
分类：
其他好文 时间：
2015-05-12 20:57:59
阅读次数：
179
何为ATOM
Atom是专门为程序员推出的一个跨平台文本编辑器。具有简洁和直观的图形用户界面，并有很多有趣的特点：支持CSS，HTML，JavaScript等网页编程语言。它支持宏，自动完成分屏功能，集成了文件管理器。
为什么用ATOM
开源 — 遵循MIT协议,代码托管在github上
多平台 — 支持MAC/WIN/LINUX(支持源码编译安装,也提供二进制安装包)
丰富的插件库 — 开源到...
分类：
其他好文 时间：
2015-05-11 20:08:08
阅读次数：
186
