算法
  1. Dotcpp
  2. 算法

列表

简述最大团搜索算法

简述最大团搜索算法

简述最大团搜索算法一、引入在计算机科学中，团问题指的是在给定的图中找到团（顶点的子集，都彼此相邻，也称为完全子图）的计算问题。团的问题在现实生活中也有体现。例如我们考虑一个社交网络，其中图的点代表用户，图的边代表其所连……
图论 2022年05月24日
最短路径,弗洛伊德(Floyd)算法及C/C++代码实现

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

最短路径,弗洛伊德(Floyd)算法及C/C++代码实现1.算法简介弗洛伊德算法与迪杰斯特拉算法是公认的最著名的两种最短路径求解算法，接下来介绍弗洛伊德算法，弗洛伊德算法的思路是：首先初始化距离矩阵，然后从第一个点开始逐渐更新矩阵点值。d[i][j]表示从……
图 2022年05月27日
什么是哈希？

什么是哈希？

什么是哈希？从原理到应用分析什么是哈希？一、什么是哈希？哈希（hash）：将任意长度的输入（关键字），通过Hash算法变成固定长度的输出。这个映射的规则就是对应的Hash算法，而原始数据映射后的二进制串就是哈希值……
动态规划 2022年02月10日
序列自动机概述

序列自动机概述

序列自动机概述在学习和了解序列自动机前，我们要熟悉自动机，“自动机”一般都指“确定有限状态自动机”。自动机是计算机科学中被广泛使用的一个数学模型，其思想在许多字符串算……
字符串相关 2022年03月09日
冒泡排序算法C/C++代码图文讲解

冒泡排序算法C/C++代码图文讲解

冒泡排序算法C/C++代码图文讲解冒泡排序（BubbleSort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数……
排序算法 2022年03月22日
模拟算法实例讲解

模拟算法实例讲解

模拟算法实例讲解模拟，属于入门级算法，顾名思义，就是让电脑按照题目所给出的方法来运行，最终输出所需要的结果的过程。本篇主要是从模拟算法的概念和实例进行讲解和分析。一、模拟的概念（1）模拟的介绍模拟就是用计算机来模拟题……
算法基础 2022年01月12日
半平面交的定义和解法

半平面交的定义和解法

半平面交的定义和解法一、定义半平面交是什么？我们知道一条直线可以把平面分为两部分，其中一半的平面就叫半平面。那半平面交，就是多个半平面的相交部分。我们在学习线性规划时就有用过。（1）半平面一条直线和直线的一侧。半平面是一……
计算几何 2022年04月11日
快速排序算法实例详解

快速排序算法实例详解

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

树哈希常用的方式

树哈希常用的方式树哈希，顾名思义，对树进行哈希，经常判断两个树是否同构。一下均为对有根树的算法，而无根树只需要找重心。我们有时需要判断一些树是否同构。这时，选择恰当的哈希方式来将树映射成一个便于储存的哈希值（一般是3……
图论 2022年03月28日
二叉树及分类介绍

二叉树及分类介绍

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