- 博客(11)
- 收藏
- 关注
RSS订阅原创 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
153
原创 详解DETR和Transformer
Transformer在视觉领域的应用前言在机器翻译， NLP领域， 基于attention机制的transformer模型取得了很好的结果， 目前有许多工作把Transformer用到CV领域， 实现端到端的目标检测和图片分类。 在这篇博客中， 我们会从Attention机制开始回顾， 之后解释Transformer的结构， 最后讲解三篇把transformer应用到计算机视觉任务的模型。Attention机制Attention机制起源于自然语言处理中的seq2seq模型， 这个模型是一个RNN的
2020-12-14 11:13:35
4396
1
原创 详解CDQ算法
详解CDQ算法在这篇文章中， 我将带大家走进CDQ算法。什么是CDQ算法从二分说起在解释cdq算法之前， 首先回顾算法中非常经典的分而治之。Divide And Conquer(分而治之)分而治之是计算机科学中非常经典的思想， 通常会把一个比较复杂的大问题， 分成两个（或多个）子问题， 分别递归分而治之去解决这些子问题， 最后把子问题的结果合并为原问题的解。有了以上分而治之的思想后， 我们可以看一个非常经典的算法例子归并排序。归并排序：归并排序有以下几个步骤把数组分成做左区间和右
2020-09-30 11:26:15
1746
原创 论文解读Ultra Fast Structure-aware Deep Lane Detection
论文解读Ultra Fast Structure-aware Deep Lane Detection最近阅读了ECCV2020一篇车道线检测的论文， 看完了源代码， 写下这篇博客， 希望能对其他学习的同学有所帮助。1. Intro车道线检测有很久远的历史, 在之前的工作中主要有以下两个流派：比较有代表性的工作可点击下面的链接查看传统图像处理的方法 * Real time detection of lane markers in urban street &nbs
2020-09-09 16:16:32
4337
原创 逆元的求解方法
逆元在这篇博客中， 我将介绍逆元的求解方法。首先， 逆元的定义如下：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
247
原创 multi-view stereo教程
multi view stereo文档该文档总结了使用笔者multi view stereo (MVS)的方法对相机进行rectify, 生成深度图的过程， 希望能给之后的同学一些帮助。MVS简介Multi View Stereo, 是对于多视图三维重建一系列方法的总称， 简而言之， 就是利用多个相机拍摄的多张照片， 来重建出照片中的场景。学习multi view stereo的流程有以下...
2020-04-02 23:40:46
5521
原创 详解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
1620
原创 c++进阶学习手册
c++ 进阶学习手册effectice c++全部条款条款1： c++为一个语言联邦这条条款preoceduralobject orientedfunctionalgenericmetaprogrammingstl条款2： 用const, enum, inline替换#define在遇到常量的时候用const替换define在遇到宏函数时用inline替换de...
2020-02-13 09:44:54
204
原创 北航树莓派OS实验报告
树莓派实验报告lab1MACOS 访问串口教程https://software.intel.com/en-us/setting-up-serial-terminal-on-system-with-mac-os-x命令行 qemu-system-aarch64 -M raspi3 -k en-us -serial null -serial stdio -drive file=sdcard....
2019-07-11 22:56:06
1764
原创 北航c++期末考试复习
c++迭代器，工程模式，观察者模式必考变量基本数据类型voidboolcharintfloatdoublewchar_t = short intTypedef newType oriType;sizeof 三种用法sizeof(object)sizeof objectsizeof(type)变量名称名称中只能用字母字符， 数字和下划线(_)第一个字符不能为...
2019-07-11 22:55:11
805
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人