摘要：
上一节我们学习了堆和堆排序的一些理论知识（点击查看），今天我们就来讲一讲，堆这种数据结构的几个非常重要的应用。 应用一：优先级队列 优先队队列，是一个按优先级进出的特殊队列，一般的队列是先进先出，而优先级队列是优先级高的先出。 优先级队列与堆非常相似，一个堆可以看作一个优先级队列。往优先队队列插入一 阅读全文
摘要：
什么是中间件 中间件是一种装配到应用管道，以处理请求和响应的组件。每个中间件： 选择是否将请求传递到管道中的下一个中间件。 可在管道中的下一个中间件前后执行。 ASP.NET Core请求管道包含一系列请求委托，依次调用。工作原理： PS：类似于ASP.NET里的Handler（处理程序）和Modu 阅读全文
摘要：
今天我们来学习堆和堆排序。 什么是堆 堆是一种特殊的树，满足以下两点要求： 堆是一个完全二叉树。 堆中每个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。 通过要求二可知，堆有两种类型，大顶堆和小顶堆： 对于每个节点的值都大于等于子树中每个节点值的堆，叫作“大顶堆”。 对于每个节点的值都小 阅读全文
摘要：
ASP.NET Core的底层机制之一是依赖注入（DI）设计模式，因此要好好掌握依赖注入的用法。 什么是依赖注入 我们看一下下面的例子： public class MyDependency { public MyDependency() { } public Task WriteMessage(st 阅读全文
摘要：
Startup，顾名思义，就是启动类，用于配置ASP.NET Core应用的服务和请求管道。 Startup有两个主要作用： 通过ConfigureServices方法配置应用的服务。服务是一个提供应用功能的可重用组件。 通过Configure方法配置应用的请求处理管道（中间件）。 下面是VS通过A 阅读全文
摘要：
前言 本系列课程文章主要是学习官方文档，再输出自己学习心得，希望对你有所帮助。 课程大纲 本系列课程主要分为三个部分：基础篇、实战篇和部署篇。 希望通过本系列课程，能让大家初步掌握使用ASP.NET Core开发。 课程大纲： 基础篇 Startup 依赖注入 中间件 主机 服务器 配置 选项 环境 阅读全文
摘要：
前言 在排序那一节里，讲到排序时，利用递推公式推导时间复杂度来求解归并排序、快速排序的时间复杂度，但有些情况，例如快速排序的平均时间复杂度，利用递推公式，会涉及很复杂的数据推导。今天学习一种特殊的树来分析递归算法的时间复杂度，那就是递归树。 递归树与时间复杂度 递归算法的思路是把大问题分成小问题来解 阅读全文
摘要：
前言 二叉查找树是最常用的一种二叉树，它支持快速查找、插入、删除操作。性能与树的高度成正比，理想情况下，时间复杂为是O(logn)。 不过频繁的更新，二叉树的高度会远大于log2n，极端情况会退化成链表，时间复杂度变为O(n)。 因此需要设计一种平衡二叉查找树的结构，今天讲的红黑树就是平衡二叉查找树 阅读全文
摘要：
二叉查找树 二叉查找树是二叉树中最常用的一种类型，也叫二叉搜索树。 二叉查找树要求，在树中的任意一个节点，其左子的每个节点的值，都要小于这个节点的值，而右子树节点的值都大于这个节点的值。 二叉查找树的查找操作 对比当前节点（首个是根节点），相等则返回。 大于则从右子树查找 小于则从左子树查找 直到叶 阅读全文
摘要：
概念 树：是一种数据结构，像一颗倒挂的树。树的每个元素叫作“节点”；用来连续相邻节点之间的关系，叫作“父子关系”。 关于高度（Height）、深度（Depth）、层（Level） 节点的高度=节点到叶子节点的最长路径（边数）。 节点的深度=根节点到这个节点所经历的边的个数。 节点的层数=节点的深度+ 阅读全文