随想录 结点 环形 节点

首先是链表的删除操作 热身题 这里使用了一个新的头指针 这样在删除头指针的时候就不需要进行额外的判断 然后是链表类的实现 需要一点背诵加上深刻理解 有时候理解了但是写起来还是会有些指针边界的小问题 应该多写写多记一下就会好了 还有就是手写链表要常复习吧 学习新语言应该也要对这些常用的数据结构进行手写 ......

一、110.平衡二叉树 题目链接： LeetCode 110.平衡二叉树 学习： 思路： 后序遍历。实际上是由叶结点到根结点，若有一颗子树不是平衡二叉树，则直接返回给根结点 二、257.二叉树的所有路径 题目链接： LeetCode 257.二叉树的所有路径 学习： 思路： 递归+回溯。因为是线=先 ......

题目： 209. 长度最小的子数组 我的感悟： 滑动窗口， 每次计算当前位置的值， 满足要求就缩小， 这样左右两个指针都不回退。一直右走。 这个原理，还没太理解，感觉要在看看左神的视频。 理解难点： 为什么可以不回退。 代码难点： for 循环右边界 里面while判断是否满足要求 总结概括： 无 ......

题目： 977. 有序数组的平方 我的感悟： 这道题，仔细观察，平方后两头的大。 用双指针，取两头，放到新的数组里。 新数组要求排序 所以，新的数组从后往前放 理解难点： 无他，多练习。 代码难点： 无 总结概括： 双指针 代码示例： class Solution: def sortedSquare ......

题目： 27. 移除元素 感悟： 用快慢指针。 本题是要原地删除。 而删除这个行为在真实的计算机的数组里，是覆盖。 所以，就用两个指针，（人） 一个跑的快，一个跑的慢。他们身上带了个对讲机。 跑的快的那个人负责检测后面的数字符合要求不，比如，要不等于3的，遇到一个2，告诉跑的慢的说2符合要求。遇到一 ......

KubeSphere 使用一段时间之后，由于工作负载不断增加，可能需要水平扩展集群。自 KubeSphere v3.0.0 起，可以使用全新的安装程序 KubeKey 将新节点添加到集群。从根本上说，该操作是基于 Kubelet 的注册机制。换言之，新节点将自动加入现有的 Kubernetes 集群 ......

CRM管理系统从被发明到现在，历经多次迭代已经成为一个相对成熟的系统。企业可以靠它管理客户信息，提升盈利能力。今天就来介绍一下CRM的发展历程。 一、CRM系统的雏形 广义上的CRM系统其实可以追溯到古希腊时期。当时的商人靠书写记录自己与客户和合作伙伴建立联系的方式。到了现代，也有类似的应用，如著名 ......

一、104.二叉树的最大深度 题目链接： LeetCode 104. 二叉树的最大深度 学习： 思路： 分别求左子树和右子树的高度，返回给根结点，加1之后是根结点的深度，这是后序遍历的思路 二、559.n叉树的最大深度 题目链接： LeetCode 559. N 叉树的最大深度 学习前： 思路： 后 ......

有序数组的平方题目如下： 如果是可以使用O（nlogn）或以上复杂度的算法，本题可以简单的先平方一遍，然后使用排序算法就可以了 但是要求使用O（n）复杂度的算法，那么我首先想到的是昨天的快慢指针类似的想法： 我想先平方一次数组，然后从中间开始排序，如下 但是运行之后发现从中间开始进行相邻元素的比较好 ......

Spring Cloud Ribbon 1.Ribbon 概述 Spring Cloud Ribbon 是一个基于 HTTP 和 TCP 的客户端负载均衡工具，它基于 NetflixRibbon 实现。通过 Spring Cloud 的封装，可以让我们轻松地将面向服务的 REST 模版请求自动转换成 ......

Spring Cloud Eureka 1.Spring Cloud Eureka 简介 注册发现中心 Eureka 来源于古希腊词汇，意为“发现了”。在软件领域， Eureka 是 Netflix 在线影片 公司开源的一个服务注册与发现的组件，和其他 Netflix 公司的服务组件（例如负载均衡、 ......

Spring Cloud OpenFeign 1.说在前面 上 一 节 我 们 讲 到 Ribbon 做 了 负 载 均 衡 ， 用 Eureka-Client 来 做 服 务 发 现 ， 通 过RestTemplate 来完成服务调用，但是这都不是我们的终极方案，终极方案是使用 OpenFeign ......

Spring Cloud Hystrix 1.前言 1.1 什么是服务雪崩 服务雪崩的本质：线程没有及时回收。 不管是调用成功还是失败，只要线程可以及时回收，就可以解决服务雪崩 1.2 服务雪崩怎么解决 1.2.1 修改调用的超时时长（不推荐） 将服务间的调用超时时长改小，这样就可以让线程及时回收， ......

