- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 进阶算法——希尔,快速,堆排序,归并排序
希尔算法:希尔算法是在插入排序上的改进,因为插入排序在基本有序的队列中,会排序很快,所以希尔算法相比插入排序,是通过循环将数组变成基本有序。先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下(接近最好情况...
2019-01-16 15:33:16 338
原创 基本的算法——冒泡,插入,选择
冒泡基本思想:(从小到大排序)1.比较相邻的两个数,如果第一个比第二个大交换他们的位置。2对每个元素进行相同的操作,一直到结尾。这时数组的最后一个数一定是最大的数字。3.再次重复操作,不过不用比较最后一个数字,这时倒数第二个数字为数组第二大。4.重复操作,直到排序结束。 选择排序:影响算法速度的关键因素有两点:1,数字之间的比较 2.数字位置之间...
2019-01-16 10:46:03 182
原创 二叉树非递归遍历
二叉树遍历一般想到的都是递归遍历这里介绍使用栈进行遍历首先添加单项链表https://blog.csdn.net/weixin_40317531/article/details/85985566由于但单向链表是企业链表所以可以用户设置节点将每个节点串联起来。下图为链表节点下图为二叉树节点下图,初始化链表节点非递归void NonRec...
2019-01-16 09:44:52 158
原创 传智数据结构——二叉树
参考本文http://blog.51cto.com/9291927/20687451、树的简介树是一种非线性的数据结构,是由n(n >=0)个结点组成的有限集合。如果n==0,树为空树。如果n>0,树有一个特定的结点,根结点根结点只有直接后继,没有直接前驱。除根结点以外的其他结点划分为m(m>=0)个互不相交的有限集合,T0,T1,T2,...,Tm-1,每个结...
2019-01-09 20:11:05 223
原创 智博数据结构——约瑟夫问题
约瑟夫问题例题:N个人围成一个圆形(联想循环链表),首先第一个人从1开始一个人一个人顺时针报数,报到第M个人,令其出列。然后再从下一个人从1顺时针报数,报道第M个人,在令其出列,如此下去,求出列顺序。假设m=8,n=3循环链表https://mp.csdn.net/postedit/85985566#include "CircleLinkList.h"#include &l...
2019-01-07 10:03:33 310
原创 博智数据结构——单项循环链表
单项循环链表的尾节点不再指向NULL而是指向头节点。下图为申请链表节点和链表下图 循环链表的初始化,由于刚刚初始化没有插入数据,所以头节点的下一个指向指针是自己的地址。#include "CircleLinkList.h"#include <string.h>#include <stdio.h>typedef struct PERSON{ ...
2019-01-07 09:40:16 240 2
原创 博智数据结构——企业链表
企业链表节点中不包含数据项,只有指针项,数据项用户自己定义,只需要把链表节点放入用户自定义数据项的顶端即可。链表的结构体定义如下:#ifndef LINKLIST_H#define LINKLIST_H#include <stdlib.h>#include <stdio.h>//链表小结点typedef struct LINKNODE{...
2019-01-06 21:57:42 177
原创 博智数据结构——单项链表
链表由一系列节点组成,每个节点包含两个域( 指针域和数据域)包含有个没有任何数据的头节点是方便,其他数据的插入删除,起到标志位的作用。#ifndef LINKLIST_H#define LINKLIST_H#include <stdlib.h>#include <stdio.h>//链表节点typedef struct LINKNODE{ voi...
2019-01-06 21:19:27 827 4
原创 智博数据结构——数据结构
假期在学习数据结构就把视频课的代码上传到博客上嘻嘻。#include "DynamicArray.h" 头文件#ifndef DYNAMIC_ARRAY#define DYNAMIC_ARRAY#include <stdlib.h>#include <stdio.h>#include <string.h>typedef struct { ...
2019-01-06 16:16:07 341
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人