名目中有哪些汇合类型 (名目中有哪些成语)

本文目录导航：

• 名目中有哪些汇合类型
• 回溯法、分支限界法两种思维帮你轻松搞定游览售货员疑问(TSP)
• .NET9 新性能引见

名目中有哪些汇合类型

在名目中，罕用的汇合类型有以下几种：1. 数组（Array）：有序的元素汇合，可以经过索引访问和修正元素。

2. 列表（List）：有序的元素汇合，可以灵活增加、删除和修正元素。

3. 汇合（Set）：无序的元素汇合，不准许重复元素。

4. 字典（Dictionary）：键值对的汇合，可以经过键访问和修正对应的值。

5. 堆（Heap）：一种不凡的优先队列，可以高效地拔出和删除元素，并依据必定规定失掉具备最高（或最低）优先级的元素。

6. 栈（Stack）：一种后进先出（LIFO）的数据结构，只准许在栈的顶部启动拔出和删除操作。

7. 队列（Queue）：一种先进先出（FIFO）的数据结构，只准许在队列的尾部启动拔出操作，在头部启动删除操作。

8. 链表（Linked List）：一种经过指针衔接元素的数据结构，可以高效地启动拔出、删除和查找操作。

9. 树（Tree）：一种档次结构的数据结构，可以用来示意具备父子相关的元素汇合。

10. 图（Graph）：一种由节点和边导致的数据结构，用来示意元素之间的关联相关。

这些汇合类型在名目开发中都有各自的运行场景，开发人员可以依据详细需求选用适宜的类型来存储和操作数据。

回溯法、分支限界法两种思维帮你轻松搞定游览售货员疑问(TSP)

某售货员须要在多个市区采购商品，已知各市区间的距离。

疑问要求找到从登程地登程，经过一切市区，最后前往登程地的路途，使总距离最小。

本文以4个市区为例，展现疑问的解空间树。

关于解空间树，可以应用回溯法和分支限界法求解。

回溯法是一种深度优先搜查战略，从根节点开局，尝试一切或者门路，当遇到或者的解时继续搜查，否则回溯至上一节点。

若指标是找到一个可行解，一旦找到即可中止；若指标是最优解，需遍历一切解。

以4市区为例，回溯法搜查环节如下：首先从市区1登程，尝试一切或者的门路，如。

计算总距离，若超越以后最优解则剪枝，继续搜查其余门路。

当门路的总距离大于最优解时，回溯至市区C，尝试其余门路。

门路的总距离更优，继续搜查。

门路的总距离小于最优解，降级最优解为25，继续回溯。

门路的总距离大于最优解，剪枝。

遍历一切可行门路后，失掉的最优解即为全局最优解。

回溯法代码成功如下（简化局部定义变量）：定义邻接矩阵存储地图消息，将地图转化为二维数组，一致索引。

程序蕴含向下搜查和向上回溯的条件判别，依据深度t能否大于节点数-1确定能否回溯。

回溯时恢复节点数据，输入最优解及其门路。

分支限界法应用广度优先搜查战略，经过优先队列挑选活节点，优先级以最小消耗优先。

以市区1登程，生成子节点，依据以后门路总距离和预估下界计算优先级，存入活节点表。

优先级高的节点成为裁减节点，重复环节直至找到最优解。

以市区1为例，生成一切子节点，依据已知门路计算下界。

优先级最高的节点成为裁减节点，继续搜查。

最终失掉最优门路及总距离。

总结，回溯法和分支限界法都是在解空间树上搜查疑问解的算法。

回溯法适宜找到一切可行解，分支限界规律更快找到最优解。

关于游览售货员疑问，分支限界法更为实用。

.NET9 新性能引见

9 是 8 的后续版本，特意器重云原生运行和性能优化，方案作为规范期支持（STS）版本取得 18 个月的支持。

下载 9 的链接如下。

在 GitHub Discussions 中，工程团队颁布了一系列 9 预览降级，供用户提问并提供对颁布反应的场合。

本文已降级至 9 预览版 1。

以下内容聚焦于 9 中外围 库的降级。

1、 相关优化在 9 中， 引入了新的选项，简化了 JSON 的序列化环节。

用户如今可以更容易地经常使用 Web 自动值启动序列化，并能自定义写入 JSON 时的缩进字符和大小。

同时， 9 提供了一个新的单例 ，专为 Web 运行程序设计，可间接经常使用 Core 的自动性能启动序列化。

2、LINQ 新增 CountBy 和 AggregateBy 方法这些方法在 LINQ 中增强了键聚合的性能，无需经过 GroupBy 函数启动两边分组。

CountBy 方法准许极速计算每个键的产生频率。

例如，用户可以经常使用它来找出文本字符串中频率最高的单词。

而 AggregateBy 办规律提供了一种更为通用的聚合模式，用户可成功自己的逻辑，计算与给定键关联的分数。

3、Foreach 支持 Index系统汇合 的 Index 方法为 IEnumerable 接口增加了索引支持，使得用户可以极速提取可枚举项的隐式索引。

这象征着用户如今可以编写相似以下代码片段，智能对汇合中的名目启动索引。

4、优先队列的新性能在 9 中，系统汇合 的 PriorityQueue 汇合类型新增了 Remove(TElement, TElement, TPriority, IEqualityComparer) 方法，准许用户降级队列中名目的优先级。

同时，PriorityQueue 类型也提供了 6 引入的便捷极速数组堆成功。

虽然数组堆不支持优先级降级，但新的 Remove 方法为用户提供了在不影响渐进性能的状况下成功图算法（如教育和原型设计）所需的灵敏性。

5、明码学相关性能 9 在 CryptographicOperations 类中新增了一次性性哈希方法，优化了明码学性能。

此外，还引入了经常使用 KMAC 算法的新类。

方法是 中蕴含的几个静态“一次性性”哈希函数和相关函数的成功之一，优先经常使用以提供最佳性能和缩小或消弭调配。

为了给开发者提供更灵敏的哈希 API， 9 引入了 API，准许依据 HashAlgorithmName 自定义哈希算法。

这处置了传统 API 在经常使用不同哈希算法时切换的不便，为开发者提供了更多便利。