算法

1. Dotcpp
2. 算法

博弈算法实例详解

1.简介博弈博弈/博弈论，又称为对策论（GameTheory）、赛局理论等，既是现代数学的一个新分支，也是运筹学的一个重要学科。博弈论主要研究公式化了的激励结构间的相互作用，是研究具有斗争或竞争性质现象的数学理论和方法，博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。

算法和竞赛 2022年05月31日 59 点赞 0 评论 102079 浏览

贪心算法实例详解

1.简介贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，

算法和竞赛 2022年04月28日 145 点赞 0 评论 131184 浏览

动态规划DP算法详解

1.简介动态规划(dynamicprogramming)是运筹学的一个分支，是求解决策过程(decisionprocess)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistepdecisionprocess)的优化问题时，

算法和竞赛 2022年02月15日 67 点赞 0 评论 101894 浏览

哈希算法实例详解

1.什么是哈希Hash，一般翻译做散列、杂凑，或音译为哈希，是一个典型的利用空间换取时间的算法，把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。如有一个学生信息表：学生的学号为：年纪+学院号+班级号+顺序排序号【如：19(年纪)+002(2号学院)

算法和竞赛 2022年05月18日 182 点赞 0 评论 114301 浏览

各种排序算法总结

1.排序汇总类别排序方法时间复杂度空间复杂度稳定性平均情况最好情况最坏情况插入排序直接插入O(n^2)O(n)O(n^2)O(1)稳定希尔排序O(n^2)O(n)O(n^2)O(1)不稳定选择排序直接选择O(n^2)O(n^2)O(n^2)O(1)不稳定堆排序O(nlogn)O(nlogn)O(nlo

排序算法 2022年01月13日 195 点赞 0 评论 75023 浏览

快速排序算法实例详解

1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(nlogn)平均情况：O(nlogn)稳定性：不稳定排序2.过程介绍快速排序是考察次数最多的排序，无论是在大学专业课的期末考试，还是在公司的面试测试题目中，快速排序都极大的被使用，

排序算法 2022年01月26日 116 点赞 0 评论 93397 浏览

归并排序算法实例详解

1.复杂度与稳定性算法时间复杂度最坏情况O(NlogN)最好情况O(NlogN)平均情况O(NlogN)空间复杂度O(N)注：归并排序需要创建一个与原数组相同长度的数组来辅助排序稳定性：稳定排序2.过程介绍归并排序的核心思想是将两个有序的数列合并成一个大的有序的序列。

排序算法 2022年03月30日 245 点赞 0 评论 83287 浏览

堆排序算法实例详解

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

排序算法 2022年03月31日 84 点赞 0 评论 69671 浏览

希尔排序算法实例详解

1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(n)平均情况：O(n^2)稳定性：不稳定排序2.过程介绍希尔排序，又名递减增量排序算法，是一种非稳定的更高效的插入排序，在对几乎已经排好序的数据操作时，效率极高，即可以达到线性排序的效率，

排序算法 2022年03月10日 185 点赞 0 评论 95148 浏览

直接插入排序算法实例详解

1.复杂度与稳定性最坏情况：O(N^2)最好情况：O(N^2)平均情况：O(N^2)稳定性：稳定排序2.过程介绍直接插入排序是把新的数据插入以及排序好的数列中，排序的基本方法是：每一步将一个待排序的元素，按其排序码的大小，插入到前面已经排好序的一组元素的适当位置上去，直到元素全部插入为止。

排序算法 2022年03月26日 127 点赞 0 评论 126570 浏览