算法
  1. Dotcpp
  2. 算法

列表

解析字符串哈希(Hash)

解析字符串哈希(Hash)

解析字符串哈希(Hash)说到什么是字符串哈希(Hash)？很多人都会疑惑，我们可以这么理解，定义一个把字符串映射到整数的函数f，这个f称为是Hash函数。而我们希望这个函数f可以方便地帮我们判断两个字符串是否相等。（1）Ha……
字符串相关 2022年01月18日
结合实例解析宽度优先搜索(BFS)搜索

结合实例解析宽度优先搜索(BFS)搜索

结合实例解析宽度优先搜索(BFS)搜索本篇将会结合实例解析宽度优先搜索(BFS)。一、BFS概念宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Pri……
搜索算法 2022年03月16日
快速排序算法实例详解

快速排序算法实例详解

快速排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(nlogn)平均情况：O(nlogn) 稳定性：不稳定排序2.过程介绍快速排序是考察次数最多的排序，无论是在大学专……
排序算法 2022年01月26日
二叉树及分类介绍

二叉树及分类介绍

二叉树及分类介绍1.二叉树简介二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。如图如图，每一个结点中最多拥……
树 2022年05月20日
数据结构与算法入门

数据结构与算法入门

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

网络流的基本概念

网络流的基本概念什么是网络流？首先大家要知道网络流在图论中是尤为重要的。在这里，给大家介绍网络流中的一些基本知识。一、网络流的概念和定义整理在图论中，网络流（英语：Networkflow）是指在一个每条边都有容量（C……
图论 2022年03月23日
图文解析图论DFS（深度优先搜索）

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

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

数位DP概念和实例讲解

数位DP概念和实例讲解说到数位DP，它主要是用于处理一些与数位有关的问题，主要是计数问题。并且数位DP一直以来是DP家族里比较冷门的一种，但一旦遇上了，如果不会数位DP单纯靠暴力方法很难骗分。一、什么是数位DP？数位DP是……
动态规划 2022年03月11日
什么是后缀树？

什么是后缀树？

什么是后缀树？说到后缀树，我相信很多人通过名字看出来树是一种结构形态，后缀树就是带后缀的结构，后缀，顾名思义，甚至通俗点来说，就是所谓后缀就是后面尾巴的意思。比如说给定一长度为n的字符串S=S1S2..Si..Sn……
字符串相关 2022年04月03日
Python试探算法

Python试探算法

Python试探算法        试探算法也称为回溯算法，它实际上是一个类……
Python算法 2022年03月31日