C语言
拆掉思维的墙
永远年轻,永远热泪盈眶
展开
-
八种常用排序算法 - C语言
了解排序的相关概念,理解各种排序方法的思想与排序过程,掌握各种排序方法的时间复杂度分析,实现各种排序算法。原创 2019-12-26 20:12:43 · 730 阅读 · 0 评论 -
Hash表的查找-C语言
基于线性表、树表结构的查找方法,都是以关键字的比较为基础的在查找过程中,只考虑各元素关键字之间的相对大小,记录在存储结构中的位置和其关键字无直接关系,其查找时间与表长度有关,特别是当结点个数很多时,查找需要大量与无关结点的关键字进行比较,导致查找速度很慢。如果在存储位置与其关键字之间建立某种直接关系,则在进行查找时,就无需作比较或比较很少次,按照这种关系直接由关键字找到相应位置的记录。这就是**Hash Search**,即**哈希查找**,又称**散列查找**(杂凑法)。#原创 2019-12-20 17:11:12 · 1450 阅读 · 0 评论 -
二叉排序树-C语言
1.二叉排序树是递归定义的,得到一个重要性质:中序遍历二叉排序树,可以得到结点值递增的有序序列。2.当先后插入二叉排序树有序时,生成单支树,单支树的查找性能较差。3.二叉排序树的查找与折半查找类似,但就维护表的有序性而言,二叉排序树更加有效,,对于需要经常进行插入、删除和查找运算操作的表,采用二叉排序树较好。4.最好的情况下,平均查找长度与折半查找判定树相似,与log2n成正比。原创 2019-12-13 15:50:16 · 1527 阅读 · 0 评论 -
线性表的查找算法-C语言
了解查找的基本概念,理解顺序查找、折半查找和分块查找的思想,掌握折半查找过程的判定树构造方法,实现线性表的查找算法。原创 2019-12-05 20:57:07 · 6809 阅读 · 1 评论 -
拓扑排序和关键路径 - C语言(图的应用)
AOE-网在工程计划和经营管理中通常需要解决以下两个问题:1)估算完成整项工程至少需要多长时间; 2)判断哪些活动是影响工程进度的关键;原创 2019-11-30 16:29:30 · 5528 阅读 · 2 评论 -
图结构的创建与遍历-C语言
DFS与BFS空间复杂度都是O(n),邻接矩阵时间复杂度都是O(n2),邻接表时间复杂度为O(n+e)原创 2019-11-26 21:35:15 · 13271 阅读 · 1 评论 -
哈夫曼树编码-C语言
哈夫曼树编码1.实验目的了解二叉树的定义,理解二叉树的基本性质和存储结构,掌握哈夫曼树的构造,实现哈夫曼编码与译码算法。2.实验内容从键盘输入一串电文字符与权值,输出对应的哈夫曼编码;从键盘输入一串二进制代码,输出对应的电文字符串。具体步骤如下:构造一棵哈夫曼树;实现哈夫曼编码;对哈夫曼编码生成的二进制串进行译码;要求程序中字符和权值是可变的,实现程序的灵活性。原创 2019-11-10 17:27:58 · 5710 阅读 · 5 评论 -
二叉树的创建与遍历算法-C语言
二叉树的算法,递归分析很重要!原创 2019-11-01 16:05:09 · 1343 阅读 · 0 评论 -
KMP算法(串的匹配)- C语言
采用部分匹配方式,每次扫描主串不必回溯,整个过程只扫描主串一遍,算法复杂度大大降低。原创 2019-10-25 13:19:39 · 440 阅读 · 1 评论 -
BF算法(串的匹配) - C语言
BFBF(Brute Force–野蛮力)#include<stdio.h> #include<stdlib.h>#include<string.h>#define MAXSIZE 10#define OK 1#define ERROR 0typedef struct{ char ch[MAXSIZE+1]; int length;}SS...原创 2019-10-24 23:33:22 · 792 阅读 · 0 评论 -
C语言-顺序栈的实现
掌握栈的特点(先进后出)及其基本操作。如入栈、出栈等,栈的顺序存储结构和链式存储结构,以便在实际问题中灵活运用。原创 2019-10-17 23:49:15 · 975 阅读 · 0 评论 -
C语言-循环队列的实现
循环队列//Authors:xiaobei#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAXSIZE 6#define OK 1#define ERROR 0typedef struct{ char *base; int front; int rear;...原创 2019-10-17 23:30:32 · 635 阅读 · 0 评论 -
数据结构之顺序表和单链表的实现-C语言版
数据结构之顺序表和单链表的实现-C语言版一、顺序表1.顺序表的创建//Authors:xiaobeivoid CREATE(SqList *L) { int i; printf("请输入学生的个数:"); scanf("%d",&L->length); for(i=0;i<L->length;i++) { ...原创 2019-09-27 21:55:26 · 1533 阅读 · 1 评论