动态查找-二叉排序树介绍与实现
动态查找-二叉排序树介绍与实现1.算法简介二叉排序树（BinarySortTree），又称二叉查找树（BinarySearchTree），亦称二叉搜索树。该树属于一种输入数据就默认产生一种顺序的数据结构，这不像本章前面的内容所描述……
数据结构
用数组实现模拟算法C/C++实现（配例题）
用数组实现模拟算法C/C++实现（配例题）1.概念数组这个概念并不陌生，然而，数组本身也是一种数据结构。数组在存储数据时是按顺序存储的，存储数据的内存也是连续的，所以他的特点就是寻址读取数据比较容易，插入和删除比较困难。简单解释一下为什么，在……
双向链表的基本操作及C语言代码实现
双向链表的基本操作及C语言代码实现1.  双向链表的插入操作如图所示：对于每一次的双向链表的插入操作，我们首先需要创建一个独立的结点并通过malloc操作开辟相应的空间，其次我们选中这个新创建的独立……
动态规划DP算法详解
动态规划DP算法详解1.简介动态规划(dynamicprogramming)是运筹学的一个分支，是求解决策过程(decisionprocess)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研……
C++STL之Vector容器
C++STL之Vector容器1.概念Vector可以翻译为向量，或向量数组，至于为什么以向量命名，可以理解为一维空间也是存在向量的。Vector是最简单的序列是容器，就像数组一样，向量使用连续的存储位置作为元素，这意味着它们的元……
什么是“并查集” ？
什么是“并查集” ？什么是“并查集”？并查集，是一种可以使用代表元来表示不相交集的数据结构，在一些只需要查询两个元素是否属于同一个集合的情况下它很有用。比如给定一个无向图，判断两个顶点是否属于同一……
最小生成树,克鲁斯卡尔(Kruskal)算法及C/C++代码实现
最小生成树,克鲁斯卡尔(Kruskal)算法及C/C++代码实现1.克鲁斯卡尔算法简介克鲁斯卡尔（Kruskal）算法是一种用来寻找最小生成树的算法（用来求加权连通图的最小生成树的算法）。在剩下的所有未选取的边中，找最小边，如果和已选取的边构成回路，则放弃，选取次……
C/C++如何加速输入输出效率（上）
C/C++如何加速输入输出效率（上）1.简介遇到大数据时，往往读写文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，有很多案例中提供几个数据，却在后台测评却提供了近千，近万的数……