小猴子_X

摘要： 本文章主要总结一些leetcode中一些没有规律的题 摩尔投票法还有待研究 该题本质就是约瑟夫环的问题，因为使用循环链表太繁琐，所以可以使用arrayList模拟循环链表。 寄语：欲成大树，莫与草争；将军有剑，不斩苍蝇 阅读全文

摘要： 求最优子问题，动态规划和其它遍历算法（如深/广度优先搜索）都是将原问题拆成多个子问题然后求解。他们之间最本质的区别是，动态规划保存子问题的解(使用dp[])，避免重复计算。 动态规划的题型丰富多样，没有规律可循。但是它们的思想是一样的，这里给出作者总结的做题四个步骤，适用于所有动态规划 确认状态：开 阅读全文

摘要： 树作为（单）链表的升级版，我们通常接触的树都是二叉树（binary tree），即每个节点最多有两个子节点； 还有一种特殊的树：搜索二叉树，它是按照左小右大的顺序存放元素。 遍历树的时候可能会涉及深度优先搜索和广度优先搜索。不会的小伙伴可以查看我的"一切皆可搜索"。遍历树一般使用递归。 一.树的递归 阅读全文

摘要： 链表是由节点和指针构成的数据结构，每个节点存有一个值，和一个指向下一个节点 的指针，因此很多链表问题可以用递归和while迭代来处理。 链表可以实现分散存储，不同于数组，链表并不能直接获取任意节点的值， 必须要通过指针找到该节点后才能获取其值。 说白了，玩链表本质就是玩指针。下面列出常见的链表算法 阅读全文

摘要： 双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。 常见的双指针有三种。 左右指针：两个指针指向同一数组，但是遍历方向相反，常用作搜索排序数组的两个符合条件的数，以及其他特殊情况。 快慢指针：两个指针指向同一数组，遍历方向相同，fast指针快，slow慢。然后它俩同时向前移动，初始的 阅读全文

摘要： springboot的starter的作用就是自动装配。将配置类自动装配好放入ioc容器里。作为一个组件，提供给springboot的程序使用。 今天手写一个starter。功能很简单，调用starter内对象的一个方法输出"hello! xxx" 先来了解以下命名规范 自定义 starter，工程 阅读全文

摘要： 今天我们来看JVM的核心部分：运行时数据区 一.PC寄存器(程序计数器) 概念：就像相当于一个行号指示器 JVM中的PC寄存器是对物理PC寄存器的一种抽象模型，该区域非常小，几乎可以忽略不计 每一个线程都有自己独有的PC寄存器 用来存储下一条指令的地址，执行引擎每次读取指令时都先从PC寄存器得到下一 阅读全文

摘要： 一.谈谈你对面向对象的理解 面向过程和面向对象是 两种不同的处理问题的角度 面向过程:注重事情的每一个步骤以及顺序 直接高效 面向对象:注重事情的参与者，各自需要做什么 易于"扩展""维护""复用" 三大特性: 封装: 类只提供外部调用的接口,外部调用无需关注内部是如何实现的 体现: 属性私有化,提 阅读全文

摘要： 一.String的基本特性 两种声明方式： String s1 = "abc"; //字面量的方式,存储在堆中的字符串常量池中,常量池不允许出现相同的字符串常量 String s2 = new String("abc"); //对象的声明方式,存储在堆中。并且在字符串常量池中复制一份 不可变性（原因 阅读全文

摘要： 想啥呢？这里的SM当然是SpringMVC和MyBatis了。 不是ssm吗？Spring知识点挺多的，我就单独拎出来了。请看Spring详解 一. SpringMVC Spring，Spring MVC和Spring Boot有什么区别? Spring： Spring详解 Spring MVC：是 阅读全文