LRU least recently used.顾名思义，是根据数据的活跃度进行更新的缓存算法。　　 LRU Cache的LinkedHashMap实现： LinkedHashMap自身已 ...

面试常考的点BFS和DFS的遍历。 给一棵二叉树，写出他的BFS遍历情况（应该就是按层遍历）以及DFS遍历情况。 BFS 用一个队列存储节点。Queue BFS实现代码如下： B ...

本文转载自 对隐藏层的简单理解 　　在多级前馈网当中，隐藏层的定义是：除输入层和输出层以外的其他各层叫做隐藏层。隐藏层不直接接受外界的信号,也不直接向外界发送信号。 　　什么是输入层呢 ...

leetcode 美团笔试也考到了就是要找二叉树两个节点的第一个共同的祖先。对于树，没有规定，不一定是一颗二叉查找树。 第一种情况：首先 如果这个树是一个二叉树的，并且是一颗二叉查找树的话 由于二 ...