- 博客(3)
- 收藏
- 关注
RSS订阅原创 排序算法:快排
快速排序 基本想法为将数组按照一个中间基准值分为两段，大于基准值的放在基准值的右侧，小于的反之(大的小的比较基准值然后swap)，然后再让基准值两边的数组在进行以上操作直到数组不能再分出基准值并swap quicksort 排序arr数组中left,right之间的元素(right得-1,数组越界) public static void quickSortImplements01(int[] arr, int left, int right) { if (!(left >= righ
2021-07-23 21:26:41
129
原创 字符串匹配的基础算法
kmp public static int kmp(String main, String index) { int strlength = main.length(); int sublength = index.length(); if (strlength < sublength) { throw new RuntimeException("主字符串不能小于从字符串"); } int j = 0; int[] n = next(in
2021-07-20 11:25:28
64
原创 红黑树的实现
2k行，写的不好请见谅 允许定位，代价是多占用了8byte存储左右子树节点数量，OrderBy中的levels代表具体的遍历哪一行，TREEMAP参数是当插入节点数量超过425000时性能才会超过TreeMap,state中int最低的一个bit位代表树中元素是否可以重复,因为boolean会在hotspot中4byte对齐，因此boolean与int占用空间一样,因此state最多可以代表32个状态(备用),toMorrisList是对Morris莫里斯遍历的支持,topK,顾名思义 @S..
2021-07-20 11:05:13
58
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人