算法
文章平均质量分 78
醉离歌醉yang
业精于勤,荒于嬉;行成于思,毁于随
展开
-
俄罗斯农夫算法
https://aimasa.club/2019/02/20/RussianPeasant/转载 2020-07-20 12:10:11 · 627 阅读 · 0 评论 -
KMP算法
很久以前,我一直以来的印象是KMP字符串匹配算法很麻烦,很难懂。直到这篇文章的出现。字符串匹配是计算机的基本任务之一。举例来说,有一个字符串”BBC ABCDAB ABCDABCDABDE”,我想知道,里面是否包含另一个字符串”ABCDABD”?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的转载 2015-12-30 14:16:59 · 350 阅读 · 0 评论 -
苹果核 - Pairing Function —— vlayout 中使用数学的小场景
Longerian: 『关于vlayout,有人在 Github 上咨询DelegateAdapter 的构造方法里关于 hasConsistItemType 参数的含义。我稍微做了解释,但为了更好的介绍这一块知识点,我想起了之前团队里的同学(@Villadora)在设计这一块时的一个巧妙的处理,特此将其中的奥秘分享出来。本文原作者是Villadora,我转载并做了少许修改。』遇到的问转载 2017-05-16 17:42:37 · 560 阅读 · 0 评论 -
理解矩阵乘法
刚学的时候,还蛮简单的,矩阵加法就是相同位置的数字加一下。矩阵减法也类似。矩阵乘以一个常数,就是所有位置都乘以这个数。但是,等到矩阵乘以矩阵的时候,一切就不一样了。这个结果是怎么算出来的?教科书告诉你,计算规则是,第一个矩阵第一行的每个数字(2和1),各自乘以第二个矩阵第一列对应位置的数字(1和1),然后将乘积相加( 2 x 1 +转载 2017-10-27 18:06:34 · 441 阅读 · 0 评论 -
KMP算法代码
public class Kmp { /* * KMP算法匹配字符串 * * * * 前缀:必须包括首字符不包括尾字符的所有字符串 * 后缀:必须包括尾字符不包括首字符的所有字符串 * 部分匹配值:寻找前缀和后缀的最大共有字符串的长度(K值) * 部分匹配的实质是,有时候,字符串头部和尾部会有重复。比如,"ABCDAB"之中有两个"AB",那么它的"部分匹原创 2016-01-09 11:03:23 · 494 阅读 · 0 评论