- 博客(21)
- 收藏
- 关注
原创 【postgresql】一文详解postgresql中的统计模块
跟踪表/索引的DML操作量(INSERT/UPDATE/DELETE)连接方式成本(Nested Loop/Merge/Hash Join)维护维护操作时间戳(VACUUM/ANALYZE最后执行时间)等参数动态调整采集频率,在数据精度与系统负载间取得平衡。连接顺序影响(左/右/Bushy Join)监控函数执行耗时(用户自定义函数调用统计)记录物理存储特征(磁盘块数、元组数量)表扫描代价(顺序扫描 vs 索引扫描)系统表:结构化存储表级统计信息。:进程间通信的临时数据中转站。:集群级全局统计快照。
2025-08-15 14:21:29
256
原创 【STL】【c++】c++容器简介
STL(Standard Template Library,标准模板库)是 C++ 标准库的重要组成部分,提供了一组模板类和函数,用于处理常见的数据结构和算法。STL 是 C++ 中非常强大的工具,它由容器、算法和迭代器三部分组成,支持常见数据结构和操作,能够显著提高开发效率。通过掌握 STL 容器的分类和使用方法,可以根据实际需求选择最合适的数据结构,编写更高效的 C++ 程序!中,容器是用来存储和管理数据的对象集合。容器适配器是对基础容器的封装,提供特定的数据结构接口。或 std::vector。
2024-12-21 21:01:20
884
原创 【滑动窗口】【哈希表】【c++】最小覆盖子串
给你一个字符串 s 、一个字符串 t。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “”。注意:对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串,我们保证它是唯一的答案。示例 1:输入:s = “ADOBECODEBANC”, t = “ABC”输出:“BANC”解释:最小覆盖子串 “BANC” 包含来自字符串 t 的 ‘A’、‘B’ 和 ‘C’。
2024-12-18 21:04:24
329
原创 【数组】【c++】最大子数组和
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6。示例 2:输入:nums = [1]输出:1示例 3:输入:nums = [5,4,-1,7,8]输出:23要解决这个问题,我们可以使用著名的。
2024-12-18 21:03:54
457
原创 【队列】【滑动窗口】滑动窗口最大值
这个算法通过维护一个双端队列的健壮性与高效性(在 O(n) 时间内处理数组),确保deque中的元素始终能对应当前窗口中的最大值索引,从而高效获取每次滑动后的最大值。
2024-12-18 21:02:22
767
原创 【字串】【哈希表】【前缀和】和为k的子数组
这个过程展示了如何使用前缀和和哈希表高效地找到和为k的子数组。通过维护前缀和及其出现次数,我们能够在 O(n) 的时间复杂度内完成这个任务。如果你还有其他问题或需要进一步的解释,请告诉我!
2024-12-17 21:16:07
986
原创 【滑动窗口】【哈希表】无重复的最长字串
在这个过程中,我们通过维护一个动态的窗口(left和right指针)和使用一个集合(char_set)来高效地识别和处理重复字符,从而找到了符合条件的最长子串。每次移动指针时都确保了当前窗口内的字符是唯一的,最终得到了正确的结果。这种方法通过滑动窗口技术高效地解决了找到不含重复字符的最长子串的问题,兼顾了性能和简单性。每一步都保持了集合的有效性,并且充分利用了数据结构的优势。
2024-12-17 20:27:45
832
原创 【双指针】【c++】接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例 1:输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。示例 2:输入:height = [4,2,0,3,2,5]输出:9。
2024-12-17 20:26:54
567
原创 【双指针】【c++】盛水最多的容器
时间复杂度:O(n),因为每个指针最多遍历一次整个数组。空间复杂度:O(1),只使用了有限的额外空间。这种双指针的方法非常高效,因为它通过逐步缩小搜索范围来找到最大水量,而不需要检查每一对线组合,从而避免了 O(n²) 的复杂度。
2024-12-17 20:24:54
821
原创 【哈希表】【c++】连续最长序列
这段代码的主要目的是从一个被认为是连续序列起始位置的数字开始,向上查找所有连续的数字,并统计它们的数量。通过这种方式,可以有效地找到以num开始的最长连续序列的长度。这种方法有效地利用了哈希集合的特性,能够在 O(n) 的时间复杂度内找到最长的连续序列,是解决此类问题的高效方案。
2024-12-17 20:24:12
1384
原创 【滑动窗口】【哈希表】【c++】找到字符串中所有异位字母
给定两个字符串 s 和 p,找到 s 中所有 p 的异位词的子串,返回这些子串的起始索引。不考虑答案输出的顺序。示例 1:输入: s = “cbaebabacd”, p = “abc”输出: [0,6]解释:起始索引等于 0 的子串是 “cba”, 它是 “abc” 的异位词。起始索引等于 6 的子串是 “bac”, 它是 “abc” 的异位词。
2024-12-17 20:22:38
822
原创 【c++】【语法】lambda 函数
定义方式Lambda 函数使用关键字lambda定义。是匿名函数,没有函数名。通常用于简单的表达式。lambda 参数: 表达式print(add(3, 4)) # 输出 7普通函数使用关键字def定义。必须有一个函数名。可以包含多个语句和更复杂的逻辑。def 函数名(参数): 语句print(add(3, 4)) # 输出 7特性Lambda 函数普通函数语法lambda 参数: 表达式def 函数名(参数): 语句返回值隐式返回表达式结果使用return返回值。
2024-12-17 19:56:05
866
原创 【哈希】【unordered_set】【unordered_map】对比说明unordered_set和unordered_map
特性存储内容唯一元素键值对访问方式通过元素值通过键元素是否唯一唯一键是唯一,值可以重复时间复杂度 (查找)O(1)O(1)遍历只遍历元素遍历键值对。
2024-12-17 10:12:26
643
原创 【c语言】【c++】for循环对比
C++ 中的是基于**范围-based for loop(范围循环)**的语法,主要用于遍历容器或序列,和 C 语言中的传统for循环相比,差异在语法、功能、适用场景等方面。以下对两者进行详细对比。
2024-12-16 23:23:18
945
原创 【C语言】【c++】字符串的异同
如果是 C 开发,使用 C 风格字符串(char[]或char*如果是 C++ 开发,优先使用,安全性和功能性更强。
2024-12-16 23:08:18
832
原创 【c++】【算法学习】字母异位词
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的所有字母得到的一个新单词。示例 1:输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例 2:输入: strs = [“”]输出: [[“”]]示例 3:输入: strs = [“a”]输出: [[“a”]]
2024-12-16 17:43:57
584
原创 ConvNeXt
ConvNeXt研究思路基于ResNet50进行改进,使用VIT的策略去训练原始的原始的ResNet50模型1宏观设计改变模型比例,ResNet50中stage1到stage4堆叠block的次数是(3, 4, 6, 3)比例大概是1:1:2:1,调整成(3, 3, 9, 3)和Swin-T拥有相似的计算速度(FLOPs),准确率由78.8%提升到了79.4%。改变stem为patchify作者将ResNet中的stem也换成了和Swin Transformer一样的patchify。替换后准
2022-04-05 20:08:07
4097
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