- 博客(7)
- 收藏
- 关注
RSS订阅原创 前缀树java实现
用静态数组实现前缀树，tree数组表示数的具体实现，pass数组存储路径被是使用次数，end数组表示一共有多少字符串。①插入②搜索某字符串是否被插入过返回次数③返回以某一字符串为前缀的字符串的数量④删除字符串⑤清空树。1.定义：每个样本都从头节点开始，根据前缀字符或前缀数字建立出一棵树来。没有路就新建，有就复用。
2024-07-10 12:15:00
181
原创 堆排序java实现
过程：给定一个arr数组，先用heapInsert变成大根堆，再让最后一个位置的元素与0下标位置交换，让后size--用heapify维护大根堆，当size==1时最后数组变有序。堆排序的实现就是对堆的向上与向下调整。
2024-06-29 12:22:25
444
原创 递归写法的归并排序java实现
/当划分区间为一位数是直接返回。//把help数组中归并好的部分在赋给原来的数组。//help数组为临时存储归并后有序的数组。时间复杂度olog N；
2024-06-27 14:16:58
204
原创 蓝桥杯真题--危险系数
i<=n;i++){i<m;i++){v[x] = 1;if(!flag){else{int res =0;i<=n;i++){continue;v[x] = 1;if(!flag){res++;if(s==t){return;continue;v[x] = 1;
2024-05-02 12:56:11
608
2
原创 快速排序&&插入排序
end){break;end--;=end){break;start++;i++){break;i++){int j=i;j--;
2024-05-01 15:58:09
26
1
原创 分块查找1
public static int getIndex(int number,block[] barr,int[] arr){//分块查找。public static block getNumber(int number,block[] barr){//获取查找区间。
2024-04-25 10:36:49
735
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人