2022年1月
二分查找（算法）
摘要： 前提：arr数组已经排序。实现目的：查询首次与flag相等的下标 1 public int search(int arr[],int flag){ 2 3 int low = 0; 4 int high = arr.length-1; 5 int index = -1;//返回下标 6 7 whil 阅读全文
posted @ 2022-01-05 14:33 Q子 阅读(32) 评论(0) 推荐(0)
最小K个数（算法）
摘要： 思路：采用二叉小顶堆实现 add()、offer()方法：插入元素（保持二叉小顶堆结构） element()、peek()方法：获取权值最小元素（堆顶） remove()、poll()方法：获取并删除队首元素 1 public ArrayList<Integer> minKNumber(int[]a 阅读全文
posted @ 2022-01-05 13:46 Q子 阅读(55) 评论(0) 推荐(0)
二叉树层次遍历（算法）
摘要： 1 public ArrayList<ArrayList<Integer>> LevelQuery(TreeNode root){ 2 //存放返回结果 3 ArrayList<ArrayList<Integer>> restList = new ArrayList<>(); 4 5 if(root 阅读全文
posted @ 2022-01-05 10:07 Q子 阅读(159) 评论(0) 推荐(0)
二叉树先、中、后序排序（算法）
摘要： public class TwoTree{ List<Integer> pre = new ArrayList<Integer>();//存储先序遍历后节点 List<Integer> in = new ArrayList<Integer>();//存储中序遍历后节点 List<Integer> p 阅读全文
posted @ 2022-01-04 15:13 Q子 阅读(162) 评论(0) 推荐(0)
反转链表（算法）
摘要： 1 public ListNode reLinked(ListNode head){ 2 ListNode currentHead = head;//当前节点 3 ListNode newHead = null;//当前节点前一节点 4 if(currentHead==null || current 阅读全文
posted @ 2022-01-04 14:11 Q子 阅读(67) 评论(0) 推荐(0)
Redis-穿透、击穿、雪崩
摘要： 一、Redis穿透 当使用key去查询时，缓存和数据库中都没有对应的数据和数据源，这时在缓存中获取不到去访问DB，若访问量过大容易压垮DB。 解决方法： （1）对空值缓存：如果一个查询返回的数据为空（不管是数据是否不存在），我们仍然把这个空结果（null）进行缓存，设置空结果的过期时间很短。 （2） 阅读全文
posted @ 2022-01-04 11:01 Q子 阅读(139) 评论(0) 推荐(0)
2021年12月
Redis框架介绍
摘要： 一、简介 1. Redis是完全开源免费的，是一个高性能的key-value类型的内存数据库。 2. 整个数据操作都是在内存中进行，定期通过异步操作把数据库数据flush到硬盘上进行保存。 3. 支持五种数据类型 String、Hash、List、Set、ZSet 3.1 String是redis最 阅读全文
posted @ 2021-12-30 15:37 Q子 阅读(380) 评论(0) 推荐(0)