算法
  1. Dotcpp
  2. 算法

列表

贪心算法实例详解

贪心算法实例详解

贪心算法实例详解1.简介贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，……
算法和竞赛 2022年04月28日
Minimax算法（极小化极大算法）及实例讲解

Minimax算法（极小化极大算法）及实例讲解

Minimax算法（极小化极大算法）及实例讲解计算机科学中最有趣的事情之一就是编写一个人机博弈的程序。有大量的例子，最出名的是编写一个国际象棋的博弈机器。但不管是什么游戏，程序趋向于遵循一个被称为Minimax算法，伴随着各种各样的子算法在一块。……
搜索算法 2022年02月26日
树的概念

树的概念

树的概念1.什么是树树是数据结构中的一种，其属于非线性数据结构结构的一种，我们前文所提到的数据结构多数都是线性的，这也是较为简单的数据结构，而接下来的树与图均属于非线性数据结构，也是概念极多的一类。树是由结点……
树 2022年04月27日
图文解析图论DFS（深度优先搜索）

图文解析图论DFS（深度优先搜索）

图文解析图论DFS（深度优先搜索）DFS全称是DepthFirstSearch，中文名是深度优先搜索，是一种用于遍历或搜索树或图的算法。所谓深度优先，就是说每次都尝试向更深的节点走。一、图搜索GraphSearch的分类（1）BFS广……
图论 2022年02月27日
树的遍历之先序遍历二叉树

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

树的遍历之先序遍历二叉树1.遍历简介：树作为非线性数据结构，在我们取出数据时就需要设计遍历，所谓遍历，就是按照一定的规则性，将数据结构中的所有数据全部依次访问，而二叉树本身并不具有天然的全局次序，故为实现遍历，需通过在各节点……
树 2022年05月01日
最小生成树,克鲁斯卡尔(Kruskal)算法及C/C++代码实现

最小生成树,克鲁斯卡尔(Kruskal)算法及C/C++代码实现

最小生成树,克鲁斯卡尔(Kruskal)算法及C/C++代码实现1.克鲁斯卡尔算法简介克鲁斯卡尔（Kruskal）算法是一种用来寻找最小生成树的算法（用来求加权连通图的最小生成树的算法）。在剩下的所有未选取的边中，找最小边，如果和已选取的边构成回路，则放弃，选取次……
图 2022年05月19日
贪心算法的基本思想与实例讲解

贪心算法的基本思想与实例讲解

贪心算法的基本思想与实例讲解贪心算法是什么？并不是字面上贪心的意思，而且选出目前最好的结果，这块有个误区，并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。虽然贪心算法不能对所有问题都能得到最优的结果，但对许多问……
算法基础 2022年04月26日
什么是拓扑排序？

什么是拓扑排序？

什么是拓扑排序？拓扑排序的英文名是Topologicalsorting。拓扑排序要解决的问题是给一个图的所有节点排序。一、什么是拓扑排序在图论中，拓扑排序（TopologicalSorting）是一个有向无环图（DA……
图论 2022年01月19日
算法基础

算法基础

算法基础1.算法的特性1)输入输出算法具有零个或者多个输入，同时，算法具有至少一个的输出。对于在屏幕上打印”HelloWorld”一样，你可以不需要有任何的输入，直接输出得到结果即可，……
数据结构入门 2022年02月15日
哈夫曼树编码与查找算法（C语言实现）

哈夫曼树编码与查找算法（C语言实现）

哈夫曼树编码与查找算法（C语言实现）1.哈夫曼树的查找算法查找算法根据构建哈夫曼树算法衍生而来，我们在构建二叉树时需要查找出哪些数据最小，以符合我们哈夫曼树的最优解情况。查找权重值最小的两个结点的思想是：从待处理数据的头部位置开始，首先……
树 2022年04月23日