目录 1 概念 1.1 虎书概念 1.2 龙书概念2 举个例子解释 3 如何最小化DFA的状态数量 4 总结 @(NFA转DFA的子集构造Subset Construction算法) 之前学习编译原理的时候老师有讲过子集构造法，当时我以为自己听懂了，信心满满。可是这两天我做了一些题目，发现自己实际上还是太嫩了，学习浮于表面。之后又重新看了龙书和虎书，对子集构造法有了更深层次的了解。特此发出一篇文章分享我的经验。 1 概念 概念是我们学习编译原理的重中之重...
用来配置水平切分，以及水平切分规则 name：取名要唯一，最好能通过名字进行描述。 columns：是分片列，必须是表中存在的列，mycat根据这个列计算，确定当前数据要存放在哪个分片，每一个要分片的表都要定义一个分片列，分片列的选择关系到日后的查询性能和查询逻辑 algorithm：指定表的分片算法，取<function>的name属性 function的name同样要在整个配置文件中是唯一的，并具有一定象征意义的 ...
图着色算法描述： https://www.jianshu.com/p/6a52b390f5fa给定无向连通图和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点有不同的颜色。 这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边相连接的两个顶点着不同颜色，称这个数m为这个图的色数。 求一个图的色数m称为图的m可着色优化问题。 给定一个图以及m种颜色，请计算出涂色方案数。 ? ?分...
原作者论文请参考《The SKINNY Family of Block Ciphers and Its Low-Latency Variant MANTIS》 地址为：https://link.springer.com/chapter/10.1007/978-3-662-53008-5_5 代码及资源分析等参见：https://sites.google.com/site/skinnycipher/home SKINNY 和 AES 类似，都是SPN结构的加密算法。 本文中截图多来自上述论文。 一、整体流程其中包括5个步骤，分别为字节替换、轮加常数、轮加密钥、行移位、列混淆。SKINNY有一下几种模...
原文见http://blog.csdn.net/u010128736/ 一、背景??”张正友标定”是指张正友教授1998年提出的单平面棋盘格的摄像机标定方法[1]。文中提出的方法介于传统标定法和自标定法之间，但克服了传统标定法需要的高精度标定物的缺点，而仅需使用一个打印出来的棋盘格就可以。同时也相对于自标定而言，提高了精度，便于操作。因此张氏标定法被广泛应用于计算机视觉方面。二、计算内参和外参的初值
邻近算法，或者说K最近邻(kNN，k-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻，就是k个最近的邻居的意思，说的是每个样本都可以用它最接近的k个邻居来代表。判断邻居就是用向量距离大小来刻画。 ? ? ? ? ?kNN算法的核心思想是如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别，则该样本也属于这个类别，并具有这个类别上样本的特性。该方法在确定分类决策上只依据最邻近的一个...
转载来源：https://www.cnblogs.com/tangzhengyue/p/4315393.html KMP的next数组求法是很不容易搞清楚的一部分，也是最重要的一部分。我这篇文章就以我自己的感悟来慢慢推导一下吧！保证你看完过后是知其然，也知其所以然。 如果你还不知道KMP是什么，请先阅读上面的链接，先搞懂KMP是要干什么。下面我们就来说说KMP的next数组求法。KMP的next数组简单来说，假设有两个字符串，一个是待匹配的字符串strText,一个是要查找的关键字st...
转载来源：http://www.cnblogs.com/yjiyjige/p/3263858.html KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了，但很可惜，我大二那年压根就没看懂过~~~ 之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下，有点小体会，我希望可以通过我自己的语言来把这个算法的一些细节梳理清楚，也算是考验一下自己有真...
Scale-Transferrable Object Detection算法详解论文背景算法背景算法简介算法对比算法详解网络结构DenseNetSTMObject Localization Module锚框分类子网络定位子网络训练损失函数实验结论 论文背景 论文名称：Scale-Transferrable Object Detection 论文日期：2018年提交至CVPR 算法背景 在目标检测领域，针对多尺寸对象的检测一直是一个难点，本文提出了一个名为STDN算法，可转化尺寸检测算法。不同于之前的算法：利用网络的多个网...
1. KMP算法 1.1 定义 Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置，这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表，故取这3人的姓氏命名此算法。 下面先直接给出KMP的算法流程（如果感到一点点不适，没关系，坚持下，稍后会有具体步骤及解释： 假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置如果j = -1，或者当前字符...
本文主要内容： GC的概念 GC算法 引用计数法（无法解决循环引用的问题，不被java采纳） 根搜索算法 现代虚拟机中的垃圾搜集算法：标记-清除复制算法（新生代）标记-压缩（老年代） 分代收集 Stop-The-World 一、GC的概念： GC：Garbage Collection 垃圾收集 1960年 Lisp使用了GC Java中，GC的对象是Java堆和方法区（即永久区） 我们接下来对上面的三句话进行一一的解释： （1）GC：Garbage Collection 垃...
写在前面： 欢迎转载，转载请在文章显眼处表明出处： https://www.cnblogs.com/grcyh/p/10519791.html 起源 所谓KMP(看毛片233手动滑稽)算法，就是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含...
刚学的一个 新算法，终于有时间来整理一下了。想必都对著名的 ‘太监’ 算法早有耳闻了吧。 TarjanTarjan 算法是一种求解有向图强连通分量的算法，它能做到线性时间的复杂度。实现是基于DFS爆搜，深度优先搜索一张有向图。！注意！是有向图。然后根据树，堆栈，打标记等种种神奇 扯淡方法来完成拆解一个图的工作。如果要理解Tarjan，我们首先要了解一下，什么叫做强连通。 强连通首先，我们将可以相互通达的两个点，称这两个点是...
SNIP算法详解论文背景算法背景算法详情主要问题已有解决方案研究现状思考问题SNIP算法多尺寸图片分类器对比实验Deformable-RFCN实例尺寸与数据对检测器的影响实验SNIP算法细节实验结论 论文背景 论文全称：An Analysis of Scale Invariance in Object Detection – SNIP 论文链接：https://arxiv.org/abs/1711.08189 论文日期：2018.5.25 算法背景 本文主要是对比了已有的目标检测算法，结合算法的优势，提出了本文中的SNIP算法，用...
&创新点1. 规避R-CNN中冗余的特征提取操作，只对整张图像全区域进行一次特征提取2. 用ROI pooling层取代最后一层max pooling层，同时引入建议框信息，提取相应建议框特征3. Fast R-CNN网络末尾采用了并行的不同全连接层，可同时输出分类结果和窗口回归结果，实现了end-to-end的多任务训练（建议框提取除外），也不要额外的特征存储空间（R-CNN中这部分特征是共SVM和Bounding-box regression进行训练的，需要存储在硬盘上）4. 采用S...