12 2019 档案
摘要：前缀和 一个数列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
阅读全文
