摘要: 摘自李航的《统计学习方法》 一、先看一个小例子 给定一个骰子,没有任何前提条件,问抛掷各个点数的概率是多少?我们都会答1/6. 因为没有更多的信息,所以这种判断合理。 二、最大熵原理 上面的例子应用了最大熵原理。最大熵原理认为,在判断样本的分布时候,在满足已有条件下,熵最大的分布即为最好的分布。最大 阅读全文
posted @ 2018-12-13 23:30 ylxn 阅读(188) 评论(0) 推荐(1) 编辑
摘要: jdk版本1.8 主要是了解下其内部原理 一、简介(粗略翻译) HashMap实现了Map接口。HashMap非线程安全,并且HashMap的Key和Value都可以是null值。其它方面HashMap和HashTable比较像。HashMap不保证元素的顺序。 如果哈希方法适当的话,其get与pu 阅读全文
posted @ 2018-12-13 21:06 ylxn 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 在看HashMap的源码时候看到了TreeNode。因此需要对其进行一个了解。是一个红黑树。可以百度一下红黑树的数据结构。分析了下源码,还是比较枯燥的 红黑树的性质:本身是一个二叉查找树(所有左节点的值都比右节点的小)。另: 节点是红色或者黑色 根节点是黑色 每个叶节点(Nil节点,空节点)是黑色的 阅读全文
posted @ 2018-12-13 17:18 ylxn 阅读(1413) 评论(0) 推荐(0) 编辑