c#之数据结构
站在前人的肩膀上重新透视C# Span<T>数据结构
先谈一下我对Span的看法， Span是指向任意连续内存空间的类型安全、内存安全的视图，可操作的滑动窗口。Span和Memory都是包装了可以在pipeline上使用的结构化数据的内存缓冲器,他们被设计用于在pipeline中高效传递数据。定语解读这里面许多定语，值得我们细细揣摩：1. 指向任意连续内存空间：支持托管堆，原生内存、堆栈， 这个可从Span 的几个重载构造函数窥视一二。2. 类型安全
日期 2023-06-12 10:48:40
C#数据结构揭秘一
这里，我们来说一说C#的数据结构了。①什么是数据结构。数据结构，字面意思就是研究数据的方法，就是研究数据如何在程序中组织的一种方法。数据结构就是相互之间存在一种或多种特定关系的数据元素的集合。程序界有一点很经典的话，程序设计=数据结构+算法。用源代码来体现，数据结构，就是编程。他有哪些具体的关系了， (1)集合(Set)：如图1.1(a)所示，该结构中的数据元素除了存在“同属于一个集合”的关系外
日期 2023-06-12 10:48:40C#数据结构与算法揭秘二
上文对数据结构与算法，有了一个简单的概述与介绍，这篇文章，我们介绍一中典型数据结构——线性结构。 什么是线性结构，线性结构是最简单、最基本、最常用的数据结构。线性表是线性结构的抽象(Abstract)，线性结构的特点是结构中的数据元素之间存在一对一的线性关系。这 种一对一的关系指的是数据元素之间的位置关系，即：（1）除第一个位置的数据元素外，其它数据元素位置的前面都只有一个数据元素；（2）除最后
日期 2023-06-12 10:48:40C#数据结构与算法揭秘一
这里，我们来说一说C#的数据结构了。 ①什么是数据结构。数据结构，字面意思就是研究数据的方法，就是研究数据如何在程序中组织的一种方法。数据结构就是相互之间存在一种或多种特定关系的数据元素的集合。程序界有一点很经典的话，程序设计=数据结构+算法。用源代码来体现，数据结构，就是编程。他有哪些具体的关系了， (1)集合(Set)：如图1.1(a)所示，该结构中的数据元素除了存在“同属于一个集合”的关系
日期 2023-06-12 10:48:40C#数据结构与算法揭秘三链表
上文我们讨论了一种最简单的线性结构——顺序表，这节我们要讨论另一种线性结构——链表。 什么是链表了，不要求逻辑上相邻的数据元素在物理存储位置上也相邻存储的线性结构称之为链表。举个现实中的例子吧，假如一个公司召开了视频会议的吧，能在北京总公司人看到上海分公司的人，他们就好比是逻辑上相邻的数据元素，而物理上不相连。这样就好比是个链表。 链表分为①单链表，②单向循环链表，③双向链表，④双向循环链表。
日期 2023-06-12 10:48:40
C#数据结构与算法揭秘19
一、基数排序 基数排序(Radix Sort)的设计思想与前面介绍的各种排序方法完全不同。前面介绍的排序方法主要是通过关键码的比较和记录的移动这两种操作来实现排序的，而基数排序不需要进行关键码的比较和记录的移动。基数排序是一种借助于多关键码排序的思想，是将单关键码按基数分成多关键码进行排序的方法，是一种分配排序。 下面用一个具体的例子来说明多关键码排序的思想。 一副扑克牌有 52 张牌，可
日期 2023-06-12 10:48:40C#数据结构与算法揭秘16
这节我们就用的最多的算法——排序发起重点的讨论。 常见的排序分为冒泡排序，快速排序，直接插入排序 ，希尔排序，基数排序 ，简单选择排序 ，堆排序 等等。 一、冒泡排序 冒泡排序(Bubble Sort)的基本思想是：将相邻的记录的关键码进行比较，若前面记录的关键码大于后面记录的关键码，则将它们交换，否则不交换。 设待排序的顺序表 sqList 中有 n 个记录，冒泡排序要进行 n-1
日期 2023-06-12 10:48:40
C#数据结构与算法揭秘13
这节，我们来看看一下什么了，来看看图的遍历吧！ 首先，搞清楚，图的遍历的基本的含义了。 图的遍历是指从图中的某个顶点出发，按照某种顺序访问图中的每个顶点，使每个顶点被访问一次且仅一次。图的遍历与树的遍历操作功能相似。图的遍历是图的一种基本操作，并且图的许多其他操作都是建立在遍历操作的基础之上的。遍历示意图，如图所示： 然而，图的遍历要比树的遍历复杂得多。这是因为图中的顶点之间是多对多的关
日期 2023-06-12 10:48:40
C#数据结构与算法揭秘十
这篇文章，我们来讨论图的相关知识。 一、究竟什么图装结构了，所谓的图是图状结构简称图，是另一种非线性结构，它比树形结构更复杂。树形结构中的结点是一对多的关系，结点间具有明显的层次和分支关系。每一层的结点可以和下一层的多个结点相关，但只能和上一层的一个结点相关。而图中的顶点（把图中的数据元素称为顶点）是多对多的关系，即顶点间的关系是任意的，图中任意两个顶点之间都可能相关。也就是说，图的顶点之间无明
日期 2023-06-12 10:48:40C#数据结构与算法揭秘九
这节，我们说一说二叉树常见的应用的场景。呵呵。。。。。。。。。。。。。。 定义一个哈夫曼树，首先，要高清楚什么是哈夫曼树。所谓哈夫曼树是又叫最优二叉树，指的是对于一组具有确定权值的叶子结点的具有最小带权路径长度的二叉树。 介绍哈夫曼树的一些基本概念。 （1）路径(Path)：从树中的一个结点到另一个结点之间的分支构成这两个结点间的路径。 （2）路径长度(Path Length)：路径上的
日期 2023-06-12 10:48:40C#数据结构-红黑树实现
参考网址： https://zhuanlan.zhihu.com/p/353948322 二叉查找树，他对于大多数情况下的查找和插入在效率上来说是没有问题的，但是他在最差的情况下效率比较低。 红黑树保证在最坏的情况下插入和查找效率都能保证在对数的时间复杂度内完成。 红黑树的性质： 性质1.节点是红色或黑色性质2.根是黑色性质3.所有叶子都是黑色（叶子是NIL节点）性质4.如果一个节点是
日期 2023-06-12 10:48:40数据结构(逻辑结构,物理结构,特点) C#多线程编程的同步也线程安全 C#多线程编程笔记 String 与 StringBuilder (StringBuffer) 数据结构与算法-初体验（极客专栏）
数据结构(逻辑结构,物理结构,特点) 一、数据的逻辑结构：指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。逻辑结构包括： 集合 数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系； 2.线性结构 数据结构中的元素存在一对一的相互关系； 3.树形结构 数据结构中的元素存在一对多的相互关系； 4.图形结
日期 2023-06-12 10:48:40C#数据结构
一、截取 method: ykcloud.wm.reverse.ship.pick.update.and.finish code： -23009 message： 商品：107274短拣，需求数量：2.0,录入数量：0.0 var ss = error.Split('\r', '\n').ToList().First(ee => ee.Contains("code")); var ss
日期 2023-06-12 10:48:40