- 博客(15)
- 收藏
- 关注
RSS订阅原创 SpringCloud--consul服务注册与发现、配置管理、配置持久化
老牌注册中心Eureka停更运维，新型的consul、nacos崛起，本文介绍consul服务本文介绍了consul的安装、使用、持久化。
2024-05-16 16:44:27
1652
原创 算法学习笔记----暴力递归改记忆化搜索改动态规划 (对数器对比)
递归尝试->记忆化搜索->动态规划暴力递归有重复计算，二叉展开，时间复杂度O(2^k)记忆化搜索：递归时带入一张表，先获取表中信息，没计算过为-1，遇到重复计算直接获取答案 时间复杂度O(K*N)递归（尝试）->记忆化搜索（加入缓存）->动态规划： 1、分析可变参数变化范围 2、标出计算的终止位置 3、标出不用计算就可知道的答案 4、普遍位置是如何依赖其他位置 5、确定计算顺序。
2024-02-25 19:40:35
1090
原创 算法学习笔记----大数据题目、位运算题目
两个三十二位数进行加减乘除运算不用运算符： add：a、b无进位相加（异或）、再获取进位信息（与）不断累加直到进位信息为0时无进位相加的信息就是答案 minus：取得b的相反数（取反加一）再传入add multi：取b的最右位，如果是1就加上当前a，0不操作，每次a左移b右移一位 div：被除数循环判断右移i位后是否比除数大，大就调用minus减去这个数并用res标记这位数，直到遍历结束。位图：准备长度为2^32/8字节的数组，第i个位信息代表i数是否出现过，遍历40亿个数，描黑，最后白的就为没出现过的。
2024-02-25 19:34:54
806
原创 算法学习笔记----Morris遍历
if(moreRight.right == null) {//第一次来到左子树的最右节点。if(moreRight.right == null) {//第一次来到左子树的最右节点。if(moreRight.right == null) {//第一次来到左子树的最右节点。if(moreRight.right == null) {//第一次来到左子树的最右节点。if(moreRight.right == null) {//第一次来到左子树的最右节点。}else {//不为空说明指向cur 为第二次来到该节点。
2024-02-25 19:33:09
852
原创 算法学习笔记----manacher、滑动窗口、单调栈
Manacher(O(N)): 1、当前中心没在最右回文右边界时暴力扩充 2、当前中心在最右回文右边界，就可以得到关于C对称的点，当前中心左边的所有点的最长回文半径已经保存在数组中： （1）对称点的回文区域在L~R内，当前中心的最长回文半径就是对称点的最长回文半径 （2）对称点的回文区域超过了最右回文右边界对称的最左回文左边界，当前中心的最长回文半径就是中心点到最右回文右边界 （3）对称点的回文区域的左边界正好是最右回文右边界对称的最左回文左边界，当前中心的回文半径至少是对称点的回文半径还需要扩。
2024-02-24 14:16:07
1296
原创 算法学习笔记----并查集、kmp
next数组的值是当前位的前面子串的最长前后缀的长度。union:合并两个集合元素 首先判断是否注册过，再拿到这两个元素的代表元素，如果不是同一代表元素就进行合并，把元素个数少的挂在元素个数多的下面(少的代表元素的父改成多的代表元素), 更新sizeMap。findHead:找到给定元素的代表元素(最顶的元素) 如果该元素不等于该元素的父元素，就一直往上找。isSameSet:判断用户给的两个元素是否在同一集合(是否有同一代表) 首先判断这两个元素是否注册过，再判断两个元素的代表元素是否是同一个。
2024-02-24 14:14:40
872
原创 算法学习笔记----堆加速迪杰斯特拉
堆加速迪杰斯特拉、汉诺塔、打印子序列、打印字符串的全排列、两个绝顶聪明的人、逆序栈、转换结果多少种、背包问题。
2024-02-23 14:13:52
927
1
原创 算法学习笔记----前缀树、堆维持中位数、n皇后位运算加速
原理：大根堆的堆顶小于小根堆的堆顶（大根堆的最大值小于小根堆的最小值），如果两个堆中的元素个数相同，相当于大根堆的堆顶压住了加入的所有的数有序时的前一半，小根堆的堆顶压住了加入的所有的数有序时的后一半。System.out.println("常规用时:" + (end - start) + "毫秒");//保证大根堆的最大值大于小根堆的最小值 这样小根堆和大根堆的堆顶就为这些数的中间数。import com.wtp.基础.排序.快速排序.法1;import com.wtp.基础.排序.快速排序.法2;
2024-02-22 16:17:00
1844
1
原创 算法学习笔记----二叉树
二叉树递归遍历和非递归遍历、二叉树层序遍历、判断二叉树是否是二叉搜索树/完全二叉树/平衡二叉树/满二叉树、求两个节点的最低公共祖先、二叉树序列化和反序列化、折纸
2024-02-21 18:47:20
364
原创 mybatis 处理 一对多、多对一、多对多关系 注解及xml文件写法
本文章用于研究表与表之间、对象与对象之间的一对多、多对一、多对多联系。研究了xml文件配置和注解配置两种方式超级全哦~用于研究的实体有学生、老师、课程注意：学生和老师之间应该为多对多关系，本文章中采用的是多对一，即多个学生对应一个老师，一个老师对应多个学生。学生与课程之间为多对多关系。
2023-11-12 15:55:36
990
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人