在线算法和离线算法的区别 在线算法和离线算法的区别本章浅谈一下在线算法,当然,说到在线算法会想到离线算法,这两个概念都会提到,帮助大家理解。(一)在线算法在计算机科学中,一个在线算法是指它可以以序列化的方式一个个的处理输入,也就是说在开始时并不需要已…… 其他算法 2022年04月07日 148 点赞 0 评论 113316 浏览
结合实例解析深度优先搜索(DFS)搜索 结合实例解析深度优先搜索(DFS)搜索当你从一个顶点开始,沿着某条路往下走,一直走到底,如果走完后发现不能达到目标解,就回溯,返回到上一个节点,换条路,然后继续走到底,如此往复,直至所有可能的结果都被搜索完。通俗理解就是不撞南墙不回头这种…… 搜索算法 2022年02月01日 210 点赞 0 评论 113863 浏览
置换和排列的区别? 置换和排列的区别?一、置换一个有限集合S到自身的双射(即一一对应)称为S的一个置换。集合上的置换可以表示为意为将映射为,其中是1,2,…,n的一个排列。显然S上所有置换的数量为n!。乘法对于两个置换和,f…… 数学相关 2022年01月06日 67 点赞 0 评论 113918 浏览
平面图的基本概念及性质 平面图的基本概念及性质 一、基本概念平面图:设无向图G,若能将G画在一个平面上,使得任何两条边仅在顶点处相交,则称G是具有平面性质的图,简称平面图,否则称G是非平面图。在平面图G中,G的边将其所在的平面划分成的区域称为面,有…… 图论 2022年03月09日 143 点赞 0 评论 114079 浏览
什么是弦图? 什么是弦图?什么是弦图?下面的图我们看到后,第一感觉应该虽然看着很酷炫,但是会感觉很复杂,感觉无所适从,不知怎么来看这个图表。今天我们就来介绍下这个图表是怎么用的?这个图表叫做弦图,弦图主要用于展示多个对象之间的…… 图论 2022年01月18日 231 点赞 0 评论 114525 浏览
什么是进位制? 什么是进位制?一、什么是进位制?进制也就是进位计数制,是人为定义的带进位的计数方法,也有不带进位的计数方法,比如原始的结绳计数法,唱票时常用的“正字计数法,以及外国人常用的tallymark计数(四条竖…… 数学相关 2022年01月11日 74 点赞 0 评论 114885 浏览
树的遍历之中序遍历二叉树 树的遍历之中序遍历二叉树1.简介依旧是下面的这三句话:先序遍历:根左右中序遍历:左根右后序遍历:左右根      &…… 树 2022年01月08日 251 点赞 0 评论 114908 浏览
C++STL之Queue容器 C++STL之Queue容器1.再谈队列回顾一下之前所学的队列,队列和栈不同,队列是一种先进先出的数据结构,STL的队列内容极其重要,虽然内容较少但是请务必掌握,STL的队列是快速构建搜索算法以及相关的数论图论的状态存储的基础。…… C++STL库教程(附带题库) 2022年03月14日 136 点赞 0 评论 115086 浏览
牛顿迭代法原理及其应用 牛顿迭代法原理及其应用牛顿迭代法(简写)就是一种近似求解实数域与复数域求解方程的数学方法。那么这个方法是具体是什么原理呢?本篇文章将会介绍如何用牛顿迭代法(Newton'smethodforfindingr…… 数学相关 2022年05月05日 125 点赞 0 评论 115434 浏览
希尔排序算法C/C++代码图文讲解 希尔排序算法C/C++代码图文讲解希尔排序又称“缩小增量排序”,是插入排序的一种。直接插人排序,当待排序的记录个数较少且待排序序列的关键字基本有序时,效率较高。希尔排序基于以上两点,从“减少记录个数…… 排序算法 2022年03月11日 79 点赞 0 评论 115572 浏览