- 博客(333)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 常用字符串匹配算法
BM算法核心思想是，利用模式串本身的特点，在模式串中某个字符与主串不能匹配的时候，将模式串往后多滑动几位，以此来减少不必要的字符比较，提高匹配的效率。第一，实际的软件开发中，大部分情况下，模式串和主串的长度都不会太大。而且每次模式串与主串中的子串匹配的时候，当中途遇到不能匹配的字符的时候，就可以就停止了，不需要把m个字符都对比一下。顾名思义，它是一个树形结构。BF算法中的BF是Brute Force的缩写，中文叫作暴力匹配算法，也叫朴素匹配算法。m)，但在实际的开发中，它却是一个比较常用的字符串匹配算法。
2023-08-21 14:35:26
103
原创 图的两种遍历
邻接表存储方法中每个顶点都对应一个链表，存储与其相连接的其他顶点。尽管邻接表的存储方式比较节省存储空间，但链表不方便查找，所以查询效率没有邻接矩阵存储方式高。针对这个问题，邻接表还有改进升级版，即将链表换成更加高效的动态数据结构，比如平衡二叉查找树、跳表、散列表等。邻接矩阵存储方法的缺点是比较浪费空间，但是优点是查询效率高，而且方便矩阵运算。图是一种非线性数据结构，图的存储有两种方式，邻接矩阵和邻接表。图的搜索方式有两种深度优先和广度优先。
2023-08-21 14:09:43
52
原创 时间复杂度接近O(n)的三种排序算法
基数排序对要排序的数据是有要求的，需要可以分割出独立的“位”来比较，而且位之间有递进的关系，如果a数据的高位比b数据大，那剩下的低位就不需要较了。除此之外，每一位的数据范围不能太大，才可以用线性排序算法来排序，否则，基数排序的时间复杂度就无法做到O(n)了。每个桶内的数据值都是相同的，省掉了桶。首先，要排序的数据需要很容易就能划分成m个桶，并且，桶与桶之间有着天然的大小顺序。而且，计数排序只能给非负整数排序，如果要排序的数据是其他类型的，假定有原始数组A[8]，它们分别是：2，5，3，0，2，3，0，3。
2023-08-03 11:42:19
755
1
原创 时间复杂度为O(nlogn)的两种排序算法
基准元素：它是将数组划分为两个子数组的过程中，用于界定大小的值，以它为判断标准，将小于它的数组元素“划分”到一个“小数值的数组”中，而将大于它的数组元素“划分”到一个“大数值的数组”中，这样，我们就将数组分割为两个子数组，而其中一个子数组的元素恒小于另一个子数组里的元素。**注意：**上面描述的基准元素/右游标/左游标都是针对单趟排序过程的， 也就是说，在整体排序过程的多趟排序中，各趟排序取得的基准元素/右游标/左游标一般都是不同的。A[j] 划分为左右两部分，使得左边的各记录的关键字都小于 v；
2023-08-01 15:06:05
1096
原创 设计模式——适配器模式
将一个类的接口转换成客户所希望的另一个接口，Adapter模式使得那些原本因为接口不兼容而不能一起工作的那些类可以一起工作。
2023-06-13 09:00:46
1037
http通讯-json解析所需jar文件
2019-07-03
C#连接MySQL需要的MySql.Data.dll，MySql.Web.dll
2018-05-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人