数据结构
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 · 141 阅读 · 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 · 239 阅读 · 0 评论 -
DX11纹理习题解答
DX11纹理习题解答 题目一:尝试在使用Geomotry::MeshData创建的立方体网络数据(不能对其修改)的基础上,让立方体的六个面使用不同的纹理绘制 原理:将每个面绘制所需的索引对应上想要的纹理, 一次绑定一个纹理并渲染一个面 。 主要代码改动如下: 效果图如下: 题目二: 使用教程项目第26章Texture文件夹中的flare.dds和flarealpha.dds,在着色器中通过分量乘法实现然后让纹理在立方体的表面旋转(考虑对纹理坐标的变换),纹理采样器的寻址模式使用BORDE原创 2021-04-23 22:18:33 · 281 阅读 · 0 评论 -
排序算法测试文档
排序算法测试文档 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 · 133 阅读 · 0 评论 -
顺序队列及链式队列的函数实现(泛型队列)
顺序队列及链式队列的函数实现(泛型队列) 顺序队列: 给出的结构体以及基本数据 #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 · 357 阅读 · 0 评论