最大熵模型(maximum entropy model， MaxEnt)也是很典型的分类算法了，它和逻辑回归类似，都是属于对数线性分类模型。在损失函数优化的过程中，使用了和支持向量机类似的凸优化技术。而对熵的使用，让我们想起了决策树算法中的ID3和C4.5算法。理解了最大熵模型，对逻辑回归，支持向量 ...
分类：
其他好文 时间：
2016-11-23 22:23:15
阅读次数：
308
前注：本文介绍的HashMap并非Java类库的实现。而是根据哈希表知识的一个实现。 上文介绍了开放地址法实现HashTable，它的缺点是对hashCode映射为地址后如果出现重复地址，则会占用其他元素的位置。这样HashTable存储容量有限，而且不便于算法理解。本文介绍链地址法实现HashMa ...
分类：
其他好文 时间：
2016-11-19 13:10:41
阅读次数：
464
今年最后一场区域赛结束了， 这一年，打了3场区域赛，只拿到了铜牌，大一当初说好的要夺金呢？ 沈阳那场，AC自动机加高斯消元最后没调出来，青岛那场，费用流没调出来，最终没有实现从铜到银的蜕变。 这几次比赛， 也暴露出很多问题，虽然学了那么多算法，理解的却不够深，导致比赛时只能理论AC，但就是写不出来。 ...
分类：
其他好文 时间：
2016-11-19 12:11:51
阅读次数：
192
理解速记法：符号记： 编号为0--n-1的纸牌， 思想： 从编号1--n-1的牌面按顺序选牌号 从后 往前插入 第一次：编号 0 的那张牌， 此时记 编号0有序； 第二次：取编号1 的牌，与编号 0 比较，小则插前面， 此时编号0,1 有序； 第三次：取编号2的牌， 与编号1比较，小则插前面，与编号 ...
分类：
编程语言 时间：
2016-10-30 13:36:22
阅读次数：
199
F=G（已花费）+H（将花费）； G：直线花费10点。斜着走花费14点。 A* 算法的核心是，确定F花费最少的节点，并将节点记录下来。 1建立节点信息类，用以处理节点。 2确定初始节点 Node root = new Node(start); 3利用BFS思想，确定可以拓展的节点 4.在确定可拓展节 ...
分类：
编程语言 时间：
2016-09-21 23:00:11
阅读次数：
268
昨天在看KMP算法，觉得很多资料写的不太容易理解自己整理了一份，欢迎讨论（sybil2@sina.com）因为是手机码的字直接转成了图片，有点长埃。。
分类：
编程语言 时间：
2016-09-10 14:45:58
阅读次数：
182
Question; Answer: 1. 每个成员在beta 阶段的实践和alpha 阶段有何改进? 成员 Beta阶段的实践和alpha阶段有何改进 黄梓轩 Beta阶段较alpha阶段对界面的设置以及基本功能更熟悉了 魏垚 Beta阶段较alpha阶段对数据库及算法理解更为深刻 程憧憬 为团队提 ...
分类：
其他好文 时间：
2016-06-24 01:26:18
阅读次数：
120
本文主要是将我对于我对于迪杰斯特拉算法的理解写出来，同时通过例题来希望能够加深对于算法的理解，其中有错误的地方希望大家指正。 迪杰斯特拉算法 我将这个算法理解成一个局部到整体的算法，这个方法确实越研究就会发现越经典。 首先可以将整个图的节点看成两个集合：一个是S,一个是U-S.如果是求v0到图中各点 ...
分类：
编程语言 时间：
2016-05-31 23:50:44
阅读次数：
241
左图中，绿色圆要被决定赋予哪个类，是红色三角形还是蓝色四方形？如果K=3，由于红色三角形所占比例为2/3，绿色圆将被赋予红色三角形那个类，如果K=5，由于蓝色四方形比例为3/5，因此绿色圆被赋予蓝色四方形类。 K最近邻(k-Nearest Neighbor，KNN)分类算法，是一个理论上比较成熟的方 ...
分类：
编程语言 时间：
2016-03-30 00:08:05
阅读次数：
295
