![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
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 · 151 阅读 · 0 评论 -
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 · 250 阅读 · 0 评论 -
DX11纹理习题解答
DX11纹理习题解答题目一:尝试在使用Geomotry::MeshData创建的立方体网络数据(不能对其修改)的基础上,让立方体的六个面使用不同的纹理绘制原理:将每个面绘制所需的索引对应上想要的纹理, 一次绑定一个纹理并渲染一个面 。主要代码改动如下:效果图如下:题目二: 使用教程项目第26章Texture文件夹中的flare.dds和flarealpha.dds,在着色器中通过分量乘法实现然后让纹理在立方体的表面旋转(考虑对纹理坐标的变换),纹理采样器的寻址模式使用BORDE原创 2021-04-23 22:18:33 · 294 阅读 · 0 评论 -
排序算法测试文档
排序算法测试文档1.菜单界面2.测试不同的大数据下各排序方式的用时10000*1:50000*1200000*13.测试大量小数组下的各排序方式的用时10000*150000*14.颜色排序 5.第k大数获取6.第k小数字获取7.选择排序方式并获得结果8.读取文档并排序获得结果xWt6H-1618718334391)][外链图片转存中…(img-xmz0kHfc-1618718334392)]原创 2021-04-18 11:59:13 · 144 阅读 · 0 评论 -
顺序队列及链式队列的函数实现(泛型队列)
顺序队列及链式队列的函数实现(泛型队列)顺序队列:给出的结构体以及基本数据#define MAXQUEUE 10typedef 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 · 366 阅读 · 0 评论