BM算法被认为是亚线性串匹配算法,它在最坏情况下找到模式所有出现的时间复杂度为O(mn),在最好情况下执行匹配找到模式所有出现的时间复杂度为O(n/m)。
2023/7/1 10:20:04 147KB BM模式匹配算法-原理(图解)
1
自己实现的Huffman编码,收缩率濒临50%,使用字糜掷写入文件。
解码时读取字糜掷,将字糜掷转化为二进制串,匹配字符解压。
使用Ihaveadream作为测试文件。
2023/5/7 20:24:32 16KB Huffman Huffman编码 java
1
#国度集训队论文列表(1999-2019)___点击目录快捷跳转:___-_国度集训队论文列表(1999-2019)_*[_1999_](#1999)*[_2000_](#2000)*[_2001_](#2001)*[_2002_](#2002)*[_2003_](#2003)*[_2004_](#2004)*[_2005_](#2005)*[_2006_](#2006)*[_2007_](#2007)*[_2008_](#2008)*[_2009_](#2009)*_2010~2012:组委会停息论文辩说名目_*[_2013_](#2013)*[_2014_](#2014)*[_2015_](#2015)*[_2016_](#2016)*[_2017_](#2017)*[_2018_](#2018)*[_2019_](#2019)-_论文分类汇总(1999-2009)_*[组合数学](#组合数学)+[计数与统计](#计数与统计)+[数位下场](#数位下场)+[动态统计](#动态统计)+[博弈](#博弈)+[母函数](#母函数)+[拟阵](#拟阵)+[线性方案](#线性方案)+[置换群](#置换群)+[问答交互](#问答交互)+[猜数下场](#猜数下场)*[数据结构](#数据结构)+[数据结构](#数据结构-1)+[结构松散](#结构松散)+[块状链表](#块状链表)+[动态树](#动态树)+[左偏树](#左偏树)+[跳表](#跳表)+[SBT](#sbt)+[线段树](#线段树)+[干燥队列](#干燥队列)+[哈希表](#哈希表)+[Splay](#splay)*[图论](#图论)+[图论](#图论-1)+[模子建树](#模子建树)+[收集流](#收集流)+[最短路](#最短路)+[欧拉路](#欧拉路)+[差分解放体系](#差分解放体系)+[平面图](#平面图)+[2-SAT](#2-sat)+[最小天生树](#最小天生树)+[二分图](#二分图)+[Voronoi图](#voronoi图)+[偶图](#偶图)*[树](#树)+[树](#树-1)+[路途下场](#路途下场)+[迩来人民祖先](#迩来人民祖先)+[松散下场](#松散下场)*[数论](#数论)+[欧多少里患上算法](#欧多少里患上算法)+[同余方程](#同余方程)*[搜查](#搜查)+[搜查](#搜查-1)+[开辟式](#开辟式)+[优化](#优化)*[背包下场](#背包下场)*[匹配](#匹配)*[概率](#概率)+[概率](#概率-1)+[数学期望](#数学期望)*[字符串](#字符串)+[字符串](#字符串-1)+[多串匹配](#多串匹配)+[后缀数组](#后缀数组)+[字符串匹配](#字符串匹配)*[动态方案](#动态方案)+[动态方案](#动态方案-1)+[外形收缩](#外形收缩)+[外形方案](#外形方案)+[树形DP](#树形dp)+[优化](#优化-1)*[盘算若干](#盘算若干)+[平面若干](#平面若干)+[盘算若干脑子](#盘算若干脑子)+[圆](#圆)+[半平面交](#半平面交)*[矩阵](#矩阵)+[矩阵](#矩阵-1)+[高斯消元](#高斯消元)*[数学方式](#数学方式)+[数学脑子](#数学脑子)+[数学演绎法](#数学演绎法)+[多项式](#多项式)+[数形松散](#数形松散)+[黄金联系](#黄金联系)*[其余算法](#其余算法)+[遗传算法](#遗传算法)+[信息论]
2023/3/29 18:14:38 105.61MB OI ACM 算法 数据结构
1
该资源包含了几乎所有的数据结构的动画视频,协助我们更好的理解数据结构与算法的编程思路。
目录如下:'B树的删除.swf','B树的生长过程.swf','三元组表的转置.swf','中序线索化二叉树.swf','串的顺序存储.swf','二分查找.swf','二叉排序树的删除.swf','二叉排序树的生成.swf','二叉树的建立.swf','克鲁斯卡尔算法构造最小生成树.swf','冒泡排序.swf','分块查找.swf','单链表结点的删除.swf','单链表结点的插入.swf','图的深度优先遍历.swf','基数排序.swf','堆排序.swf','头插法建单链表.swf','寻找中序线索化二叉树指定结点的前驱.swf','寻找中序线索化二叉树指定结点的后继.swf','尾插法建表.swf','希儿排序.swf','开放定址法建立散列表.swf','归并排序.swf','循环队列操作演示.swf','快速排序.swf','拉链法创建散列表.swf','拓扑排序.swf','最短路径.swf','朴素串匹配算法过程示意.swf','构造哈夫曼树的算法模拟.swf','构造哈夫曼树过程.swf','栈与递归.swf','树、森林和二叉树的转换.swf','桶式排序法.swf','直接插入排序.swf','直接选择排序.swf','邻接表表示的图的广度优先遍历.swf','邻接表表示的图的深度优先遍历.swf','顺序查找.swf','顺序栈(4个存储空间).swf','顺序栈(8个存储空间).swf','顺序表的删除运算.swf','顺序表的插入.swf','顺序队列操作.swf'。
(注:.swf动画格式可直接使用播放器打开。
2020/5/2 3:30:04 949KB 数据结构与算
1
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