摘要：
DirectX RayTracing (3) 程序图元及复杂光照 离上一篇文章隔的有点久了，在国庆前其实就看完了微软官方的案例并复刻了出来，但是一直懒得写，国庆也全拿去玩了，拖到过完了国庆才动笔。 在前面两篇中基本把 DXR 的大部分流程都介绍完了，这次把使用 Intersection Sh 阅读全文
posted @ 2025-10-16 23:23
单身喵
阅读(5)
评论(0)
推荐(0)
摘要：
左值、右值和移动语义 左值和右值 C++的表达式分为左值表达式和右值表达式，右值又分为纯右值和将亡值。 左值和右值的定义： 指代非临时对象且不可移动的表达式被称为左值表达式；当对象被用左值时，被使用的是对象的身份（在内存中的位置）。 指代非临时对象且可移动的表达式被称为将亡值表达式；当对象被用作将亡 阅读全文
posted @ 2025-10-15 15:54
单身喵
阅读(4)
评论(0)
推荐(0)
摘要：
快速排序(Quick Sort) 基本概念 快速排序是一种应用十分广泛的排序算法，其采用的方法也是分治法，即分而治之。其基本思想是每次选定一个元素作为中心轴（ 也称作基准pivot），在分别设置左右指针，以递增为例，左指针负责将比中心轴大的元素移至中心轴右边，右指针负责将比中心轴小的元素移至中心轴左 阅读全文
posted @ 2025-10-14 00:00
单身喵
阅读(35)
评论(0)
推荐(0)
摘要：
计数排序(Counting sort) 基本概念 计数排序是一种非比较排序算法，在排序时无需比较要排序的数据，也是一种通过更大的空间开销来减小时间开销的算法。其基本思想是将所有元素按照其大小分配到计数数组中与之对应的位置上，相同的元素分配到同一位置上。具体来说就是将数据中大小为x的元素分配到计数数组 阅读全文
posted @ 2025-10-14 00:00
单身喵
阅读(7)
评论(0)
推荐(0)
摘要：
基数排序(Radix Sort) 基本概念 基数排序与计数排序十分类似，相当于相对计数排序在空间和时间上的折中，也是非比较排序算法。其基本思想是按数据的最大位数进行拆分，再依次对每一位进行一轮排序，一般是使用计数排序对每一位排序。基数排序分为两种，第一种是按从小位到大位的顺序进行比较，也就是从左到右 阅读全文
posted @ 2025-10-14 00:00
单身喵
阅读(4)
评论(0)
推荐(0)
摘要：
归并排序(Merge sort) 基本概念 归并排序是一种高效且稳定的排序算法，其采用的方法是分治法(Divide and Conquer)，即分而治之。归并排序的基本思想即分离后合并，每次分离将全部元素分为两个子序列，直到分离到一个序列只剩一个元素为止，分离完成后，按照原先分离的顺序合并已经有序的 阅读全文
posted @ 2025-10-14 00:00
单身喵
阅读(4)
评论(0)
推荐(0)
摘要：
插入排序(Insertion Sort) 基本概念 插入排序是一种简单的排序，适合对较小的数据量进行排序，插入排序的基本思想类似于整理扑克牌，即从第一个元素开始将第\(n\)个未排序的元素插入到前面\(n-1\)个有序的数据中。 示例图： 性质 时间复杂度 再最优的情况下，即所有元素都是有序的情况下 阅读全文
posted @ 2025-10-14 00:00
单身喵
阅读(5)
评论(0)
推荐(0)
摘要：
链表 特征 n个节点离散分配。 彼此通过指针相连。 每一个节点只有一个前驱节点，一个后续节点。 首节点没有前驱节点，尾节点没有后续节点。 专业术语： 首节点：第一个有效节点。 尾节点：最后一个有效节点。 头节点：第一个有效节点之前的节点，并不存放有效数据，只是为了方便对指针操作。 头指针：指向头节点 阅读全文
posted @ 2025-10-13 23:59
单身喵
阅读(3)
评论(0)
推荐(0)
摘要：
队列 队列的定义 队列是只能在队头出队（dequeue）,只能在队尾入队（enqueue）的表。 队列的实现 链表实现 链表队列的定义 typedef struct Node { int m_Data; struct Node* m_Next; }Node; typedef struct Queue 阅读全文
posted @ 2025-10-13 23:59
单身喵
阅读(6)
评论(0)
推荐(0)
摘要：
树 树的定义 有且只有一个根节点。 有若干个互不相交的子树，这些子树本身也是一棵树。 树的分类 一般树： 任意一个节点的子节点的个数不受限制。 二叉树： 任意一个节点的子节点不超过两个。 一般二叉树 满二叉树：每一层上的节点数都是最大节点数。 完全二叉树：删除满二叉树最底层最右边的连续若干个节点后形 阅读全文
posted @ 2025-10-13 23:59
单身喵
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号