算法
仰望夜空一万次
记录一切美好事物。
展开
-
根据ip获得省市信息
根据输入ip,使用二分法获得ip对应的省市信息。处理掉无效数据后,数据量大小不到20MB,使用一个MAP,一个SET,占用内存不多,可以作为一个接口服务使用。输入ip地址,输出ip地址对应的省市。内容格式如下: IP开始 IP结束 国家 省 市 区县 区域Code 代码如下:/** * * * 根据输入ip,使用二..原创 2020-09-28 18:52:37 · 1347 阅读 · 0 评论 -
基于LinkedHashMap实现LRU
基于LinkedHashMap实现Lruimport java.util.LinkedHashMap;import java.util.Map;/** * * 基于LinkedHashMap实现Lru */public class LruWithLinkedHashMap<K,V> { private static final float hashLoadFactory = 0.75f; private LinkedHashMap<K,V> .原创 2020-09-01 18:57:47 · 174 阅读 · 1 评论 -
归并排序
推导公式:递推公式:merge_sort(p…r) = merge(merge_sort(p…q), merge_sort(q+1…r))终止条件:p >= r 不用再继续分解merge_sort(p…r) 表示,给下标从 p 到 r 之间的数组排序。我们将这个排序问题转化为了两个子问题,merge_sort(p…q) 和 merge_sort(q+1…r),其中下标 q 等于...原创 2019-12-05 17:48:55 · 451 阅读 · 0 评论