摘要：
题目描述： https://leetcode-cn.com/problems/design-circular-queue/ 设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好 阅读全文
摘要：
题目描述： https://leetcode-cn.com/problems/basic-calculator/ 实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格 。 示例 1: 输入: "1 + 1" 输出: 阅读全文
摘要：
前缀和 一个数列A，它的前缀和数列S是能够通过数学方式推断出来的： 部分和 数列A中某个下标区间内和数的和，即： S[i, j]=S[j] - S[i - 1] 前缀和与部分和应用场景 给定m个区间，求每个区间内数的和； 暴力解法：m次循环，循环内部再进行区间循环，这种解法在小量数据场景无问题，如果 阅读全文
摘要：
简介 一个节点最多有两颗子树的数据结构，通常称为左子树、右子树 分类 1、满二叉树 除了最后一层没有子节点之外，其余所有节点均有左右子树 2、完全二叉树 假设树的深度为K，前K-1层的节点数均达到最大值，并且第K层的所有节点均连续集中在左侧，这一类称为完全二叉树 3、二叉搜索树/二叉排序树 如果一颗 阅读全文
摘要：
个人理解 DFS（深度优先搜索）和BFS类似，也是一种简便的图搜索算法，它的主要思想是：访问每一个分支到最深位置，直到不能继续为止。 图解 现在我们要找到从A节点到G节点的路径（不一定是最优的），DFS步骤如下： 1、从根节点A开始，选择节点B的路径，并回溯，直到到达节点E，无法再深入 2、接下来回 阅读全文
摘要：
个人理解 BFS是一种最简便的图搜索算法，通过遍历整张图直到找到目标节点； 从算法的角度看，所有因为展开节点而得到的字节点会被存储到一个FIFO的数据结构中，被遍历过的节点存储在一个容器中（一般是一个set），防止重复搜索 图解 如图所示，我们想要获取从S到E节点的最短路径，运用BFS，如何处理？？ 阅读全文
摘要：
先上图： Server： 一个tomcat容器有且只有一个Server，它代表整个容器，包含一个或者多个Servive以及JNDI资源。 这里插一句JNDI是什么？JNDI Java Naming and Directory Interface(java命名和目录接口)，类似于注册中心的东西， 比如 阅读全文
摘要：
最近在做微服务部署相关的项目，使用的容器为汤姆猫tomcat，过程中通过和架构师的交流以及自己的理解得出了几个关键信息 这里记录下。 JVM和tomcat之间的关系，从下面的几个方向说明： 1、JVM，java虚拟机，不同设备运行java应用程序的平台。 2、Tomcat，apache免费开源的we 阅读全文
摘要：
Future 用于异步计算，可以获取异步计算结果、取消异步任务、判断任务是否被取消、是否执行完成。 1、get get()用于获取异步计算结果，如果计算未完成，则阻塞当前线程，直到计算完成 task类 public class CallableTask implements Callable<Str 阅读全文
摘要：
什么是线程池 线程池是一种多线程的实现形式，处理过程中，将任务添加到队列，在创建线程后自动执行，线程池中的线程使用默认优先级（5）执行 为什么使用线程池 在实际应用开发中，我们很少直接使用Thread类来创建线程，因为大量的创建和销毁线程会带来很大的系统开销 而线程池会保留核心线程，释放不常用线程， 阅读全文