节点 入口offer 022
【剑指Offer】4、重建二叉树
# 【剑指Offer】4、重建二叉树 **题目描述：** 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回根结点。 ......
【剑指Offer】56、删除链表中重复的结点
# 【剑指Offer】56、删除链表中重复的结点 **题目描述：** 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5。 **解题思路：** 关于链表的大多数题目还是比较简单的 ......
剑指 Offer 64. 求1+2+…+n（中等）
题目：  ``` class Solution { public: int sumNums(int n) { //首 ......
java解析xml获取节点的属性
1、java解析xml中返回的数据??? 2、java中dom4j解析xml文件怎么获取节点属性 3、详解Java解析XML的四种方法 4、使用Java自带SAX工具解析XML 5、Java解析XML的几种方法 java解析xml中返回的数据??? JDOM生成和解析XML 为减少DOM、SAX的编 ......
【剑指Offer】36、两个链表的第一个公共结点
# 【剑指Offer】36、两个链表的第一个公共结点 **题目描述：** 输入两个链表，找出它们的第一个公共结点。 **解题思路：** 本题首先可以很直观的想到蛮力法，即对链表1(假设长度为m)的每一个结点，遍历链表2(假设长度为n)，找有没有与其相同的结点，这显然复杂度为O(mn)。 进一步考虑， ......
【剑指Offer】25、复杂链表的复制
# 【剑指Offer】25、复杂链表的复制 **题目描述：** 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。 **解题思路：** ......
【剑指Offer】16、合并两个排序的链表
# 【剑指Offer】16、合并两个排序的链表 **题目描述：** 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 **解题思路：** 首先需要判断几个特殊情况，即判断输入的两个指针是否为空。如果第一个链表为空，则直接返回第二个链表；如果第二个链表为空， ......
代码随想录算法训练营第十六天| 104.二叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数
104.二叉树的最大深度 （优先掌握递归） 卡哥建议：什么是深度，什么是高度，如何求深度，如何求高度，这里有关系到二叉树的遍历方式。大家要先看视频讲解，就知道以上我说的内容了，很多录友刷过这道题，但理解的还不够。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0 ......
剑指 Offer 13. 机器人的运动范围（中等）
题目：  ``` class Solution { //本题的思路为递归法 public: int cal(int ......
二叉树的堂兄弟节点
在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。 如果二叉树的两个节点深度相同，但 父节点不同 ，则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root ，以及树中两个不同节点的值 x 和 y 。 只有与值 x 和 y 对应的节点是堂兄弟节点 ......
单节点k3s部署rancher
### 服务器优化 ```bash sed -i 's/enforcing/disabled/' /etc/selinux/config setenforce 0 systemctl stop firewalld systemctl disable firewalld swapoff -a sed ......
《剑指Offer》-57-和为 s 的两个数字
双指针 ```c++ vector twoSum(vector& nums, int target) { // 题目中说了这是一个递增数组，而且我需要两个数字组成s vector res; int smallDigit = 0, bigDigit = nums.size() - 1; // 这要结果 ......
《剑指Offer》-48-最长不含重复字符串的子字符串
这题以前做过，和 力扣-3 重复 ```c++ int lengthOfLongestSubstring(string s) { // 本来应该是用map，但是其实可以使用数组替代，下标对应了字母 unordered_map map; int len = s.size(),maxLen=0;// 初 ......
左叶子节点之和
首先将非终止条件，非递归函数部分叫做单层递归。 思考过程如下： 想解题思路：一个节点的左节点的左节点为空，左节点的右节点为空，那么这个结点就是左叶子结点，那么我们就要给它的数值加到sum上去 解题思路即为单层递归，那么将单层递归写成程序为： 1 if ((node->left->left == nu ......
【JavaScript34】获取和修改属性节点
## 根据 W3C 的 HTML DOM 标准，HTML 文档中的所有内容都是节点： - 整个文档是一个文档节点 - 每个 HTML 元素是元素节点 - HTML 元素内的文本是文本节点 - 每个 HTML 属性是属性节点 - 注释是注释节点 ## 属性节点 - 比如有一个p标签元素节点 ``` 点 ......
剑指 Offer 12. 矩阵中的路径（中等）
题目：  ``` class Solution { public: int row, col; bool trave ......
《剑指Offer》-46-把数字翻译成字符串
### 读题 数字 0 ~ 25 分别对应了 a ~ z 一共 26 个字母 现在给一个数字，比如 12258，问可能对应多少种不同的翻译？ 比如：1，2，2，5，8 12，2，5，8 12，25，8 1，22，5，8 1，2，25，8 一共 5 种 ### 思路 使用动态规划的三要素： 1. 数组 ......
【JavaScript31】HTML DOM节点与节点属性
## 前言 - DOM (Document Object Model) 文档对象模型，通过 HTML DOM，JavaScript 能够访问和改变 HTML 文档的所有元素。 - 当网页被加载时，浏览器会创建页面的文档对象模型（Document Object Model）。HTML DOM 模型被结 ......
剑指 Offer 26. 树的子结构（中等）
题目：  ``` class Solution { public: //本方法运用两层递归，非常巧妙 bool t ......
vue+el-tree 通过下拉框选中节点，定位到当前节点，并高亮
此处为下拉选择器： <el-select ref="searchSelect" v-model="filter" filterable remote size="mini" clearable placeholder="请输入关键词" :remote-method="remoteMethod" @i ......
Exadata计算节点升级工具patchmgr出现BUG
Exadata的image升级主要分成三大组件：存储节点、Infiniband或者ROCE融合以太交换机、计算节点。 这三大组件基本上都是使用patchmgr工具完成升级工作，但计算节点的patchmgr工具与另外两个组件的patchmgr工具不能通用。存储节点和交换机的patchmgr升级工具包含 ......
《剑指Offer》-61-扑克牌中的顺子
判断是否为连续的数字，需要额外考虑的情况有一个，就是 0 可以代表任何数字，并且最多出现两次 给出的长度为 5 的数组不一定是顺序 ```C++ bool isStraight(vector& nums) { sort(nums.begin(), nums.end()); // 没有 0 的情况 i ......
剑指 Offer 28. 对称的二叉树（简单）
题目：  ``` class Solution { public: bool traversal(TreeNode ......
2023-08-08：给你一棵 n 个节点的树（连通无向无环的图） 节点编号从 0 到 n - 1 且恰好有 n - 1 条边 给你一个长度为 n 下标从 0 开始的整数数组 vals 分别表示每个节
2023-08-08：给你一棵 n 个节点的树（连通无向无环的图） 节点编号从 0 到 n - 1 且恰好有 n - 1 条边 给你一个长度为 n 下标从 0 开始的整数数组 vals 分别表示每个节点的值 同时给你一个二维整数数组 edges 其中 edges[i] = [ai, bi] 表示节点 ......
Hadoop：哪个数据节点是最近的数据节点来检索数据以及节点如何实现容错性
# Q1 who can decide which Data Node is the closest datanode to retrieve the data? 当客户端要读一个文件的某个数据块时，它就需要向NameNode节点询问这个数据块存储在哪些DataNode节点上，这个过程如下图：，但是现在需求改了，需要： > 1. 勾选时父子节点关联； > 2. 数据回显时，父子节点 ......
什么边缘节点？作用是什么？会使用在哪些场景中使用？
边缘节点（Edge Nodes）是分布式计算和网络体系结构中的重要组成部分，位于网络的边缘位置，靠近用户或数据源，用于提供快速的数据传输、处理、计算和存储服务。 ......
剑指 Offer 32 - III. 从上到下打印二叉树 III（中等）
题目：  ``` class Solution { public: void traversal(TreeNode ......