![](https://img-blog.csdnimg.cn/20210729202742396.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 79
记录刷题
小叮当不懒
这个作者很懒,什么都没留下…
展开
-
树的四种遍历方式
目录树的四种遍历方式先序遍历中序遍历后序遍历层序遍历不积跬步,无以至千里;不积小流,无以成江海。要沉下心来,诗和远方的路费真的很贵!树的四种遍历方式树的遍历方式一般来说有四种:先序遍历中序遍历后序遍历层序遍历只有层序遍历是属于广度优先搜索,剩下三个都是深度优先搜索的。先序遍历以最简单的二叉树进行遍历测试,可能在树的构建上很粗糙,主要表达遍历树的思想。树的结构类package com.hnu;//数据结构树,封装public class TreeNode { //结原创 2021-09-28 16:59:20 · 4814 阅读 · 0 评论 -
LRU Cache缓存机制
目录LRU Cache缓存机制概念LRU算法概念原理实现数组链表实现使用ArrayList实现一个最简单的LruCache(最容易理解)使用LinkedHashMap实现LruCache(最经典实现)使用队列实现LrcCache不积跬步,无以至千里;不积小流,无以成江海。要沉下心来,诗和远方的路费真的很贵!LRU Cache缓存机制概念LRU Cache缓存机制即利用LRU算法实现的缓存机制。LRU算法概念是一种缓存淘汰策略。LRU全称Least Recently Used,即最近最久未使用。原创 2021-07-30 15:19:12 · 1145 阅读 · 0 评论 -
剑指offer刷题总记——Java
剑指offerJZ1 二维数组中的查找JZ2 替换空格JZ3 从尾到头打印链表JZ7 斐波那契数列JZ14 链表中倒数第k个节点JZ15 反转链表JZ36 两个链表的第一个公共结点JZ1 二维数组中的查找题目:二维数组中的查找public class Solution { //双重for循环,遍历查找 public boolean Find(int target, int [][] array) { //行遍历,array.length为行数 for(i原创 2021-05-17 16:30:51 · 493 阅读 · 0 评论