C语言
小森咕咕咕
烫屯小萌新
展开
-
图相关的算法及其应用
图相关的算法及应用本文列举了几种最常见的图算法及其应用代码来源:严蔚敏 吴伟民《数据结构(C语言版)》更方便考研的同学学习总结一、计算最小生成树应用背景:假设要在n个城市之间建设通信网络,则连通n个城市需要n-1条线路,要考虑如何在经费最少的情况建立这个通讯网1、普里姆(Prim)算法从某一个顶点开始构建生成树,每次将代价最小的新顶点纳入生成树,直到,所有的顶点都纳入为止。时间复杂度O(|V|²)适用于边稠密图//来源:严蔚敏 吴伟民《数据结构(C语言版)》void MiniSpanT原创 2020-12-18 22:27:27 · 2431 阅读 · 1 评论 -
链表学习(C语言篇)
链表数据结构中链表是基础中的基础,接下来,学习一下链表一、创建链表//创建链表typedef struct LinkNode//用结构体来创建{ int id;//数据域(用来填写数据) LinkNode* next;//指针域(用来存放下一个结点的指针)}link_node;二、初始化链表编写函数:link_node* init_linklist()建立带有头结点的单向链表,循环创建结点,结点数据域中的数值从键盘输入,以 -1 作为输入结束标志,链表的头结点地址由函数值返回.//原创 2020-06-01 16:46:04 · 283 阅读 · 0 评论 -
计算机考研时几种常见内部排序算法总结(C语言篇)
计算机考研时几种常见内部排序算法总结(C语言篇)本文是根据 数据结构(C语言版 严蔚敏)课本上第十章出现的内部排序算法,进行总结,自我分析,适合考研的兄弟姐妹们食用(我也是个考研狗),如有错误,欢迎留言指出,多谢支持!一.首先我们来看看这些常见的内部排序算法的比较排序算法最好时间复杂度平均时间复杂度最差时间复杂度空间复杂度数据对象稳定性冒泡排序(Bubble Sort)(掌握)O(n)O(n²)O(n²)O(1)稳定选择排序(Selection sort)(原创 2020-05-23 19:01:17 · 962 阅读 · 0 评论 -
二维数组的冒泡排序(C语言篇)
我也不知道我为什么要写这种,我也就是想写就写了(俗称闲的蛋疼)C语言二维数组的冒泡排序写二维数组的冒牌排序前,让我们再来简单的过一遍熟悉的不能再熟悉的一维数组的冒泡排序:1、一维数组冒泡1.在这里我自己总结了一个冒泡小公式(基本上C语言的冒泡排序都可以用这个公式来完成):int a[n];//“n”值可以进行替换for (int i = 0; i < n; i++) { ...原创 2019-10-27 12:09:45 · 22985 阅读 · 15 评论