算法
  1. Dotcpp
  2. 算法

列表

搜索算法简介

搜索算法简介

搜索算法简介说到搜索算法，它是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。搜索算……
搜索算法 2022年01月06日
堆排序算法实例详解

堆排序算法实例详解

堆排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(n) 平均情况：O(nlogn)稳定性：不稳定排序2.什么是堆？堆排序是一个比较特殊的排序方式，在学习之前我们必须……
排序算法 2022年03月31日
数据结构与算法入门

数据结构与算法入门

数据结构与算法入门1.序欢迎阅读本教程。本套教程由UDP广播协议叫吃饭编写，面向对计算机编程有一定基础的同学，如果你对计算机完全属于一种小白的状态，建议前往（C语言教程）以及（C++教程）进行基础的学习。本教程IDE采……
数据结构入门 2022年04月25日
浅谈表达式求值

浅谈表达式求值

浅谈表达式求值说到表达式求值问题，相信很多人都是迷茫或者不知道该如何下手去解决问题。首先要知道什么是表达式求值？可以解决什么问题？通过看了表达式求值的一系列题目得知，要解决的问题一般是输入一个字符串表示的表达式，要……
其他算法 2022年02月26日
二分图的定义和判定

二分图的定义和判定

二分图的定义和判定二分图是图论当中很重要的一个板块，由二分图的匹配与带权匹配可以推广出一般图的匹配与带权匹配。本篇主要会讲到二分图的定义、性质、判定。一、定义二分图，又称二部图，英文名叫Bipartitegraph，是……
图论 2022年05月16日
图论部分简介

图论部分简介

图论部分简介图论(Graphtheory)是数学的一个分支，图是图论的主要研究对象。图(Graph)是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物……
图论 2022年05月12日
DAG上的DP实例讲解

DAG上的DP实例讲解

DAG上的DP实例讲解DAG是学习动态规划的基础，（DAG：有向无环图。）很多问题都可以直接转化为DAG上的最长路、最短路或路径计数问题。两个经典的DAG模型，嵌套矩形和硬币问题。一、嵌套矩形（1）第一个DAG模型：矩形嵌……
动态规划 2022年02月09日
Minimax算法（极小化极大算法）及实例讲解

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

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

Python分治算法

Python分治算法        分治算法的基本思想是将一个规模为N的问题……
Python算法 2022年04月27日