C++STL之multiset与multimap容器
C++STL之multiset与multimap容器1.MultisetMultiset是set集合容器的一种，其拥有set的全部内容，在此基础之上，multiset还具备了可以重复保存元素的功能，因此会有略微和set的差别。Multise容器在执行i……
数据结构
直接插入排序算法实例详解
直接插入排序算法实例详解1.复杂度与稳定性最坏情况：O(N^2)最好情况：O(N^2)平均情况：O(N^2) 稳定性：稳定排序2.过程介绍直接插入排序是把新的数据插入以及排序好的数列中，排序的基本方法是：每……
栈的基本操作及C语言代码实现
栈的基本操作及C语言代码实现1.栈的基本操作—出栈如图：出栈（pop）操作，是在栈不为空的情况下（注意一定要进行判空操作），将栈顶的元素删除，同时top指针，next向下进行移动即可的操作。其代码可以表示为：//出栈……
哈夫曼树编码与查找算法（C语言实现）
哈夫曼树编码与查找算法（C语言实现）1.哈夫曼树的查找算法查找算法根据构建哈夫曼树算法衍生而来，我们在构建二叉树时需要查找出哪些数据最小，以符合我们哈夫曼树的最优解情况。查找权重值最小的两个结点的思想是：从待处理数据的头部位置开始，首先……
矩阵扩展-算卷积算法介绍及C语言代码实现
矩阵扩展-算卷积算法介绍及C语言代码实现1.矩阵扩展算法——简单的算卷积接着上文，矩阵进行更深入的学习就需要学习更多的处理了，矩阵被运用在很多的领域，这里简单以计算机图形处理的重要概念——卷积……
分块查找算法介绍与实现
分块查找算法介绍与实现1.算法简介分块查找是折半查找和顺序查找的一种改进方法，分块查找由于只要求索引表是有序的，对块内节点没有排序要求，因此特别适合于节点动态变化的情况，其核心有二索引表，二是分块处理。分块查找要求把一个大……
C++STL之Queue容器
C++STL之Queue容器1.再谈队列回顾一下之前所学的队列，队列和栈不同，队列是一种先进先出的数据结构，STL的队列内容极其重要，虽然内容较少但是请务必掌握，STL的队列是快速构建搜索算法以及相关的数论图论的状态存储的基础。……
时间复杂度的度量方法
时间复杂度的度量方法接上文，在理解了时间复杂度的概念后，就可以根据实际的代码进行度量了，以下举例了几个常用的时间复杂度的表示，对于如何度量其最重要的是观察程序中的循环结构，每一个循环结构代表执行循环中的指令n次，而其余指……
字符串的KMP算法详解及C/C++代码实现
字符串的KMP算法详解及C/C++代码实现1.原由紧接上文，我们知道了暴力匹配的算法在时间运行上的缺陷，假设字符串T的长度为n，字符串P的长度为m，则整个算法的时间复杂度为O(n*m)，而对于一个复杂的现实情况而言n>&……