算法
  1. Dotcpp
  2. 算法

列表

折半查找（二分查找）介绍与实现

折半查找（二分查找）介绍与实现

1.算法简介二分查找也称折半查找（BinarySearch），多数的人喜欢叫他二分查找。它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列，注意必须要是有序排列，但有一种特殊情况可以不必须有序排列，
查找算法 2022年01月29日
置换和排列的区别？

置换和排列的区别？

一、置换一个有限集合S到自身的双射（即一一对应）称为S的一个置换。集合上的置换可以表示为意为将映射为，其中是1,2，…，n的一个排列。显然S上所有置换的数量为n!。乘法对于两个置换和，f和g的乘积记为，其值为简单来说就是先后经过f的映射，再经过g的映射。
数学相关 2022年01月06日
结合实例解析深度优先搜索(DFS)搜索

结合实例解析深度优先搜索(DFS)搜索

当你从一个顶点开始，沿着某条路往下走，一直走到底，如果走完后发现不能达到目标解，就回溯，返回到上一个节点，换条路，然后继续走到底，如此往复，直至所有可能的结果都被搜索完。通俗理解就是不撞南墙不回头这种感觉，这个就是我们这篇要讲解的内容，下面带领大家结合实例系统的学习一下。
搜索算法 2022年02月01日
平面图的基本概念及性质

平面图的基本概念及性质

一、基本概念平面图：设无向图G，若能将G画在一个平面上，使得任何两条边仅在顶点处相交，则称G是具有平面性质的图，简称平面图，否则称G是非平面图。在平面图G中，G的边将其所在的平面划分成的区域称为面，有限的区域称为有限面或内部面，无线的区域称为无限面或外部面，
图论 2022年03月09日
什么是弦图？

什么是弦图？

什么是弦图？下面的图我们看到后，第一感觉应该虽然看着很酷炫，但是会感觉很复杂，感觉无所适从，不知怎么来看这个图表。今天我们就来介绍下这个图表是怎么用的？这个图表叫做弦图，弦图主要用于展示多个对象之间的关系，连接圆上任意两点的线段叫做弦，弦（两点之间的连线）就代表着两者之间的关联关系。
图论 2022年01月18日
树的遍历之中序遍历二叉树

树的遍历之中序遍历二叉树

1.简介依旧是下面的这三句话：先序遍历：根左右中序遍历：左根右后序遍历：左右根在上文我们接触到了先序遍历，本文我们开始学习中序遍历，中序遍历采用左根右的遍历方式，如图，就一个最简单的二叉树遍历而言，中序遍历的遍历访问过程是先B再A再C。实际上的二叉树并没有这么简单，
树 2022年01月08日
什么是进位制？

什么是进位制？

一、什么是进位制？进制也就是进位计数制，是人为定义的带进位的计数方法，也有不带进位的计数方法，比如原始的结绳计数法，唱票时常用的“正字计数法，以及外国人常用的tallymark计数（四条竖杠和一条斜线）基数：某数字可以使用的数码个数，通俗说就是这个数字有多少位。
数学相关 2022年01月11日
C++STL之Queue容器

C++STL之Queue容器

1.再谈队列回顾一下之前所学的队列，队列和栈不同，队列是一种先进先出的数据结构，STL的队列内容极其重要，虽然内容较少但是请务必掌握，STL的队列是快速构建搜索算法以及相关的数论图论的状态存储的基础。2.相关头文件头文件：#include<queue>3.初始化格式为：explicitqueue(co
C++STL库教程(附带题库) 2022年03月14日
希尔排序算法C/C++代码图文讲解

希尔排序算法C/C++代码图文讲解

希尔排序又称“缩小增量排序”，是插入排序的一种。直接插人排序，当待排序的记录个数较少且待排序序列的关键字基本有序时，效率较高。希尔排序基于以上两点，从“减少记录个数”和“序列基本有序”两个方面对直接插入排序进行了改进。（1）步骤：1.先选定一个小于N的整数gap作为第一增量，
排序算法 2022年03月11日
牛顿迭代法原理及其应用

牛顿迭代法原理及其应用

牛顿迭代法（简写）就是一种近似求解实数域与复数域求解方程的数学方法。那么这个方法是具体是什么原理呢？本篇文章将会介绍如何用牛顿迭代法（Newton&#39;smethodforfindingroots）求方程的近似解，该方法于17世纪由牛顿提出。
数学相关 2022年05月05日