logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【滑动窗口】【哈希表】无重复的最长字串

在这个过程中,我们通过维护一个动态的窗口(left和right指针)和使用一个集合(char_set)来高效地识别和处理重复字符,从而找到了符合条件的最长子串。每次移动指针时都确保了当前窗口内的字符是唯一的,最终得到了正确的结果。这种方法通过滑动窗口技术高效地解决了找到不含重复字符的最长子串的问题,兼顾了性能和简单性。每一步都保持了集合的有效性,并且充分利用了数据结构的优势。

文章图片
#散列表#数据结构
【C语言】【c++】字符串的异同

如果是 C 开发,使用 C 风格字符串(char[]或char*如果是 C++ 开发,优先使用,安全性和功能性更强。

文章图片
#c语言#c++
【C语言】【c++】字符串的异同

如果是 C 开发,使用 C 风格字符串(char[]或char*如果是 C++ 开发,优先使用,安全性和功能性更强。

文章图片
#c语言#c++
【数组】【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要解决这个问题

文章图片
#c++#开发语言
【postgresql】一文详解postgresql中的统计模块

跟踪表/索引的DML操作量(INSERT/UPDATE/DELETE)连接方式成本(Nested Loop/Merge/Hash Join)维护维护操作时间戳(VACUUM/ANALYZE最后执行时间)等参数动态调整采集频率,在数据精度与系统负载间取得平衡。连接顺序影响(左/右/Bushy Join)监控函数执行耗时(用户自定义函数调用统计)记录物理存储特征(磁盘块数、元组数量)表扫描代价(顺序扫

#postgresql#sql
CLOG日志管理器

CLOG(Commit Log,事务提交日志)是PostgreSQL中记录事务最终状态的核心模块,CLOG日志管理器负责CLOG日志的全生命周期管理,包括日志缓冲池维护、日志读写、页面初始化、段文件管理等核心操作。其底层依赖SLRU(Simple LRU)缓冲池实现日志页面的内存管理,CLOG缓冲池是全局唯一的共享内存对象,确保数据库所有进程对事务状态的访问一致性。宏定义十六进制值状态说明备注0x

#数据库#postgresql
XLOG日志管理器

XLOG日志管理器是PostgreSQL事务持久性与数据一致性的核心保障,通过“预写日志”机制与精细的结构设计,实现了日志的高效存储、并发写入与崩溃恢复。其核心特点的是:按16MB段文件分割存储,便于归档与清理;采用双头部设计区分段首页与普通页,支持日志跨页存储但保证头部完整性;通过资源管理器分类日志,配合检查点机制大幅缩短恢复时间。

#数据库#postgresql
MULTIXACT日志管理器

MULTIXACT(Multi-Transaction,组合事务)日志是PostgreSQL为适配多版本并发控制(MVCC)下的行共享锁场景设计的核心模块:当同一个数据元组关联多个事务ID(XID)时,为简化锁的统一操作,PostgreSQL将这些XID组合映射为一个唯一的,MULTIXACT日志管理器负责维护这种“多XID→单MultiXactID”的映射关系。该模块与CLOG、SUBTRANS

#postgresql
【哈希表】【c++】连续最长序列

这段代码的主要目的是从一个被认为是连续序列起始位置的数字开始,向上查找所有连续的数字,并统计它们的数量。通过这种方式,可以有效地找到以num开始的最长连续序列的长度。这种方法有效地利用了哈希集合的特性,能够在 O(n) 的时间复杂度内找到最长的连续序列,是解决此类问题的高效方案。

文章图片
#散列表#c++#算法
【哈希表】【c++】连续最长序列

这段代码的主要目的是从一个被认为是连续序列起始位置的数字开始,向上查找所有连续的数字,并统计它们的数量。通过这种方式,可以有效地找到以num开始的最长连续序列的长度。这种方法有效地利用了哈希集合的特性,能够在 O(n) 的时间复杂度内找到最长的连续序列,是解决此类问题的高效方案。

文章图片
#散列表#c++#算法
到底了