- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 一个学长的——【编程】——学习路线
我的大学编程学习路线文章目录我的大学编程学习路线简介C语言简介推荐书籍数据结构简介书籍推荐Java语言程序设计简介推荐书籍视频推荐数据库设计与开发简介书籍推荐视频推荐JavaWeb简介视频推荐Android简介视频推荐结束语简介本博文会根据个人所学持续更新…先自我介绍一下，本人目前大四在读，就读软件工程专业，主修Java，是个菜鸡。以下全部学习路线均是按照学校教学顺序来写的，视频及书籍...
2019-11-23 18:19:21
1134
8
原创 数据结构——【排序】——简单选择排序
简单选择排序的基本思想：每一趟选出关键字最小的元素与L(i)交换，每一趟排序可以确定一个元素的最终位置，经过n-1趟排序即可整个有序。时间复杂度：O(n²)稳定性：不稳定下面投放简单选择排序的代码#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define MaxSize ...
2019-11-12 22:54:21
457
原创 数据结构——【排序】——快速排序
快速排序的基本思想：在待排序表中任取一个元素作为基准，通过一趟排序将待排序表划分为独立的两个部分，使得左边元素都小于基准，右边元素都大于基准。时间复杂度：log2n稳定性：不稳定下面投放快速排序的代码#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define MaxSiz...
2019-11-12 22:32:09
290
原创 数据结构——【排序】——冒泡排序
冒泡排序的基本思想：从后往前两两比较相邻元素，若为逆序，则交换位置，直到序列比较完为一趟冒泡排序，这时排出来了最小的元素，继续做冒泡，直到全部有序。时间复杂度：O(n²)稳定性：稳定下面投放冒泡排序代码#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define MaxSize...
2019-11-12 20:43:57
243
原创 数据结构——【排序】——希尔排序
希尔排序的基本思想是：先将待排序表分割成若干形如L[i,i+d,i+2d,···,i+kd]的子表，分别进行直接插入排序，当整个表中的元素有序的时候，再对全体记录进行一次直接插入排序。时间复杂度：O(n²)稳定性：不稳定适用性：仅适用于顺序表下面投放希尔排序的代码#include<stdio.h>#include<stdlib.h>#include...
2019-11-12 19:55:04
278
原创 数据结构——【排序】——折半插入排序
折半插入排序的基本思想是：先折半找出元素的待插入位置，然后统一地移动待插入位置之后的所有元素。时间复杂度为：O(n²)稳定性：稳定下面投放折半插入排序的代码#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define MaxSize 50typedef struct{ i...
2019-11-12 18:25:43
278
原创 数据结构——【排序】——直接插入排序
直接插入排序的基本思想是：每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中，直到全部记录插入完成。时间复杂度为：O(n²)稳定性：稳定适用性：适用于顺序存储和链式存储的线性表。下面投放直接插入排序的代码：#include<stdio.h>#include<stdlib.h>#include<malloc.h>#def...
2019-11-12 16:47:42
348
原创 数据结构——【查找】——分块查找
简单介绍下分块查找，基本思想是将表分为若干子块。块内元素可以无序，但块之间必须有序。分块查找的过程：第一步是在索引表中确定待查记录所在的块，可以顺序查找或折半查找索引表。第二步是在块内顺序查找。分块查找的最佳块长：s=√n平均查找长度：得根据查找方式来，比如块间采用折半，块内采用顺序查找，则平均查找长度为...
2019-11-12 15:20:50
4062
6
原创 数据结构——【查找】——折半查找
简单介绍下折半查找，折半查找仅适用于有序的顺序表。查找成功的平均查找长度为log2(n+1)-1折半查找判定树的树高为log2(n+1)向上取整下面投放折半查找代码#include <stdio.h>#include <stdlib.h>#define MaxSize 50#define keyType int//顺序表结构体typedef ...
2019-11-12 13:22:06
916
原创 数据结构——【查找】——顺序查找
这篇文章将简单介绍三大查找中的顺序查找，顺序查找主要用于线性表中的查找，其中，线性表可有序可无序。顺序查找的缺点是，当n较大时，平均查找长度较大，效率低；优点是对数据元素的存储没有要求，顺序存储或链式存储皆可。对于无序表：查找成功的平均查找长度为(n+1)/2查找失败的平均查找长度为n+1对于有序表：查找成功的平均查找长度为(n+1)/2查找失败的平均查找长度为n/2+...
2019-11-12 12:54:40
1237
原创 数据结构——【二叉树】——“双亲表示法”的一些操作
大家好，说一些闲话，今天给大家分享一些二叉树双亲表示法的一些操作，代码是我可爱的学长分享给我的，感觉蛮好的，很有助于思维的锻炼，所以分享给大家。这个部分在刚开始接触的时候我连结构体是什么都没搞懂，为什么TM有两个结构体？？后来写着写着慢慢了解了，奥，一个是树的结构体，一个是结点的结构体，哈哈...博主很菜，不许笑，哈哈哈好，正片现在开始！学长给的代码没多少注释，注释基本都是博...
2019-11-11 11:27:30
2627
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人