哈夫曼算法原理Wikipedia上面说的非常清楚了，这里我就不再赘述，直接贴过来了。1952年, David A. Huffman提出了一个不同的算法，这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是...
分类：
其他好文 时间：
2014-11-09 12:31:44
阅读次数：
274
我们先来玩一个猜数字游戏：我心里默念一个1~64之间的数，你来猜（你只能问答案是“是”或“否”的问题）。为了保证不论在什么情况下都能以尽量少的次数猜中，你应该采取什么策略呢？很显然，二分。先是猜是不是位于1~32之间，排除掉一半可能性，然后对区间继续二分。这种策略能够保证无论数字怎么跟你捉迷藏，都能...
分类：
编程语言 时间：
2014-11-09 11:15:47
阅读次数：
290
如果 S 表示一连串特定顺序排列的词 w1， w2，…， wn ，换句话说，S 可以表示某一个由一连串特定顺序排练的词而组成的一个有意义的句子。现在，机器对语言的识别从某种角度来说，就是想知道 S 在文本中出现的可能性，也就是数学上所说的 S 的概率用 P(S) 来表示。利用条件概率的公式，S 这个...
分类：
其他好文 时间：
2014-11-08 17:58:22
阅读次数：
172
原文地址：http://www.cppblog.com/GUO/archive/2010/09/12/126483.html /*括号匹配问题，比较经典，利用堆栈来实现(摘自internet)1. 括号匹配的四种可能性：①左右括号配对次序不正确②右括号多于左括号③左括号多于右括号④左右括号匹配正确2...
分类：
编程语言 时间：
2014-11-06 00:34:37
阅读次数：
187
xxx.phtml文件与aaaController.php文件中的xxxAction()方法貌似是绑定的，有没有这样的可能性，xxx.phtml中表单的action能指定aaaController.php中指定的函数执行呢，因为xxxAction（）会随着xxx.phtml加载而执行，不能控制。求解...
分类：
其他好文 时间：
2014-11-04 14:30:46
阅读次数：
233
通过 CSS3 的新特性，我们创作出好的交互和效果的可能性大大增加。这篇文章中，我想与大家分享一些 CSS3 动画按钮效果。我们的想法是创建一个具有不同风格的一些动画链接元素，鼠标悬停时有动画效果和活动状态。
分类：
Web程序 时间：
2014-11-04 12:31:51
阅读次数：
188
和之前的一篇分析的结果一样，当需要枚举可能性的时候，使用DFS的方法进行搜索
然后采用回溯的方法进行节点的输出。
本题值得注意的两点是
1：必须是叶子节点，中间节点不可以
2：因为是有序的输出，所以，把节点交换一下，使得左子树小于又子树...
分类：
其他好文 时间：
2014-11-03 14:37:35
阅读次数：
124
硬盘的常见故障处理步骤的顺序常见故障一：系统不认硬盘系统从硬盘无法启动，从A盘启动也无法进入C盘，使用CMOS中的自动监测功能也无法发现硬盘的存在。这种故障大都出现在连接电缆或IDE端口上，硬盘本身故障的可能性不大，可通过重新插接硬盘电缆或者改换IDE口及电缆等进行替换试验，就会很快发现故障的所在。...
分类：
其他好文 时间：
2014-11-02 12:14:15
阅读次数：
209
链接：http://poj.org/problem?id=1128
题意：有几张图片，给你叠加到一起之后的图，问叠加的可能性，如有多种可能则按字典序由小到大输出。
思路：根据给出的图形建一个图，被覆盖的图片向覆盖它的图片建边，然后拓扑排序。
拓扑排序按照字母顺序从小到大找入度为0的点，用dfs形式的拓扑排序，就按照字典序输出了。
POJ1270的做法也类似： 代码
...
分类：
编程语言 时间：
2014-11-02 00:36:56
阅读次数：
196
前言 今年接触了一个B/S的项目，总结了一些JavaScript开发经验，整理些有用的内容与大家分享。 本文会持续更新...1、实现代码访问的控制 随着项目JavaScript代码库扩大，本应被控制在私有作用域的函数与变量将会暴漏的越来越多，这时你的全局作用域被“污染”的可能性就会越来越大。这...
分类：
编程语言 时间：
2014-11-01 17:44:15
阅读次数：
187
