您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. java Brute-Force算法 BF算法 暴力匹配算法

  2. 带简单图形界面的暴力匹配算法的java实现。
  3. 所属分类:Java

    • 发布日期:2013-06-24
    • 文件大小:2048
    • 提供者:ichigomiu
  1. 字符串匹配

  2. 字符串匹配源码,暴力算法实现字符串匹配,返回子串在主串中位置
  3. 所属分类:C/C++

    • 发布日期:2018-05-08
    • 文件大小:737
    • 提供者:kjrim
  1. 基于opencv的SURF特征提取及匹配

  2. 基于opencv-2.4.9的特征提取及匹配。运行环境ubuntu操作系统,对surf特征进行提取及匹配,采用暴力匹配算法。此代码是一个cmake工程,需安装cmake
  3. 所属分类:C++

    • 发布日期:2018-05-25
    • 文件大小:11534336
    • 提供者:buaa_zn
  1. (C/C++/java)朴素的模式匹配(暴力法)算法 数据结构

  2. C/C++/Java代码 朴素的(暴力法)模式匹配算法 数据结构
  3. 所属分类:C

    • 发布日期:2018-09-04
    • 文件大小:2048
    • 提供者:kjcxmx
  1. KMP算法与传统字符串搜索算法对比分析-C语言

  2. 第一个任务是要求用自己最擅长的语言编程读取一个TXT文本中的字符,找出每一章节中"Arthur"出现的次数和显示出程序所用的总时间。很明显的这就是一个字符串匹配问题。所以我先用一个传统的字符串比较方法来实现,为了提高效率,考虑到字符串匹配较好的算法有Brute force(暴力搜索)其预处理时间为O(0),匹配时间复杂度O(N*M);KMP的预处理时间O(M),匹配时间复杂度O(N);BM的预处理 O(N+M^2),匹配时间复杂度O(N)。因为所需处理的数据量不大,因此我选择用KMP算法来改进
  3. 所属分类:C

    • 发布日期:2018-10-02
    • 文件大小:281600
    • 提供者:qq_24803925
  1. LeetCode解题总结

  2. LeetCode解题总结 1. 数组 1.1 从有序数组中删除重复元素 1.2 在排序数组被旋转后进行查找 1.3 寻找两个排序数组的中位数 1.4 最长连续序列 1.5 累加和 1.6 移除数组中指定值 1.7 下一个排列 1.8 第n个全排列 1.9 验证数独的正确性 1.10 容纳雨水的量 1.11 旋转图像 1.12 数字加1 1.13 爬楼梯 1.14 格雷码 1.15 设置矩阵的行列为0 1.16 加油站问题 1.17 分糖果 1.18 只出现一次的数 2. 单链表 2.1 单链表
  3. 所属分类:C++

    • 发布日期:2018-10-09
    • 文件大小:9437184
    • 提供者:zero93run
  1. python+opencv 模板暴力匹配·验·证·码,优化的高效图片匹配算法

  2. python+opencv 模板暴力匹配·验·证·码,优化的高效图片匹配算法,实战演示匹配和图片效果。 其中包括基本的功能实现方案,以及基于实践的优化,确保最快执行完成。 python+opencv 模板暴力匹配·验·证·码,优化的高效图片匹配算法,实战演示匹配和图片效果。 其中包括基本的功能实现方案,以及基于实践的优化,确保最快执行完成。
  3. 所属分类:机器学习

    • 发布日期:2020-01-17
    • 文件大小:766976
    • 提供者:deflypig
  1. 使用matlab实现ICP点云匹配

  2. 使用matlab实现点云匹配(ICP算法)。参数设置在代码的最前面,可以选择kd-tree或者暴力计算最近邻点。
  3. 所属分类:其它

    • 发布日期:2020-07-22
    • 文件大小:15360
    • 提供者:john_xia
  1. 基础电子中的基于FPGA与PCI总线的并行计算平台设计实现

  2. 当前对于各种加密算法。除了有针对性的破解算法,最基本的思想就是穷举密钥进行匹配,通常称为暴力破解算法。由于暴力破解算法包含密钥个数较多,遍历的时间超过实际可接受的范围。如果计算速度提高到足够快。这种遍历的算法因结构设计简便而具有实际应用的前景。   PCI总线(外设互联总线)与传统的总线标准——ISA总线(工业标准结构总线)相比,具有更高的传输率(132MBps)、支持32位处理器及DMA和即插即用等优点,用于取代ISA总线而成为目前台式计算机的事实I/O总线标准,在普通PC机和工控机上有着广
  3. 所属分类:其它

    • 发布日期:2020-10-19
    • 文件大小:177152
    • 提供者:weixin_38703895
  1. 浅谈Python描述数据结构之KMP篇

  2. 前言   本篇章主要介绍串的KMP模式匹配算法及其改进,并用Python实现KMP算法。 1. BF算法   BF算法,即Bruce−ForceBruce-ForceBruce−Force算法,又称暴力匹配算法。其思想就是将主串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和T的第二个字符;若不相等,则比较S的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。   假设主串S=ABACABABS=ABACABABS=ABACABAB,模式串T=A
  3. 所属分类:其它

    • 发布日期:2020-12-17
    • 文件大小:714752
    • 提供者:weixin_38734269
  1. 体验算法的魅力——数据结构(另一棵树的子树)

  2. 给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 1: 给定的树 s: 3 / \ 4 5 / \ 1 2 给定的树 t: 4 / \ 1 2 返回 true,因为 t 与 s 的一个子树拥有相同的结构和节点值。 示例 2: 给定的树 s: 3 / \ 4 5 / \ 1 2 / 0 给定的树
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:117760
    • 提供者:weixin_38731226
  1. 应用OpenCV和Python进行SIFT算法的实现详解

  2. 应用OpenCV和Python进行SIFT算法的实现 如下图为进行测试的gakki101和gakki102,分别验证基于BFmatcher、FlannBasedMatcher等的SIFT算法,对比其优劣。为体现出匹配效果对于旋转特性的优势,将图gakki101做成具有旋转特性的效果。 基于BFmatcher的SIFT实现 BFmatcher(Brute-Force Matching)暴力匹配,应用BFMatcher.knnMatch( )函数来进行核心的匹配,knnMatch(k-neares
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:1048576
    • 提供者:weixin_38564598
  1. 美妙的字符串之KMP算法

  2. 概述 讲解非常非常详细的KMP算法 在S串中查找P串的位置所在 暴力算法:S:i, P:j 若s[i] == p[j],i++,j++; 若s[i]!=p[j], i = i-(j-1)+1, j = 0; 之前的已匹配段回溯肯定导致失配,因为p[0]!=p[last(当前不匹配的j位置)-1]; KMP算法:i不回退,只需要移动j。 1. 对模式串进行处理:next[j]是不匹配时的j下一步回溯位置,取决于当前字符的字符串中有最大长度的相同前缀后缀。 2. 对模式串P的处理:i从0-plen
  3. 所属分类:其它

    • 发布日期:2021-01-08
    • 文件大小:34816
    • 提供者:weixin_38747946
  1. 字符串匹配:Sunday算法

  2. 来源于力扣的题目:28. 实现 strStr() 思路 循环目标串,看看是否匹配pattern。每一轮中,匹配不成功的时候,需要把i向后挪。 暴力方法是每次把i往后挪一格,Sunday方法每次挪i是有策略的。 先看图(目标串是绿色的,pattern是蓝色的): 具体来说: 找到下一位字符,记为:white_medium_star:,判断:white_medium_star:是不是在pattern中【这里说的下一位字符,是上图的绿点对应的h】 如果:white_medium_star:不在pa
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:61440
    • 提供者:weixin_38649091
  1. 练习:此存储库用于算法练习-源码

  2. 实践 该存储库用于算法练习。(当前在LeetCode中) 第1部分:喜欢的前100个问题 问题1:两次和,相关:哈希问题2:添加两个数字,相关的: LinkedList迭代问题3:最长子串而不重复字符:哈希搜索,切片窗口问题4:两个排序数组的中位数问题5:最长回文子串问题10:正则表达式匹配:递归,动态编程问题11:用水最多的容器:暴力算法,双指针,状态消解问题15:3Sum:双指针,去重
  3. 所属分类:其它

    • 发布日期:2021-02-12
    • 文件大小:100352
    • 提供者:weixin_42177768
  1. 基于改进GMS和加权投影变换的图像配准算法

  2. 针对图像拼接技术中特征精匹配耗时长,图像配准精度低导致拼接区域模糊等问题,提出一种基于改进网格运动数据和加权投影变换的图像配准算法。该方法使用ORB(Oriented FAST and Rotated BRIEF)算法进行图像特征提取,再利用暴力匹配算法进行图像粗匹配。然后将图像划分成多个方形网格,进行网格特征数量统计,通过计算五宫格特征分数来剔除错误匹配,得到精匹配特征点集。最后通过引入距离权重系数获得加权投影变换模型实现图像配准。将本文算法与其他方法在拼接序列集上进行测试比较,实验结果表明,
  3. 所属分类:其它

    • 发布日期:2021-01-27
    • 文件大小:8388608
    • 提供者:weixin_38534683
  1. 基于RGB-D相机数据的SLAM算法

  2. 提出了一种基于RGB-D相机数据的机器人同步定位与地图构建(SLAM)算法方案,实现了室内环境三维稠密点云地图的快速构建。首先在RGB图中提取均匀化的ORB特征,采用暴力匹配的方式,并使用随机采样一致性(RANSAC)算法得到优化后的匹配结果,然后用PnP解算连续帧的相机位姿变换关系,并用非线性优化方法优化该位姿变换矩阵,同时,通过关键帧选择机制,挑选关键帧,并将得到的关键帧送入后端。后端采用位姿图优化,使用g2o工具箱优化全局位姿。通过位姿变换矩阵将当前帧的点云图变换到世界坐标系中,实现三维稠
  3. 所属分类:其它

    • 发布日期:2021-01-26
    • 文件大小:1048576
    • 提供者:weixin_38752628
  1. KMP模式匹配算法

  2. 在知道这个之前…原来我一直在暴力for循环。。。。真是不知者无畏啊 暴力匹配就不说了 大家都知道怎么回事 无非是挨个比,如果不匹配了,就像后挪一位再比,以此类推,效率极低。在最坏情况下的时间复杂度相当高 引用于大话数据结构 有如图的T字符串和P字符串 匹配表(Partial Match Table) 也就KMP算法的核心 匹配表的第一步是拆分 分为 而对应的最大公共前后缀长度为 就是将拆分下来的字符串,进行前缀和后缀的匹配 例如a,只有a无法匹配,为0 例如ab,a和b不相同,也无法匹配
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:483328
    • 提供者:weixin_38680492
  1. 字符串匹配(上)

  2. BF算法 Brute Force,暴力匹配算法/朴素匹配算法 相关概念 主串(长度n) 模式串 (长度m) 子串 思想:主串中,从0 – n-m,依次匹配 最坏时间复杂度:O(n*m) 常用原因 模式串和主串不会太长,不匹配时可跳到下一位重新开始比较,效率比O(n*m)高很多 思想简单,符合KISS设计原则 BF算法实现 String.prototype.indexOf = function (pattern) { let str = this let index = -1
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:43008
    • 提供者:weixin_38532629
  1. 详解小白之KMP算法及python实现

  2. 在看子串匹配问题的时候,书上的关于KMP的算法的介绍总是理解不了。看了一遍代码总是很快的忘掉,后来决定好好分解一下KMP算法,算是给自己加深印象。 在将KMP字串匹配问题的时候,我们先来回顾一下字串匹配的暴力解法: 假设字符串str为: “abcgbabcdh”,  字串substr为: “abcd”  从第一个字符开始比较,显然两个字符串的第一个字符相等(’a’==’a’),然后比较第二个字符也相等(’b’==’b’),继续下去,我们发现第4个字符不相等了(’g’!=’d’),这时候我们让’g
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:108544
    • 提供者:weixin_38712899
« 12 »