算法

1. Dotcpp
2. 算法

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

1.复杂度与稳定性最坏情况：O(N^2)最好情况：O(N^2)平均情况：O(N^2)稳定性：稳定排序2.过程介绍直接插入排序是把新的数据插入以及排序好的数列中，排序的基本方法是：每一步将一个待排序的元素，按其排序码的大小，插入到前面已经排好序的一组元素的适当位置上去，直到元素全部插入为止。

排序算法 2022年03月26日 127 点赞 0 评论 126567 浏览

舞蹈链算法（Dancing links）实例讲解

前面的文字介绍了舞蹈链，这里就不详细描述什么是舞蹈链了，舞蹈链（Dancinglinks）是一种数据结构，可以用来实现X算法，以解决精确覆盖问题。本篇的内容主要把舞蹈链Dancinglinks应用于实际问题，通过实践才能帮助大家更好的理解，片面的了解理论知识，最终不能落到实处，也就没有意义了。

搜索算法 2022年05月09日 228 点赞 0 评论 109583 浏览

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

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

从入门到进阶 2022年05月04日 234 点赞 0 评论 119208 浏览

二叉树及分类介绍

1.二叉树简介二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。如图如图，每一个结点中最多拥有一个左结点和一个右结点，并没有多余的结点，这是很明显的二叉树的特征2.二叉树的特点由二叉树定义以及图示分析得出二叉

树 2022年05月20日 255 点赞 0 评论 109870 浏览

牛顿迭代法原理及其应用

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

数学相关 2022年05月05日 125 点赞 0 评论 116939 浏览

排序算法在日常的应用

说到排序算法，它是计算机技术中最基本使用率最高的算法，需要非常复杂的算法都会用到排序，所以了解排序算法的思想和原理，对于编写软件非常重要。“工欲善其事必先利其器。”想要利用好排序算法，就必须对它有足够深刻的了解，才能在编写中用好。从计算机算法角度来分析，

排序算法 2022年04月27日 51 点赞 0 评论 110515 浏览

三维计算几何基础

本篇内容是围绕着三维计算几何展开，三维几何的很多概念和知识与二维几何是想通的，所以在我们做三维几何问题的时候，可以采用解决二维几何问题相同的方法来解决。其中点，向量，直线等概念和二维几何相似，就不再重复介绍了。平面我们可以用平面上的一点和该平面的法向量（即垂直于该平面的向量）n来表示一个平面。

计算几何 2022年01月10日 74 点赞 0 评论 65402 浏览

树的直径实例讲解

首先先介绍一下什么是树的直径，树的直径，又称树的最长链，定义为一棵树上最远的两个节点的路径，即树上一条不重复经过某一条边的最长的路径。树的直径也可以代指这条路径的长度，总的来说树的直径就是树中所有最短路经距离的最大值。求树的直径有两种比较常用的方法：一种是通过两次搜索（bfs和dfs均可），

图论 2022年03月24日 60 点赞 0 评论 75268 浏览

线性DP图文实例讲解

线性DP，所谓线性DP，就是指我们的递归方程有一个明显的线性关系的，有可能是一维线性的，也可能是二维线性的。例题一：大盗阿福题目：阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有NN家店铺，每家店中都有一些现金。

动态规划 2022年02月22日 52 点赞 0 评论 82612 浏览

Python枚举算法

本章我们进入算法的学习，我们会通过比较经典的例题去讲解一些常用的算法思想，常用的算法思想包括：枚举、递归、分治、贪心、试探、动态迭代和模拟等，本节我们来学习一下枚举算法。1.枚举思想枚举算法我们也称之为穷举算法，这种算法就是在解决问题的时候去使用所有的方式去解决这个问题，

Python算法 2022年02月21日 176 点赞 0 评论 99096 浏览