![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
求职
灯塔先生
这个作者很懒,什么都没留下…
展开
-
数据结构与算法--LRU
目录 LRU缓存实现1——LinkedHashMap LRU缓存实现2——HashMap + 双端链表 LRU缓存实现1——LinkedHashMap 使用可重入锁实现线程安全 import java.util.Map; import java.util.ArrayList; import java.util.Collection; import java.util.LinkedHas...原创 2019-08-08 10:23:27 · 194 阅读 · 0 评论 -
剑指offer
1、二维数组的查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路 思路1: 暴力解--遍历整个数组,时间复杂度为O(n*n) 思路2:对每一行来说,都是单调递增的数组,利用二分法,查找每一行,时间复杂度为O(n*logn) ...原创 2019-07-05 11:38:15 · 110 阅读 · 0 评论 -
两种主流哈希算法
1. DJB hash算法 /* the famous DJB Hash Function for strings */ unsigned int DJBHash(char *str) { unsigned int hash = 5381; while (*str){ hash = ((hash << 5) + ha...转载 2019-07-25 22:20:53 · 761 阅读 · 0 评论