算法
文章平均质量分 76
wnma3mz
知识星球(免费):
我正在「WNMA的碎碎念」和朋友们讨论有趣的话题,你⼀起来吧?
https://t.zsxq.com/7UV3Vfq
展开
-
岛屿周长问题(python3实现)
题目以二维数组给出地图,1代表陆地,0代表水。整张地图被水包围,并且只有一个岛。网格长宽不超过100。单位方格长度为1。求出岛的周长样例输入:[[0, 1, 0, 0], [1, 1, 1, 0], [0, 1, 0, 0], [1, 1, 0, 0]]输出:16思路题目本身不难,思路简单来说就是,遍历整个二维数组,遇到陆地(1),就进行判断。1旁边有多少个...原创 2017-12-19 11:40:22 · 1125 阅读 · 0 评论 -
一致性哈希算法
一致性哈希算法(consistent hashing)假设背景我们有大量的资源需要分别储存到三台服务器上,这三台服务器为A、B、C服务器。最简单的做法就是随机地平均地将资源分配到这三台服务器上,这样既满足了存储的要求又使每台服务器受到压力相近。但是有一个问题:我们该如何从这三台服务器中查找所需要的资源?三台服务器都遍历一遍?这样的效率无疑是低下的,尤其是当这种服务器数量不止三台的时候。...原创 2017-12-18 19:04:57 · 203 阅读 · 0 评论 -
BM算法
BM 算法之前写过关于KMP算法的实现,之后又发现了目前运用于实际的还是BM算法。貌似BM算法比kmp算法快3~5倍的样子。举例: 字符串 HERE IS A SIMPLE EXAMPLE 搜索词 EXAMPLE说明: 我们以前搜索的方式都是从前往后,即头部对齐。但是这样有的时候效率会比较低,BM算法采取了一种聪明的方式,从后往前进行比较。 ...原创 2017-11-29 20:23:25 · 904 阅读 · 0 评论 -
KMP算法
字符串匹配算法,查找字符串。Knuth-Morris-Pratt算法背景一个字符串为“BBC ABCDAB ABCDABCDABDE”,问里面是否包含另一个字符串“ABCDABD”算法逐个搜索,为了提高效率使用《部分匹配表》部分匹配表例子一:字符串: “bread”**前缀(除最后一个字符所有的头部组合):**b, br. bre, brea**...原创 2017-11-17 12:34:14 · 230 阅读 · 0 评论 -
极大似然法(ML)与最大期望法(EM)
极大似然法极大似然,或者称最大似然(Maximum likelihood)。目的利用已知的样本结果,反推最有可能(最大概率)导致这样结果的参数值。原理极大似然估计是建立在极大似然原理的基础上的一个统计方法,是概率论在统计学中的应用。极大似然估计提供了一种给定观察数据来评估模型参数的方法,即:“模型已定,参数未知”。通过若干次试验,观察其结果,利用试验结果得到某个参数值能...原创 2018-08-05 11:37:00 · 2449 阅读 · 0 评论 -
算法(序)
算法(序)本篇专栏主要是介绍了自己从各种地方“搜刮”、“借鉴”、“参考”的算法,把知识变成自己的,不损人但利己。算法,简单来说就是一系列计算过程。你可以不管是简单的1+1等于2,还是现在炒的火热的各种机器学习、深度学习,都是算法。知道一个公式,利用编程语言来实现,封装成一个函数。那么之后,只需要给函数输入,他就会返回你想要的输出。说到编程语言,它只是一种工具,不论用何种语言去实现算法,只要能...原创 2019-01-31 16:23:16 · 259 阅读 · 0 评论