算法
zhuziyu_edward
这个作者很懒,什么都没留下…
展开
-
AC自动机
AC自动机前言在字符串匹配的相关问题中很常见的思想就是防止完全回溯, 比如在KMP算法中, 如果到了某个位置发现不匹配, 不会重新开始匹配, 而是跳到下一个匹配的地方, 避免算法复杂度在O(m∗n)O(m*n)O(m∗n), kmp利用next数组让一对字符串的匹配问题的复杂度达到了O(m+n)O(m + n)O(m+n), ac自动机解决的则是多字符串匹配问题, 如下多字符串匹配问题:给定字符串S, 和字符串集合T={T1,T2,T3,T4,T5...Tn}T=\{T_1, T_2, T_3,原创 2020-12-24 09:05:33 · 149 阅读 · 0 评论 -
详解CDQ算法
详解CDQ算法在这篇文章中, 我将带大家走进CDQ算法。什么是CDQ算法从二分说起在解释cdq算法之前, 首先回顾算法中非常经典的分而治之。Divide And Conquer(分而治之)分而治之是计算机科学中非常经典的思想, 通常会把一个比较复杂的大问题, 分成两个(或多个)子问题, 分别递归分而治之去解决这些子问题, 最后把子问题的结果合并为原问题的解。有了以上分而治之的思想后, 我们可以看一个非常经典的算法例子归并排序。归并排序:归并排序有以下几个步骤把数组分成做左区间和右原创 2020-09-30 11:26:15 · 1703 阅读 · 0 评论 -
走进扩展欧几里得算法
扩展欧几里得算法原创 2020-05-06 23:29:31 · 134 阅读 · 0 评论 -
逆元的求解方法
逆元在这篇博客中, 我将介绍逆元的求解方法。首先, 逆元的定义如下:Inv(a,p)<==>(a∗Inv(a,p)) mod p=1Inv(a, p) <==> (a * Inv(a, p)) \, mod \, p = 1Inv(a,p)<==>(a∗Inv(a,p))modp=1其中Inv代表a模p的逆元逆元可以有以下的应用, 比如把除法模变成乘法...原创 2020-05-01 23:48:45 · 236 阅读 · 0 评论 -
multi-view stereo教程
multi view stereo文档该文档总结了使用笔者multi view stereo (MVS)的方法对相机进行rectify, 生成深度图的过程, 希望能给之后的同学一些帮助。MVS简介Multi View Stereo, 是对于多视图三维重建一系列方法的总称, 简而言之, 就是利用多个相机拍摄的多张照片, 来重建出照片中的场景。学习multi view stereo的流程有以下...原创 2020-04-02 23:40:46 · 5416 阅读 · 0 评论 -
详解Van emde boas tree
详解Van Emde Boas Tree在这篇文章中, 我将带大家走进Van Emde Boas tree这种数据结构Motivation在读这篇文章之前, 相信大家都已经很了解二叉搜索树了, 如果对二叉搜索树不太了解的同学, 可以参考这篇文章。https://www.geeksforgeeks.org/binary-search-tree-data-structure/我们知道, 对于...原创 2020-02-16 15:03:32 · 1592 阅读 · 0 评论