最小生成树,普利姆(Prim)算法及C/C++代码实现
最小生成树,普利姆(Prim)算法及C/C++代码实现1.最小生成树（又名：最小权重生成树）概念：将给出的所有点连接起来（即从一个点可到任意一个点），且连接路径之和最小的图叫最小生成树。最小生成树属于一种树形结构（树形结构是一种特殊的图），或者说是直链型……
数据结构
矩阵的介绍及乘法运算（附C语言实现代码）
矩阵的介绍及乘法运算（附C语言实现代码）1.矩阵概念在数学中，矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合，最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。矩阵是高等代数学中的常见工具，也常……
顺序队列的基本操作（入队出队遍历）及C/C++代码实现
顺序队列的基本操作（入队出队遍历）及C/C++代码实现1.  入队操作如图，进行入队（push）操作的时候，我们首先需要特判一下队列是否为空，如果队列为空的话，需要将头指针和尾指针一同指向第一个结点，即front=n;……
希尔排序算法实例详解
希尔排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(n)平均情况：O(n^2) 稳定性：不稳定排序2.过程介绍希尔排序，又名递减增量排序算法，是一种非稳定的更高效的插……
C/C++如何加速输入输出效率（下）
C/C++如何加速输入输出效率（下）1.简介自上一篇文章，我们了解了解除绑定的输入输出流，这会让我们的代码输出变得迅速，然而，对于输入而言，亦有快速读取这一个更优秀的方案（相对来说也较为麻烦）。在我们学习C语言的时候，我们曾经学过字符的……
C++STL之multiset与multimap容器
C++STL之multiset与multimap容器1.MultisetMultiset是set集合容器的一种，其拥有set的全部内容，在此基础之上，multiset还具备了可以重复保存元素的功能，因此会有略微和set的差别。Multise容器在执行i……
图的存储-邻接矩阵及C/++代码实现
图的存储-邻接矩阵及C/++代码实现1.什么是图图论（graphtheory）是数学的一个分支，它以图为研究的对象。图论本身是应用数学的一部分，历史上图论曾经被很多数学家各自独立建立过。关于图论的最早文字记载最早出现在欧拉1736年的论……
动态查找-二叉排序树介绍与实现
动态查找-二叉排序树介绍与实现1.算法简介二叉排序树（BinarySortTree），又称二叉查找树（BinarySearchTree），亦称二叉搜索树。该树属于一种输入数据就默认产生一种顺序的数据结构，这不像本章前面的内容所描述……