算法
二分图的最大匹配、完美匹配和匈牙利算法
二分图的最大匹配、完美匹配和匈牙利算法二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为两个不相交集U和V，使得每一条边都分别连接U、V中的顶点。如果存在这样的划分……
斯坦纳树Steiner Tree实例讲解
斯坦纳树Steiner Tree实例讲解说到斯坦纳树问题，它是一种组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。……
堆排序算法C/C++代码图文讲解
堆排序算法C/C++代码图文讲解（1）堆的概念所谓堆，它是一个数组，也能够被看成一个近似的全然二叉树。树上每一个结点相应数组的一个元素。二叉堆分为二种：最大堆和最小堆。本文主要介绍最大堆，最小堆类似。最大堆的特点：对于随意某个结点，……
分治算法概念与实例讲解
分治算法概念与实例讲解本篇主要是围绕着分治算法的概念、思想、策略以及步骤四个方向叙述，同时通过汉诺塔游戏的讲解，促进大家对分治算法的理解。一、基本概念  在计算机科学中，分治法是一种很重要的算法。字面上……
折半查找（二分查找）介绍与实现
折半查找（二分查找）介绍与实现1.算法简介二分查找也称折半查找（BinarySearch），多数的人喜欢叫他二分查找。它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列，注意必须……
C++字符串常用操作（二）
C++字符串常用操作（二）1.字符串连接操作顾名思义，即将一个字符串链接到另一个字符串的尾部，我们可以创建一个函数，同时利用指针，分别先后全部遍历两个字符串，将其中一个字符串的结束符’\0’去除并链接另……
C++STL之List容器
C++STL之List容器1.再谈链表List链表的概念再度出现了，作为线性表的一员，C++的STL提供了快速进行构建的方法，为此，在前文的基础上通过STL进行直接使用，这对于程序设计中快速构建原型是相当有必要的，这里的STL……