logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

算法:动态规划基础(中):树型dfs+回溯+记忆化搜索

本文探讨了将回溯和动态规划问题转化为树形DFS的思路,通过5个典型题目展示了这种思维的应用。1.单词拆分问题采用自底向上递归检查切分点;2.最长递增子序列问题分解为以每个元素为起点的子问题;3.乘积最大子数组问题需要同时记录最大和最小值;4.分割等和子集问题转换为路径求和问题;5.最长有效括号问题可用栈优化解法。每个问题都给出了基础递归和记忆化优化两种实现,展示了如何通过树形分解和状态记忆提高算法

文章图片
#动态规划#算法#深度优先 +1
算法:动态规划基础(上):树型dfs+回溯+记忆化搜索

本文系统阐述了动态规划问题的回溯与记忆化搜索解法。首先指出回溯+记忆化是动态规划的基础,将递归过程视为树结构,并详细分析了自顶向下和自底向上两种递归方式的区别,强调自底向上更适合记忆化实现。通过爬楼梯、打家劫舍、完全平方数和零钱兑换四个经典例题,分别展示了三种解法:纯回溯、记忆化搜索及其优化版本。特别说明了记忆化的核心原理是复用已计算的子问题结果,避免重复计算。所有案例均采用C++实现,清晰地展现

文章图片
#算法#动态规划#深度优先 +1
C++:(1) 动态库配置、GDB配置、CMake与编译脚本模板、docker 安装与 git 基础

本文摘要:文章系统介绍了Linux开发环境配置和工具使用指南。主要内容包括:1)动态库路径配置的5种方法(临时/用户级/系统级);2)GDB调试核心转储文件的完整流程(生成/加载/常用命令);3)CMake项目模板详解(架构选择/编译选项/库链接);4)自动化构建脚本示例;5)Docker完整使用指南(安装/镜像管理/容器操作/Dockerfile);6)Git基础命令(远程仓库/分支管理/代码提

文章图片
#linux#docker#bash
Redis:(1) 主从配置与实现:主机、从机与哨兵

本文详细介绍了Redis主从配置的实现步骤,包括环境搭建、配置文件和故障恢复测试。主要内容包括:1)搭建1主1从1哨兵的基础架构;2)编辑配置文件设置端口、持久化等参数;3)配置从节点同步主节点数据;4)设置哨兵监控参数和故障转移条件;5)测试读写权限和主节点故障时的自动切换。通过实际演示验证了当主节点宕机时,系统能自动将从节点提升为新主节点,确保服务持续可用。最后提供了常用的Redis监控和管理

文章图片
#redis#数据库#缓存
C++:(0) Ubuntu/CentOS7 虚拟机配置与仓库换源、WSL2 中的配置、VSCode SSH 与 Github/Gitee SSH 配置

本文详细介绍了在不同Linux环境下(CentOS7、Ubuntu和WSL)的基础配置与开发环境搭建。主要内容包括:1)CentOS7的系统配置、镜像源更换、开发工具链安装和ABI版本检查;2)Ubuntu的基础软件安装、SSH免密登录配置和GitHub连接设置;3)WSL中Ubuntu和CentOS7的安装、网络配置、基础软件安装及版本管理工具Git的配置。文章提供了从系统安装到开发环境搭建的完

文章图片
#ubuntu#vscode#centos
C++:(1) 动态库配置、GDB配置、CMake与编译脚本模板、docker 安装与 git 基础

本文摘要:文章系统介绍了Linux开发环境配置和工具使用指南。主要内容包括:1)动态库路径配置的5种方法(临时/用户级/系统级);2)GDB调试核心转储文件的完整流程(生成/加载/常用命令);3)CMake项目模板详解(架构选择/编译选项/库链接);4)自动化构建脚本示例;5)Docker完整使用指南(安装/镜像管理/容器操作/Dockerfile);6)Git基础命令(远程仓库/分支管理/代码提

文章图片
#linux#docker#bash
Redis:(2) hiredis 使用、C++ 封装与连接池

本文介绍了Redis C客户端库hiredis的基础使用和连接池实现。主要内容包括: hiredis基础使用 核心数据结构:redisContext(连接状态)和redisReply(命令响应) 关键API:连接管理(redisConnect/redisFree)、命令执行(redisCommand/freeReplyObject)C++封装实现 RedisConnection类封装单个连接,提供

文章图片
#redis#c语言#c++ +1
Redis:(5) 分布式锁实现:原子性设置锁与 Lua 释放锁

本文介绍了一个基于Redis实现的分布式锁模块,主要包含以下内容: 分布式锁概念 解决分布式环境下多个进程/服务器对共享资源的互斥访问 核心特性:互斥性、防死锁、安全性、容错性 实现方案 基础版本:SETNX命令 改进版本:SETNX+EXPIRE 标准版本:原子化SET命令(NX+PX参数) 安全释放:Lua脚本校验锁持有者 可靠性保障:看门狗机制自动续期 核心类设计 支持4种锁类型:可重入锁、

文章图片
#redis#分布式#数据库
MySQL:(0) 存储引擎基础与主从复制/分库分表

本文全面介绍了MySQL数据库的核心知识点,包括存储引擎、索引、事务、锁机制、SQL优化等关键技术。重点分析了InnoDB引擎的架构设计(内存结构、磁盘结构、后台线程)、事务实现原理(ACID特性、MVCC机制)、四种隔离级别及其解决的问题。详细阐述了索引的分类(聚集/二级索引)、B+树原理、索引优化策略(最左前缀、覆盖索引等)。深入讲解了锁机制(全局锁、表锁、行锁)和不同隔离级别下的锁行为差异。

文章图片
#mysql#数据库
通信:(10) 应用层(第5层):http/https,DNS与DHCP

=本文系统分析了HTTP协议从1.0到3.0的技术演进过程。HTTP/1.0采用非持续连接方式效率低下;HTTP/1.1引入持续连接但存在队头阻塞问题;HTTP/2通过二进制分帧和多路复用优化性能,但仍受TCP层限制;HTTP/3基于QUIC协议彻底解决了传输层阻塞问题,实现了0-RTT握手和连接迁移。HTTPS在HTTP基础上增加了TLS加密层,提供安全保障。协议演进呈现从文本到二进制、从单连接

文章图片
#http#https#网络协议
    共 25 条
  • 1
  • 2
  • 3
  • 请选择