- 博客(2)
- 收藏
- 关注
原创 Leetcode17. Letter Combinations of a Phone Number
给出一串数字字符串,返回所有字符串中数字对应字母的组合序列,即手机九键输入法能拼出的所有单词组合例如,输入string "23"则输出["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]解决方案: 使用先进先出队列,对每个数字进行迭代,将队列里已有
2018-03-16 17:45:32 129
原创 信息熵是什么
1948年,香农提出了"信息熵"的概念,一条信息的信息量大小和它的不确定性有直接的关系,要搞清楚一键不确定的事情,或者是我们一无所知的事情, 需要了解大量信息,需要了解大量信息→→信息量的度量就等于不确定性的多少 例如:猜世界杯冠军,假如一无所知,猜多少次? 每个队夺冠的几率是不等的 --p1,p2.......p32 比特(bit)来衡量信息的多
2018-01-02 21:15:48 209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人