02 2022 档案
摘要：插值查找算法又称插值搜索算法，是在二分查找算法的基础上改进得到的一种查找算法。 插值查找算法只适用于有序序列，换句话说，它只能在升序序列或者降序序列中查找目标元素。作为“改进版”的二分查找算法，当有序序列中的元素呈现均匀分布时，插值查找算法的查找效率要优于二分查找算法；反之，如果有序序列不满足均匀分
阅读全文
摘要：斐波那契数列 斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、····，在数学上，斐波那契被递归方法如下定义：F(1)=1，F(2)=1，F(n)=f(n-1)+F(n-2) （n>=2）。该数列越往后相邻的两个数的比值越趋向于黄金比例值（0.618）。 斐波
阅读全文
摘要：线性查找 线性查找又称顺序查找，是一种最简单的查找方法，它的基本思想是从第一个记录开始，逐个比较记录的关键字，直到和给定的K值相等，则查找成功；若比较结果与文件中n个记录的关键字都不等，则查找失败 public class SeqSearch { public static void main(St
阅读全文
摘要：堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方法： 大顶堆：每个节点的值都大于或等于其子节点的值，在堆排序算法中
阅读全文
摘要：快速排序： 快速排序（ quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 设要排序的数组
阅读全文
摘要：基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。 1. 基数排序 vs 计数排序 vs 桶排序 基数排序有两种方法： 这三种排序算法都利用了桶的概念，但对
阅读全文
摘要：基本思想 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 可以看到这种结构很
阅读全文
摘要：直接插入排序 基本思想：每一步将一个待排序的数据插入到前面已经排好序的有序序列中，直到插完所有元素为止。 算法实现：直接插入排序是将无序序列中的数据插入到有序的序列中，在遍历无序序列时，首先拿无序序列中的首元素去与有序序列中的每一个元素比较并插入到合适的位置，一直到无序序列中的所有元素插完为止。对于
阅读全文
摘要：希尔排序 一、概念及其介绍 希尔排序(Shell Sort)是插入排序的一种，它是针对直接插入排序算法的改进。 希尔排序又称缩小增量排序，因 DL.Shell 于 1959 年提出而得名。 它通过比较相距一定间隔的元素来进行，各趟比较所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一趟排序为
阅读全文
摘要：基本思想 找到数组中最小的那个元素； 将它和数组的第一个元素交换位置（如果第一个元素就是最小元素，那么它就和自己交换）； 在剩下的元素中找出最小的元素，将它与剩余元素中的第一个元素交换（即数组第二个元素）； 重复执行 3 ，直到将整个数组排序。 //选择一个最小 /最大 的数安放到正确的位置 pub
阅读全文
摘要：nvm node 删除所有的node，保证系统无任何node（我遇见的问题是，虽然nvm管理了已有的node，但是无法切换默认node版本） 安装路径上不要有中文，空格等。（我遇到的问题，安装node完成后，切换node版本的时候，直接出乱码） 如果之前安装过nvm以后，要去检查环境变量里面，看看和
阅读全文
摘要：马踏棋盘问题 回溯算法 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就
阅读全文
摘要：弗洛伊德(Floyd)算法介绍 和Dijkstra 算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978 年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名 弗洛伊德算法(Floyd)计算图中各个顶点之间的最短路径 迪杰
阅读全文
摘要：概述 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。迪杰斯特拉算法采用的是贪心策略，将Graph中的节点集分为最短
阅读全文
摘要：应用场景-公交站问题 看一个应用场景和问题： 某城市新增 7 个站点 (A, B, C, D, E, F, G) ，现在需要修路把 7 个站点连通 各个站点的距离用边线表示 ( 权 ) ，比如 A – B 距离 12 公里 问：如何修路保证各个站点都能连通，并且总的修建公路总里程最短 ? 克鲁斯卡尔
阅读全文
摘要：普里姆算法 普利姆(Prim)算法求最小生成树，也就是在包含n个顶点的连通图中，找出只有(n-1)条边包含所有n个顶点的连通子图，也就是所谓的极小连通子图。 算法如下。 1 设G=(V,E)是连通网，T=(U,D)是最小生成树，V,U是顶点集合，E,D是边的集合。 2 若从顶点u开始构造最小生成树，
阅读全文
摘要：贪心算法的核心就是：在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。 假设存在下面需要付费的广播台，以及广播台信号可以覆盖的地区。如何选择最少的广播台，让所有的地区 都可以接收到信号。 思路: 1)遍历所有的广播电台, 找到一个覆盖了最多未覆盖的地区的电
阅读全文
摘要：1、应用场景-字符串匹配问题 1)有一个字符串 str1= ““硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好””，和一个子串 str2=“尚硅谷你尚硅你” 2)现在要判断 str1 是否含有 str2, 如果存在，就返回第一次出现的位置, 如果没有，则返回-1 2、暴力匹配算法 如果用暴力匹配的思
阅读全文
摘要：动态规划算法介绍 1)动态规划(Dynamic Programming)算法的核心思想是:将大问题划分为小问题进行解决,从而一步步获取最优解的处理算法 2)动态规划算法与分治算法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。 3)与分治法不同的
阅读全文
摘要：我说：“妖妖，你看那水银灯的灯光像什么？大团的蒲公英浮在街道的河流上，吞吐着柔软的针一样的光。”妖妖说：“好，那么我们在人行道上走呢？这昏黄的路灯呢？”我抬头看看路灯，它把昏黄的灯光隔着雾蒙蒙的雾气一直投向地面。我说：“我们好像在池塘的水底。从一个月亮走向另一个月亮。”——王小波《绿毛水怪》 看见谁
阅读全文
摘要：分治算法解决汉诺塔问题 我们将 3 个柱子分别命名为起始柱、目标柱和辅助柱。实际上，解决汉诺塔问题是有规律可循的： 当起始柱上只有 1 个圆盘时，我们可以很轻易地将它移动到目标柱上 当起始柱上有 2 个圆盘时，移动过程如下图所示： 当起始柱上有 3 个圆盘时，移动过程如图 ，仔细观察会发现，移动过程
阅读全文
摘要：一.什么是容器 容器是打包代码及其所有依赖项的标准软件单元，因此应用程序从一个计算环境快速可靠地运行到另一个计算环境。Docker 容器映像是一个轻量级、独立、可执行的软件包，其中包含运行应用程序所需的一切：代码、运行时、系统工具、系统库和设置。 容器映像在运行时成为容器，而对于 Docker 容器
阅读全文
摘要：1.概述 二分查找是针对有序数列的，对无序数列是无效的，在有序序列中使用二分查找能大大提高查找效率。 以升序数列为例，比较一个元素与数列中的中间位置的元素的大小，如果比中间位置的元素大，则继续在后半部分的数列中进行二分查找；如果比中间位置的元素小，则在数列的前半部分进行比较；如果相等，则找到了元素的
阅读全文
摘要：一.下载地址 **Tags · alibaba/Sentinel (github.com) ** 二.添加依赖 <!-- 后续做持久化用--> <dependency> <groupId>com.alibaba.csp</groupId> <artifactId>sentinel-datasourc
阅读全文
摘要：似水流年是一个人所有的一切，只有这个东西才真正归你所有。其余的一切，都是片刻的欢娱和不幸。转眼间就已跑到似水流年里去了。 如果决定这样去写似水流年，倒不患没得写，只怕写不过来。这需要一支博大精深的史笔，或者很多支笔。我上哪儿找这么一支笔？上哪儿去找这么多人？就算找了很多同伴，我也必须全身心投入，在衰
阅读全文
摘要：一.Nacos注册中心 启动nacos客户端 startup.cmd -m standalone 单机启动 默认为集群模式 会启动失败 1.客户端添加依赖 <dependency> <groupId>com.alibaba.cloud</groupId> <artifactId>spring-clo
阅读全文
摘要：一.图的定义 **定义：**图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 图的分类: 图是按照无方向和有方向分为无向图和有向图。 左图为无向图是由顶点和边构成，右图为有向图是由顶点和弧（有向边构
阅读全文
摘要：Gateway 新一代网关 一、Gateway概述 1、Gateway是什么 gateway 官网：https://cloud.spring.io/spring-cloud-static/spring-cloud-gateway/2.2.1.RELEASE/reference/html/ Cloud
阅读全文
摘要：王小波在《黄金时代》里写过这么一段话： “那一天我二十一岁，在我一生的黄金时代。 我有好多奢望。我想爱，想吃，还想在一瞬间变成天上半明半暗的云。 后来我才知道，生活就是个缓慢受锤的过程，人一天天老下去，奢望也一天天消失，最后变得像挨了锤的牛一样。 可是我过二十一岁生日时没有预见到这一点。 我觉得自己
阅读全文
摘要：一、SpringCloud基本知识 SpringCloud基于HTTP协议，和Dubbo最本质的区别（dubbo的核心是基于RPC） 注册中心：Eureka 客户端负载均衡：Ribbon 声明式远程方法调用：Feign 服务降级，熔断：Hystrix 网关：Zuul 1.springboot和spr
阅读全文
摘要：冒泡排序 基本思想 冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来，假设从小到大，即为较大的数慢慢往后排，较小的数慢慢往前排。 直观表达，每一趟遍历，将一个最大的数移到序列末尾。 描述 比较相邻的元素，如果前一个比后一个大，交换之。 第一趟排序第1个和第2个一对，比较与交换，随后第2个
阅读全文
