Code my world

书籍豆瓣链接：http://book.douban.com/subject/5252170/ 第1章 布尔检索  --------------------- 1.1 一个信息检索的例子 1.2 构建倒排索引的初体验 1.3 布尔查询的处理 1.4 扩展的布尔检索模型及有序检索  ---------------------         信息检索（Information

1. 相似图片搜索： 感知哈希算法 http://www.ruanyifeng.com/blog/2011/07/principle_of_similar_image_search.html 颜色分布直方图、内容特征法 http://www.isnowfy.com/similar-image-search/ http://www.ruanyifeng.com/blog/2013/

之前看《算法导论》字符串匹配部分讲到KMP算法，被弄得云里雾里。今天看到阮一峰写了一篇博客《字符串匹配的KMP算法》[1~2]，讲的浅显易懂，便按照他的思路用C++实现了一篇，代码如下： #include #include using namespace std; //计算单次的部分匹配值，如str=="ABCDAB"时返回2 int single_match(string str)

问题：打印如下的螺旋矩阵： 21      22      23      24      25 20       7        8        9        10 19       6        1        2        11 18       5        4        3        12 17      16      15      1

2013.04.25   求连续子数组的最大和 题目详情 一个整型数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和，求所有子数组的和的最大值，要求时间复杂度为O(n)。   例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，那么最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。 #

有一个怪物流落到一个荒岛上，荒岛上有n条鳄鱼。每条鳄鱼都有实力单独吃掉怪物。但是吃掉怪物是有风险的，会造成体力值下降，然后会有可能被掉其他鳄鱼吃。问，最后那个怪物是危险的还是安全的？ F(n)表示n条鳄鱼时，怪物的安全状态。1表示安全，0表示不安全。 鳄鱼吃掉怪物后，变成怪物。 n=1时，怪物不安全，F(1)=0 n=2时，第一条鳄鱼吃掉怪物后，会被另一条吃掉。所怪物是安全的。F(