
数据结构C语言
文章平均质量分 70
little Y
这个作者很懒,什么都没留下…
展开
-
数据结构(五)
快速排序*:经过一次快排的过程,将待排序元素分成两部分:比基准小的,比基准大的,再分别对这两部分进行快。在Linux下,系统定时器使用小根堆来管理定时器事件。简单选择:每一次运行总会将最小的或者最大的放到前面,如果需要交换,只交换一次。堆(大根堆,小根堆):根结点的值>=左右孩子的值 根节点的值<=左右孩子的值。冒泡:每一次运行总会将最小的或者最大的放到前面,如果需要交换,一直在交换。折半插入:原理同排序二叉树的插入,只是对象是一个有序的顺序表。希尔排序:增量,逐渐减少的,直到增量为1为止。原创 2024-05-26 19:50:57 · 286 阅读 · 0 评论 -
数据结构(四)
空间复杂度:算法在执行的时候,需要内存提供给我们多少空间才能保证算法正常工作。二分查找:对于有序的顺序表来说,可以使用二分查找。1.算法是否容易被实现,容易被人阅读、理解、维护。时间复杂度:算法在执行的时候,需要花费的时间。研究时间复杂度,研究的是我们的量级 O(n)排序二叉树:排序二叉树类似于链表的二分查找。冲突:多个记录的关键字指向同一个空间。分块查找:块间有序,块内无序。程序是用语言实现算法的代码。算法是静态的,程序是动态的。算法是有穷的,程序是无穷的。2.减少无用的代码存在。2.算法的执行的代价。原创 2024-05-26 19:43:33 · 264 阅读 · 0 评论 -
数据结构(三)
按是否有权值:带权图、不带权图。按有无方向分:有向图、无向图。原创 2024-05-26 19:26:23 · 157 阅读 · 0 评论 -
数据结构(二)
树(Tree)是n(n≥0)个节点的有限集合T,它满足两个条件 :有且仅有一个特定的称为根(Root)的节点;其余的节点可以分为m(m≥0)个互不相交的有限集合T1、T2、……、Tm,其中每一个集合又是一棵树,并称为其根的子树(Subtree)。二叉树的定义 : 二叉树(Binary Tree)是n(n≥0)个节点的有限集合,它或者是空集(n=0),或者是由一个根节点以及两棵互不相交的、分别称为左子树和右子树的二叉树组成。二叉树与普通有序树不同,二叉树严格区。原创 2024-05-26 19:21:52 · 894 阅读 · 0 评论 -
数据结构(一)
/函数功能:插入元素//函数参数:被插入元素的表,被插入的位置,被插入的值//函数返回值:成功返回OK,失败返回失败原因int i=0;//入参判断if(!//判断pos//插入元素//赋值//插入元素= NULL)//往后i++;if(!//插入元素=NULL)return OK;原创 2024-05-26 19:09:26 · 1228 阅读 · 0 评论 -
数据结构项目——项目管理系统(PMS)
项目管理系统在向众企业提供一个基于互联网的项目管理系统,使其可以摒弃传统项目管理带来的种种风险和效率问题。该项目是基于Linux系统,Linux系统是以应用为中心,以计算机技术为基础,软硬件可剪裁,以及开源等优点。成为更多企业更喜爱的系统之一。采用哈希存储,可以基于文件某一属性直接定位到查找地方,节省查找时间。一个大型的项目管理系统,可以支持项目管理的多个方面,包括项目计划、进度跟踪、资源管理、任务分配、沟通协作、问题解决和报告等,可以帮助团队或组织有效地规划、执行和监控项目。原创 2024-04-28 20:49:19 · 966 阅读 · 0 评论 -
链表实现学生信息(02)
#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <string.h>struct StuLink{ int xh; char xm[20]; int cj; char dj; int mc; struct StuLink *next;};...原创 2019-12-06 20:11:41 · 312 阅读 · 0 评论 -
链表实现学生信息存储(01)
#include<stdio.h>#include<stdlib.h>#define PT "学号:%ld 姓名:%-10s 性别:%c\n",p->num,p->name,p->sex#define N sizeof(struct student)struct student{ long num; char name[11]; char ...原创 2019-12-06 20:06:25 · 3939 阅读 · 0 评论