Blossom258-优快云博客

原创关于冒泡算法的改进

关于冒泡算法的改进一.用一个整形类型的变量change来控制冒泡排序的次数，其中的原理是当部分数组有序时，可以令i=change来减少比较次数，代码如下： void BubbleSort(RcdSqList &L) { /* 元素比较和交换必须调用如下定义的比较函数和交换函数：*/ /* Status LT(RedType a, RedType b); 比较："<" */ /* Status GT(RedType a, RedType b); 比较：">"

2021-09-29 10:24:40 235

原创 DX11天空盒纹理以及在第一视角下放置物块和销毁物块。

DX11天空盒纹理以及在第一视角下放置物块和销毁物块。一.天空盒纹理： 1.事先找好六张天空盒的图片 2.通过Utility里的DxTex.exe将.png文件转换为.dds文件以下教程操作截取自x_jun博客：这样操作之后，就会生成一个含有六个面的立方体纹理：修改代码如下：效果图如下: 二.设置第一视角：在天空盒的项目中仅需改动地板的位置，摄像机的位置摆放以及摄像机的前后行走改为Walk即可代码改动如下：三.放置物块：代码改动如下：效果图如

2021-04-29 23:03:01 410

原创 C++类模板实现排序二叉树的相关功能函数(前序遍历，中序遍历，后序遍历（递归非递归)）

C++类模板实现排序二叉树的相关功能函数(前序遍历，中序遍历，后序遍历（递归\非递归)）一.基本数据： #include<iostream> #include<stack> #include<queue> using std::cout; using std::cin; using std::endl; using std::stack; using std::queue; template <typename T> class Node { publi

2021-04-25 18:02:05 328

原创 DX11纹理习题解答

DX11纹理习题解答题目一：尝试在使用Geomotry：：MeshData创建的立方体网络数据(不能对其修改)的基础上,让立方体的六个面使用不同的纹理绘制原理：将每个面绘制所需的索引对应上想要的纹理，一次绑定一个纹理并渲染一个面。主要代码改动如下：效果图如下：题目二：使用教程项目第26章Texture文件夹中的flare.dds和flarealpha.dds，在着色器中通过分量乘法实现然后让纹理在立方体的表面旋转（考虑对纹理坐标的变换），纹理采样器的寻址模式使用BORDE

2021-04-23 22:18:33 397

原创排序算法测试文档

排序算法测试文档 1.菜单界面 2.测试不同的大数据下各排序方式的用时 10000*1： 50000*1 200000*1 3.测试大量小数组下的各排序方式的用时 10000*1 50000*1 4.颜色排序 5.第k大数获取 6.第k小数字获取 7.选择排序方式并获得结果 8.读取文档并排序获得结果 xWt6H-1618718334391)] [外链图片转存中…(img-xmz0kHfc-1618718334392)]

2021-04-18 11:59:13 254

原创用DX11绘画底面为五角星的棱锥以及鼠标键盘对该棱锥控制的实现过程

用DX11绘画底面为五角星的棱锥以及鼠标键盘对该棱锥控制的实现过程一.五角星棱锥的实现： 1.原理实现：通过LINELIST的图元类型将五角星的十个顶点连接起来，再取五角星的五个点与上方的顶点连接起来图元类型： D3D11_PRIMITIVE_TOPOLOGY_LINELIST 2.代码改动： 1）设置好顶点的位置，十个顶点的在二维直角坐标系下的坐标如下用代码设置好顶点的位置 VertexPosColor vertices[] = { { XMFLOAT3(0.0f, 1.0f

2021-04-14 22:23:53 287

原创 DX11六边形绘制的两种方法以及xjun博客的学习感悟

DX11六边形绘制的两种方法和xj博客的学习感悟 1.（图元类型为D3D11_PRIMITIVE_TOPOLOGY_LINELIST） Triangle list(左) or triangle strip(右) 该方法通过四个三角形就能拼出一个六边形，则需要十二个顶点。通过改变顶点个数位置，以及draw函数中的顶点个数的参数以及图元类型就能实现一个六边形修改代码部分以及运行结果贴图如下： 2.（图元类型为D3D11_PRIMITIVE_TOPOLOGY_STRIP） Triangle

2021-04-11 21:21:45 941

原创顺序队列及链式队列的函数实现（泛型队列）

顺序队列及链式队列的函数实现（泛型队列）顺序队列：给出的结构体以及基本数据 #define MAXQUEUE 10 typedef struct Aqueue { void *data[MAXQUEUE]; //数据域 int front; int rear; int length; //队列长度 } AQueue; typedef enum { FALSE=0, TRUE=1 } Status; char type; char dat

2021-04-11 20:41:38 488

weixin_50507425的博客