码农场

2015-02-07阅读(4430)评论(2)

AOJ 2266 Cache Strategy 擦车策略：Google Code Jam区域赛上，坐在右前方的男人ID叫lyrically。东京大学时代的记忆中，记得有个朋友也用类似的ID。不过我的朋友都是萌妹子，我记忆中的lyricall...

2015-02-06阅读(10656)评论(13)

“一切只贴公式不写代码的博客都是在耍流氓”——图灵·佳德méiyǒu shuōguò。本文对应《统计学习方法》第3章，用数十行代码实现KNN的kd树构建与搜索算法，并用matplotlib可视化了动画观赏。 k近邻算法 给定一个训练数据集，...

2015-02-05阅读(15112)评论(16)

《统计学习方法》系列笔记的第一篇，对应原著第二章。大量引用原著讲解，加入了自己的理解。对书中算法采用Python实现，并用Matplotlib可视化了动画出来，应该算是很硬派了。一套干货下来，很是辛苦，要是能坚持下去就好。 概念 感知机是二...

2015-02-05阅读(3950)评论(2)

POJ 3422 Kaka's Matrix Travels 环游矩阵：N*N的地图上每格都有分数，分数只能获取一次。有人从左上方开始，每次向右或下移动一格，到右下方为止，记为一次环游。问第K次环游后累计分数的最大值？ 3.5借助水...

2015-02-05阅读(5339)评论(2)

POJ 2195 Going Home 回家：N*M的地图上有等量的人和房子，人每移动一格花费1。求一人一房最小费用？ 3.5借助水流解决问题的网络流  最小费用流  依然是很常规的最小费用流，新建源点s，从s到每个人建...

2015-02-04阅读(21892)评论(41)

继NLP之后，我又开了ML这个大坑。这是因为NLP涉及到太多的ML模型，仅仅拿过来用的话，我实现的HanLP已经快到个人极限了。而模型背后的原理、如何优化、如何并行化等问题，都需要寻根求源才能解决。 所以我找了个书单自学，电子书为主，顺便分...

2015-02-01阅读(4139)评论(1)

POJ 3068 "Shortest" pair of paths 危险品：N个仓库由M条有向边连接，每条边都有一定费用。将两种危险品从0运到N-1，除了起点和终点外，危险品不能放在一起，也不能走相同的路径。求最小费用？...

2015-01-31阅读(11507)评论(10)

ML可视化学习  最近在学习一些基础的ML算法，比起枯燥的公式，我更喜欢写Python实现，再通过Matplotlib这个强大的作图库可视化出来。比如最简单的感知机梯度下降算法，给定数据集，用不同的颜色和形状，可以很方便地画出来：...

2015-01-29阅读(20326)评论(19)

这是一篇面向工程师的LDA入门笔记，并且提供一份开箱即用Java实现。本文只记录基本概念与原理，并不涉及公式推导。文中的LDA实现核心部分采用了arbylon的LdaGibbsSampler并力所能及地注解了，在搜狗分类语料库上测试良好，开...

2015-01-28阅读(3743)评论(0)

AOJ 2251 Merry Christmas 国际圣诞礼品公司：International Christmas Present Company (ICPC)是一家圣诞礼品快递公司，由M条路连起的N户人家发起了L次订单，分别要求在时刻t准...