节点 入口offer 022

推荐：将 NSDT场景编辑器 加入你的3D开发工具链。 接口 大部分界面位于节点编辑器中，而其余部分 该界面存在于其他区域，例如 3D 视口。 动画节点有自己的节点编辑器，您可以通过以下方式选择 单击“涂料表”图标 在工具栏中。一个新的 可以通过单击“新建”按钮来添加节点树。 节点菜单 要添加新节点 ......

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。 示例 1： 输入：x = 2.00000, n = 10输出：1024.00000示例 2： 输入：x = 2.10000, n = 3输出：9.26100示例 3： 输入：x = 2.0 ......

偶数的 2节点+vote节点 群集 健壮程度如何呢？ 先说结论：可以保证足够健壮。 虽然vote节点仅参与选主，不参与数据复制过程的过半写， but，对于FastCFS群集来说，先要完成“选主”才能正常进行数据复制层面的”过半写“！ 如果没有“选主”，根本就不会有后续“过半写”的问题。哈哈。 所以， ......

课程顺序 题目 现在总共有 numCourses 门课需要选，记为 0 到 numCourses-1。 给定一个数组 prerequisites ，它的每一个元素 prerequisites[i] 表示两门课程之间的先修顺序。 例如 prerequisites[i] = [ai, bi] 表示想要学 ......

如题：仅能由于测试。千万不要用于生产环境！ “选主” 通常能够完成，无法是否有vote参与； 问题在于：“过半写”的any或auto模式（即隐含的smart模式）在成功“选主“后，会运行在单节点server的群集模式下，此时，根本就无法且没有完成正常意义上的数据层的主从同步，即必然发生脑裂！ 数据就 ......

