C/C++如何加速输入输出效率(上) C/C++如何加速输入输出效率(上)1.简介遇到大数据时,往往读写文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头,有很多案例中提供几个数据,却在后台测评却提供了近千,近万的数…… C++STL库教程(附带题库) 2022年02月19日 125 点赞 0 评论 90388 浏览
什么是“并查集” ? 什么是“并查集” ?什么是“并查集”?并查集,是一种可以使用代表元来表示不相交集的数据结构,在一些只需要查询两个元素是否属于同一个集合的情况下它很有用。比如给定一个无向图,判断两个顶点是否属于同一…… 数据结构 2022年04月07日 144 点赞 0 评论 112278 浏览
哈夫曼树编码与查找算法(C语言实现) 哈夫曼树编码与查找算法(C语言实现)1.哈夫曼树的查找算法查找算法根据构建哈夫曼树算法衍生而来,我们在构建二叉树时需要查找出哪些数据最小,以符合我们哈夫曼树的最优解情况。查找权重值最小的两个结点的思想是:从待处理数据的头部位置开始,首先…… 树 2022年04月23日 228 点赞 0 评论 140121 浏览
C++STL之Map容器 C++STL之Map容器1.简介Map也是一种关联容器,它是键—值对的集合,即它的存储都是以一对键和值进行存储的,Map通常也可以理解为关联数组(associativearray),就是每一个值都有一个键与值一一…… C++STL库教程(附带题库) 2022年03月31日 172 点赞 0 评论 112455 浏览
树的概念 树的概念1.什么是树树是数据结构中的一种,其属于非线性数据结构结构的一种,我们前文所提到的数据结构多数都是线性的,这也是较为简单的数据结构,而接下来的树与图均属于非线性数据结构,也是概念极多的一类。树是由结点…… 树 2022年04月27日 261 点赞 0 评论 131566 浏览
堆排序算法实例详解 堆排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况:O(n^2)最好情况:O(n) 平均情况:O(nlogn)稳定性:不稳定排序2.什么是堆?堆排序是一个比较特殊的排序方式,在学习之前我们必须…… 排序算法 2022年03月31日 84 点赞 0 评论 68508 浏览
分块查找算法介绍与实现 分块查找算法介绍与实现1.算法简介分块查找是折半查找和顺序查找的一种改进方法,分块查找由于只要求索引表是有序的,对块内节点没有排序要求,因此特别适合于节点动态变化的情况,其核心有二索引表,二是分块处理。分块查找要求把一个大…… 查找算法 2022年05月12日 207 点赞 0 评论 126288 浏览
数据结构的特点 数据结构的特点本篇我们来总结一下数据结构的特点,帮助大家更好的运用。1、数组数组使用下标查找十分迅速,但计算机内存有限,故数组的长度有限,数组初始化就需要声明数组的长度。实际应用当中的数据往往十分庞大;无序数组的查…… 数据结构 2022年05月11日 211 点赞 0 评论 95789 浏览
双向链表的基本操作及C语言代码实现 双向链表的基本操作及C语言代码实现1.  双向链表的插入操作如图所示:对于每一次的双向链表的插入操作,我们首先需要创建一个独立的结点并通过malloc操作开辟相应的空间,其次我们选中这个新创建的独立…… 链表 2022年03月02日 255 点赞 0 评论 127688 浏览
矩阵的介绍及乘法运算(附C语言实现代码) 矩阵的介绍及乘法运算(附C语言实现代码)1.矩阵概念在数学中,矩阵(Matrix)是一个按照长方阵列排列的复数或实数集合,最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。矩阵是高等代数学中的常见工具,也常…… 串、数组、矩阵和广义表 2022年04月06日 171 点赞 0 评论 167206 浏览