进阶少年-CSDN博客

原创 JAVA算法竞赛之搜索图论思路与案例模板

DFS注意顺序一条路走到黑即选择一个方法一直走到尾部，到尾部之后返回上一个节点判断另一个方案直到本节点可以访问的节点区别访问完毕桉树型结构来理解的话类似前序遍历树的前序遍历是指对于树中的每个节点，先访问该节点，然后递归地访问该节点的左子树，再递归地访问该节点的右子树。树的中序遍历是指对于树中的每个节点，先递归地访问该节点的左子树，再访问该节点，最后递归地访问该节点的右子树。树的后序遍历是指对于树中的每个节点，先递归地访问该节点的左子树，再递归地访问该节点的右子树，最后访问该节点。简单来说，前序遍历是根左右，

2023-01-02 17:52:56 592

原创算法竞赛常用数据结构（JAVA版）（尽可能使用数组来模拟）

本次讲的是用数组来模拟链表：一个数组来记录值一个数组来记录链表的下一个节点的下标具体信息如下案例：//826. 单链表//本题的注意点k要减一/***///记录着下一个节点的下标}i!= -1;}}//保存k原本的指向//改变k的指向}public static void add_head(int x){//头插法}//直接跳过本下一个节点变可实现删除}}

2022-12-31 19:53:09 370

原创 acwing DFS BFS学习笔记

DFS注意顺序一条路走到黑即选择一个方法一直走到尾部，到尾部之后返回上一个节点判断另一个方案直到本节点可以访问的节点区别访问完毕桉树型结构来理解的话类似前序遍历树的前序遍历是指对于树中的每个节点，先访问该节点，然后递归地访问该节点的左子树，再递归地访问该节点的右子树。树的中序遍历是指对于树中的每个节点，先递归地访问该节点的左子树，再访问该节点，最后递归地访问该节点的右子树。树的后序遍历是指对于树中的每个节点，先递归地访问该节点的左子树，再递归地访问该节点的右子树，最后访问该节点。

2022-12-23 18:01:01 220

原创 Acwing基础算法笔记

排序二分高精度前缀和与差分双指针算法位运算离散化区间合并

2022-12-05 23:44:09 203

原创 01背包，完全背包，多重背包问题最详细的解释

而多重背包是有限个当J非常大时可以放入S【i】个有S【i】+1种可能，而若J-v【i】还是非常大那他还是可以放s【i】个还是有是S【i】+1种可能。完全背包是无限个所以他的k已经是当前J可以放入的极限状态所以在f[i-1,j-v[i]]下只能有k-1种选项。空间优化后为一个滚动数组。

2022-11-12 20:03:39 169

原创 idea 推送到git被拒

出现问题的原因原因是仓库里有文件了，我们推送新的项目的时候造成了冲突，仓库已经有主人了；原因一般是因为我们本地的项目一直没有和远程仓库接触过。所以推送上去会被拒绝。art+F12打开控制面板输入以下命令从git上拉去俩个git上的文件。出现以下内容（只要有显示有文件下拉成功就可以了）就可以推送了。

2022-11-09 22:55:02 1978

原创 linux nacos集群搭建最简单最详细版

添加 upstream cluster..... 等server 后面的都是根据自己前面的配置来填写并修改location/{}里的内容。/nacos看看是否可以访问类似我的是192.168.18.128：8848/nacos 账号密码都为 nacos。将里面的三个地址删掉或者注释掉添加自己的linux地址加自己想要搭建的端口号并保存退出。先创建nacos的数据库，运行nacos的sql文件。在进入opt文件下将nacos复制到创建的三给文件下。将数据库前的注释去掉换上自己的数据库名称和密码。

2022-11-09 00:05:50 1461

原创 OpenFeign详细使用教程

OpenFeign是spring cloud在Feigh的基础上支持了springmvc的注解，如果@RequseMappering等等。OpenFeign的@FeignClient可以解析springmvc的@REquestMappering注解下的接口，并通过动态代理的方式产生实现类实现类中作负载均衡并调用其他服务

2022-11-03 16:28:32 4202

原创 Ribbon负载均衡详细教程

Ribbon负载均衡

2022-11-03 00:05:21 272

原创 Linux上安装Zookeeper最详细的教程

3通过wget下载zookeeper安装包注意联网（如果链接不能下载可以自己上官网选择需要的安装包并复制链接再在下方的链接中修改下载链接 http开始的链接）zookeeper是需要JDK环境的没有JDK环境的需要自己安装自测有无JDK环境可以终端输入java测试。5进入zookeeper 中的 conf目录。idea上注册完后便可以在上面查找到。8修改配置vi zoo.cfg。2181上的datadir改为。最后zookeeper的停止。6修改config名称。打开zookeeper。

2022-10-30 23:11:50 636

原创 spring cloud eureka服务注册中心详细配置教学

Eureka服务器是基于REST的服务器，在 AWS Cloud 服务中用于负载均衡和中间层服务的故障转移。Eureka服务器是一种包含以下信息的应用程序: 所有客户端服务应用程序。每个微服务都会向Eureka服务器注册。服务器使用其端口号和 IP地址注册客户端服务。它也称为 Discovery Server 。Eureka服务器随附于Spring Cloud捆绑包。它在默认端口 8761 上运行。它还带有一个基于Java的客户端组件eureka客户端，它使与服务的交互变得更加容易。

2022-10-29 20:31:43 989

原创 spring boot security实现自动登入

security+cookie实现自动登入

2022-10-22 22:59:19 188

原创 spring boot 整合security技术详细使用教程

Spring Security致力于为Java应用提供认证和授权管理。它是一个强大的，高度自定义的认证和访问控制框架。

2022-10-21 15:51:52 260

原创无法自动装配。找不到 ‘RedisTemplate‘ 类型的 Bean。

无法自动装配。找不到 'RedisTemplate' 类型的 Bean。。

2022-08-22 15:17:23 3751 2

原创马踏棋盘（骑士周游问题）JAVA

马踏棋盘问题是旅行商问题（TSP）或哈密顿回路问题（HCP）的一个特例。在 8×8 的国际象棋棋盘上，用一个马按照马步跳遍整个棋盘，要求每个格子都只跳到一次，最后回到出发点。这是一个NP问题，通常采用回溯法或启发式搜索类算法求解。在 9×10 的中国象棋棋盘上也可以实现马步遍历。...

2022-07-14 22:35:16 516

原创 AVL——平衡二叉树(JAVA)

平衡二叉树的性质平衡二叉树本质上是特殊的二叉搜索树（二叉排序树），它具有二叉搜索树所有的特点，此外它有自己的特别的性质，如下：（1）它是一棵空树或它的左右两个子树的高度差的绝对值不超过1；（2）平衡二叉树的左右两个子树都是一棵平衡二叉树。下图是以右旋转为例代码实现与测试案例（有关左右旋转的在代码中已经写了注释）案例结果如下：由上可见左右子树的高度小于 1符合平衡二叉树的条件...

2022-07-10 22:43:53 246

原创 AcWing 3381. 手机键盘(JAVA)

请你计算按照手机键盘（99 键输入法）输入字母的方式，键入给定字符串（由小写字母构成）所花费的时间。具体键入规则和花费时间如下描述：对于同一键上的字符，例如 a,b,ca,b,c 都在 “1” 键上，输入 aa 只需要按一次，输入 cc 需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：adad 需要按两下，kzkz 需要按 66 下。如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如 acac，在按了 aa 之后，需要等一会儿才能按 cc。现在假设每按一次需要花费一个时间段，等

2022-07-08 22:14:07 179

qq_55670428的博客