最小生成树,普利姆(Prim)算法及C/C++代码实现
最小生成树,普利姆(Prim)算法及C/C++代码实现1.最小生成树（又名：最小权重生成树）概念：将给出的所有点连接起来（即从一个点可到任意一个点），且连接路径之和最小的图叫最小生成树。最小生成树属于一种树形结构（树形结构是一种特殊的图），或者说是直链型……
数据结构
程序运行时的内存与地址
程序运行时的内存与地址1.理解内存在开始数据结构的正式代码编写之前，我们得先熟悉一个计算机中重要的概念——内存，当然这里不是教你如何选购内存条，这里是介绍数据结构学习中必须要掌握的关于内存的基本概念……
希尔排序算法实例详解
希尔排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(n)平均情况：O(n^2) 稳定性：不稳定排序2.过程介绍希尔排序，又名递减增量排序算法，是一种非稳定的更高效的插……
广义表的创建及C语言代码实现
广义表的创建及C语言代码实现1.广义表的创建        如图所示，广义表的每一个……
栈数组与栈链表C语言代码实现
栈数组与栈链表C语言代码实现栈数组代码实现：#include<stdio.h>#include<stdlib.h>#include<string.h&……
解析数据结构：八大数据结构分类
解析数据结构：八大数据结构分类数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示：每一种数据结构都有着独特的……
图的存储-邻接矩阵及C/++代码实现
图的存储-邻接矩阵及C/++代码实现1.什么是图图论（graphtheory）是数学的一个分支，它以图为研究的对象。图论本身是应用数学的一部分，历史上图论曾经被很多数学家各自独立建立过。关于图论的最早文字记载最早出现在欧拉1736年的论……
C++STL之Set容器
C++STL之Set容器1.简介Set（集合）属于关联式容器，也是STL中最实用的容器，关联式容器依据特定的排序准则，自动为其元素排序。Set集合的底层使用一颗红黑树（可能读者对此不太了解，等但学到树论与图论的章节的时候就会……
竞赛学习路线推荐（算法数据结构）
竞赛学习路线推荐（算法数据结构）阅读这一节之前，请确认你熟悉的语言，无论C、C++、java都已经很熟练运用，不存在语法问题了，否则参考本节的学习路线会让你变得着急和打退堂鼓对于已经掌握一种语言可以参赛之后，算法和数据结构的学习，笔……