wsygmk

数据结构学习笔记

C++基础学习笔记(16) c语言(4) C语言基础笔记(16) vmware(1) Win32学习笔记(2) Windows编程学习笔记(2) 力扣刷刷刷(13) 笔记(10) 管理系统的项目(3) 经验分享(1)

/ 注册

全部文章 / 数据结构学习笔记（共27篇）

数据结构学习第二十课(寻路算法之A星寻路)

A星寻路 #if 1 #include<stdio.h> #include<string.h> #include<vector> using namespace std; #define ROW 10 #define COL 10 #define zxprice...

2021-09-25

0 415

数据结构学习第二十一课(平衡二叉树)

平衡二叉树 /* 平衡二叉树: 概念:(树中每个节点)左右子树高度差不超过1的有序二叉树; 每个节点都先按照有序二叉树的方式来插入: 如果不平衡:有四种情况先判断是哪种不平衡的情况,新结点是当前节点的左孩子还是右孩子新节点:pNew 当前节点:pCurrent 根结点:pRoot if(pC...

2021-09-25

0 302

数据结构学习第二十二课(23树)

1,头文件 #pragma once #include <string.h> template<class T> class MyTree{ //内部类节点类型 struct treeNode{ int count; //标记当前节点是 2节点 3节点还是...

2021-09-25

0 335

数据结构学习第二十三课(图)

图: 1 数据:顶点 2 关系:边 3 根据边是否有方向:有向图,无向图 4 图的描述: 邻接矩阵:一个一维数组保存顶点,二维数组保存边邻接表:一个一维数组保存顶点(链表头结点),链表保存顶点能到达的边 5 网图: 边不仅仅描述顶点之间的关联,还表达(代价,权重)等; 1 源文件 //邻接矩...

2021-09-25

0 233

数据结构学习第二十四课(hush表)

hash表: 1 hash三要素: a,数据的范围:数据表示 b,合适的hash函数:如科学计数法 c,冲突的解决 1 源文件 #include<stdio.h> #include<iostream> using namespace std; //保存数据的节点 str...

2021-09-25

0 312

数据结构学习第二十五课(二分查找)

二分查找: 在有序序列中查找,每次忽略一半 1 源文件 /* 测试用值: 15 20 32 46 57 77 89 133 456 966 */ #include<stdio.h> int halfFind(int* arr, int len, int data); int ...

2021-09-25

0 250

数据结构学习第二十六课(归并排序)

归并排序: 两个有序数组合并为一个有序数组步骤: 1 两个指针分别指向两个有序数组; 2 循环遍历并且比较,符合要求的数据存放到最终的内存段中,并且指针后挪; 3 直到有一个数组存放完毕,循环结束; 4 将没有放完的数组拷贝到最终的内存段中; 1 源文件 #include<std...

2021-09-25

0 237