- 博客(4)
- 收藏
- 关注
RSS订阅原创 堆排序&快排的Java实现
堆排序的Java实现以从小到大排序为例，堆排主要包括两个过程：1、构建最大堆（以数组为堆的数据结构）2、替换当前堆顶元素和堆尾元素，忽略已经有序的堆尾，重新调整堆，不断重复（其实还是不断get&&remove堆顶最大或最小值放在有序队列中的过程）堆排还是比较简单的，过程可以参考 堆排序算法直接上Java实现代码：public class HeapSort { ...
2019-07-29 15:16:24
274
原创 KMP算法-时间复杂度分析
KMP算法假设m为模式串strM的长度，n为待匹配的字符串strN的长度。KMP的基本过程求模式串strM的next数组遍历比较待匹配的字符串strN（过程=遍历strN+遍历时出现strM[j]的回跳）比较strN[i]、strM[j]时可能出现的情况为：2.1 当前字符匹配时，同时移动 i++，j++2.2 当前字符不匹配，且j=0时，只移动 i++，j=0不动2.3 当前...
2019-07-27 14:58:25
25589
2
原创 Redis Sorted Sets的基本操作，实现原理和应用举例
Redis Sorted Sets基本命令操作zadd key score memberzrem key member --删除指定元素zincrby key incr member --增加incr幅度zrank key member --小到大，下标0开始？zrevrank key member --大到小，下标0开始？zrange key start ...
2019-07-27 12:00:59
884
原创 点分十进制字符串IP和32位int整数互转Java实现
点分十进制字符串IP和32位int整数互转Java实现比较简单基础的题，可记录和回顾基础。IPv4(4*8)和32位的int整数刚好可以11映射，但由于int整数是有符号的，所以不能直接通过划分为四个整数，然后乘以权值（256^(0-3)），再相加来实现互转，该过程会出现int整数溢出。如果是IPv4转换为long型倒不用考虑这个问题。这里直接通过简单的位运算来实现，首先再mark下java...
2019-07-05 17:38:47
998
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人