DAY
代码随想录 day14 二叉树的递归遍历 迭代遍历(栈) 统一遍历(栈)
二叉树的节点的孩子数量称之为度 所有节点度为0或2的二叉树是满二叉树 完全二叉树是所有非叶节点都是度为2的节点 叶子都尽可能的靠左 前序遍历:中左右 中序遍历:左中右 后续遍历:左右中 这里左右中指的是当前节点的遍历顺序 中就是先遍历当前节点 再遍历子树 前序遍历递归代码: 中序遍历递归代码: 后序 ......
Day45 什么是面向对象
什么是面向对象 面向过程&面向对象 面向过程思想. 步骤清晰简单,第一步做什么,第二步做什么.... 面对过程适合处理一些较为简单的问题 面向对象思想 物以类聚,分类的思维模式,思考问题首先会解决问题需要哪些分类,然后对这些分类进行单独思考。最后,才对某个分类下的细节进行面向过程的思索。 面向对象适 ......
day11 代码随想录算法训练营 150. 逆波兰表达式求值
题目:150. 逆波兰表达式求值 我的感悟: 注意int(a/b)是0向截断 比如 -2.3 会得到-2; 比如3.6 会得到3 a//b是向下取整,比如是-2.3 会得到-3;比如3.6 会得到3 主要是负数不同 理解难点: 0向取整注意 注意先弹出的是右边的,(想象二叉树的结构。先弹出的是右边节 ......
Day1 - 大规模Elasticsearch集群管理心得(转)
转自:https://elasticsearch.cn/article/110 【携程旅行网 吴晓刚】 ElasticSearch目前在互联网公司主要用于两种应用场景,其一是用于构建业务的搜索功能模块且多是垂直领域的搜索,数据量级一般在千万至数十亿这个级别;其二用于大规模数据的实时OLAP,经典的如 ......
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栈为不为空,来 ......
算法学习Day25回溯、组合总和
Day25回溯、组合总和 By HQWQF 2024/01/07 笔记 216.组合总和III 找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: 只使用数字1到9 每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,组合可以以任何顺序返回。 示例 1: ......
算法学习Day24回溯算法、基础组合
Day24回溯算法、基础组合 By HQWQF 2024/01/07 笔记 第77题. 组合 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2, ......
Day44 稀疏数组(1种数据结构)
稀疏数组(1种数据结构) 把棋盘转变为二维数组存储 黑棋用1代表,白棋用2代表 11行11列 有效数字2个 [0] 11行 11列 2(有效数字) [1] 1行 2列 1值 [2] 2行 3列 2值 对稀疏数组的数组来说就是3行(有效数字2个+1,[0],[1],[2]即3行) 列数就是固定3列 ......
day29 Promtail高级特性及场景案例 (9.10)
9.10-1-Promtail高级特性及场景案例(1) 一、如何评价一款“好”的日志收集解决方案 首先,优秀的日志收集解决方案应该能够 适配 各种 复杂 的场景。其次,功能的 全面性 也是一个重要的考虑因素。如:具备日志过滤、转换、增强和处理等丰富功能。此外,易用性 也是一个关键因素。用户能够轻松配 ......
代码随想录day11 有效括号 删除字符串中的所有相邻重复项 逆波兰表达式求值
有效括号 思路出来代码比较简单 左半括号出现就压右半进栈 这样比左右括号直接压进去 做的比较会少一些 栈为空但是还有符号出现或者是右半括号和当前元素对不上 显然为false 剩下的情况就是栈顶和当前元素匹配 pop即可 栈尤其适合做这类匹配类的题目 删除字符串中的所有相邻重复项 消消乐 直接压进栈做 ......
C# -- 《零基础学C#(全彩版)》Day1 -- 第1篇 基础知识
第1篇 基础知识 第一章 IDE--Visual Studio 在之前程序学习接触了Jetbrains的产品,其功能的强大、界面流畅度及其他编辑也是用该产品习惯等原因,所以主要使用 Rider进行C#的开发IDE。跳过Visual Studio的学习部分。 有关名词解释: SDK : Softwar ......
P9340 [JOISC 2023 Day3] Tourism 题解
P9340 记一下。称 \(\forall j\in[l,r]\) 的 \(c_j\) 为关键点。 法一: 最好想的。 有个显然的结论,将所有关键点按 DFS 序排序,走过的边的数量为排序后相邻的点之间的距离。记走过的边的数量为 \(cnt_e\),则此时这些关键点所构成的虚树的大小为 \(\fra ......
day28 基于Loki的日志收集系统-基于Loki特性的场景变现及优化 (9.8-9.9)
9.8-基于Loki的日志收集系统 一、EFK vs LPG 架构和组件 Loki:Loki是一个开源的水平可扩展日志聚合系统,由Promtail、Loki和Grafana组成。 EFK:EFK是一个集成的解决方案,由Elasticsearch、Fluentd和Kibana组成。 存储和查询: Lo ......
代码随想录 day10 栈模拟队列 队列模拟栈
栈模拟队列 大概了解一下思路自己就可以很快写出来了 我们需要第二个辅助栈帮助我们把stackIn的顺序颠倒,这样FILO的栈颠倒后 pop的顺序就和FIFO的队列顺序一致了 大概就是这张图 队列模拟栈 题目要求使用两个队列模拟栈 其实可以只需要一个队列就可以模拟 栈的出栈顺序是最后一个先出栈,那么队 ......
CCO 2023 Day1 Line Town
题意简述:给定一个长度为 \(n\) 序列 \(h\)。你可以交换两个相邻的 \(h\),但它们也会随之取相反数。问使 \(h\) 不降的最小操作次数,若不可能则输出 \(-1\)。 关键转化:先给每个 \(h_i\) 乘上 \((-1)^i\),然后问题转化为找到一个逆序对数最少的排列 \(p\) ......
day09 代码随想录算法训练营 459. 重复的子字符串
题目:459. 重复的子字符串 我的感悟: 重复两个子串,掐头去尾。 证明的话,不太会。 理解难点: 什么脑袋瓜子想出来的解法?? 代码难点: 总结概括: 代码示例: class Solution: def repeatedSubstringPattern(self, s: str) -> bool ......
C语言---Day4
11、循环 循环类型 while循环:当给定条件为真时,重复语句或语句组。它会在执行循环主体之前测试条件 // 1到100求和 int i= 0, sum = 0; while (i <= 100) { sum += i; i++; } printf("1到100的和为:%d\n", sum); / ......
正睿省选第一轮集训 Day 2 组合计数
写出了所有题的解法。当然都没写代码。很多解法的深刻含义和启发意义还有待挖掘。当然其中有很多只不过是经典套路罢了。 LNOI2022 盒 有 \(n\) 个盒子,初始第 \(i\) 个盒子里有 \(a_i\) 个物品。每次可以从 \(a_i\) 向 \(a_{i+1}\) 移动一个物品,代价是 \(w ......
算法学习Day23二叉搜索树的修剪,转化
Day23二叉搜索树的修剪,转化 By HQWQF 2024/01/04 笔记 669. 修剪二叉搜索树 给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树,使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 ......
day27 初识日志收集组件Fluentd-日志收集组件Fluentd高级配置 (9.6-9.7)
9.6-1-日志收集组件Fluentd高级配置(1) 一、配置文件 在 Fluentd 的配置文件中,有几个常用的关键字和组件,包括 source 、 match 、filter 、 system 、 label 和 @include 。 source :用于定义 Fluentd 接收数据的来源。 ......
day26 海量数据下的EFK架构优化升级-初识日志收集组件Fluentd (9.4-9.5)
9.4-1-海量数据下的EFK架构优化升级(1) 一、数据背景 在海量数据场景下,日志管理和分析是一项重要任务。为了解决这个问题,EFK 架构(Elasticsearch + Fluentd + Kibana)已经成为流行的选择。然而,随着数据规模的增加,传统的 EFK 架构可能面临性能瓶颈和可用性 ......
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]这里的容错机制 ......
C语言---Day1
1、printf() 函数使用方法 标准输出,引申头文件stdio.h 直接输出字符串,printf(“字符串\n”); 输出控制符,输出参数,printf(“输出控制符1, 输出控制符2 …”, 输出参数1, 输出参数2); %d十进制形式输出带符号整数,%f小数形式,%c输出单个字符,%s输出字 ......
C语言---Day2
3、注释语法 文件头注释:源文件的开头都应该有一份注释,用于描述文件的用途、作者、创建日期和版本等信息 函数头注释:每个函数的开头都应该有一份注释,用于描述函数的用途、输入参数、输出参数和返回值等信息 行尾注释:在代码行的结尾可以添加一些注释,用于解释代码的意图或实现细节 // 特殊注释:在代码中出 ......
C语言---Day3
8、常量的定义方式 & 使用方法 & 如何在内存中存储 常量是固定值,在程序执行期间不会改变;常量可以是任何的基本数据类型,比如整数常量、浮点常量、字符常量,或字符串字面值,也有枚举常量 常量就是常规的变量,但常量的值在定义后不能进行修改; 可以直接在代码中使用,也可以通过定义常量来使用。 整数常量 ......