logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

算法详解:矩阵连乘问题(动态规划 C++ 完整实现)

m[i][j]:计算矩阵 ~ 连乘的最小乘法次数s[i][j]:记录 ~ 的最优分割位置 k(用于回溯输出加括号方案)矩阵连乘是动态规划入门必做题,核心是状态定义 + 状态转移 + 填表两个关键表:m[i][j]:存储最小乘法次数s[i][j]:存储最优分割点迭代实现效率更高,递归实现更易理解回溯函数可以输出最优计算顺序,完整解决问题。

#算法#动态规划
经典算法详解:最长公共子序列 (LCS) —— 从暴力递归到动态规划完整实现

子序列(Subsequence):不需要连续,但顺序保持不变公共子序列:两个字符串都存在的子序列最长公共子序列:长度最长的那一个示例LCS 结果B C B A或B D A B,长度 =4分析图解方法时间复杂度空间复杂度特点暴力递归O(2ⁿ)O(m+n)思路简单,效率极低记忆化递归O(mn)O(mn)避免重复计算非递归 DPO(mn)O(mn)最优解,推荐使用LCS 是动态规划经典模板题,必须掌握核

#算法#动态规划
经典算法:打家劫舍(动态规划 + 回溯求最优解)C++ 超详细解析

打家劫舍核心是动态规划状态转移方程空间优化是面试高频考点,用两个变量滚动替代数组回溯法适合需要输出具体方案的场景,掌握回溯思想,有问题评论区交流!

#算法#动态规划#c++
动态规划经典:0-1 背包问题超详细解析(递归 + 非递归 + 路径回溯)C++ 实现

m[i][j]:表示前i个物品,放入容量为j的背包中,能获得的最大价值。状态定义m[i][j]前 i 个物品、容量 j 的最大价值转移方程实现方式递归:自上而下,记忆化搜索非递归:自底向上填表,效率更高路径回溯:对比 DP 表,反向推导选中的物品复杂度:时间 O (nc),空间 O (nc)本文完整实现了 0-1 背包的递归、非递归、路径回溯三大核心功能,代码规范、注释详细、附带表格打印调试,非常

#算法#c++
经典算法详解:最大子数组和(暴力 / 分治 / 动态规划 / 线段树)

最大子数组和是动态规划的经典入门题,最优解时间复杂度O(n)、空间复杂度O(1);暴力法直观但效率低,分治法体现递归拆分思想,动态规划是工业级最优解;,舍弃负收益的前缀。本文完整实现了所有经典解法,代码可直接运行,适合算法初学者学习~有问题欢迎评论区交流!

#算法#动态规划
深入理解 C++ Lambda 表达式:从基础到实战

匿名性:Lambda 是匿名函数,可通过 auto 接收其类型,直接调用或作为参数传递;捕获规则[]:无捕获;[=]:值捕获所有外部变量;[&]:引用捕获所有外部变量;[var]:值捕获指定变量 var;[&var]:引用捕获指定变量 var;[this]:类成员函数中捕获 this 指针;mutable:仅对值捕获生效,解除 Lambda 体内拷贝变量的 const 限制;灵活性:C++14 支

#算法
深入理解 C++ Lambda 表达式:从基础到实战

匿名性:Lambda 是匿名函数,可通过 auto 接收其类型,直接调用或作为参数传递;捕获规则[]:无捕获;[=]:值捕获所有外部变量;[&]:引用捕获所有外部变量;[var]:值捕获指定变量 var;[&var]:引用捕获指定变量 var;[this]:类成员函数中捕获 this 指针;mutable:仅对值捕获生效,解除 Lambda 体内拷贝变量的 const 限制;灵活性:C++14 支

#算法
Linux C++ 基于 timerfd + epoll 实现高性能定时器队列(完整源码 + 超详细解析)

在 Linux 服务器开发、网络编程、后台服务中,定时任务是刚需:延迟执行、定点执行、周期性轮询任务随处可见。传统方案如setitimer存在信号干扰、不支持多定时器、精度低、无法和 IO 多路复用结合等缺点。底层基于 Linux 专属timerfd高精度定时器配合epoll IO 多路复用统一管理成千上万个定时器Timer单个定时器 →TimerQueue定时器队列 →定时线程池支持:定点执行、

#开发语言#c++#linux
C++ 手写工作窃取线程池(WorkStealing)从原理到实现,超详细教程(多桶同步队列 + 线程安全 + 无锁竞争 + 可直接运行)

线程std::mutex:互斥锁:智能锁:条件变量wait_for:超时等待notify_all:唤醒线程本文实现了一个工业级工作窃取线程池多桶线程安全队列任务窃取调度超时等待优雅停止无参 / 有参任务都支持可直接用于项目需要源码的同学可以直接复制文章内代码,可编译可运行!

#开发语言#c++
手写 muduo 库:基于 Reactor 模型打造高性能网络通信框架

本文复刻的 muduo 核心框架完整实现了 Reactor 模型的核心逻辑,涵盖了事件循环、多路复用、事件分发、连接管理等关键模块。事件驱动:基于 epoll 的 IO 多路复用,最大化利用内核性能;单线程事件循环:避免多线程竞争,简化同步逻辑;回调式编程:解耦网络层和业务层,提升框架扩展性。

#c++
    共 17 条
  • 1
  • 2
  • 请选择