大杂草

摘要： 什么是贪心算法 贪心算法（英语：greedy algorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。 ——维基百科 贪心算法与动态规划的不同在于它对每个子问题的解决方案都做出选择，不能回退。动态规划则会保存以前的运 阅读全文

摘要： 什么是回溯算法 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就 “回溯” 返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回 阅读全文

摘要： 前言 搜索引擎在用户体验方面的优化还有很多，比如你可能经常会用的拼写纠错功能。 当你在搜索框中，一不小心输错单词时，搜索引擎会非常智能地检测出你的拼写错误，并且 用对应的正确单词来进行搜索。 如何量化两个字符串的相似度？ 计算机只认识数字，所以要解答上面的问题，我们就要先来看，如何量化两个字符串之间 阅读全文

摘要： 前言 上一节通过两个经理案例初步认识动态规划，今天这一节主要讲动态规划的理论知识。 “一个模型三个特征”理论讲解 实际上，动态规划作为一个非常成熟的算法思想，这部分理论总结为“一个模型三个特征”。 一个模型 一个模型指动态规划适合解决的问题模型。这个模型定义为“多阶段决策最优解模型”。 一般是用动态 阅读全文

摘要： 前言 今天开始学习动态规划，一共有三节，分别是：初识动态规划、动态规划理论、动态规划实战。今天这一节就是初识动态规划。 动态规划比较适合用来求解最优问题，比如最大值、最小值等等。它可以非常显著地降低时间复杂度，提高代码的执行效率。 下面会通过两个非常经典的动态规划问题模型来展示为什么需要动态规划，以 阅读全文

摘要： 什么是搜索算法 上一节介绍了图的基本概念，这一节介绍图的搜索算法。 图的搜索算法，最直观的理解就是从一个顶点到另一个顶点的路径。 最简单的是广度优先搜索和深度优先搜索，这也是这一节介绍的内容。另外还有A*、IDA*等启发式搜索算法。 本节内容以无向图为例，以下代码是图的代码实现。 // 无向图 cl 阅读全文

摘要： 基本概念 图是一种非线性的数据结构，相比树来说，更加复杂。 图的元素叫顶点，树的元素叫节点。 度：顶点相连的边的条数叫度。 图的分类有无向图、有向图、带权图 无向图 边没有方向的图员无向图。无向图中的顶点相连的边的条数叫度。例如微信上的好友关系。 有向图 边有方向的图叫有向图。有向图中分为入度和出度 阅读全文

摘要： 配置，是应用程序很重要的组成部分，常常用于提供信息，像第三方应用登录钥匙、上传格式与大小限制等等。 ASP.NET Core提供一系列配置提供程序读取配置文件或配置项信息。 ASP.NET Core项目启动时默认加载的配置有： 命令行参数 环境变量 appsettings.json、appsetti 阅读全文

摘要： 什么是服务器 服务器指ASP.NET Core应用运行在操作系统上的载体，也叫Web服务器。 Web服务器实现侦听HTTP请求，并以构建HttpContext的对象发送给ASP.NET Core应用。 Kestrel Kestrel是ASP.NET Core默认指定的Web服务器。 作为边缘服务器， 阅读全文

摘要： 主机定义 主机是封闭应用资源的对象。 设置主机 主机通常由 Program 类中的代码配置、生成和运行。 HTTP项目（ASP.NET Core项目）创建泛型主机： public class Program { public static void Main(string[] args) { Cre 阅读全文