矩阵扩展-算卷积算法介绍及C语言代码实现 1.矩阵扩展算法——简单的算卷积接着上文,矩阵进行更深入的学习就需要学习更多的处理了,矩阵被运用在很多的领域,这里简单以计算机图形处理的重要概念——卷积,为例进行说明:卷积。用一个模板去和另一个图片对比,进行卷积运算。目的是使目标与目标之间的差距变得更大。 串、数组、矩阵和广义表 2022年03月03日 150 点赞 0 评论 97849 浏览
双向链表的基本操作及C语言代码实现 1.双向链表的插入操作如图所示:对于每一次的双向链表的插入操作,我们首先需要创建一个独立的结点并通过malloc操作开辟相应的空间,其次我们选中这个新创建的独立节点,将其的pre指针指向所需插入位置的前一个结点,同时,其所需插入的前一个结点的next指针修改指向为该新的结点, 链表 2022年03月02日 256 点赞 0 评论 128808 浏览
快速排序算法实例详解 1.复杂度与稳定性算法时间复杂度最坏情况:O(n^2)最好情况:O(nlogn)平均情况:O(nlogn)稳定性:不稳定排序2.过程介绍快速排序是考察次数最多的排序,无论是在大学专业课的期末考试,还是在公司的面试测试题目中,快速排序都极大的被使用, 排序算法 2022年01月26日 116 点赞 0 评论 93397 浏览
动态规划DP算法详解 1.简介动态规划(dynamicprogramming)是运筹学的一个分支,是求解决策过程(decisionprocess)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistepdecisionprocess)的优化问题时, 算法和竞赛 2022年02月15日 67 点赞 0 评论 101894 浏览
哈夫曼树的介绍及C语言代码实现 1.简介哈夫曼树(HuffmanTree),又名:最优二叉树,赫夫曼树其标准含义是:给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。 树 2022年03月19日 266 点赞 0 评论 157041 浏览
C++STL之Queue容器 1.再谈队列回顾一下之前所学的队列,队列和栈不同,队列是一种先进先出的数据结构,STL的队列内容极其重要,虽然内容较少但是请务必掌握,STL的队列是快速构建搜索算法以及相关的数论图论的状态存储的基础。2.相关头文件头文件:#include<queue>3.初始化格式为:explicitqueue(co C++STL库教程(附带题库) 2022年03月14日 139 点赞 0 评论 116477 浏览
什么是“并查集” ? 什么是“并查集”?并查集,是一种可以使用代表元来表示不相交集的数据结构,在一些只需要查询两个元素是否属于同一个集合的情况下它很有用。比如给定一个无向图,判断两个顶点是否属于同一个连通分量。在很多算法里面都会用到它,比如Kruskal最小生成树算法。 数据结构 2022年04月07日 144 点赞 0 评论 113135 浏览
字符串的KMP算法详解及C/C++代码实现 1.原由紧接上文,我们知道了暴力匹配的算法在时间运行上的缺陷,假设字符串T的长度为n,字符串P的长度为m,则整个算法的时间复杂度为O(n*m),而对于一个复杂的现实情况而言n>>m>>2(即n远远大于m,m远远大于常数),这样的计算计算机的负担很重。 串、数组、矩阵和广义表 2022年02月07日 249 点赞 0 评论 126808 浏览
树的遍历之中序遍历二叉树 1.简介依旧是下面的这三句话:先序遍历:根左右中序遍历:左根右后序遍历:左右根在上文我们接触到了先序遍历,本文我们开始学习中序遍历,中序遍历采用左根右的遍历方式,如图,就一个最简单的二叉树遍历而言,中序遍历的遍历访问过程是先B再A再C。实际上的二叉树并没有这么简单, 树 2022年01月08日 252 点赞 0 评论 116383 浏览
C++的区别 1.从C语言到C++1980年,BjarneStroustrup博士着手创建一种新的语言,能够具有面向对象的程序设计特色。在当时,面向对象编程是一个新颖的概念,Stroustrup博士并不是从头开始设计新语言,而是使用C语言进行修改,而这就是C++语言。 C++STL库教程(附带题库) 2022年03月05日 153 点赞 0 评论 81807 浏览