算法
  1. Dotcpp
  2. 算法

列表

高精度计算的应用

高精度计算的应用

高精度计算的应用什么是高精度算法？它是处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数。但近几年的CSPJ/S复赛貌似从……
数学相关 2022年04月20日
树形选择排序(锦标赛排序)C/C++代码图文讲解

树形选择排序(锦标赛排序)C/C++代码图文讲解

树形选择排序(锦标赛排序)C/C++代码图文讲解树形选择排序(treeselectionsort)是堆排序的一个过渡，并不是核心算法，大家可以结合介绍和C++代码的范例进行理解。（1）算法介绍树形选择排序(TreeSelectionSort)，又称……
排序算法 2022年05月25日
结合实例浅析构造题型

结合实例浅析构造题型

结合实例浅析构造题型什么是构造？大家在日常做题中应该遇到过，构造题这一种题型，而且还是比赛中常见的一类题型。本篇将简要介绍构造题这类题型以及两个实例的展示。一、什么是构造？构造题是一种题型，而且还是比赛中常见的一类题型。……
算法基础 2022年03月27日
直接插入排序算法实例详解

直接插入排序算法实例详解

直接插入排序算法实例详解1.复杂度与稳定性最坏情况：O(N^2)最好情况：O(N^2)平均情况：O(N^2) 稳定性：稳定排序2.过程介绍直接插入排序是把新的数据插入以及排序好的数列中，排序的基本方法是：每……
排序算法 2022年03月26日
广义表的介绍及设计（C语言实现）

广义表的介绍及设计（C语言实现）

广义表的介绍及设计（C语言实现）1.简介数组可以存储不允许再分割的数据元素，如字符’X’，数字11，当然他也可以存储数组，二维数组就是一个例子，你可以理解二维数组的每一行的元素是一列中的对应元素的组合。广义表……
串、数组、矩阵和广义表 2022年01月06日
什么是凸包？

什么是凸包？

什么是凸包？凸包（ConvexHull）是一个计算几何（图形学）中的概念。在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1，...Xn)的线性组合来构……
计算几何 2022年01月25日
树上启发式合并

树上启发式合并

树上启发式合并启发式算法是什么呢？启发式算法是基于人类的经验和直观感觉，对一些算法的优化。最常见的就是并查集的按秩合并了，有带按秩合并的并查集中，合并的代码是这样的：void merge(int&……
图论 2022年02月17日
KMP和Z函数

KMP和Z函数

KMP和Z函数KMP和Z函数，首先要先了解什么是KMP，把KMP了解了，使用Z函数就能更加顺手。很多人初次接触KMP的时候，思路很容易混乱，导致写出来的程序也很混乱。Knuth-Morris-Pratt字符串查找算……
字符串相关 2022年02月16日
最优化算法实例讲解

最优化算法实例讲解

最优化算法实例讲解DFS（深度优先搜索）是一种常见的算法，我们平时遇到的大部分题目都可以用DFS解决，但是一般情况下，这都是骗分算法，很少会有爆搜为正解的题目。因为DFS的时间复杂度特别高。一、定义DFS（深度优先搜索……
搜索算法 2022年01月22日
Python枚举算法

Python枚举算法

Python枚举算法        本章我们进入算法的学习，我们会通过比较经……
Python算法 2022年02月21日