摘要：链接：https://www.zhihu.com/question/23995189/answer/1094101149 对于动态规划，春招秋招时好多题都会用到动态规划，一气之下，再 leetcode 连续刷了几十道题 之后，豁然开朗 ，感觉动态规划也不是很难，今天，我就来跟大家讲一讲，我是怎么做动 阅读全文

摘要：链接：https://www.zhihu.com/question/23995189/answer/613096905来源：知乎 0. intro 很有意思的问题。以往见过许多教材，对动态规划（DP）的引入属于“奉天承运，皇帝诏曰”式：不给出一点引入，见面即拿出一大堆公式吓人；学生则死啃书本，然后突 阅读全文

摘要：我们之前说了二叉树基础及二叉的几种遍历方式及练习题 本文大纲 前序遍历 前序遍历的顺序是, 对于树中的某节点,先遍历该节点,然后再遍历其左子树,最后遍历其右子树. 我们先来通过下面这个动画复习一下二叉树的前序遍历。 迭代 我们试想一下，之前我们借助队列帮我们实现二叉树的层序遍历， 那么可不可以，也借 阅读全文

摘要：学算法的时候，递归确实是最绕的，这个东西怎么说呢，思路比较反自然思维.... 为啥说它反思维呢：自己调自己，而因为你在调用自己的时候只用了一个Fn-1,但事实上这个Fn-1代表了超级多个Fn-2Fn-3......，这是最让人思维感到难受的地方，但是用久了发现：真香 你只需要明白一个思想，就是面对一 阅读全文

摘要：作者：老刘链接：https://www.zhihu.com/question/31412436/answer/724915708 一. 引子 大师 L. Peter Deutsch 说过：To Iterate is Human, to Recurse, Divine.中文译为：人理解迭代，神理解递归 阅读全文

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

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

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

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

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

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

摘要：分布式架构下，session共享有什么方案么？ 会点代码的大叔 科技领域创作者 分布式架构下，session共享有什么方案么？ 会点代码的大叔 科技领域创作者 分布式架构下的session共享，也可以称作分布式session一致性；关于这个问题，和大家说一说解决方案（如果有其他的方案，可以留言讨论） 阅读全文

摘要：--喜欢记得关注我哟【shoshana】-- 目录 1.朴素的模式匹配算法2.KMP模式匹配算法 2.1 KMP模式匹配算法的主体思路 2.2 next[]的定义与求解 2.3 KMP完整代码 2.4 一道题目3.KMP模式匹配算法改进 4.朴素算法和KMP算法的时间复杂度分析 5.KMP算法nex 阅读全文

摘要：https://blog.csdn.net/starstar1992/article/details/54913261 https://blog.csdn.net/starstar1992/article/details/54913261 https://blog.csdn.net/starstar 阅读全文

摘要：数据结构分类： 列表 型 1.数组 2.链表 3.队列 4.栈 数组【详解】 开辟一片连续的空间，将元素依次放入其中； 数组的好处：可以进行随机访问，只需要一个下标就可以访问到该元素；但插入和删除会比较耗费时间，插入和删除操作都需要将之后的元素进行整体的移动，腾出空间来进行对应的操作。 链表【详解】 阅读全文