晶尘CryDust's Blog

堆建立

正在初始化搜索引擎

JcMarical/CryDustBlog

晶尘CryDust's Blog

JcMarical/CryDustBlog

Home Page
Homepage
Sponsor(开发中)
Travelling
Notes
Notes
- 【Blog】博客文章
  【Blog】博客文章
  - 游戏客户端基础
    游戏客户端基础
    
    Unity客户端学习路线
  - 游戏客户端进阶
    游戏客户端进阶
    
    帧同步
    帧同步
    
    帧同步BUFF功能实现
    
    帧同步--Bullet弹道技能实现
    
    帧同步--技能系统实现
    
    （帧同步）MOBA确定性物理碰撞计算库
    
    网络同步：状态帧同步DS方案总结
【Note】学习笔记
【Note】学习笔记
- 笔记主页
- C Sharp
  C Sharp
  - partial: 程序功能实现分离
  - C Sharp 基础--特性 Attribute 和反射 Reflection
  - 基础知识
    基础知识
    
    internal：程序集访问修饰符
    
    协程：分帧实现异步
    
    类型转换：as 、强转()和is
    
    装箱拆箱Boxing：消耗
- C++
  C++
  - C++ 网站
  - C11新特性
    C11新特性
    
    C11新特性左值右值与移动构造
    
    1.函数指针 Function pointeer
    
    C11新特性 auto
    
    C11新特性 ⭐⭐内存泄漏智能指针 Smart Pointer
    
    C11新特性总结
    
    C11新特性 decltype类型指示符
  - Effective C++读书笔记
    Effective C++读书笔记
    
    《Effective C++》读书笔记 1 让自己熟悉C++
    
    条款 05：了解 C++默默编写并调用哪些函数？
  - 代码书写
    代码书写
    
    对象基础函数及变量书写注意事项
  - 内存相关
    内存相关
    
    C++读取一个变量的过程
    
    1. 数据类型所占内存大小
    
    程序的执行过程
    
    内存泄漏的定位
    
    1. C++是如何做内存管理的
  - 基础知识
    基础知识
    
    C++ this
    
    C++默认八种构造函数
    
    New 和 malloc
    
    1.C++类实例化的两种方式：new 和不 new 的区别
    
    ⭐Const
    
    ⭐1.首先，了解 C 下的字符串操作
    
    ⭐⭐⭐虚函数与多态
    
    ⭐传值，深拷贝和浅拷贝
    
    ⭐指针和引用的区别
    
    ⭐牛客与笔试奇葩题目大全
    
    【C++】⭐ 类型转换、expilicit
    
    内联函数与宏
    
    友元函数
    
    一、class 和 struct 本身成员的默认访问级别不同
    
    1.printf()调用顺序，从右到左
    
    2.重载、隐藏、重写
  - 数据结构与STL
    数据结构与STL
    
    STL Allocator 二级分配器
    
    Vector机制
    
    List机制
    
    Push back 和 emplace back
    
    ⭐⭐A Star 寻路算法
    
    ⭐⭐map与红黑树
    
    ⭐⭐⭐十大排序及比较
    
    哈希冲突
    
    待搜集
    
    物理碰撞
    
    手写STL
    手写STL
    
    Vector 动态数组容器
    
    红黑树
  - 自己看源码系列
    自己看源码系列
    
    1.继承自Ptr_base
- 三维重建
  三维重建
  - 摘要
