数据结构与算法
别怕,我是光!
不断的向前跑,你还差的远呢!!!
展开
-
数据结构与算法-学习笔记(13)-KMP算法
菜鸟一枚,刚刚学习数据结构与算法,为了加深理解,所以与同学们分享学习过程。今天学习的是,KMP算法!!!上代码:#include <stdio.h>#include <stdlib.h>#include <string.h>void prefix_table(char pattern[],int prefix[],int n)...原创 2020-04-20 15:07:32 · 224 阅读 · 0 评论 -
数据结构与算法-学习笔记(12)-归并排序
菜鸟一枚,刚刚学习数据结构与算法,为了加深理解,所以与同学们分享学习过程。今天学习的是,归并排序!!!上代码:#include <stdio.h>void merge(int arr[],int L,int M,int R) //合并两个数组{ int LEFT_SIZE = M - L; int RIGHT_SIZE =R - M + 1;...原创 2020-04-18 21:45:07 · 239 阅读 · 0 评论 -
数据结构与算法-学习笔记(11)-堆排序
菜鸟一枚,刚刚学习数据结构与算法,为了加深理解,所以与同学们分享学习过程。今天学习的是,堆排序!!!上代码:#include <stdio.h>#include <stdlib.h>void swap1(int arr[],int i,int j){ int temp; temp=arr[i]; arr[i]=arr[j...原创 2020-04-15 19:58:23 · 139 阅读 · 0 评论 -
数据结构与算法-学习笔记(10)-希尔排序
菜鸟一枚,刚刚学习数据结构与算法,为了加深理解,所以与同学们分享学习过程。今天学习的是,希尔排序!!!分组进行直接插入排序,分组间隔越来越小#include <stdio.h>void insertsort(int k[],int n){ int i,j,temp,gap; do { gap = gap/3+1; for(...原创 2020-04-14 17:28:21 · 161 阅读 · 0 评论 -
数据结构与算法-学习笔记(9)-直接插入排序
菜鸟一枚,刚刚学习数据结构与算法,为了加深理解,所以与同学们分享学习过程。今天学习的是,直接插入排序!!!上图片上代码#include <stdio.h>void insertsort(int k[],int n){ int i,j,temp; for(i=1;i<n;i++) { if(k[i]<k[i-1]...原创 2020-04-14 16:41:57 · 132 阅读 · 0 评论 -
数据结构与算法-学习笔记(8)-选择排序
菜鸟一枚,刚刚学习数据结构与算法,为了加深理解,所以与同学们分享学习过程。今天学习的是,选择排序!!!选择排序:n-i次关键字 的比较,从n-i+1个记录中选出最小的记录,并和i(1<=i<=n)个记录交换。那么让代码说话#include <stdio.h>void slectsort(int k[],int n){ int i,j,tem...原创 2020-04-14 15:10:42 · 119 阅读 · 0 评论 -
数据结构与算法-学习笔记(7)-冒泡排序
菜鸟一枚,刚刚学习数据结构与算法,为了加深理解,所以与同学们分享学习过程。今天学习的是,冒泡排序!!!冒泡排序:两两相邻进行比较,若返序,则交换,直到没有反序那么让代码说话:#include <stdio.h>#include <stdlib.h>//ctrl+shift+c 注释多行//ctrl+shift+x 取消注释void bubos...原创 2020-04-13 16:43:58 · 171 阅读 · 0 评论 -
数据结构与算法-学习笔记(6)-平衡二叉树
菜鸟一枚,刚刚学习数据结构与算法,为了加深理解,所以与同学们分享学习过程。今天学习的是,平衡二叉树!!!平衡二叉树(Balanced Binary Tree)具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。AVL实现方法图解:代码实现:#define LH 1 //节点的左子树比右子树深1#define EH 0...原创 2020-04-08 11:05:07 · 204 阅读 · 0 评论 -
数据结构与算法-学习笔记(5)-二叉排序树的删除
菜鸟一枚,刚刚学习数据结构与算法,为了加深理解,所以与同学们分享学习过程。今天学习的是,二叉排序树的删除!!!Status DeletBST(BiTree *T,int key){ if( !*T ) //若为空 { return FALSE; } else //非空 { if(key == (*T)->data) { return Del...原创 2020-04-07 12:54:21 · 246 阅读 · 0 评论 -
数据结构与算法-学习笔记(4)-二叉排序树的查找、插入
菜鸟一枚,刚刚学习数据结构与算法,为了加深理解,所以与同学们分享学习过程。今天学习的是,二叉排序树的查找!!!//二叉树的查找//二叉树的二叉链表节点结构定义typedef struct BiTNode{ int data; struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;//递归查找二叉排序树T中是否存在key//...原创 2020-04-06 16:14:59 · 435 阅读 · 0 评论 -
数据结构与算法-学习笔记(3)-二叉排序树
菜鸟一枚,刚刚学习数据结构与算法,为了加深理解,所以与同学们分享学习过程。今天学习的是,二叉排序树!!!二叉排序树又称为二叉查找树,他或者是一颗空树,或者又具有下列性质的二叉树:若他左子树不为空,则左子树上所有节点的值均小于他根结构的值,若他有子树不为空,则右子树上所有节点的值均小于他根结构的值,他的左、右子树也分别为二叉排序树(递归)若有错误的地方,请同学们指出。谢...原创 2020-04-05 16:23:19 · 128 阅读 · 1 评论 -
数据结构与算法-学习笔记(2)-二叉树的遍历
菜鸟一枚,刚刚学习数据结构与算法,为了加深理解,所以与同学们分享学习过程。今天学习的是,二叉树的遍历!!!先序遍历从根节点开始,先访问根节点,再先序遍历左子树,再先序遍历右子数(有点递归的感觉)中序遍历从根节点开始,先中序序遍历左子树,再访问根节点,再中序遍历右子数后序遍历从根节点开始,先后序遍历左子树,,再后序遍历右子数,再访问根节点若有错误的地方,请同学们指出。...原创 2020-04-02 16:51:35 · 163 阅读 · 0 评论 -
数据结构与算法-学习笔记(1)-基数排序
菜鸟一枚,刚刚学习数据结构与算法,为了加深理解,所以与同学们分享学习过程。今天学习的是,基数排序!!!按照低位优先进行桶式排序注:低位中的位是指一个数的(个位,十位,百位…)第一趟排序,按照最低位(即个位上的数字),从1-9,相同的放到同一个桶里.第二趟排序,在上一趟的排好顺序下按照次低位(即十位上的数字),同上注:若十位,百位…上没有数字,直接补0,再进行排序第三趟排序…...原创 2020-04-02 16:01:24 · 208 阅读 · 0 评论