- 博客(48)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 23王道大堆顶
#include<iostream>using namespace std;//a[0]空出来,辅助空间int a[10] = { NULL,10,3,6,23,44,56,99,1,21 };void HeadAdjust(int a[], int k, int len);void buildMAXHeap(int a[], int len);void swap(int& a, int& b);void Headsort(int a[], int len);
2022-04-25 11:11:07
137
原创 数据结构代码
//直接插入void insertsort(int a[], int n) { int i, j, temp; for (i = 1; i < n; i++) { temp = a[i];//保留元素 for (j = i - 1; j >= 0 && a[j] > temp; j--) { a[j + 1] = a[j];//后移,>是为了稳定性 } a[j + 1] = temp; }}//折半插入//记住结束时的位置关系v
2022-04-22 16:18:58
992
原创 23王道——链队列带头结点
带头结点的链队列中插入结点时,不需要特殊判断,但在删除元素时,如果是最后一个结点时,就需要将rear指针移动到front,这才是判空的标志还有,在出队的时候,忘记了判断是否空以及delete一点思考,不带头结点的就不敲了,想想得了如果是不带头结点的话那么在初始化的时候,Q.front和Q.rear就都声明为NULL在入队的时候,先声明一个结点,然后分配数值,!!!!!此时需要判断,如果是第一个结点,那么就是头尾指针都指向他,并让rear的next为NULL如果是普通的结点,那就直接把它.
2022-03-22 16:53:52
957
原创 王道——线性表
王道数据结构——线性表动态分配 C++#include<iostream>using namespace std;#define initnum 10typedef struct { int* data; int maxlen, len;}seqlist;//seqlist动态分配线性表,sqlist静态分配线性表//初始化线性表void initlist(seqlist& l) { l.data = new int[initnum];//分配内存空间,
2022-03-13 14:55:28
112
原创 Google Cloab 免费白嫖GPU 加载云盘数据(附网址)
cloab教程,本人亲测可用(火狐浏览器+setup VP N就可以轻松驾驭)网页链接
2021-10-13 21:50:28
699
TA创建的收藏夹 TA关注的收藏夹
TA关注的人