MaxBruce

摘要： ref:https://docs.microsoft.com/en-us/dotnet/core/install/linux-ubuntu Install the .NET SDK or the .NET Runtime on Ubuntu Article 05/15/2022 12 minutes 阅读全文

摘要： 引用网址：https://www.jianshu.com/p/796f23a96596 一、算法概述 1.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来 阅读全文

摘要： 动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技术、经济、工业生产、军 阅读全文

摘要： 参考网址：https://www.cnblogs.com/xiashenbin/p/4354570.html C# 5.0中引入了async 和 await。这两个关键字可以让你更方便的写出异步代码。 public class MyClass { public MyClass() { Display 阅读全文

摘要： 网址：https://juejin.cn/post/6844903655368294407 算法简介 狄克斯特拉算法(Dijkstra )用于计算出不存在非负权重的情况下，起点到各个节点的最短距离 可用于解决2类问题： 从A出发是否存在到达B的路径； 从A出发到达B的最短路径(时间最少、或者路径最少 阅读全文

摘要： 引用网址：https://www.cnblogs.com/ssyfj/p/9475148.html 目录 一：图的抽象数据类型二：图的存储结构讨论三：图的存储结构（1） 邻接矩阵 （一）无向图 （二）有向图 （三）网 （四）实现无向网图创建四：图的存储结构（2） 邻接表 邻接表处理办法 （一）无向图 阅读全文

摘要： 引用网址：https://www.cnblogs.com/ssyfj/p/9485501.html 目录 一：深度优先遍历（邻接矩阵实现） （一）定义 （二）实现思路 （三）递归实现伪代码 （四）非递归实现伪代码 （五）代码实现（递归+非递归） （六）应用：马踏棋盘二：广度优先遍历（邻接矩阵） （一 阅读全文

摘要： 引用网址：https://www.cnblogs.com/ssyfj/p/9488723.html 目录 一：最小生成树 （一）定义 （二）什么是最小生成树？ （三）案例说明（四）求最小生成树的算法二：贪心算法 1.什么是贪？ 2.什么是好？ 3.需要约束三：普里姆算法（稠密图） （一）定义 （二） 阅读全文

摘要： 网址引用：https://www.cnblogs.com/codeMedita/p/15616483.html 红黑树(Red-Black-Tree)也是一个二叉搜索树，和平衡二叉搜索树(AVL-Tree)一样，它也是通过约定某些特性来对节点进行旋转操作，从而保证树的平衡，而不像二叉查找树那样，在极 阅读全文

摘要： 网址引用：https://blog.csdn.net/luzhensmart/article/details/85275100 一、二叉树的基本概念 二叉树：二叉树是每个节点最多有两个子树的树结构。 根节点：一棵树最上面的节点称为根节点。 父节点、子节点：如果一个节点下面连接多个节点，那么该节点称为 阅读全文