logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

「接雨水」问题的算法建模与双指针优化分析

「接雨水」是数组与双指针领域中的经典问题,也是算法面试中高频出现的一类边界约束问题。题目给定一个长度为 n 的非负整数数组 height,其中 height[i] 表示第 i 个位置上宽度为 1 的柱子高度。要求计算在这些柱子构成的地形中,降雨后能够存储的雨水总量。

文章图片
#算法#c++#windows
深度解析图形学引擎核心:屏幕空间误差(Screen Space Error)与 LOD 调度艺术

本文深入探讨了3D游戏开发中的核心优化技术——屏幕空间误差(SSE)及其应用。SSE通过计算3D几何误差在2D屏幕上的像素投影,为LOD系统提供精确的切换依据。文章详细推导了SSE的数学公式,解析了其与距离、屏幕分辨率和视野角度的关系,并展示了该技术在大型地形渲染、连续LOD过渡和Nanite技术中的实际应用。最后通过C++和HLSL代码示例,演示了SSE在CPU端和GPU驱动的现代渲染管线中的具

文章图片
#图形渲染#windows#c++
通用虚拟示教器:让机器人教学像玩游戏一样简单

为了解决这个问题,我们提出了一种 通用虚拟示教器系统。它就像一个“万能遥控器”,把各个品牌的机器人语言统一起来,让教学和应用变得更简单、更高效。

文章图片
#机器人
C++ STL 中 insert() 函数详解:从 vector 到 string、set、map 的插入操作

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

文章图片
#c++#开发语言
用 Vue + DeepSeek 打造一个智能聊天网站(完整前后端项目开源)

本项目开发了一个基于Vue3和Express的AI聊天网站,前后端分离架构。前端使用Vue3+Vite实现响应式界面,后端通过Express代理调用DeepSeek API,隐藏密钥确保安全。核心功能包括:流畅的聊天界面、上下文记忆、流式输出效果。项目特色:1) 采用.env管理敏感信息;2) 实现CORS安全策略;3) 支持本地快速部署。该方案既可作为学习Vue3和Node.js的实践案例,也可

文章图片
#vue.js#前端#javascript
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++ 中的循环语句详解:while、do...while、for、嵌套循环与循环控制

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

文章图片
#c++#开发语言#算法
    共 49 条
  • 1
  • 2
  • 3
  • 4
  • 5
  • 请选择