1.给链表加一个头节点 2.　判断后一个节点与后后节点的值是否相等，如果相等就将cur.next = cur.next.next; 继续判断后面的节点是否相等，如果相等，继续将cur.next = cur.next.next; 如果不相同就是cur指针向后移动 具体实现如下 while(cur.ne ......

最长递增路径 题目 给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。 链接 DP 但是依旧不能覆盖所有的情况 class Solution { pub ......

package javaTest.javaBase.算法; import sun.plugin.javascript.navig.Array; import java.math.BigDecimal; import java.util.*; import java.util.concurrent.C ......

题目： 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy."输出："We%20are%20happy." 限制： 0 <= s 的长度 <= 10000 来源：力扣（LeetCode）链接：https://leetcode.cn/pr ......

题目链接：剑指 Offer 56 - I. 数组中数字出现的次数 方法：位运算 + 分类 解题思路 异或运算：当两个相同的数异或时，结果为$0$； 对于本题，假设答案为$res1$ 和 $res2$，那么对数组中所有的数求异或时，其结果实际等于 $res1$ ^ $res2$；并且此结果中二进制位为 ......

题目链接：剑指 Offer 57 - II. 和为s的连续正数序列 方法一：同向双指针 解题思路 使用两个双指针维护一个窗口，设窗口中元素的和为$curSum$。当$curSum > target$时，左指针右移一位；当$curSum < target$时，右指针右移一位；当$curSum == t ......

题目链接：剑指 Offer 56 - II. 数组中数字出现的次数 II 方法一：位运算 解题思路 由题意知，其他数值都出现了三次，那么其数值二进制位上的$1$也至少出现了三次，那么我们可以统计数值每一位上$1$的个数的总和，然后遍历每一位上$1$的数量，若某一位上的$1$的数量不能被$3$整除，说 ......

题目链接：剑指 Offer 49. 丑数 方法：动态规划 解题思路 参考：剑指 Offer 49. 丑数（动态规划，清晰图解） 代码 class Solution { public: int nthUglyNumber(int n) { int a = 0, b = 0, c = 0; int dp ......

题目链接：剑指 Offer 46. 把数字翻译成字符串 方法：回溯、动态规划 解题思路 动态规划是回溯中“归”的过程； 思考回溯： （1）将$num$转换为字符串$s$； （2）对于当前位置$i$，可能有两种操作，将$s[i] => 字符$ 或 将$s[i, i + 1] => 字符$，即$dfs( ......

题目链接：剑指 Offer 48. 最长不含重复字符的子字符串 方法：同向双指针 解题思路 初始化l = 0, r = 0； 右指针右移，直到[l, r]之间出现重复字符，然后将左指针右移，直到[l, r]之间没有重复字符； 即保证[l, r]窗口无重复字符，然后计算最大的窗口长度。 代码 clas ......

题目链接：剑指 Offer 52. 两个链表的第一个公共节点 方法一：两次遍历 解题思路 将两个单链表的遍历指针先置于同一起跑线（相对于相交的点），然后会同时遍历到相交的节点。 注意：模拟下方代码即可理解，第一次遍历长度为长的链表长度，第二次遍历长度为短的链表长度。 代码 class Solutio ......

题目链接：剑指 Offer 42. 连续子数组的最大和 方法：动态规划 解题思路 参考动态规划详细解析——剑指 Offer 42. 连续子数组的最大和 注意： 很多同学首先会想到同向双指针，实际上本题由于$nums$数组的某一个元素的下一个元素可正可负，导致同向双指针要求的单调性无法满足； 使用$d ......

题目链接：剑指 Offer 44. 数字序列中某一位的数字 方法：找规律 解题思路 找第$n$位对应的数为几位数； 找该数的具体值； 找第$n$位在该数中的第几位。 {:style="width:500px"} 代码 class Solution { public: int findNthDigit ......

题目链接：剑指 Offer 41. 数据流中的中位数 方法一：插入排序 解题思路 每次添加一个数字时，通过插入排序添加，需要返回中位数时，根据元素个数进行返回。 代码 class MedianFinder { private: vector<int> nums; public: /** initia ......

题目链接：剑指 Offer 40. 最小的k个数 方法：排序 解题思路 基于比较的排序，最低时间复杂度为$O(nlogn)$，空间复杂度为$O(1)$； 哈希计数，时间复杂度为$O(n)$，但需要额外的空间。 代码 // 基于比较的排序 class Solution { public: vector ......

题目链接：剑指 Offer 37. 序列化二叉树 取巧做法 class Codec { private: TreeNode* root; public: // Encodes a tree to a single string. string serialize(TreeNode* root) { ......

题目链接：剑指 Offer 36. 二叉搜索树与双向链表 方法一：回溯 解题思路 {:width=1000} 代码 class Solution { private: int mx = INT_MIN, mi = INT_MAX; Node* start = NULL, * end = NULL; ......

题目链接：剑指 Offer 33. 二叉搜索树的后序遍历序列 方法：分治 解题思路 首先假设该序列能够构成某个二叉搜索树的后序遍历序列，那么这个序列会被分成3个部分：左子树序列，右子树序列，父节点，其中左右子树节点数可能为0； 现在就可以检查该序列是否符合这个规律，然后递归的判断子树是否符合规律。 ......

题目链接：剑指 Offer 51. 数组中的逆序对 方法一：归并排序 解题思路 逆序对：即后面的数大于前面的数； 归并排序： 先分，在此过程中会先递归的将序列分为一段一段序列，并且每段序列之间的先后顺序是不变的。 再治，也即归并，归并的过程中会将两段序列进行比较$（A，B，B在A的后面）$，当出现$ ......

题目链接：剑指 Offer 20. 表示数值的字符串 方法：模拟 解题思路 根据题意模拟，详情见代码注释。 代码 class Solution { public: bool isDecimal(string s){ int first_symbol = s.find_first_of('.'); / ......

题目链接：剑指 Offer 47. 礼物的最大价值 方法：动态规划 解题思路 $当前位置的最大价值 = max(上方格子的最大价值，左边格子的最大价值) + 当前位置的价值$，即局部最优可以推出全局最优，简单递推即可。 代码 class Solution { public: int maxValue ......

关于gcc设置入口函数的讨论 一般的程序入口函数是_start(不是main,参考【2】)。 如果我们想在main之前做点啥工作，或者希望链接一个项目的main.o对象，就需要另外指定入口函数。 虽然gcc提供了指定入口函数的参数，但我发现往往不是我们想要的。 gcc的指定入口函数参数 gcc提供了 ......

题目链接：剑指 Offer 19. 正则表达式匹配 方法：动态规划 解题思路 详情见：逐行详细讲解，由浅入深，dp和递归两种思路 代码 class Solution { public: bool isMatch(string s, string p) { int n = s.size(), m = ......

1.测试组网 一台主节点master部署k8s,mef-center组件，cloud core 7台服务器模拟边缘节点部署docker,edge core 2.模拟边缘节点步骤 2.1 制作边缘容器镜像 拉取官网ubuntu镜像，更新镜像源，安装docker.io,安装 systemd 所需要的 I ......

计算除法 题目 给定一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。 另有一些以数 ......