2014年01月的文章

2014-01-26阅读(6839)评论(2)

这是《智能Web算法》的笔记，备忘备查。 Lucene是一个成功的开源IR（信息获取）库，可以快速地分析、索引和搜索文档（网页和电子文档）。 Lucene现在最新版本已经有4.6了，由于《智能Web算法》的配书代码用的是2.3.0，所以我依...

2014-01-25阅读(5500)评论(3)

在看《智能Web算法》“朴素贝叶斯分类器的使用”一节的时候需要用到贝叶斯定理，而我已经有好几年没学过数学了。在检索贝叶斯定理的时候看到知乎上有一个很浅显的讲解。这个讲解是由一道题目引出的： 一机器在良好状态生产合格产品几率是90%，在故障状...

2014-01-23阅读(5732)评论(0)

2.1 最基础的“穷竭搜索” 广度优先搜索 AOJ 0558 Cheese 在H * W的地图上有N个奶酪工厂，分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪...

2014-01-23阅读(10355)评论(1)

我们都知道通过指定android:ellipsize="end" android:singleLine="true" 可以让TextView自动截断超出部分并且添加省略号。但是如何判断一个TextVi...

2014-01-23阅读(5193)评论(0)

2.1 最基础的“穷竭搜索” 深度优先搜索 POJ 3009 Curling 2.0 扔石头，上下左右四个方向如果某一个方向紧挨着block就不能扔这个方向，否则碰到block停住，block消失，再次四个方向扔。DFS老一套，不过一定要注...

2014-01-21阅读(5032)评论(1)

2.1 最基础的“穷竭搜索” 深度优先搜索 AOJ 0033 Ball 有一个形似央视大楼（Orz）的筒，从A口可以放球，放进去的球可通过挡板DE使其掉进B裤管或C裤管里，现有带1-10标号的球按给定顺序从A口放入，问是否有一种控制挡板的策...

2014-01-21阅读(5168)评论(0)

2.1 最基础的“穷竭搜索” 深度优先搜索 AOJ 0118 Property Distribution 题意：在H * W的矩形果园里有苹果、梨、蜜柑三种果树， 相邻（上下左右）的同种果树属于同一个区域，给出...

2014-01-21阅读(4716)评论(0)

2.1 最基础的“穷竭搜索” 深度优先搜索 POJ 1979 Red and Black   一个房间上有红色的瓦和黑色的瓦片，给出红瓦和黑瓦的位置和人所占的位置，求人最多能走过多少片瓦？ （条件为：人行走过程中只能走黑...

2014-01-19阅读(7296)评论(9)

有n个无区别的物品，将它们划分为不超过m组，求出划分方法数模M的余数。 限制条件： 1≤m≤n≤1000 2≤M≤10000 这样的划分被称作n的m划分，dp数组可以这么定义： dp[i][j]=j的i划分的总数。 递推关系的难点在于不重复...

2014-01-18阅读(10184)评论(0)

月之珊瑚朗读版日文注解 ◆   月が死の世界になってから幾星霜[1] 。   いや、人間にとっては初めから死の世界だったから、元に戻った、と言うべきか。   月への移住[2] 計画は、増えす...