- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 数据结构7 排序
稳定：排序后相同关键字的相对位置不变不稳：快些选堆快 快速些 希尔选 简单选择堆 堆排序注意：对于简单选择排序有两种版本：1交换板、2插入板交换版 就是不稳的插入版 就是稳定的（简单想想即知）以下排序均默认升序1 直接插入思路：将每个元素插入已排好序的部分(前半部分)有 for 和 while 两种形式，本质一样代码第三行 cmp 控制升序 或降序#include...
2020-04-27 21:28:42
469
原创 交换两数，形参/ 实参/ 传参，取地址符 VS 引用 VS 指针
以下均用过子函数交换两数，3个办法：1 引用传递，可交换2 指针传递，可交换3 地址传递，不可交换代码：#include<bits/stdc++.h>#define num 100using namespace std;void print(int a, int b){ cout << "a = " << a << endl;...
2020-04-27 08:28:26
662
原创 数据结构7.1 - 排序 库函数 sort、qsort
1 写在前面：com函数 和 cmp函数 的函数列表形式对于 一维数组 不可改动！对于不同数据类型的数组，改动函数内部的数据类型即可com函数 的函数列表形式 对于结构体 要改动！cmp函数 的函数列表形式 对于结构体 仍不能改动！2 sort()2.1 一维数组排序：sort(数组名, 数组名 + 长度, com)com 控制 升序 和 降序可不写com，这时 默认升序sor...
2020-04-26 13:05:54
497
原创 数组求长度容量sizeof + 清零memset
长度长度容量 = sizoef(a) / sizeof(a[0])二维数组行数 = sizeof(a) / sizeof(a[0])二维数组列数 = sizeof(a[0]) / sizeof(a[0][0])sizeof(char);1字节sizeof(bool);1字节sizeof(short);2字节sizeof(int);4字节s...
2020-04-26 11:15:33
726
原创 数据结构4.1 - 数组 基础
1. 数组基础一维、二维数组二维数组：行优先、列优先例题：二维数组A[6][10]，每个数组元素占4个存储单元，按行优先，A[3][5]的存储地址是1000，求A[0][0]的存储地址？3*10 + 5 = 35(个存储单元)1000 - 35 * 4 = 8602. 矩阵压缩存储2.1 矩阵转置、相加、相乘2.2 特殊矩阵 和 稀疏矩阵特殊矩阵：对称阵 、 三角阵 、 对角...
2020-04-25 15:31:07
1319
原创 二维数组赋值
#include<bits/stdc++.h>#define m 3#define n 2using namespace std;void print(int a[][n]){ int i, j; for(i = 0;i < m; i++) { for(j = 0; j < n; j++) cout << a[i][j] <&l...
2020-04-25 12:17:27
789
原创 数据结构2.3 - 栈和队列 例题
声明：大部分内容来自 - 《2019天勤数据结构高分笔记》1. 两个顺序栈共享一个int存储区elem[0, … , maxSize - 1]，设计算法，有入栈和出栈的功能。
2020-04-23 15:21:01
375
原创 数据结构2.1 - 栈和队列 基础
声明：大部分内容来自 - 《2019天勤数据结构高分笔记》1. 栈栈：只能在一端进行插入 和 删除的 线性表该端 叫 栈顶（由栈顶指针表示，可变），另一端 是 栈底（固定的）插入 叫 入栈，删除 叫 出栈特点：先进后出 或 后进先出存储结构分类：顺序栈 和 链式栈n个元素入栈顺序排列数 = 1n+1\frac {1} {n+1}n+11 C(n,2n)2. 队列队尾：可插入，进...
2020-04-02 10:08:30
264
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人