logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

C++ 中的 buckets 详解:从哈希桶到 unordered_map 底层原理

本文系统介绍了C++ STL中哈希容器的bucket概念。bucket是哈希表实现的关键机制,unordered_map等容器通过哈希函数将元素分配到不同bucket中,从而实现O(1)的平均查询效率。文章详细讲解了bucket的工作原理、与哈希表的关系、哈希冲突的影响,以及bucket_count()、load_factor()等常用函数的使用方法。同时对比了rehash()和reserve()

文章图片
#哈希算法#散列表#算法
C++ 动态规划经典题:戳气球问题详解——从区间 DP 到状态转移

本文介绍了LeetCode 312题"戳气球"的区间动态规划解法。该问题的核心在于逆向思考,即确定每个气球作为最后一个被戳破时的最优解。通过在原数组两侧添加虚拟气球1简化边界处理,定义dp[i][j]表示戳破区间[i,j]内所有气球的最大硬币数。状态转移方程为:枚举区间内每个气球k作为最后一个被戳破的气球,将问题分解为左右两个子区间的最优解之和加上最后戳破k的收益。算法采用从小区间到大区间的遍历顺

文章图片
#c++#动态规划
C++ STL 双端队列 deque 详细介绍

C++ STL中的deque(双端队列)是一种支持高效头部和尾部操作的顺序容器。它兼具随机访问能力(类似vector)和双端操作特性(类似queue),底层采用分段连续内存结构。deque常用操作包括push_front/push_back(插入)、pop_front/pop_back(删除)等,时间复杂度均为O(1)。

文章图片
#c++#开发语言#图形渲染 +1
C++ 深度优先搜索算法 DFS 详解

深度优先搜索(DFS)是一种经典的图遍历算法,其核心思想是"尽可能深"地搜索图的分支。算法从起点出发,沿着一条路径不断深入,直到无法继续时回溯并尝试其他路径。DFS常用递归实现,通过visited数组避免重复访问。典型应用包括:图的连通性检测、二维网格问题(如岛屿数量统计)、回溯问题等。算法时间复杂度为O(V+E),空间复杂度取决于递归深度。相比广度优先搜索(BFS),DFS更适合解决连通性和路径

文章图片
#深度优先#算法#c++
C++ STL 中 insert() 函数详解:从 vector 到 string、set、map 的插入操作

本文系统介绍了C++ STL中insert()函数的使用方法。重点分析了vector容器中insert()的四种常见形式:插入单个元素、多个相同元素、迭代器区间和初始化列表。同时对比了insert()与push_back()、emplace()的区别,并详细说明了string、set、map等容器中insert()的特殊用法。文章还指出了使用insert()时的注意事项,如vector迭代器失效问

文章图片
#c++#开发语言
C++ 中的循环语句详解:while、do...while、for、嵌套循环与循环控制

本文系统介绍了C++中的循环结构,主要包括三种基本循环类型及其应用场景。while循环适用于循环次数不确定的情况,先判断条件后执行;do-while循环保证至少执行一次循环体,适合菜单选择等场景;for循环最常用于循环次数明确的情况,如遍历数组。文章详细讲解了嵌套循环的实现方式,并通过打印星号、九九乘法表等实例演示其应用。

文章图片
#c++#开发语言#算法
C++ 中的矩阵介绍:以二维矩阵查找为例

本文介绍了C++中矩阵的基本概念和常见操作。矩阵作为二维数据结构,广泛应用于图像处理、动态规划等领域。文章详细讲解了两种矩阵表示方式(二维数组和vector容器),重点分析了从右上角开始查找目标值的优化算法,其时间复杂度从O(m*n)降至O(m+n)。同时强调了矩阵操作中的注意事项,包括空矩阵判断、行列区分和下标越界等问题。通过具体示例演示了查找过程,并总结了矩阵在各类算法问题中的应用场景。

文章图片
#c++#矩阵#windows +1
二叉树基础详解:TreeNode、buildTree、deleteTree 与 printTree 的实现原理(C++)

本文系统讲解了二叉树的核心基础模块,包括节点结构设计、构建、遍历和内存管理。重点介绍了TreeNode的结构设计(val、left、right指针),使用队列进行层序建树(buildTree),后序遍历释放内存(deleteTree),以及层序打印(printTree)等方法。文章还分析了递归思想在求最大深度(maxDepth)等操作中的应用,强调理解树结构和递归的重要性。通过完整C++示例,展示

文章图片
#算法#c++#windows
nvpro_core2 详解:NVIDIA Vulkan / OpenGL 图形样例背后的现代 C++ 基础库

nvpro_core2 是 NVIDIA nvpro-samples 组织下的现代图形开发基础库。它面向 Vulkan 1.4+ 和 OpenGL 4.6,主要用于支撑 NVIDIA 官方图形样例、实时渲染实验以及高性能图形研究项目。

文章图片
#c++#windows#图形渲染
Python 数据分析与可视化

python 数据分析与可视化通常涉及几个主要库,每个库在数据处理和可视化方面都有其独特的功能。数据探索(Data Exploration)时间序列分析(Time Series Analysis)数据分组与聚合(Grouping and Aggregation)可视化结果以进行决策支持(Visualizing Results for Decision Making)

文章图片
#数据分析#数据挖掘#python +1
    共 46 条
  • 1
  • 2
  • 3
  • 4
  • 5
  • 请选择