常用的数学运算符号及含义 常用的数学运算符号及含义本篇的主要内容是数学的相关知识,而数学相关知识的基础就是数学运算符号的运用,符号有很多,但是常用的掌握了,基本就没问题了,下面就把常用的符号罗列出来,并解释了其含义,帮助大家总结和学习。大写小写英文注…… 数学相关 2022年02月18日 230 点赞 0 评论 163431 浏览
快速排序算法C/C++代码图文讲解 快速排序算法C/C++代码图文讲解快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事…… 排序算法 2022年01月03日 121 点赞 0 评论 95826 浏览
冒泡排序算法实例详解 冒泡排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况:O(n^2)最好情况:O(n)平均情况:O(n^2)空间复杂度:S(n)=O(1)稳定性:稳定排序2.过程介绍(以顺序为例)1.从第一个元素开始逐个比较相邻的…… 排序算法 2022年04月13日 253 点赞 0 评论 106690 浏览
矩阵的介绍及乘法运算(附C语言实现代码) 矩阵的介绍及乘法运算(附C语言实现代码)1.矩阵概念在数学中,矩阵(Matrix)是一个按照长方阵列排列的复数或实数集合,最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。矩阵是高等代数学中的常见工具,也常…… 串、数组、矩阵和广义表 2022年04月06日 171 点赞 0 评论 167535 浏览
什么是树的重心? 什么是树的重心?一、树的重心树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后,生成的多棵树尽可能平衡。通俗点讲,就是在树中去掉一个点,删除这个点后,最大连通…… 图论 2022年01月25日 200 点赞 0 评论 104260 浏览
动态DP实例讲解 动态DP实例讲解一、简介有一类问题,它可以采用DP解决。但是,如果我们加入区间查询,单点修改甚至区间修改,普通DP望尘莫及。于是,动态DP就应运而生了。二、例题例题一:给定一个长度为n的序列,你需要维护两种操作:①查…… 动态规划 2022年02月26日 121 点赞 0 评论 103527 浏览
树形模拟法的运用(C语言例题讲解) 树形模拟法的运用(C语言例题讲解)1.模拟法简介        在前面的文章已经提到过模拟…… 树 2022年01月10日 205 点赞 0 评论 108579 浏览
C++STL之List容器 C++STL之List容器1.再谈链表List链表的概念再度出现了,作为线性表的一员,C++的STL提供了快速进行构建的方法,为此,在前文的基础上通过STL进行直接使用,这对于程序设计中快速构建原型是相当有必要的,这里的STL…… C++STL库教程(附带题库) 2022年01月24日 136 点赞 0 评论 112017 浏览
简述随机化算法 简述随机化算法本篇将主要讲解随机化算法,在正式进入主题之前,我们先谈谈什么是随机化?随机化是一种可能影响试验结果的无关或可能在试验过程中变化,从而影响到最终结果。随机化算法,是在算法中使用了随机函数,且随机函数的返…… 其他算法 2022年05月14日 113 点赞 0 评论 76441 浏览
简述最小树形图 简述最小树形图一、什么是最小树形图?就是指有向图上的最小生成树,英文是DirectedMinimumSpanningTree。常用的算法是朱刘算法(也称Edmonds算法),可以在O(nm)时间内解决最小树形图问题…… 图论 2022年03月27日 222 点赞 0 评论 96040 浏览