随想录 节点 祖先 随想
代码随想录 day14 二叉树的递归遍历 迭代遍历(栈) 统一遍历(栈)
二叉树的节点的孩子数量称之为度 所有节点度为0或2的二叉树是满二叉树 完全二叉树是所有非叶节点都是度为2的节点 叶子都尽可能的靠左 前序遍历:中左右 中序遍历:左中右 后续遍历:左右中 这里左右中指的是当前节点的遍历顺序 中就是先遍历当前节点 再遍历子树 前序遍历递归代码: 中序遍历递归代码: 后序 ......
osg设置节点材质
osg设置节点材质 #include <osg/Geode> #include <osg/Material> #include <osgDB/ReadFile> int main() { // 创建一个 Geode 对象 osg::ref_ptr<osg::Geode> geode = new os ......
代码随想录算法训练营第二十七天 | 39. 组合总和,40.组合总和II,131.分割回文串
一、39. 组合总和 题目链接: LeetCode 39. 组合总和 学习前: 思路: 无 学习后: 思路: 需要额外定义的成员变量: private List<List<Integer>> res; private List<Integer> list; 调用函数: List<List<Integ ......
js递归获取树形菜单某个节点的所有父节点
let arr=[ { id:1, name:1, children:[ { id:2, name:2, children:[ { id:3, name:3, children:[] } ] } ] }, { id:4, name:4, children:[ { id:5, name:5, chil ......
编程随想曲周刊(第62期)
这里记录每周的所见所闻,周日发布。点击阅读原文可以直接访问文章链接。 工具 自动清除网站加在 URL 后面的冗余内容:ClearURLs 文章 去做吧,停止空谈 卸磨杀罗振宇 新巨富是如何诞生的 生活 泼天的富贵终于轮到哈尔滨了 孙燕姿妹妹发文:无法忍受姐姐的所作所为,决定断绝关系! 播客 东方甄选 ......
day11 代码随想录算法训练营 150. 逆波兰表达式求值
题目:150. 逆波兰表达式求值 我的感悟: 注意int(a/b)是0向截断 比如 -2.3 会得到-2; 比如3.6 会得到3 a//b是向下取整,比如是-2.3 会得到-3;比如3.6 会得到3 主要是负数不同 理解难点: 0向取整注意 注意先弹出的是右边的,(想象二叉树的结构。先弹出的是右边节 ......
day11 代码随想录算法训练营 1047. 删除字符串中的所有相邻重复项
题目:1047. 删除字符串中的所有相邻重复项 我的感悟: 做过的题,还是有印象的。 本身也不难,独立写出来了。 理解难点: 代码难点: 代码示例: class Solution: def removeDuplicates(self, s: str) -> str: stack = [] for i ......
day11 代码随想录算法训练营 20. 有效的括号
题目:20. 有效的括号 我的感悟: 脑回路清奇 理解难点: 遇到左括号存对应的右括号 3中情况, 1.左括号多了 2.右括号多了 3.左右括号不匹配 剪枝:奇数可以直接剪枝 注意为空的判断,防止报错 代码难点: 存3种情况 23情况要返回False 其他直接pop 最后判断stack栈为不为空,来 ......
带头节点双向链表实现
#include <stdio.h> #include <stdlib.h> #define Elemtype int #define ERROR -1 /* 带头节点的双向链表循环实现 */ typedef struct Node { Elemtype e; Node* next; Node* f ......
OB for MySQL 单节点安装记录
1、下载安装包 OceanBase 社区版下载 - 开源数据库下载 - OceanBase 数据库下载中心 2、解压 tar -zxvf oceanbase-all-in-one-4.2.1.2-102010022023121415.el7.x86_64.tar.gz 3、到bin目录,执行 vi ......
代码随想录算法训练营第二十五天 | 216.组合总和III,17.电话号码的字母组合
一、216.组合总和III 题目链接: LeetCode 216.组合总和III 学习前: 思路: 返回类型和参数: void fun(int n, int k, int start) 终止条件: int len = list.size(); if(len==k){ if(n==0 ){ List< ......
搭建MySQL集群-1(搭建单节点MySQL)
突发奇想,想做一个微信小程序,于是买了云服务器,准备尝试自己搭建MySQL集群。 系统版本:Ubuntu 22.04.3 LTS 一、通过apt包管理器安装MySQL。 sudo apt install mysql-server 二、安装成功后,mysql-service会启动。可用以下命令查看: ......
代码随想录day11 有效括号 删除字符串中的所有相邻重复项 逆波兰表达式求值
有效括号 思路出来代码比较简单 左半括号出现就压右半进栈 这样比左右括号直接压进去 做的比较会少一些 栈为空但是还有符号出现或者是右半括号和当前元素对不上 显然为false 剩下的情况就是栈顶和当前元素匹配 pop即可 栈尤其适合做这类匹配类的题目 删除字符串中的所有相邻重复项 消消乐 直接压进栈做 ......
TDSQL(MySQL版本)集群增加hdfs节点
一、需求:1、在原有集群上面增加3个hdfs节点,替换掉之前的hdfs;2、将替换掉的3台hdfs中2台 变成proxy节点,增加到第一套集群 二、参考文档:腾讯云数据库 TDSQL MySQL版_V10.3.19.x.x_部署指南(注意不要使用其中的nokey.sh脚本) 三、操作步骤:1、启动a ......
【技术探讨】一种多节点5Km(1.2M bps速率)实时Sub-G无线通信的物联网通讯解决方案
应用案例分析: 针对在高速公路上货车行驶过程中收集5公里范围内的GPS定位数据,上报云服务器端,最终实时显示每一辆货车的运行轨迹,用户的项目需求如下:200辆货车(无线从站节点),要求很高的实时性,每秒发5包,每个GPS定位数据报文30个字节,这样200辆车同时上报每秒需要发送30K的字节(200 ......
代码随想录算法训练营第二十四天 | 回溯算法理论基础,77. 组合
一、回溯算法理论基础 学习: 1. 基本概念 回溯法是一种搜索方式 回溯的本质是穷举,是递归的副产品,即回溯算法就是递归算法 回溯解决的问题都能理解成树形结构,一般是在集合中递归查找子集。集合的大小构成树的宽度(n叉树),递归的深度构成了树的深度 2. 回溯解决的问题 (1)组合问题:N个数里面按一 ......
代码随想录 day10 栈模拟队列 队列模拟栈
栈模拟队列 大概了解一下思路自己就可以很快写出来了 我们需要第二个辅助栈帮助我们把stackIn的顺序颠倒,这样FILO的栈颠倒后 pop的顺序就和FIFO的队列顺序一致了 大概就是这张图 队列模拟栈 题目要求使用两个队列模拟栈 其实可以只需要一个队列就可以模拟 栈的出栈顺序是最后一个先出栈,那么队 ......
[CSharpTips]C# 获取OPCUA服务器节点
C# 获取OPCUA服务器节点 1.创建OPCUA服务器 可以参考 KepServerv设置为OPCUA通讯说明_kepserver opcua-CSDN博客 2.创建控制台工程,Nuget安装OpcUaHelper 3.Demo如下 参考了OpcUaHelper源码 https://github. ......
day09 代码随想录算法训练营 459. 重复的子字符串
题目:459. 重复的子字符串 我的感悟: 重复两个子串,掐头去尾。 证明的话,不太会。 理解难点: 什么脑袋瓜子想出来的解法?? 代码难点: 总结概括: 代码示例: class Solution: def repeatedSubstringPattern(self, s: str) -> bool ......
代码随想录算法训练营第二十三天 | 669. 修剪二叉搜索树,108.将有 序数组转换为二叉搜索树,538.把二叉搜索树转换为累加树
一、669. 修剪二叉搜索树 题目链接: LeetCode 669. 修剪二叉搜索树 学习前: 思路: 递归。节点非空时的值与目标区间[low,high]右三种情况 节点值小于low 返回递归调用节点右孩子结果,即它右子树剪枝后的根节点 节点值大于high 返回递归调用节点左孩子结果,即它左子树剪枝 ......
day08 代码随想录算法训练营 卡码网:55.右旋转字符串
题目:卡码网:55.右旋转字符串 我的感悟: python中的切片很厉害。 我感觉go好像也是切片的 理解难点: 没理解为什么是-n 代码难点: 总结概括: 代码示例: n = int(input()) s = input() res = s[-n:] + s[:-n] print(res) 通过截 ......
day08 代码随想录算法训练营 151. 反转字符串中的单词
words = s.split() 题目:151. 反转字符串中的单词 我的感悟: 虽然我自己写出来了,但是又不太确定 理解难点: words = s.split() 切记:这里split是去掉所有的空格。 words = s.split(" ") 如果这样写" "就仅仅去除" "一个空格,这样写不 ......
day08 代码随想录算法训练营 卡尔网54. 替换数字
题目:54. 替换数字 我的感悟: 过于简单,我有点不敢相信 理解难点: 代码难点: 总结概括: 本质要理解这个数字是如何判断的 用ord("0")算出字符0的ASCII码再和9的ASCII码对比 str1 = input() ans = "" for ss in str1: if ord("0") ......
day08 代码随想录算法训练营 541. 反转字符串 II
题目:541. 反转字符串 II 我的感悟: 你别看这题简单,python里面细节很多 理解难点: 字符串转化为列表来算 s[1:99] 只会取到s[1:s.size] 这个range(0,size,k) 是可以取到步长的 或者用另外的思路。 代码难点: 总结概括: 注意[1:999]这里的容错机制 ......
day08 代码随想录算法训练营 344.反转字符串
题目:344. 反转字符串 我的感悟: 以为很难,其实不难。 坚持就是胜利!!!!!!!!! 理解难点: 我以为字符串不能修改,仔细看了题目发现是列表里面套的字符串 双指针,while 互相交互就可以了 代码难点: 总结概括: 代码示例: class Solution: def reverseStr ......
树形节点搜索关键字,返回完整路径
const testData = [ { value: '1', label: 'Level one 1', children: [ { value: '1-1', label: 'Level two 1-1', children: [ { value: '1-1-1', label: 'Level ......
代码随想录 day08 反转字符串 反转字符串2 替换数字 单词反转顺序 右旋
反转字符串 经典双指针法 头尾交换 反转字符串2 难点在于模拟题目设定的条件 一开始不明白怎么模拟 后来看了一行标准源码 就明白了 设定步长就可以了 然后对迭代器位置进行约束 替换数字 本题为acm模式 也是一道双指针解题 注意这道题需要扩容之后 从后往前填充 免去了从前往后填充时需要移动元素 单词 ......
代码随想录算法训练营第二十二天 | 235. 二叉搜索树的最近公共祖先,701.二叉搜索树中的插入操作,450.删除二叉搜索树中的节点
一、235. 二叉搜索树的最近公共祖先 题目链接: LeetCode 235. 二叉搜索树的最近公共祖先 学习前: 思路: 对于二叉搜索树,root不为空时与p和q的关系有4种,分别对应返回 root<p && root<q 递归调用右孩子 rootp || rootq return root ro ......
Js中对于DOM节点的操作
一获取dom树节点 //注:区分大小写`` 1.getElementById(); getElementByClassName(); getElementByTagName(); getElementByName(); 2.querySelector() querySelectorAll() 案例 ......
算法学习Day21二叉搜索树、公共祖先
Day21二叉搜索树、公共祖先 By HQWQF 2024/01/03 笔记 530.二叉搜索树的最小绝对差 给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数,其数值等于两值之差的绝对值。 示例 1: 输入: root = [4,2,6,1,3] ......