咸鱼的小站

其最重要的状态转移公式：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}（f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。）最经典的三个问题：01背包、完全背包、多重背包。01背包（ZeroOnePack）: 有N件物品和一个容量为V的背包。每种物品均只有一件。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入

先描述下问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。由于求余的特殊性质（从0开始），建议把编号从0~n-1，最后结果+1即为原问题的解。再次简化，将编号k的人定义为编号0，其他依次编号%k。从而最后answer=（an

迷宫嘛，就是包含一个起始点(startx,starty)和一个终点(endx,endy)，中间包含被墙堵住无法移动的区域({(x,y)....})，以及大小（也就是所谓的边界）,，长(m)，宽(n)（不规则迷宫可以通过添加点到无法移动的集合形成）下面就是生成这样一个迷宫的方法： int m;//长 int n;//宽 int maze[][];//迷宫，有

转载自http://blog.codinglabs.org/articles/2048-ai-analysis.html！！！！！我只截取了算法的部分，没把应用的内容截取下来。真的写的很棒，对于算法的学习一目了然。以下是主要内容：Minimax   下面先介绍不带剪枝的Minimax。首先本文将通过一个简单的例子说明Minimax算法的思路和决策方式。问题

1、一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。（网易）思路：看上去很复杂的题目，其实真的超级简单。取max{a1，l-an，t}。a1为最左边的灯到起点的距离，l-an为最右边的灯到终点的距离，t为相邻两灯的距离排序后的

    写在前面：其实这是个未曾优化过的方法，故而仅供参考。    实现原理：寻找起点与终点间的全部路径，并且将权重（耗时）求和，排序获取其最大值，从而返回关键路径。    cql语句：其中需要修改的变量为node_label点表，edge_label边表，start_name、end_name起始、结束结点name属性的值（你可以用任意属性替换，只需要能够找到对应结点）。    PS：*表示任意...

文章目录前言原理简析代码实现后文前言下文的代码有些部分参考了这篇文章，但我仍然坚持作为原创而非转载，自有我的考虑。在看下文之前，需要理解的基础知识有KMP算法原理和字典树数据结构理解。了解了上述内容就可以开始之后的旅程了。原理简析AC自动机相比于字典树结构仅仅是多了fail结点，指向其已匹配成功的前缀。其模式匹配与KMP算法一致。引用百度百科的图片，即sh后匹配e失败，此时h其实是已经...

文章目录写在前面内存占用过高原因优化方案方案一方案二方案三写在前面其实在大规模数据集下（数据在百万级以上且特征在百维以上）进行聚类，最好是使用分布式进行计算，本人也没有太多经验，仅此稍稍提下。对于中等规模数据集（数据在十万级左右且特征在百维以上），优先推荐的还是使用sklearn的MiniBatchKMeans，但是有时候类别个数参数调整远比最大距离参数调整来的困难时，自然而然会想到使用基于...

文章目录写在前面使用场景使用方法额外内容写在前面本文仅仅是因为最近使用到布隆过滤器而且觉得挺好用的，故而由此记录，其原理实现和数学知识烦请参考他人的这篇文章：布隆过滤器 (Bloom Filter) 详解。毕竟是07年就出来的经典，各路大神的解析肯定比我这个臭鱼烂虾详细的多，故不多加赘述了。此外，由于本文精华其实集中在上述链接的详解之中，所以设置为转载。使用场景布隆过滤器用于在海量数据中...