logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【Linux系统编程】(四十五)线程池基础:日志系统设计与策略模式的优雅落地

本文介绍了如何为C/C++线程池设计一个基于策略模式的可扩展日志系统。文章首先分析了线程池对日志系统的核心需求:线程安全、信息完整、输出可配和等级分明。然后详细讲解了策略模式的设计思想,将其应用于日志系统的实现中,通过LogStrategy接口分离日志输出策略的定义与实现。具体实现了控制台日志(ConsoleLogStrategy)和文件日志(FileLogStrategy)两种策略,并采用RAI

文章图片
#策略模式#linux#操作系统
【算法基础篇】(二十八)线性动态规划之基础 DP 超详解:从入门到实战,覆盖 4 道经典例题 + 优化技巧

本文系统讲解了线性动态规划(DP)的核心思想和解题方法。首先介绍了线性DP的特点:状态转移呈线性结构,逻辑清晰且实用性强。随后提出解题四步走框架:状态表示、状态转移方程、初始化和填表顺序。通过4个经典例题(台阶问题、最大子段和、传球游戏、乌龟棋)详细演示了如何应用该框架,并分享了空间优化、前缀和优化等技巧。文章强调线性DP是学习更复杂DP的基础,建议读者通过基础练习和进阶题目巩固所学,并养成总结思

文章图片
#算法#动态规划#蓝桥杯
【算法基础篇】(二十五)数据结构天花板!字符串哈希手把手教学:从原理到刷题,冲突率近乎为 0 的神仙算法

本文围绕 “数据结构之字符串哈希” 展开全面讲解,旨在帮助读者掌握这一高效处理字符串问题的核心算法。文章先通俗阐释字符串哈希的本质 —— 通过哈希函数将字符串映射为整数,实现字符串操作向高效整数运算的转化,凸显其 O (n) 预处理、O (1) 查询的时间复杂度优势及低冲突率特点。接着深入拆解原理,包括将字符串视为 p 进制数的核心思路、质数 p 的选择依据、利用 unsigned long lo

文章图片
#c++#数据结构#蓝桥杯
数据结构(C语言篇):(十七)选择排序

本文系统解析了两种选择排序算法:直接选择排序和堆排序。直接选择排序通过"选最小+交换"实现排序,时间复杂度稳定为O(n²),具有空间效率高但稳定性差的特性,适合小规模数据。堆排序则利用堆结构特性,通过构建大顶堆和反复调整实现排序,时间复杂度优化至O(nlogn),同样具有原地排序优势但不稳定。两种算法分别体现了简单直观和高效优化的设计思路,堆排序尤其适合大规模数据处理。

文章图片
#数据结构#排序算法#算法 +1
【测试理论与实践】(五)测试用例篇(下):6 大方法 + 实战演练,实现从 “会设计” 到 “设计精”的飞跃!

本文系统介绍了测试用例设计的核心方法与实践。首先强调基于需求设计用例的重要性,提出"需求分析→测试点提炼→用例设计"的闭环流程。重点讲解了6大设计方法:等价类划分法用于高效覆盖输入范围、边界值分析法针对临界场景、正交法解决多因素组合冗余、判定表法梳理复杂逻辑、场景法模拟端到端流程、错误猜测法补充经验性缺陷。最后通过命令行程序和Web接口两个实战案例,展示了如何综合运用这些方法。

文章图片
#测试用例#postman#运维
【测试理论与实践】(十)Web 项目自动化测试实战:从 0 到 1 搭建博客系统 UI 自动化框架

本文介绍了基于Python的博客系统UI自动化测试框架搭建实战。首先明确了测试目标与范围,设计了14条覆盖登录、列表、详情、编辑等核心功能的测试用例。然后详细讲解了环境配置、目录结构设计,以及驱动管理、截图工具等公共模块的封装方法。接着分模块实现了测试脚本开发,包括正常/异常场景的处理和断言验证。最后提供了测试报告模板和执行入口脚本,实现一键运行所有测试并生成专业报告。该框架可直接复用,能有效提升

文章图片
#自动化#运维#selenium
【算法基础篇】(三十五)图论基础之最小生成树:从原理到实战,彻底吃透 Prim 与 Kruskal 算法

本文介绍了最小生成树(MST)的核心概念和两种经典算法:Prim算法和Kruskal算法。Prim算法采用"加点法",逐步扩展生成树;Kruskal算法采用"加边法",通过并查集构建生成树。文章详细讲解了两种算法的实现思路、代码示例(包含邻接矩阵和邻接表版本)和时间复杂度分析,并提供了算法选择建议。最后通过两道经典例题(买礼物和滑雪)展示了算法的实际应用,帮

文章图片
#算法#图论#蓝桥杯
【算法基础篇】(三十)线性动态规划封神之路!经典线性 DP 吃透 LIS 与 LCS

本文系统讲解经典线性动态规划中的两个核心模型:最长上升子序列(LIS)和最长公共子序列(LCS)。首先介绍LIS的O(n²)暴力解法和O(nlogn)优化解法,通过贪心+二分策略实现效率提升,并延伸至合唱队形问题。其次详解LCS的二维DP解法及其空间优化技巧,扩展到编辑距离问题。文章提供清晰的解题框架:状态定义、转移方程、初始化和填表顺序,并总结通用模板。通过5000+字的深入分析,帮助读者从原理

文章图片
#算法#动态规划#蓝桥杯
算法基础篇:(二十二)数据结构之单调队列:滑动窗口问题的 “最优解” 神器

本文深入解析单调队列这一高效解决滑动窗口问题的数据结构。首先介绍单调队列的核心特性:双端操作、严格单调性和存储下标机制,通过面试官选人的生动比喻阐明其淘汰无效元素的原理。接着详细拆解维护单调性的入队和出队操作步骤,并配以可视化演示。文章提供滑动窗口最大值/最小值的经典模板题完整代码实现,重点解析加速输入输出、下标存储等关键技巧。最后通过洛谷P2251质量检测题展示实战应用,并总结存储数值而非下标、

文章图片
#算法#数据结构#蓝桥杯
数据结构(C语言篇):(十)栈和队列OJ题详解

本文介绍了四个经典栈和队列OJ题的详细解析:1. 有效的括号:使用栈结构匹配括号对,通过入栈左括号、出栈匹配右括号的方式验证有效性。2. 用队列实现栈:通过两个队列交替转移元素,实现栈的先进后出特性。3. 用栈实现队列:利用两个栈(pushST和popST)的配合,实现队列的先进先出特性。4. 设计循环队列:通过数组和模运算实现循环空间利用,解决"假溢出"问题,并详细说明了空/

文章图片
#数据结构#c语言#算法
    共 152 条
  • 1
  • 2
  • 3
  • 16
  • 请选择