矩阵扩展-算卷积算法介绍及C语言代码实现 矩阵扩展-算卷积算法介绍及C语言代码实现1.矩阵扩展算法——简单的算卷积接着上文,矩阵进行更深入的学习就需要学习更多的处理了,矩阵被运用在很多的领域,这里简单以计算机图形处理的重要概念——卷积…… 串、数组、矩阵和广义表 2022年03月03日 150 点赞 0 评论 96356 浏览
栈的基本操作及C语言代码实现 栈的基本操作及C语言代码实现1.栈的基本操作—出栈如图:出栈(pop)操作,是在栈不为空的情况下(注意一定要进行判空操作),将栈顶的元素删除,同时top指针,next向下进行移动即可的操作。其代码可以表示为://出栈…… 栈 2022年01月17日 163 点赞 0 评论 101657 浏览
参考及相关链接 参考及相关链接参考目录:《大话数据结构》      程杰著《数据结构与算法》小黑书,C语言版本《算法与数据…… 后记 2022年01月31日 56 点赞 0 评论 75298 浏览
哈夫曼树的介绍及C语言代码实现 哈夫曼树的介绍及C语言代码实现1.简介哈夫曼树(HuffmanTree),又名:最优二叉树,赫夫曼树其标准含义是:给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼…… 树 2022年03月19日 263 点赞 0 评论 155488 浏览
C++STL之Queue容器 C++STL之Queue容器1.再谈队列回顾一下之前所学的队列,队列和栈不同,队列是一种先进先出的数据结构,STL的队列内容极其重要,虽然内容较少但是请务必掌握,STL的队列是快速构建搜索算法以及相关的数论图论的状态存储的基础。…… C++STL库教程(附带题库) 2022年03月14日 136 点赞 0 评论 115072 浏览
单链表的基本操作及C语言代码实现 单链表的基本操作及C语言代码实现(续接前文)1.  遍历单链表(打印,修改)便利的概念想必大家都不会陌生,即就是从链表的头开始,逐步向后进行每一个元素的访问,这就是遍历,对于遍历操作,我们可以衍生…… 链表 2022年05月21日 178 点赞 0 评论 156288 浏览
手指树的基本结构 手指树的基本结构一、简介手指树(FingerTree)是一种纯函数式数据结构,由RalfHinze和RossPaterson提出。二、为什么需要手指树?在函数式编程中,列表是十分常见的数据类型。对于基于序列的操作,包…… 数据结构 2022年05月22日 142 点赞 0 评论 65316 浏览
折半查找(二分查找)介绍与实现 折半查找(二分查找)介绍与实现1.算法简介二分查找也称折半查找(BinarySearch),多数的人喜欢叫他二分查找。它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列,注意必须…… 查找算法 2022年01月29日 82 点赞 0 评论 113251 浏览
字符串的KMP算法详解及C/C++代码实现 字符串的KMP算法详解及C/C++代码实现1.原由紧接上文,我们知道了暴力匹配的算法在时间运行上的缺陷,假设字符串T的长度为n,字符串P的长度为m,则整个算法的时间复杂度为O(n*m),而对于一个复杂的现实情况而言n>&…… 串、数组、矩阵和广义表 2022年02月07日 249 点赞 0 评论 125278 浏览
树的遍历之中序遍历二叉树 树的遍历之中序遍历二叉树1.简介依旧是下面的这三句话:先序遍历:根左右中序遍历:左根右后序遍历:左右根      &…… 树 2022年01月08日 251 点赞 0 评论 114901 浏览