wk970724-CSDN博客

原创动态规划---背包问题

引用出处:https://leetcode-cn.com/problems/coin-change/solution/yi-pian-wen-zhang-chi-tou-bei-bao-wen-ti-sq9n/背包定义：给定一个背包容量target，再给定一个数组nums(物品)，能否按一定方式选取nums中的元素得到target注意：1、背包容量target和物品nums的类型可能是数，也可能是字符串2、target可能题目已经给出(显式)，也可能是需要我们从题目的信息中挖掘出来(非显式)(

2022-03-28 16:20:41 193

原创大话数据结构---排序

数据结构---排序1、冒泡排序2、简单选择排序3、直接插入排序4、希尔排序5、堆排序6、归并排序7、快速排序1、冒泡排序排序用的顺序表结构以及交换函数：#define MAXSIZE 10 /*用于要排序数组个数最大值，可根据需要修改*/typedef struct{ int r[MAXSIZE+1]; /*用于存储要排序数组，r[0]用作哨兵或临时变量*/ int length; /*用于记录顺序表的长度*/}SqList;/*交换L中数组r的下标为i和j的值*/vo

2022-01-04 11:54:39 271

原创大话数据结构---查找

数据结构---查找1、有序表查找- 二分查找- 插值查找- 斐波那契查找2、线性索引查找- 稠密索引- 分块索引- 倒排索引3、二叉排序树- 二叉排序树查找操作- 二叉排序树插入操作- 二叉排序树删除操作4、平衡二叉树（AVL树）5、多路查找树（B树）- 2-3树- 2-3-4树- B树- B+树6、散列表查找1、有序表查找- 二分查找二分查找的前提是线性表中的记录必须是关键码有序（通常从小到大有序），线性表必须采用顺序存储。/*二分查找*/int Binary_Search(int *a,

2021-12-24 15:07:50 334

原创大话数据结构---图

数据结构---图1、图的定义2、图的存储结构- 邻接矩阵-邻接表- 十字链表- 邻接多重表- 边集数组3、图的遍历- 深度优先遍历（Depth_First_Search,DFS）-广度优先遍历（Breadth_First_Search,BFS）4、最小生成树-普里姆（Prim）算法-克鲁斯卡尔（Kruskal）算法5、最短路径-迪杰斯特拉（Dijkstra）算法-弗洛伊德（Floyd）算法拓扑排序1、图的定义图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，

2021-12-21 10:06:55 139

原创大话数据结构---树

数据结构---树1、树的存储结构-双亲表示法-孩子表示法-孩子兄弟表示法2、二叉树-定义和特点-性质-存储结构-遍历二叉树-二叉树的建立-线索二叉树1、树的存储结构-双亲表示法在每个结点中，附设一个指示器指示其双亲结点到链表中的位置。/*树的双亲表示法结点结构定义*/#define MAX_TREE_SIZE 100typedef int TElemType; /*树结点的数据类型，目前暂定为整形*/typedef struct PTNode /*结点结构*/{ TElemTy

2021-12-15 17:14:50 221

原创大话数据结构---串

数据结构---串1、串的顺序存储结构2、串的链式存储结构3、朴素的模式匹配算法4、KMP模式匹配算法1、串的顺序存储结构串的顺序存储结构是用一组地址连续的存储单元来存储串中的字符序列的，按照预定义的大小，为每个定义的串变量分配一个固定长度的存储区。一般是用定长数组来定义。2、串的链式存储结构串的链式存储结构，与线性表是相似的，但由于串结构的特殊性，结构中的每个元素数据是一个字符，如果也简单的应用链表存储串值，一个结点对应一个字符，就会存在很大的浪费。因此，一个结点可以存放一个字符，也可以考虑存

2021-11-24 11:08:39 173

原创 DX11龙书学习笔记---变换

DX11龙书学习笔记---准备工作1、仿射变换- 齐次坐标- 定义和矩阵表示- 平移- 缩放和旋转的仿射矩阵2、坐标转换变换-定义-向量的坐标变换- 点的坐标变换- 矩阵表示1、仿射变换- 齐次坐标在齐次坐标中，我们使用4个元素，我们通过它的第4个坐标分量w来决定所描述的是一个点还是一个向量。确切地说，我们写为：1．(x,y,z,0)用于向量2．(x,y,z,1)用于点- 定义和矩阵表示一个线性变换无法表示所有我们需要的变换；所以，我们需要添加一组叫做仿射变换的函数。仿射变换是一个线性变换加上

2021-11-18 14:02:52 279

原创 DX11龙书学习笔记---准备工作

DX11龙书学习笔记---准备工作1、交换链和页面翻转深度缓冲区多重采样1、交换链和页面翻转为了避免在动画中出现闪烁，最好的做法是在一个离屏（off-screen）纹理中执行所有的动画帧绘制工作，这个离屏纹理称为后台缓冲区（back buffer）。当我们在后台缓冲区中完成给定帧的绘制工作后，便可以将后台缓冲区作为一个完整的帧显示在屏幕上；使用这种方法，用户不会察觉到帧的绘制过程，只会看到完整的帧。从理论上讲，将一帧显示到屏幕上所消耗的时间小于屏幕的垂直刷新时间。硬件会自动维护两个内置的纹理缓冲区来实

2021-10-26 17:34:45 605

原创 DX11龙书学习笔记---渲染管线

DX11龙书学习笔记---变换1、线性变换- 定义- 矩阵描述- 缩放- 旋转2、矩阵行列式1、线性变换- 定义输入输出均为3D向量，当且仅当满足以下性质才认为它是一个线性变换：- 矩阵描述我们令u=(x,y,z)。我们总可以写成下面的形式：u= (x , y , z) = x i + y j + z k = x (1, 0, 0) + y (0, 1, 0) + z (0, 0, 1)向量i = (1, 0, 0)，j = (0, 1, 0)和k = (0, 0, 1)都是沿着坐标轴的单位

2021-10-26 15:33:01 949

原创 DX11龙书学习笔记---矩阵

DX11龙书学习笔记---矩阵1、矩阵行列式2、矩阵行列式3、伴随矩阵4、逆矩阵1、矩阵行列式余子式：给定一个n×n矩阵A，余子式是指删除了第i行第j列后的（n - 1）×（n - 1）矩阵。2、矩阵行列式行列式是递归定义的，若A为一个n×n矩阵，在n＞1时我们可以定义（按行按列展开）：3、伴随矩阵设A为一个n×n矩阵，则称为元素Aij的代数余子式。如果我们计算Cij并用它替换A中的第ij位置的每个元素，我们就可以获得A的余子矩阵CA：如果我们对CA进行转置，得到的矩阵称为A

2021-09-22 13:51:56 152

原创大话数据结构---队列

数据结构---队列1、循环队列顺序存储结构- 结构定义- 入队列操作- 出队列操作2、队列的链式存储结构- 结构定义- 入队列操作- 出队列操作1、循环队列顺序存储结构- 结构定义typedef int QElemType; /*QElemType类型根据实际情况而定，这里假设为int*/typedef struct{ QElemType data[MAXSIZE]; int front; /*头指针*/ int rear;

2021-09-18 16:21:56 78

原创大话数据结构---栈

数据结构---栈1、栈的顺序存储结构- 结构定义- 进栈操作- 出栈操作2、两栈共享空间- 结构定义- 进栈操作- 出栈操作3、栈的链式存储结构(链栈）- 结构定义- 进栈操作- 出栈操作4、中缀表达式转后缀表达式、后缀表达式的计算1、栈的顺序存储结构- 结构定义typedef int SElemType;typedef struct{ SElemType data[MAXSIZE]; int pop; /*用于栈顶指针*/}SqStack;- 进栈操作/*插入元素e为新的栈顶元

2021-09-18 14:49:55 67

原创大话数据结构---双向链表的插入与删除

数据结构---双向链表双向链表的插入双向链表的删除双向链表的插入typedef struct DulNude{ ElemType data; struct DulNode *prior; /*前驱指针*/ struct DulNode *next; /*后继指针*/} DulNode, *DuLinkList;/*p和p->next之间插入s节点*/s->next = p->next;s->prior = p;p->next->prior

2021-09-18 11:13:45 78

原创大话数据结构---单链表的整表创建与整表删除

数据结构---单链表整表创建与整表删除1、整表创建算法思路2、整表创建算法代码实现(头插法、尾插法）3、整表删除算法思路4、整表删除算法代码实现1、整表创建算法思路声明一个节点p和计数器变量i；初始化一空链表L；让L的头结点的指针指向NULL，即建立一个带头结点的单链表；循环：生成一新节点赋值给p；随机生成一数字赋值给p的数据域p->data；将p插入到头结点与前一新节点之间。2、整表创建算法代码实现(头插法、尾插法）/*随机产生n个元素的值，建立带表头节点的单链线性表L

2021-09-16 18:41:27 98

原创 UE4--项目工程右键无Generate Visual Studio project files

UE4--项目工程右键无Generate Visual Studio project files1、原因2、解决方案3、注意1、原因当新pull工程时或者整个工程的发送时，需要重新生成。2、解决方案cmd命令切换到UnrealBuildTool.exe所在文件夹；(本人是D:\Epic\Epic_Games\UE4.26.2\UE_4.26\Engine\Binaries\DotNET)执行以下命令UnrealBuildTool.exe -projectfiles -proje

2021-09-02 15:19:07 1686

weixin_47015735的博客