节点 入口offer 022
删除链表倒数第N个节点|栈、双指针
删除链表的倒数第N个节点 类似于删除链表中的第N个节点，但是这里是倒数第N个且不知道链表的长度，如果用删除第N个节点的方法去解决问题的时候需要先知道链表的长度。这就需要遍历一遍链表，然后删除还需要再遍历一遍所以这会增大开销，但不失为一种方法。这里给出两种不需要知道链表长度的解题方法，使用栈和双指针法 ......
代码随想录Day8-Leetcode344.反转字符串 II，541. 反转字符串II ，剑指Offer 05.替换空格 ，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串
344. 反转字符串 题目链接:https://leetcode.cn/problems/reverse-string 明显的双指针 /** * @param {character[]} s * @return {void} Do not return anything, modify s in-p ......
Leetcode（剑指offer专项训练）——DP专项（2）
三角形中最小路径之和 1.题目描述 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到 ......
Leetcode（剑指offer专项训练）——DP专项（1）
路径的数目 题目： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径 链接 思路： 这是一道基础的DP题目，走到位置(1,1)只 ......
DOM节点相关
节点分类 节点分类可以分成6类 Document 节点 DocumentType 节点 Element 节点 Attribute 节点 Text 节点 DocumentFragment 节点 节点类型 nodeName nodeType nodeValue Document节点 #document ......
剑指 Offer 58 - II. 左旋转字符串
题目描述： 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。 请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1： 输入: s = "abcdefg", k = 2 输出: "cdefg ......
两两交换链表中的节点|节点交换、递归
两两交换链表中的节点 链表中每两两相邻的节点将其对调位置，涉及的主要操作位交换节。但需要注意初始位置的交换即返回值，以及奇数个节点的处理方法，这里给出两种方法，迭代和递归。其中递归又分为两种。 ==对应题目24. 两两交换链表中的节点==💫 迭代法 同样的使用虚拟头节点进行操作，两个好处。一是可以 ......
链表中环的入口结点
#方法1，遍历一次，使用额外空间 哈希直接存储指针出现的次数，如果重复出现，直接返回即可 class Solution { public: unordered_map<ListNode*,int> hashmap;//记录指针及其出现的次数+1 ListNode *entryNodeOfLoop(L ......
快慢指针-lc876链表的中间节点
给你单链表的头结点 head ，请你找出并返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：head = [1,2,3,4,5] 输出：[3,4,5] 解释：链表只有一个中间结点，值为 3 。 示例 2： 输入：head = [1,2,3,4,5,6] 输出：[4, ......
LeetCode剑指 Offer 05. 替换空格
题目描述： 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy."输出："We%20are%20happy." 限制： 0 <= s 的长度 <= 10000 //使用一个新的对象，复制 str，复制的过程对其判断，是空格则替换，否则直 ......
链表中倒数第k个节点
class Solution { public: ListNode* findKthToTail(ListNode* head, int k) { auto i=head; auto j=head; int len=0; for (; len < k&&j!=NULL; len ++ ) j=j-> ......
剑指 Offer 17. 打印从 1 到最大的 n 位数（java解题）
leetcode《图解数据结构》剑指 Offer 17. 打印从 1 到最大的 n 位数（java解题）的解题思路和java代码，并附上java中常用数据结构的功能函数。 ......
elasticsearch集群扩展新节点
原集群配置 原来集群的节点不需要做任何修改和重启服务,新节点符合条件会自动加入集群 新节点配置 配置文件的集群名字和nodename配置好即可 cluster.name: taishiescluster node.name: node-195 #cluster.name集群名称和原来的一样 #nod ......
m基于时空特性的WSN网络节点故障诊断matlab仿真
1.算法描述 无线传感网络节点由传感器模块、处理器模块、通信模块、存储模块和电源模块构成，处理器模块是节点的核心单元。 ①传感器模块：负责整个监测区域内信息的采集和数据转换。 ②通信模块：负责与其他传感器节点进行无线通信，交换控制消息和收发采集的数据。 ③电源模块：为传感器节点提供运行所需能量，通常 ......
dom节点平滑滚动到可视区域，顶部，底部
function scrollTo(element) { element.scrollIntoView({ behavior: "smooth", block: "start" }) // 顶部 element.scrollIntoView({ behavior: "smooth", block: ......
力扣 876. 链表的中间节点
876. 链表的中间结点 - 力扣（LeetCode） 这道题刚开始我是直接暴力遍历链表一遍得到长度，然后再通过长度的一半来再次遍历确定要返回的结点。 看题解发现有更简单更直观的方法，快慢指针法 1 struct ListNode* middleNode(struct ListNode* head) ......
力扣---剑指 Offer 32 - II. 从上到下打印二叉树 II
从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]提示： 节点总数 <= 1000注意：本题与主站 1 ......
力扣---剑指 Offer 32 - I. 从上到下打印二叉树
从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回：[3,9,20,15,7]提示： 节点总数 <= 1000来源：力扣（LeetCode）链接：https://leet ......
【Python】批量提取Fibersim xml文件中的节点网格数据
程序功能： 输入需求： fibersim导出的ply 的xml文件，可以很多个也没问题。但名字要有规律，不然没法循环读写。比如我自己用的就是x1.xml、x2.xml、Y1.xml......的文件名 定义一些需要的变量，看名字都可以知道什么意思 输出： 程序会输出每个xml文件中每个ply对应的n ......
day22 打卡235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点
day22 打卡235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点 235. 二叉搜索树的最近公共祖先 235题目链接 1.递归法。利用二叉搜素树中间节点肯定大于左子树，小于右子树的特征。 class Solution { public TreeNod ......
LeetCode剑指offer
剑指 Offer 30. 包含min函数的栈 https://leetcode.cn/problems/bao-han-minhan-shu-de-zhan-lcof/description/ class MinStack { // B用来存放每次输入时小于之前最小值的元素，当需要取最小值时，直接B ......
手把手教你二进制安装生产环境 K8s 多 master 节点高可用集群详细图文教程
目录 一、集群环境准备 1.1 kubeadm 和二进制安装 k8s 适用场景分析 1.2 多 master 节点高可用架构图 二、基础环境配置（以下操作所有节点都得执⾏） 2.1 初步的环境初始化 2.2 关闭交换分区 swap 提升性能 2.3 修改机器内核参数 2.4 配置阿里云的 repo ......
轻松拿下年薪35W+Offer！这15个高频开发面试问题必须掌握！
作为SaaS行业的先驱，Salesforce的发展一路高歌猛进。Salesforce开发人员不仅能学习到最新的技术，而且比其他行业的同岗位享有更高的薪水，这也驱使了越来越多人加入Salesforce大军。 通过自由侠部落目前发布的岗位机会来看，即使在二线城市5年以上经验的中高级开发，可以拿到年薪35 ......
链表操作-leetcode23-删除倒数第几个节点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1] 提示： 链表中结点的数目为 sz 1 <= sz <= 30 0 <= Node. ......
代码随想录Day 22 235. 二叉搜索树的最近公共祖先 | 701.二叉搜索树中的插入操作 | 450.删除二叉搜索树中的节点
235 二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二 ......
力扣---剑指 Offer 50. 第一个只出现一次的字符
在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。示例 1:输入：s = "abaccdeff"输出：'b'示例 2:输入：s = "" 输出：' '限制：0 <= s 的长度 <= 50000来源：力扣（LeetCode）链接：https://leetco ......
删除链表中重复的节点
class Solution { public: ListNode* deleteDuplication(ListNode* head) { ListNode* dummy=new ListNode(1),*tail=dummy; dummy->next=NULL; for(auto i=head, ......
剑指 Offer 05. 替换空格
请实现一个函数，把字符串 s 中的每个空格替换成"%20" class Solution { public: string replaceSpace(string s) { //快慢指针从头遍历 每遇到一个空格 就让快指针多走两步 int fast = 0; int slow = 0; for (; ......
力扣---剑指 Offer 11. 旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为 1 ......
力扣---剑指 Offer 04. 二维数组中的查找
在一个 n * m 的二维数组中，每一行都按照从左到右 非递减 的顺序排序，每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 1 ......