码农场

2016-06-26阅读(16435)评论(11)

本新词发现模块已经集成到HanLP中开源。 本文是《基于互信息和左右信息熵的短语提取识别》的姊妹篇，文如其名，没什么新意。 谈起“新词识别”“新词发现”，有许多论文慷慨陈词：要设计丰富的特征模板、建立训练语料库、引入CRF、ME、SVM、神...

2016-05-30阅读(4140)评论(0)

POJ 3537 Crosses and Crosses  画叉叉：两人在1*N的格子纸上轮流打叉，最先打出连续3个叉者获胜，问必胜者是谁？ 4.2找出游戏的必胜策略  Nim与Grundy数 任何玩家在位置i处打叉后，...

2016-05-30阅读(11183)评论(12)

本文是《统计学习方法》第九章的笔记，注解了原著的部分公式推导，补充了另一个经典的双硬币模型，并且注释了一份数十行的EM算法Python简明实现。 如果概率模型的变量都是观测变量（数据中可见的变量），则可以直接用极大似然估计，或者用贝叶斯估计...

2016-05-24阅读(3364)评论(0)

POJ 2975 Nim  Nim招数：在经典Nim游戏中，先手有多少种取胜方法？ 4.2找出游戏的必胜策略  Nim与Grundy数 经典算法中，XOR=k0^k1^…^kn-1，若为0，则先手必败，否则必...

2016-04-07阅读(6498)评论(3)

本文是《统计学习方法》第8章提升方法的笔记，整合了《机器学习实战》中的提升树Python代码，并添加了注解和PR值计算代码。《方法》重理论，但不易理解，《实战》重实践，但缺乏理论基础，特别是AdaBoost算法的解释、提升树与加法模型的关系...

2016-04-05阅读(3357)评论(0)

POJ 1740 A New Stone Game  新石器游戏：有n堆石头，两个人轮流选择一个堆，拿走任意石头并将任意石头移至其他堆。拿走最后一块石头的人获胜，问先手赢还是后手赢？ 4.2找出游戏的必胜策略  推理与动...

2016-03-24阅读(5724)评论(1)

RSA加密算法的地位无需赘述，其代码实现也多如牛毛，但徒手计算的能力仍然是有趣并有用的，这是内在修养。本文关注的是面向手工的计算方法，虽然拓展欧几里得算法不过三五行代码，但给你一支笔和一张纸，如何迅速地算出可靠结果呢？ 援引《图解密码技术》...

2016-03-18阅读(9760)评论(6)

众所周知，enum类型实例数量是固定的，甚至还被用来设计单例。但有时候仍然存在需要动态增加Enum实例的场景，这也并非一定是设计失败，也可能是增加灵活性的实际需求，比如一些web框架，再比如HanLP  中的动态用户自定...

2016-03-15阅读(5810)评论(3)

换到OSX快两个月了，装了个Hopper，回忆起N年前破解某游戏的美好时光，不禁手痒难耐，忍不住拿了某常用Android模拟器试刀。在Windows下已经有人用各种手法干掉了它，OSX上估计还算首次吧。 该模拟器未注册时付费功能按钮是锁定的...

2016-02-29阅读(14954)评论(6)

译自J. Orlin Grabbe的名作《DES Algorithm Illustrated》，国外许多大学将该文章作为补充材料，可作为理解DES算法的最佳入门手册。反观许多教材介绍DES时直接照搬一张流程图，图中IP等缩写符号不加解释，让...