lotus

摘要： 很多同学为什么学习递归 一看就会，一写就废！ 这次我们要好好谈一谈递归，为什么很多同学看递归算法都是“一看就会，一写就废”。 主要是对递归不成体系，没有方法论，每次写递归算法 ，都是靠玄学来写代码，代码能不能编过都靠运气。 本篇将介绍前后中序的递归写法，一些同学可能会感觉很简单，其实不然，我们要通过 阅读全文

摘要： 前言 递归是算法中一种非常重要的思想，应用也很广，小到阶乘,再在工作中用到的比如统计文件夹大小，大到 Google 的 PageRank 算法都能看到，也是面试官很喜欢的考点 最近看了不少递归的文章，收获不小，不过我发现大部分网上的讲递归的文章都不太全面，主要的问题在于解题后大部分都没有给出相应的时 阅读全文

摘要： 不是每个程序员天生对递归理解深刻，刚入大一时候，当别人写出第一个求最大公约数的递归函数时，对其多么的惊叹，竟然可以不用循环，竟然代码可以这么简洁，确实递归在大多数情况下实现时候代码很短，大部分人也知道递归，也能基本看懂递归，可是却经常不知道怎么写，或者写出来的递归经常死循环，写算法往往也是学的是套路 阅读全文

摘要： i++和++i单独存在时，产生的效果都是一样的，都是i的值+1 int i=3; i++; //i=3+1=4 System.out.println(i); //输出i的值为4 ++i; //i=4+1=5 System.out.println(i); //输出i的值为5 i++和++i参与运算时产 阅读全文

摘要： 本文主要分两部分： 手动实现数组拷贝功能 使用并分析System类中的数组拷贝方法 1.手动实现数组拷贝功能 首先来看看我们的需求：有两个已知数组如上图，从src数组中拷贝3,4,5,6元素到dest数组中，需求这么简单？还么完呢铁子，将元素拷到dest数组中下标从5开始的地方（也就是3拷贝到des 阅读全文

摘要： 单例模式特点：① 单例类只能有一个实例② 私有构造方法，不允许通过其他类创建单例类的实例③ 提供静态get方法返回单实例 饿汉式：类加载的时候就创建实例懒汉式：类加载时不创建实例，第一次调用get方法时才创建实例 饿汉式优点：简单，调用时速度快，无需考虑创建实例时线程安全问题饿汉式缺点：占用内存，可 阅读全文

摘要： 题目描述： 标签：树 深度优先搜索 递归 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 代码： 思路分析：思路其实同二叉树的最大深度。 1、递归结束的条件是，当根节点为null时，返回0。 2、求 阅读全文

摘要： 单例模式（来自菜鸟教程） 单例模式（Singleton Pattern）是Java中最简单的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。这种模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式，可以直接 阅读全文

摘要： 目录 一、什么是单例模式？ 二、单例模式的应用场景 三、两种典型的方式实现单例模式 1.饿汉模式 2.懒汉模式 3.理解懒汉模式和饿汉模式 四、单例模式和线程的关系 1.饿汉模式是否线程安全？ 2.懒汉模式线程安全吗？为什么？ 2.1 如何改进懒汉模式？让代码变得线程安全呢？ ——————————— 阅读全文

摘要： 文章目录1、内存空间有限，当缓存满的时候，如何淘汰缓存？2、实现LRU demo 使用Java容器LinkedHashMap 哈希表（HashMap）+双向链表 1、内存空间有限，当缓存满的时候，如何淘汰缓存？FIFO（First In First Out）先进先出LFU（Least Frequen 阅读全文