Spring Cloud Sleuth 1.什么是链路追踪 官网：https://spring.io/projects/spring-cloud-sleuth 链路追踪就是：追踪微服务的调用路径 2.链路追踪的由来 在微服务框架中，一个由客户端发起的请求在后端系统中会经过多个不同的服务节点调用来协同 ......

Spring Cloud Admin 监控端点 新建工程：admin-serverpom中springcloud版本号和版本控制要添加 <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM ......

1.项目简介 Spring Cloud Alibaba 致力于提供微服务开发的一站式解决方案。此项目包含开发分布式应用微服务的必需组件，方便开发者通过 Spring Cloud 编程模型轻松使用这些组件来开发分布式应用服务。 依托 Spring Cloud Alibaba，您只需要添加一些注解和少量 ......

题目： leetcode 704. 二分查找 感悟： 困扰我多年的二分查找对于边界的判断，我终于理解了。 难点： 难点1：定边界right right = len(nums)还是len(nums)-1 难点2：while循环 while left < right 还是 left <= right 难 ......

一、二叉树层序遍历 题目链接： LeetCode 102. 二叉树的层序遍历 LeetCode 107. 二叉树的层序遍历 II LeetCode 199. 二叉树的右视图 LeetCode 637. 二叉树的层平均值 LeetCode 429. N 叉树的层序遍历 LeetCode 515. 在每 ......

阿里云 ECS 机器节点 这里我们使用两台同一区域的 ECS 机器。 机器配置：2 核 2 G。(ps: 阿里云 99 元一年的活动) 一台安装 coordinator(协调器)，这里内网 IP 为 172.18.60.11 一台安装 worker，这里内网 IP 为 172.18.60.12 操作 ......

K8s中下线Hadoop节点（节点下线，调整副本数） 将Hadoop从三副本修改为双副本，同时修改datanode和nodemanager节点数为2 修改hadoop节点副本数和datanode以及yarn nodemanager节点数： hadoop.hdfs.replication=2 hado ......

二分法题目： 实现代码如下： 值得注意的是实现的方法是利用左闭右开区间还是左闭右闭区间 根据选择的不同，判断条件不同 将迭代的值带入到条件看符不符合区间要求就不会混淆二者 快慢指针题目： 本题实际上可以通过二重for循环暴力求解，复杂度是O(n^2) 但是测试过程中发现超时遂放弃 利用快慢指针在数组 ......

一、二叉树理论基础 学习： 1. 从二叉树是否包含数值进行分类： 无数值：完全二叉树和满二叉树 有数值的：二叉搜索树和平衡二叉搜索树(AVL，Adelson-Velsky and Landis)。其中二叉搜索树指数值按照从小到大的顺序是左子树<根结点<右子树，平衡指的是左右子树高度差不超过1 2. ......

环境：廊坊2023电信1 环境负责人：潘义诚 变更原因客户提出 涉及主机： 重启步骤： 职位平台随便启动这个就没有再用，没有影响。裸机平台我们这边说是104、106、108、110可以一起重启，启动好后再重启105、107、109、111。os-deploy和ceph-deploy直接重启就行。nt ......

一、239. 滑动窗口最大值 题目链接： LeetCode 239. 滑动窗口最大值 学习前： 思路： 无 学习后： 自定义双端队列，实现push、pop、peek方法，使得队列单调非增。peek方法不变；当入队时，若当前元素比队尾元素大，则pop队尾，直到队列为空或当前元素不大于队尾元素；当出队时 ......

生成的设备节点 在 /dev/input 目录下，比如 要想知道哪个是 触摸的 节点 需要 使用 hexdump 命令 一遍一遍的去试。 网上的截图： ......

目录题目题解：BFS 题目 给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右 ......

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 运维 Grafana和Prometheus的国产化平替来了 工具 分享我平时使用的几款免费的 AI 文字生成图片的在线网站 文章 朱令去世：人性中最难克服的恶，就是见不得身边人比自己好 生活 包头印象城盛大开业，焕活敢噻青年生活主 ......

1.有点后序遍历的思想，就是先把左子树，右子树的结果算出来，然后合并到根节点。 2.合并时四种情况分类讨论. 3.对于遇到要找的点就可以直接返回，不管另一个点在这个点下面还是在别的子树上，都是正确的 int n, m; int a[N]; int query(int root,int x,int y ......

一切的核心是怎么利用中序和按层遍历构建二叉树？ 1.优化空间很大，可以提前预处理记录每个数对应的位置，还可以vis数组记录这个点是不是已经作为根了。 2.我们考虑到每次找到当前中序要处理区间，里面的数记为集合mid，我们从前到后看层序遍历中的哪个数最先出现在mid中。那么这个数就是当前中序处理区间的 ......

一、20. 有效的括号 题目链接： LeetCode 20. 有效的括号 学习前： 思路： 当前元素为左括号，直接入栈 当前元素为右括号，若找到对应的左括号匹配，则循环继续；反之返回false 若栈为空，返回true；反之false 时间复杂度：O(n) 空间复杂度：O(n) 学习后： 采用入栈右括 ......