题目连接：hdu 1298 T9
题目大意：模拟手机打字的猜想功能，根据概率，每按一个按键，输出可能性最高的串。先给定N个单词，以及频率，
然后是Q次询问，每次询问给定一个按按键的顺序，以1为终止。
解题思路：对单词表建立字典树，每个节点有一个经过的频率，这个频率是根据所有经过该节点的单词频率总和。然后
DFS搜索一遍，将答案保存在ans中。
#include
#inc...
分类：
其他好文 时间：
2014-10-29 21:36:27
阅读次数：
253
把怪分成两类看：一、回血>损血 则若先杀损血少的再杀损血多的，则为当前这一步提供了更高的可能性。因为血量是单增的，所以尽量用较少的血量去干♂耗血较少的怪物。二、回血 2 #include 3 #include 4 using namespace std; 5 typedef long long ll...
分类：
其他好文 时间：
2014-10-29 21:01:52
阅读次数：
165
三点估算也称PERT法，在计算每项活动的工期时都要考虑三种可能性，计算最悲观的工期、最可能的工期、最乐观的工期，然后再计算出该活动的期望工期，PERT法计算的是期望工期.用PERT法计算工期，我们必须记住下面三个公式(P代表最悲观工期；M代表最可能工期；O代表最乐观工期）PERT公式标准差公式：方差...
分类：
编程语言 时间：
2014-10-29 18:51:30
阅读次数：
313
磁盘扇区校验和的一种形式是基于扇区内所有二进制位的奇偶性。 如果所有二进制位中的1的个数为奇数，比如11001，则在其后面增加值为1的奇偶位，变成110011；如果所有二进制位中的1的个数为偶数，比如11000，则在其后面增加值为0的奇偶位，变成110000，这样使得整个扇区的二进制位中的1的...
分类：
其他好文 时间：
2014-10-28 00:41:20
阅读次数：
148
互连网络环境越复杂，网络在连通性方面发生故障的可能性就越大，而且引发故障的原因也就难以确认。在网络出现故障前，网络管理员应经常监控网络的变化，作出及时的调整，防患于未然。当网络出现故障时，应采取适当的方法和使用适当的工具确定故障的根源，并作出正确的排错方案..
分类：
其他好文 时间：
2014-10-27 15:47:41
阅读次数：
171
哈夫曼算法原理Wikipedia上面说的非常清楚了，这里我就不再赘述，直接贴过来了。1952年, David A. Huffman提出了一个不同的算法，这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是...
分类：
其他好文 时间：
2014-10-26 19:41:46
阅读次数：
334
时代背景
记得CSDN之前有篇文章描述了大数据成功预测了美国大选，“大数据”并不真正关心谁来当选下一届美国总统。不过所有的数据都显示：政治科学家和其他人相关人士都认为奥巴马获得连任可能性比较大。本次的成功预言，展示了大数据强大的能量。
众所周知，企业数据本身就蕴藏着价值，但是将有用的数据与没有价值的数据进行区分看起来可能是一个棘手的问题。...
分类：
编程语言 时间：
2014-10-26 18:28:09
阅读次数：
305
哈夫曼算法原理Wikipedia上面说的非常清楚了，这里我就不再赘述，直接贴过来了。1952年, David A. Huffman提出了一个不同的算法，这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是...
分类：
其他好文 时间：
2014-10-24 16:05:50
阅读次数：
251
1.概率密度函数 在在数学中，连续型随机变量的概率密度函数（在不至于混淆时可以简称为密度函数）是一个描述这个随机变量的输出值，在某个确定的取值点附近的可能性的函数。而随机变量的取值落在某个区域之内的概率则为概率密度函数在这个区域上的积分。当概率密度函数存在的时候，分布函数是概率密度函数的积分。概率密...
在看代码的时候看到两个宏函数：likely() unlikely()
#define likely(x) __builtin_expect(!!(x), 1)
#define unlikely(x) __builtin_expect(!!(x), 0)
__builtin_expect()大致作用是处理分支预测，让编译器编译的时候可以做一些优化，优化可能性大的分支程序
if( like...
分类：
系统相关 时间：
2014-10-19 17:12:40
阅读次数：
230
