算法

1. Dotcpp
2. 算法

牛顿迭代法原理及其应用

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

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

算法是什么？

算法的出现，远远早于计算机，所以关于算法的知识点也非常多，大家不要急于求成，而本篇将从算法的概念、特征、评价以及复杂度四个方面详细介绍算法，希望关于算法的内容给大家一个清晰的认识，方便大家在日后的运用有更深的概念。一、算法的概念算法(algorithm，

算法基础 2022年04月02日 227 点赞 0 评论 119458 浏览

二维计算几何基础

什么是“二维计算几何”？当我们将需要解决的几何问题的范围限制在二维平面内，这样就用到了二维计算几何。要用电脑解平面几何题？这就是陷入误区了，我们并不是用计算机算数学卷子上的几何题去了，而是解决一些更加复杂的几何相关问题。为了解决复杂且抽象的问题，我们一定要选择合适的研究方法。

计算几何 2022年01月30日 240 点赞 0 评论 72188 浏览

什么是“并查集” ？

什么是“并查集”？并查集，是一种可以使用代表元来表示不相交集的数据结构，在一些只需要查询两个元素是否属于同一个集合的情况下它很有用。比如给定一个无向图，判断两个顶点是否属于同一个连通分量。在很多算法里面都会用到它，比如Kruskal最小生成树算法。

数据结构 2022年04月07日 144 点赞 0 评论 113134 浏览

最短路径,弗洛伊德(Floyd)算法及C/C++代码实现

1.算法简介弗洛伊德算法与迪杰斯特拉算法是公认的最著名的两种最短路径求解算法，接下来介绍弗洛伊德算法，弗洛伊德算法的思路是：首先初始化距离矩阵，然后从第一个点开始逐渐更新矩阵点值。d[i][j]表示从i点到j点的距离。第k次更新时，判断d[i][k]+d[k][j]与d[i][j]的大小，

图 2022年05月27日 71 点赞 0 评论 100472 浏览

图的存储-邻接矩阵及C/++代码实现

1.什么是图图论（graphtheory）是数学的一个分支，它以图为研究的对象。图论本身是应用数学的一部分，历史上图论曾经被很多数学家各自独立建立过。关于图论的最早文字记载最早出现在欧拉1736年的论著中，也就是著名的柯尼斯堡（Konigsberg）问题（七桥问题）。

图 2022年01月30日 195 点赞 0 评论 152520 浏览

图论中的有向无环图

在图论中，如果一个有向图从任意顶点出发无法经过若干条边回到该点，则这个图是一个有向无环图（DAG图）。因为有向图中一个点经过两种路线到达另一个点未必形成环，因此有向无环图未必能转化成树，但任何有向树均为有向无环图。一、简介有向无环图是图论的重要概念，

图论 2022年02月06日 86 点赞 0 评论 82297 浏览

后缀平衡树简介

在我们学习认识后缀平衡树之前，一定要先了解什么是重量平衡树？所谓的重量平衡树是保证操作影响的最大子树大小是最坏的或均摊的或期望的O(logn)。那什么是后缀平衡树？后缀平衡树是一种动态维护后缀排序的数据结构。具体而言,它支持在串S的开头添加/删除一个字符。

字符串相关 2022年04月20日 186 点赞 0 评论 89255 浏览

C/C++如何加速输入输出效率（下）

1.简介自上一篇文章，我们了解了解除绑定的输入输出流，这会让我们的代码输出变得迅速，然而，对于输入而言，亦有快速读取这一个更优秀的方案（相对来说也较为麻烦）。在我们学习C语言的时候，我们曾经学过字符的输入函数getchar()，她从标准输入里面读取下一个字符，

C++STL库教程(附带题库) 2022年04月17日 157 点赞 0 评论 94901 浏览

什么是启发式搜索？

本篇将会结合实例解析启发式搜索，帮助大家更好理解。启发式搜索（英文：heuristicsearch）是一种改进的搜索算法。它在普通搜索算法的基础上引入了启发式函数，该函数的作用是基于已有的信息对搜索的每一个分支选择都做估价，进而选择分支。简单来说，

搜索算法 2022年04月19日 78 点赞 0 评论 122065 浏览