算法
  1. Dotcpp
  2. 算法

列表

复数的概念和运算

复数的概念和运算

复数的引入，追根求源，最初是为了求解没有实数根的二次方程。例如求解这个由实数组成的方程，显然没有实数根。所以复数集可以看成实数集合的一个自然扩充。首先引入一个“新数”i。使它满足也就是说i是的解。我们再给复数定义：形如z=a+bi的数就是复数。
数学相关 2022年03月13日
数据结构与算法

数据结构与算法

请牢记：程序=数据结构+算法1.数据结构发展史1)起源：1968年美国唐•欧•克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构语其操作的著作。我们一般认为本书开创了数据结构的系统概念。
数据结构入门 2022年02月06日
图论矩阵树定理实例讲解

图论矩阵树定理实例讲解

矩阵树定理也称Matrix-Tree定理或Kirchhoff定理。这个定理提供了一种方式使用一个特殊的矩阵的行列式来计算一个图的生成树的数量。对于一个无向图来说，我们可以构造它的Laplace矩阵L，其中：如果节点i有度为d，那么L[i,i]=d如果节点i和节点j之间有边相连，
图论 2022年01月26日
归并排序算法C/C++代码图文讲解

归并排序算法C/C++代码图文讲解

归并排序算法是在分治算法基础上设计出来的一种排序算法，它可以对指定序列完成升序（由小到大）或降序（由大到小）排序，对应的时间复杂度为O(nlogn)。（1）算法思路归并排序算法实现排序的思路是：1.将整个待排序序列划分成多个不可再分的子序列，
排序算法 2022年02月21日
算法是什么？

算法是什么？

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

什么是树上随机游走？

什么是树上随机游走？我们可以假设给定一棵树，树的某个结点上有一个硬币，在某一时刻硬币会等概率地移动到邻接结点上，问硬币移动到邻接结点上的期望距离。1.树上随机游走用到的定义：●所讨论的树●结点的度数●结点与v结点之间的边的边权●结点的父结点●结点的子结点集合●结点的兄弟结点集合2.向父结点走的期望距离
图论 2022年03月22日
什么是后缀树？

什么是后缀树？

说到后缀树，我相信很多人通过名字看出来树是一种结构形态，后缀树就是带后缀的结构，后缀，顾名思义，甚至通俗点来说，就是所谓后缀就是后面尾巴的意思。比如说给定一长度为n的字符串S=S1S2..Si..Sn，和整数i，1≤i≤n，子串SiSi+1...Sn便都是字符串S的后缀。
字符串相关 2022年04月03日
广义表的创建及C语言代码实现

广义表的创建及C语言代码实现

1.广义表的创建如图所示，广义表的每一个结点相互串联，有些结点存储原子数据，有些结点则存储另一份广义表数据，我们创建数据stringss="(2,3,4,(1,(3,(7,8)),2))";其基本可以分成4层，每一个层中一个括号表示下一层，在数学表示中，我们也常用括号的级数表示广义表。
串、数组、矩阵和广义表 2022年05月28日
堆排序算法实例详解

堆排序算法实例详解

1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(n)平均情况：O(nlogn)稳定性：不稳定排序2.什么是堆？堆排序是一个比较特殊的排序方式，在学习之前我们必须要了解什么是堆堆是一种非线性的数据结构，可以把堆看作一个数组，
排序算法 2022年03月31日
C++字符串常用操作（一）

C++字符串常用操作（一）

1.基本介绍在程序设计中，字符串操作是必不可缺的，无论是工程设计还是算法设计均离不开字符串，字符串是由一个个单独的字符构成的串，其数据结构是线性的，常以ASCII码表示，同时只要设定得当，其展示任何一种编码也都是可以的。字符串有很多的操作，也有非常多的扩展算法，
串、数组、矩阵和广义表 2022年03月23日