爱敲代码的小谭-CSDN博客

原创 CLRS 归并排序实现

#include <iostream>#define NIL 666using namespace std;#define WUQIONG 99999#define len 1000void MERGE(int *A, int p, int q, int r){ int n1 = q - p + 1; int n2 = r - q; int* R = (int*)malloc(sizeof(int)*(n1 + 1)); int* L = (int*)malloc(size

2022-01-15 03:20:33 213

原创算导学习2.1-插入排序

习题2.1-2int main(){ int a[6] = { 31,41,59,26,41,58 }; for (int i = 0; i < 6; i++) { printf("%d ", a[i]); } cout << endl; for (int i = 0; i < 6; i++) { int key = a[i]; int j =i-1 ; while (j>=0&&key<a[j]) {

2022-01-14 03:39:41 275

原创 C语言图操作--邻接表法

C语言图操作–邻接表法一、图的介绍图是一种相较于链表和树更为复杂的数据结构。在线性表中，数据元素之间仅有线性关系，每个元素只有一个直接前驱和一个直接后继（每个元素之间一个一个逐个相连）。在树形结构中，数据元素之间有着明显的层次关系，上一层元素能和下层多个元素相关，但是下层元素只能与一个上层元素相关。而在图结构中，节点之间的关系任意，任何两个顶点都可能相连。图结构如图所示此中为“离散数学”中的图理论。二、图的术语接下来介绍图结构中的一些术语。1.顶点图中的数据元素通常称为顶点。2.边

2021-04-13 21:48:35 2059 7

原创 c语言写一个简单的二叉树

c语言写一个简单的二叉树一、二叉树的存储优势：二叉排序树是一种比较有用的折衷方案。数组的搜索比较方便，可以直接用下标，但删除或者插入某些元素就比较麻烦。链表与之相反，删除和插入元素很快，但查找很慢。二叉排序树就既有链表的好处，也有数组的好处。在处理大批量的动态的数据是比较有用。二叉树的建立：百度的二叉树图篇1.创建二叉树的节点struct Node{ int num;//定义二叉树的数据域 struct Node *left;//指针域 struct Node

2021-04-10 14:55:36 1837 2

原创最简单的C链表应用-------学生成绩管理

最简单的C链表应用-------学生成绩管理记录自己的学习，也希望能对大家的学习有帮助！在没有学习链表之前我们定义数组来实现对数据的存储，但是数组通常有很多的弊端。1.无法动态申请内存，数组的长度固定，定义后不能更改；2.数组存储的数据类型固定，是浮点型就只能存浮点型；3.对数组内数据的增删改需要大量的移动数组元素，感觉很麻烦；而链表则可以动态的申请内存，并且以可以存储五花八们各种变量，同时增删改也变得简单了。接下来看一下如何写一个简单的链表。我们把功能模块化，我来介绍每个模块1.首先定

2021-03-01 21:17:04 262 1