注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 超级经典的计数排序算法，号称效率达到了O(n)

  2. 超级经典的计数排序算法，号称效率达到了O(n) 超级经典的计数排序算法，号称效率达到了O(n) 超级经典的计数排序算法，号称效率达到了O(n) 超级经典的计数排序算法，号称效率达到了O(n) 超级经典的计数排序算法，号称效率达到了O(n)

  3. 所属分类：其它

    • 发布日期：2009-05-17
    • 文件大小：2048
    • 提供者：xiakan008

  1. 高效率BM字符串匹配算法

  2. 字符串匹配算法，效率很高；BM算法的最坏时间复杂度为O(m*n)， 但实际比较次数只有文本串长度的20%～30%。

  3. 所属分类：其它

    • 发布日期：2009-06-17
    • 文件大小：840704
    • 提供者：mathxb

  1. 空间散乱点集Delaunay三角剖分的算法优化及实现

  2. 本文在详细研究和分析了典型的Delaunay三角剖分算法的思想后，针对增量 算法中的关键问题提出改进的方法，从降低算法的时间复杂度的角度出发，以点 定位搜索这一关键问题为切入点，提出新的改进搜索的方法，该算法利用四面体 三角面的法矢与该面的点到插入点之间形成的向量的夹角来确定定位方向，不需 额外的搜索数据结构，且对于每个搜索四面体只需三个面的法矢和夹角的计算， 减少了搜索过程中的计算量，且定位的路径较优，有效提高了算法的效率，使整 个Delaunay三角剖分算法的时间复杂度约为O(N‘·‘2)

  3. 所属分类：其它

    • 发布日期：2009-12-10
    • 文件大小：4194304
    • 提供者：woshidou0926

  1. 字符数组循环位移高效算法

  2. /* 2010年考研数据结构综合应用的一道题， * 要求将长度为n的数组做p位循环移位，效率应尽量高。例如将ABCDEFG做3位循环移动(向右) * 结果是EFGABCD。 * 下面这个算法时间复杂度为O(n)空间复杂度为O(1)相当高效。 */ //

  3. 所属分类：C

    • 发布日期：2013-07-11
    • 文件大小：803
    • 提供者：xuyang2714

  1. ahocorasick敏感词过滤状态机算法

  2. 来源于网络，共享之。 需要配合敏感词库，这个也不太好弄。

  3. 所属分类：Java

    • 发布日期：2013-12-04
    • 文件大小：117760
    • 提供者：hwxia

  1. O(n)级素数算法，非常快，1千万只要1.5秒

  2. O(n)级的素数算法，我的朋友，杨力2年前设计，感谢他如此简洁美妙的算法。 虽然有多次遍历，但严格证明可得，算法效率为一个O(n),1千万只要1.5秒。算法依赖于内存大小，不要创建超过内存大小的数组，否则效率下降很多。 C#实现，程序中有算法描述

  3. 所属分类：其它

    • 发布日期：2008-10-15
    • 文件大小：17408
    • 提供者：mylovein666

  1. 最快素数算法（绝非线性筛选）1.6秒算出1亿内所有素数

  2. 革命性素数算法:计算1亿内素数只要1.6秒 算法基本跟之前发的C#版相同（http://download.csdn.net/source/690005内有算法描述），由我的朋友杨力2年前设计，时间复杂O(n)。我对其进行了革命性的数据结构改进，空间复杂度从2个O(n)降低到1/6个O(n)，程序的算法描述更加简洁，改用C++实现，我认为算法效率已经达到了素数算法的极限。 注：创建的内存大小不要超过内存，否则效率下降

  3. 所属分类：其它

    • 发布日期：2008-10-16
    • 文件大小：1048576
    • 提供者：mylovein666

  1. 算法分析 统计逆序对

  2. Descr iption 设a[0…n-1]是一个包含n个数的数组，若在ia[j]，则称(i, j)为a数组的一个逆序对（inversion）。 比如 有5个逆序对。请采用类似“合并排序算法”的分治思路以O(nlogn)的效率来实现逆序对的统计。 一个n个元素序列的逆序对个数由三部分构成： （1）它的左半部分逆序对的个数，（2）加上右半部分逆序对的个数，（3）再加上左半部分元素大于右半部分元素的数量。 其中前两部分（1）和（2）由递归来实现。要保证算法最后效率O(nlogn)，第三部分（3）

  3. 所属分类：C/C++

    • 发布日期：2014-12-11
    • 文件大小：2048
    • 提供者：qq_24434021

  1. 简单多边形凸凹性自识别算法

  2. 简单多边形凸凹性自识别算法 摘要　提出一种基于极值顶点构造凸多边形和矢量叉乘的自动识别简单多边形方向性、凸凹性的算法.该算法在稳定性方面采取了有效的措施,避免因极值顶点的奇异性而导致多边形方向性、凸凹性的错误识别,具有良好的可靠性和稳定性.算法原理直观简单,效率高,时间复杂度为O(n).

  3. 所属分类：其它

    • 发布日期：2009-02-18
    • 文件大小：99328
    • 提供者：yggl1889

  1. 字符串匹配算法Sunday的改进

  2. 字符串的模式匹配应用十分广泛,在信息的搜索查询等方面具有重要作用,研究串匹配算法的效率具有重要的理论价值和实际意义。在分析几种经典模式匹配算法的基础上,对当前应用最广泛的Sunday算法提出了改进的算法Zhusunday.算法主要改进之处是:在字符串从右向左匹配过程中,当文本字符中出现不匹配模式字符串的字符且该文本字符不是坏字符时,算法从右向左搜索当前文本字符在模式串中出现的位置;找到当前字符在模式串中的位置后继续再向左匹配模式串字符一次,如果仍不匹配时,模式窗口比Sunday算法多向右移动一个

  3. 所属分类：其它

    • 发布日期：2020-05-18
    • 文件大小：308224
    • 提供者：weixin_38665814

  1. 逐步讲解快速排序算法及C#版的实现示例

  2. 快速排序在时间复杂度同为O(N*logN)的几种排序方法中效率较高,因而比较常用,接下来这里就来逐步讲解快速排序算法及C#版的实现示例

  3. 所属分类：其它

    • 发布日期：2020-09-02
    • 文件大小：67584
    • 提供者：weixin_38518518

  1. js基本算法:冒泡排序,二分查找的简单实例

  2. 知识扩充： 时间复杂度：算法的时间复杂度是一个函数，描述了算法的运行时间。时间复杂度越低，效率越高。 自我理解：一个算法，运行了几次时间复杂度就为多少，如运行了n次，则时间复杂度为O(n)。 1.冒泡排序 解析：1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。 2.第一轮的时候最后一个元素应该是最大的一个。 3.按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以最后一个元素不用比较。 function sort(elements){ for(var

  3. 所属分类：其它

    • 发布日期：2020-11-23
    • 文件大小：47104
    • 提供者：weixin_38624183

  1. 数据结构与算法-概念

  2. 数据结构就是指一组数据的存储结构 算法就是操作数据的一组方法。 两者相辅相成，算法是为数据结构服务的。 其中复杂度是数据结构与算法中最重要的概念 复杂度也叫渐进式复杂度，通常用大O来表示分为时间复杂度与空间复杂度，用来分析算法的执行效率与数据规模的增长关系。 分析复杂度的时候，低阶（n）、常量、系数三部分可以忽略 一般计算复杂度，说的都是最坏的那种 有最好、最坏、平均、均摊时间复杂度 时间复杂度也叫渐进式时间复杂度，用来表示算法的执行时间与数据规模之间的增长关系。 常见的时间复杂度如下，从上到下

  3. 所属分类：其它

    • 发布日期：2021-01-06
    • 文件大小：31744
    • 提供者：weixin_38624914

  1. Objective-C实现冒泡排序算法的简单示例

  2. 简介 冒泡算法是一种基础的排序算法，这种算法会重复的比较数组中相邻的两个元素。如果一个元素比另一个元素大（小），那么就交换这两个元素的位置。重复这一比较直至最后一个元素。这一比较会重复n-1趟，每一趟比较n-j次，j是已经排序好的元素个数。每一趟比较都能找出未排序元素中最大或者最小的那个数字。这就如同水泡从水底逐个飘到水面一样。冒泡排序是一种时间复杂度较高，效率较低的排序方法。其空间复杂度是O(n)。 1, 最差时间复杂度 O(n^2) 2, 平均时间复杂度 O(n^2) 实现思路 1，每一趟比

  3. 所属分类：其它

    • 发布日期：2021-01-04
    • 文件大小：44032
    • 提供者：weixin_38589795

  1. 基于逐层剪枝的中文高频重复模式快速提取算法

  2. 为了从大规模语料中快速提取高频重复模式,以递增n-gram模型为基础,使用散列数据结构提取重复串,并提出了一种基于低频字符和层次剪枝的逐层剪枝算法,用于过滤低频垃圾字串,减少I/O读写次数。在此基础上,应用改进的字串排序算法,使字符串排序可在O(n)时间内完成,从而有效提高重复模式的提取效率。实验表明,该算法是一种有效的重复模式提取算法,其I/O读写次数同语料规模呈线性关系,远小于使用首字符进行语料划分的方法,能快速有效地从规模远大于内存容量的文本语料中提取重复模式,特别适合于大规模语料的高频重

  3. 所属分类：其它

    • 发布日期：2021-03-16
    • 文件大小：901120
    • 提供者：weixin_38518376

  1. 挖掘滑动窗口中的数据流频繁项算法

  2. 滑动窗口是一种对最近一段时间内的数据进行挖掘的有效的技术,本文提出一种基于滑动窗口的流数据频繁项挖掘算法.算法采用了链表队列策略大大简化了算法,提高了挖掘的效率.对于给定的阈值S、误差ε和窗口长度n,算法可以检测在窗口内频度超过Sn的数据流频繁项,且使误差在εn以内.算法的空间复杂度为O(ε-1),对每个数据项的处理和查询时间均为O(1).在此基础上,我们还将该算法进行了扩展,可以通过参数的变化得到不同的流数据频繁项挖掘算法,使得算法的时间和空间复

  3. 所属分类：其它

    • 发布日期：2021-03-01
    • 文件大小：746496
    • 提供者：weixin_38545463

  1. 改进的大整数相乘快速算法

  2. 利用分治法思想,提出一种大整数相乘快速算法,减少乘法运算次数,使2个数相乘的计算复杂度从O(n)降低到O(1)。根据不同的加法思路,提出累加求和及统一求和2种改进算法,给出2种改进算法的形式化描述,并通过实验给出改进算法和现有的典型大整数位相乘算法的时间比较。研究结果表明,该算法能够提高密码算法和信息安全协议的运算效率。

  3. 所属分类：其它

    • 发布日期：2021-02-24
    • 文件大小：307200
    • 提供者：weixin_38731027

  1. YouTokenToMe：无监督的文本标记器，专注于计算效率-源码

  2. YouTokenToMe YouTokenToMe是专注于计算效率的无监督文本令牌生成器。 目前，它实现了快速字节对编码（BPE）[ ]。 在训练和标记化方面，我们的实现要比 ， 和。 在某些测试案例中，它快90倍。 查看我们的结果。 主要优势： 多线程训练和令牌化 该算法具有O(N)复杂度，其中N是训练数据的长度 C ++中的高效实现 Python包装器和命令行界面 额外功能： BPE退出（如在） 与原始论文的算法一样，我们也没有考虑跨越单词边界的标记。 就像在，所有空格符号都由元

  3. 所属分类：其它

    • 发布日期：2021-02-03
    • 文件大小：58368
    • 提供者：weixin_42157188

  1. 桶排序算法的理解及C语言版代码示例

  2. 理解： 桶排序是计数排序的变种，把计数排序中相邻的m个”小桶”放到一个”大桶”中，在分完桶后，对每个桶进行排序（一般用快排），然后合并成最后的结果。 基本思想： 桶排序假设序列由一个随机过程产生，该过程将元素均匀而独立地分布在区间[0,1)上。我们把区间[0,1)划分成n个相同大小的子区间，称为桶。将n个记录分布到各个桶中去。如果有多于一个记录分到同一个桶中，需要进行桶内排序。最后依次把各个桶中的记录列出来记得到有序序列。 效率分析： 桶排序的平均时间复杂度为线性的O(N+C)，其中C为桶内快排

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：51200
    • 提供者：weixin_38727980

  1. Python实现快速排序算法及去重的快速排序的简单示例

  2. 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用。 该方法的基本思想是： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。 现在通过一个实例来说明快排。 比如有一个数组： 6 2 4 5 3 第一步：选取一个基准数，不要被这个名词吓到了，你可以把它看作是一个比较大小的数，因为排序就是比较大小， 比如我选取最后一个数3为基准数，依次把数组的

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：47104
    • 提供者：weixin_38659527
« 12 3 4 5 6 »