- 其他
  其他
  - 1.C++在main函数执行前与执行之后会进行什么操作？
  - 2024.10
  - Lua
    Lua
    
    类型与值
    
    Lua 弱引用
    
    Lua和C Sharp内存管理
    
    一 Lua主要GC机制
    
    ⭐Lua 元表
    
    ⭐Lua 协程
    
    回收模式
    
    ⭐Lua 面向对象 CLASS模拟、继承模拟
    
    Upvalue
    
    设置全局表_G表的元表和元方法的创建和修改
    
    《{Programming in Lua》
    《{Programming in Lua》
    
    Rawset和rawget绕过元表
    
    第一部分《Programming in Lua》语言基础
    
    第三部分《Programming in Lua》语言特性
    
    第二部分《Programming in Lua》编程实操
  - 关于我
    关于我
    
    游戏项目
  - 知识点目录
    知识点目录
    
    C和C++知识点总结
    
    一.自己做的游戏内容
    
    ⭐⭐⭐技术栈
    
    设计模式
    
    技术栈
    
    一多线程编程
    
    1.四元数
    
    比较阴的题型
    
    待完善
    
    每日必练
    
    总结
    
    项目0 -- DDGI全局光照
- 图形学
  图形学
  - Shader记录
    Shader记录
    
    UnityShader
    UnityShader
    
    Stencil Shader
  - ⭐CryDust自制游戏小引擎
    ⭐CryDust自制游戏小引擎
    
    1.前期准备
    
    10.现代OpenGL和Glad
    
    11.IMGUI
    
    1.window.h设置GetNativeWindow获取本机窗口
    
    13.glm数学库
    
    1.重新构建ImGUILayer放入引擎应用程序中，而不是Sandbox
    
    15⭐.渲染架构
    
    1.首先写个GraphicsContext基类
    
    1.Application构造函数顶点与VAO、VBO等设置
    
    1.Shader基类
    
    1.用枚举类区分当前选择的缓冲
    
    1.设置Application类
    
    1.Buffer统一接口
    
    1.顶点数组基类
    
    1.RenderAPI
    
    1. 相机结构
    
    24.时间步长
    
    1.shader 新增uniform 变量 u_Transform
    
    26.材质系统和着色器统一抽象
    
    27.自己的Scope和Ref（智能指针）
    
    1.老规矩：纹理基类+OpenGL纹理类
    
    29.从资产读取shader
    
    3.日志系统
    
    30.着色器库ShaderLibrary
    
    31.相机控制
    
    1.Sanbox2D Layer
    
    Shader统一设置常量缓冲区函数
    
    纹理提供创建函数
    
    分析工具
    
    36.Rendererer2D的API升级
    
    37.Renderer2D 基础的批处理
    
    Texture
    
    Renderer2D
    
    4.preMake 项目生成
    
    Texture
    
    基础结构
    
    Editor
    
    43.代码维护
    
    实体Entity[]
    
    Entt介绍
    
    Entity 构成
    
    使用lambda来绑定函数
    
    相机组件
    
    SceneCamera
    
    5.事件系统
    
    50.初始的原生脚本NativeScrippt
    
    精简头文件
    
    53.脚本组件转成虚函数实现
    
    Entity运算
    
    SceneCamera
    
    临时禁用spdlog警告
    
    57.Inspector的SpriteRenderer显示
    
    Components
    
    Entity功能
    
    6. 预编译头
    
    字体
    
    使用yaml-cpp库进行序列化设置
    
    新建一个平台相关的打开和保存文件的工具
    
    string 改为 std::optional<string>
    
    Math库
    
    65.编辑器摄像机
    
    文件对话框从目录开始
    
    基类-帧缓冲纹理数据
    
    68.多重渲染目标帧缓冲支持
    
    为什么是红整型
    
    1.单独建个平台文件夹，写Windows的子类WindowsWindow
    
    转换
    
    改变操作类型崩溃问题
    
    GLSL Shader记录实体ID
    
    Hierachy
    
    74.（理论）Vulkan、SPIR V和新Shader系统
    
    一.Vulkan资源
    
    76.Python脚本自动检查环境，编译项目
    
    77.资源浏览面板显示文件
    
    contentBrowserpanel
    
    Renderer2D 绑定相机常量缓冲
    
    1. 给Application添加OnEvnet事件抽象
    
    80.资源浏览器增加拖拽功能(拖拽打开场景)
    
    81.拖拽纹理(实体材质系统)
    
    82.现在的功能和未来的计划
    
    EditorLayer.h
    
    增加Logger对四元数和万向锁的支持
    
    一、世界（b2World）
    
    一、添加子模块
    
    前言
    
    Entity
    
    Renderer2d
    
    1.渲染
    
    90.接入mono
    
    Res
    Res
    
    未命名
  - 动画
    动画
    
    1. DoF
  - 图形学基础
    图形学基础
    
    1.HDR与Tone Mapping
    
    MipMap和Lod
  - 渲染
    渲染
    
    微平面理论
    
    概念
    
    体积光
    
    ShadowMapping
    
    ComputeShader
    ComputeShader
    
    ComputeShader和Matertial协同
    
    GPU Instance草地渲染
    GPU Instance草地渲染
    
    GPU Instance 草地渲染
    
    Shader基础
    Shader基础
    
    Lerp
    
    Shader为什么最好不要有分支
    
    URP
    URP
    
    我们先看Bloom脚本
    
    屏幕后处理 ScriptableRendererFeature
    
    Unity SRP学习记录
    Unity SRP学习记录
    
    Unity 可编程渲染管线(一) 自定义渲染管线
    
    Unity 可编程渲染管线(三) 灯光
    
    Unity 可编程渲染管线(二) DrawCall
    
    Unity 可编程渲染管线(五) Baked Light
    
    多光源阴影
    
    Untiy 可编程渲染管线(七) LOD和反射
    
    Untiy 可编程渲染管线(六) ShadowMasks
    
    Worley Noise 细胞噪声生成器
    Worley Noise 细胞噪声生成器
    
    Unity ComputeShader运算
    
    Worley Noise 原理
    
    仿原神渲染记录(URP HLSL)
    仿原神渲染记录(URP HLSL)
    
    代码
    
    输入 ToonInput
    
    卡渲前向Pss ToonForwardPass
    
    卡渲描边 ToonOutlinePass
    
    原神URP Shader
    
    原神URP 后处理
    
    体积云
    体积云
    
    体积云
    
    光线追踪
    光线追踪
    
    1.项目介绍
    
    构建渲染器准备
    
    全局光照
    全局光照
    
    全局光照的目的
    
    球谐函数
    
    光传播体积Light Propagation Volumes（LPV）
    
    全局光照的复杂性
    
    未命名
    
    只是储备
    
    DDGI实现
    DDGI实现
    
    DDGIFeature
    
    DDGI 实现记录（六）探针分类
    
    DDGI实现记录（四）数据压缩和优化
    
    每个Probe需要记录的纹理
    
    四元数协助类
    
    一数据结构
    
    DDGI思路
    
    DDGI的优点：
    
    探针参数
    
    一渲染就卡死的问题
    
    参考资料
    
    发现的问题
    
    源码梳理
    源码梳理
    
    DDGIFeature
    
    项目结构梳理
    
    庄懂技术美术课程
    庄懂技术美术课程
    
    幻术一向量
    
    庄懂TA
    庄懂TA
    
    幻术一向量
    
    ShaderForge使用
    
    第五、六节像素Shader光照模型
    
    第六节
    
    SSS Lut（look up Texture查找纹理）
  - 物理
    物理
    
    1.力
    
    2.运动
    
    角值
    
    一大阶段：筛选
- 工作与求职
  工作与求职
  - 大佬社招问题搜集
    大佬社招问题搜集
    
    高级客户端开发
  - 面经
    面经
    
    2025春
    2025春
    
    4399 笔试
    
    4399一面
    
    字节一面
    
    字节二面
    
    库洛
    
    快守笔试
    
    快手一面
    
    五个问答题
    
    朋友的面经
    
    某上海厂引擎工具一面
    
    某上海厂笔试
    
    游卡笔试
    
    灵犀二面
    
    灵犀互娱笔试
    
    米哈游笔试
    
    网易互娱引擎开发
    
    网易互娱引擎开发二面
    
    网易互娱笔试
    
    网易雷火一面（感觉是笔试）
    
    腾讯引擎一面
    
    蛇夫座3A客户端一面
- 数字图像处理
  数字图像处理
  - 图像处理实验
    图像处理实验
    
    图像增强
    
    图像类型
  - 课程
    课程
    
    未命名
- 数学
  数学
  - 点乘与叉乘
- 游戏开发
  游戏开发
  - BUFF框架
    BUFF框架
    
    BUFF Info 基本Buff数据结构
  - JobSystem与DOTS
    JobSystem与DOTS
    
    计组前置知识
    
    JobSystem与Burst
    
    一、创建Jobs
  - MVC
    MVC
    
    MVC设计
  - UGUI
    UGUI
    
    纹理与图集打包
  - UI框架
    UI框架
    
    游戏 UI 框架设计概览
    
    一 RefreshCurWeek
  - Unity GC
    Unity GC
    
    BOHEM GC探究
  - Unity基础
    Unity基础
    
    Unity 协程
  - Unity转UE
    Unity转UE
    
    Android真机条啊是
    
    游戏框架
    
    常用概念转换
    
    日志
    
    源码
  - 动画系统
    动画系统
    
    RE0：从零开始的角色控制器
    
    RE1：2D Blend Tree 双变量混合树
    
    RE2：使用Character和Root Motion控制角色移动
    
    RE3：使用Cinemachine 进行相机控制
    
    RE4：跳跃
    
    RE5：翻墙头
    
    RE6：推拉箱子
    
    Unity动画系统
  - 寻路
    寻路
    
    一、建立基础数据结构与包围盒
    
    寻路问题建模
  - 帧同步
    帧同步
    
    更加完整的帧同步框架
    更加完整的帧同步框架
    
    前言技术总结
    
    简易帧同步框架
    简易帧同步框架
    
    一单例模式
    
    一帧同步简介
    
    一服务器架构
    
    一客户端基础Socket连接
  - 性能优化
    性能优化
    
    动态创建反射信息优化
  - 游戏设想《神域》
    游戏设想《神域》
    
    Dream Game 神域
  - 热更新解决方案
    热更新解决方案
    
    声明一个主包，和依赖包获取用的配置文件
    
    Addressable介绍
    
    了解AB包
    
    一 Lua解析器 LuaEnv
    
    一热补丁的作用
    
    xLua热更新解决方案（二） Lua 调用 CSharp
  - 编辑器拓展
    编辑器拓展
    
    编辑器菜单栏打开--浮动窗口
    
    编辑器下的GUI
    
    介绍
    
    UIElements 开发指南
    
    Unity的EditorWindow类
    
    1.TreeView的Reload使得SearchField的字段失效
    
    UIElement
    UIElement
    
    视觉树VisualElement
    
    UXML
    
    子弹监控
    子弹监控
    
    子弹小工具
    
    主要依靠GUI的TreeView控件实现
    
    程序集引用
    
    Reload
    
    搜索器
    搜索器
    
    过滤
    
    游戏工具与编辑器
    游戏工具与编辑器
    
    技能编辑器
    
    监控器
    监控器
    
    AllElementWidth元素管理类
    
    HelperMonitorPanel抽象类
    
    变量声明
  - 行为树Node Canvas
    行为树Node Canvas
    
    一叶柄
    
    定义与初始化
  - 角色框架
    角色框架
    
    角色系统
    角色系统
    
    基础信息Data
  - 输入管理
    输入管理
    
    InputSystem的输入管理类
- 算法与数据结构
  算法与数据结构
  - LEETCODE HOT100 速通 Any%
  - Leetcode hot 100 二刷
  - Labuladong 刷题记录
  - 回溯与DFS算法
  - 未命名
  - 2025.3
  - Labuladong
    Labuladong
    
    动态规划专题
    
    一环检测与拓补排序
  - 动态规划
    动态规划
    
    基本技巧
    基本技巧
    
    0.解题套路框架
    
    1.LIS 最长递增子序列&俄罗斯套娃信封（超时）
    
    2.备忘录的思维转换下降路径
    
    3.不同视角解题不同的子序列
    
    4.动规回溯（遍历&分解）转换单词拆分（元素无重可付复选）
    
    5.空间压缩最长回文子序列
    
    emm，可读性太差了
    
    题型总结
    题型总结
    
    基础题型（一）斐波那契
    
    完全背包
  - 十大排序算法
    十大排序算法
    
    一、时空复杂度
    
    3.插入排序
  - 图算法
    图算法
    
    基础抽象类
    
    图数据结构
    图数据结构
    
    并查集
    
    图论算法
    图论算法
    
    邻接表
    
    DFS 环检测
    
    3. 名流问题
    
    4. 二分图判定&&双色问题
    
    基本思路O(n)
    
    引入
  - 堆
    堆
    
    TOPK
    
    堆建立
    
    堆排序
- 网络
  网络
  - RPC 远程过程调用
  - Socket
  - 区别
  - Games104网络架构
    Games104网络架构
    
    网络架构基础（一）
  - 计算机网络基础
    计算机网络基础
    
    HTTP协议
    
    Unity网络开发基础
    
    网络协议、OSI模型与TCP\IP协议
- 计算机系统
  计算机系统
  - 文件系统
  - Linux操作系统
  - 【C++多线程】零基础到线程池
  - 内存结构
  - 什么是死锁
  - 进程、线程、协程
  - Res
    Res
    
    锁与临界区
  - 汇编
    汇编
    
    汇编语言扫荡

堆建立

关键词：O（N），完全二叉树，不稳定

Made with Material for MkDocs