springboot整合mybatis
2024-07-23 16:16:45
327
netty作为服务端接收数据
2024-07-08 10:04:43
488
2
【代码】byte数据与Int和bit转换类。
2023-10-12 15:01:42
235
【代码】Int数据取byte,Byte数据取bit。
2023-10-12 09:28:54
230
【代码】回溯算法——背包问题。
2023-08-21 14:51:52
209
BM算法核心思想是,利用模式串本身的特点,在模式串中某个字符与主串不能匹配的时候,将模式串往后多滑动几位,以此来减少不必要的字符比较,提高匹配的效率。第一,实际的软件开发中,大部分情况下,模式串和主串的长度都不会太大。而且每次模式串与主串中的子串匹配的时候,当中途遇到不能匹配的字符的时候,就可以就停止了,不需要把m个字符都对比一下。顾名思义,它是一个树形结构。BF算法中的BF是Brute Force的缩写,中文叫作暴力匹配算法,也叫朴素匹配算法。m),但在实际的开发中,它却是一个比较常用的字符串匹配算法。
2023-08-21 14:35:26
125
邻接表存储方法中每个顶点都对应一个链表,存储与其相连接的其他顶点。尽管邻接表的存储方式比较节省存储空间,但链表不方便查找,所以查询效率没有邻接矩阵存储方式高。针对这个问题,邻接表还有改进升级版,即将链表换成更加高效的动态数据结构,比如平衡二叉查找树、跳表、散列表等。邻接矩阵存储方法的缺点是比较浪费空间,但是优点是查询效率高,而且方便矩阵运算。图是一种非线性数据结构,图的存储有两种方式,邻接矩阵和邻接表。图的搜索方式有两种深度优先和广度优先。
2023-08-21 14:09:43
62
【代码】查找算法——二分查找。
2023-08-04 09:33:27
46
基数排序对要排序的数据是有要求的,需要可以分割出独立的“位”来比较,而且位之间有递进的关系,如果a数据的高位比b数据大,那剩下的低位就不需要较了。除此之外,每一位的数据范围不能太大,才可以用线性排序算法来排序,否则,基数排序的时间复杂度就无法做到O(n)了。每个桶内的数据值都是相同的,省掉了桶。首先,要排序的数据需要很容易就能划分成m个桶,并且,桶与桶之间有着天然的大小顺序。而且,计数排序只能给非负整数排序,如果要排序的数据是其他类型的,假定有原始数组A[8],它们分别是:2,5,3,0,2,3,0,3。
2023-08-03 11:42:19
915
1
基准元素:它是将数组划分为两个子数组的过程中,用于界定大小的值,以它为判断标准,将小于它的数组元素“划分”到一个“小数值的数组”中,而将大于它的数组元素“划分”到一个“大数值的数组”中,这样,我们就将数组分割为两个子数组,而其中一个子数组的元素恒小于另一个子数组里的元素。**注意:**上面描述的基准元素/右游标/左游标都是针对单趟排序过程的, 也就是说,在整体排序过程的多趟排序中,各趟排序取得的基准元素/右游标/左游标一般都是不同的。A[j] 划分为左右两部分,使得左边的各记录的关键字都小于 v;
2023-08-01 15:06:05
1217
在运行中调用自己
2023-08-01 13:38:40
318
简单排序算法
2023-08-01 10:20:55
1583
1
队列满:(tail+1)%n等于head。队列空:tail等于head。
2023-07-27 08:14:25
104
1.使用链表实现队列。
2023-07-26 09:56:04
69
【代码】队列的数组实现。
2023-07-26 09:53:52
66
【代码】栈的链表实现。
2023-07-26 09:50:38
55
【代码】栈的数组实现。
2023-07-26 09:49:30
177
【代码】双向链表TwoWayLink。
2023-07-26 09:46:45
49
【代码】有序链表OrderLink。
2023-07-26 09:45:26
137
【代码】双端链表DoublePointLink。
2023-07-26 09:43:51
48
单向链表SingleLink。
2023-07-26 09:42:19
130
动态扩容数组ArrayList。
2023-07-26 09:36:51
52
相同参数不会创建新的实例,不同参数创建实例
2023-06-14 10:32:58
309
将一个类的接口转换成客户所希望的另一个接口,Adapter模式使得那些原本因为接口不兼容而不能一起工作的那些类可以一起工作。
2023-06-13 09:00:46
1115
将对象组合成树形结构以表示“整体—部分”的层次结构。Composite使得用户对单个对象和组合对象的使用具有一致性。
2023-06-09 14:14:42
61
动态的为对象添加一些额外的职责。单就增加功能来说,Decorator模式相比生成子类更为灵活。
2023-06-09 09:50:20
49
运用共享技术有效支持大量细粒度对象。
2023-06-08 16:11:07
46
将复杂对象的构建与表示分离,使得可以使用相同的构建过程创建不同的表示。。
2023-06-07 15:41:47
49
通过复制现有实例创建新的实例。
2023-06-07 10:38:00
39
将请求的发送者和接收者解耦,使得多个对象都有处理这个请求的机会。
2023-06-07 09:32:00
40
给定一种语言,定义它文法的一种表示,并定义一个解释器。这个解释器可以使用该表示来解释语言中的句子。
2023-06-06 16:18:55
58
一种遍历访问聚合对象内各元素的一种方法,不暴露该对象的内部结构。
2023-06-06 09:59:02
35
用一个中介对象封装一系列对象交互,中介者使各对象不需要显示的相互引用,从而使其耦合松散,而且可以独立的改变它们之间的交互。
2023-06-05 14:59:02
48
在不破坏封装的前提下,捕获一个对象的内部状态,并在对象之外保存该状态。这样以后可以将该对象恢复到之前保存的状态。
2023-06-02 14:56:21
55
允许一个对象在其对象内部状态改变时改变它的行为。
2023-06-02 10:56:47
42
在不改变数据结构的前提下,为一组对象元素增新功能
2023-06-01 15:24:47
41
定义一个算法结构,而将一些步骤延迟到子类实现。
2023-06-01 13:57:05
46
用于从几个list中分别取值进行排列组合
2023-03-10 08:20:14
1498
1
求集合相似度Jaccard距离 J(A,B) = |A∩B|/|A∪B|
2023-02-15 08:35:03
190
java语言DTW算法
2023-02-14 14:55:09
478
1