算法
  1. Dotcpp
  2. 算法

列表

竞赛学习路线推荐（算法数据结构）

竞赛学习路线推荐（算法数据结构）

阅读这一节之前，请确认你熟悉的语言，无论C、C++、java都已经很熟练运用，不存在语法问题了，否则参考本节的学习路线会让你变得着急和打退堂鼓对于已经掌握一种语言可以参赛之后，算法和数据结构的学习，笔者认为大体分三个步骤：那些顺带的、不用专门学的常规算法和数据结构；这些如递归算法、遍历枚举、模拟、素数
从入门到进阶 2022年05月04日
C++STL之Set容器

C++STL之Set容器

1.简介Set（集合）属于关联式容器，也是STL中最实用的容器，关联式容器依据特定的排序准则，自动为其元素排序。Set集合的底层使用一颗红黑树（可能读者对此不太了解，等但学到树论与图论的章节的时候就会明白原因），其属于一种非线性的数据结构，每一次插入数据都会自动进行排序，
C++STL库教程(附带题库) 2022年04月13日
栈的定义和特点

栈的定义和特点

数据结构的重要部分，栈，栈是OI中常用的一种线性数据结构，请注意，本文主要讲的是栈这种数据结构，而非程序运行时的系统栈/栈空间，大家一定要弄清晰，别混淆了。栈的定义和特点栈（stack）是一个特殊的线性表，是限定仅在一端（通常是表尾）进行插入和删除操作的线性表。
数据结构 2022年02月28日
二分查找（折半查找）实例讲解

二分查找（折半查找）实例讲解

二分查找（英语：binarysearch），也称折半查找（英语：half-intervalsearch）、对数搜索（英语：logarithmicsearch），是用来在一个有序数组中查找某一元素的算法。二分查找算法仅适用于有序序列，它只能用在升序序列或者降序序列中查找目标元素。
算法基础 2022年02月10日
牛顿迭代法原理及其应用

牛顿迭代法原理及其应用

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

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

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

C++STL之Queue容器

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

什么是进位制？

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

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

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

什么是弦图？

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