- 基本树的实现 public class Tree<T> { public Tree() { Deep = 1; } public int Deep { get; set; } public string Name { get; set; } public T Value { g... 基本树的实现 public class Tree<T> { public Tree() { Deep = 1; } public int Deep { get; set; } public string Name { get; set; } public T Value { g...
- 1.介绍简单的说：递归就是方法自己调用自己，每次调用时传入不同的变量，递归有助于编程者解决复杂的问题，同时也让代码变得整洁 2.规则执行一个方法时，就创建一个新的受保护的独立空间（栈空间）方法的局部变量是独立的，不会相互影响，比如n变量如果方法中使用的是引用类型变量（比如数组），就会共享该引用类型的数据递归必须向退出递归条件逼近，否则就是无限递归了，出现StackOverflowError... 1.介绍简单的说：递归就是方法自己调用自己，每次调用时传入不同的变量，递归有助于编程者解决复杂的问题，同时也让代码变得整洁 2.规则执行一个方法时，就创建一个新的受保护的独立空间（栈空间）方法的局部变量是独立的，不会相互影响，比如n变量如果方法中使用的是引用类型变量（比如数组），就会共享该引用类型的数据递归必须向退出递归条件逼近，否则就是无限递归了，出现StackOverflowError...
- Redis有序集合中的元素的编码可以是 ziplist 或者 skiplist。ziplist和skiplist编码选择的标准在于Redis里的元素的数量以及元素成员的长度。当满足以下2个条件时，元素编码为ziplist：有序集合保存的元素数量小于128个有序集合保存的所有元素成员的长度小于64字节 ziplist:ziplist编码的有序集合对象使用压缩列表作为底层实现。每个集合使用2个紧... Redis有序集合中的元素的编码可以是 ziplist 或者 skiplist。ziplist和skiplist编码选择的标准在于Redis里的元素的数量以及元素成员的长度。当满足以下2个条件时，元素编码为ziplist：有序集合保存的元素数量小于128个有序集合保存的所有元素成员的长度小于64字节 ziplist:ziplist编码的有序集合对象使用压缩列表作为底层实现。每个集合使用2个紧...
- 一：单链表实现原理//链表类，包含链表定义及基本操作方法 public class MyLinkList<T>{ private Node<T> head; //单链表的头结点 //头结点属性 public Node<T> Head { get { return head; } ... 一：单链表实现原理//链表类，包含链表定义及基本操作方法 public class MyLinkList<T>{ private Node<T> head; //单链表的头结点 //头结点属性 public Node<T> Head { get { return head; } ...
- 引言：数据结构的基本概念我们先来回顾下数据结构的几个概念。何谓数据结构？专门研究数据之间的逻辑关系、存储方式及操作的学问就是所谓的数据结构。数据的逻辑结构数据元素之间存在的关联关系(与它们在计算机中的存储位置无关)，被称为数据的逻辑结构。从数据的逻辑结构划分大致有如下4中逻辑结构：集合：数据元素之间只有"同属于一个集合"的关系线性结构：数据元素之间存在"一对一"的关系树形结构：数据元素之间... 引言：数据结构的基本概念我们先来回顾下数据结构的几个概念。何谓数据结构？专门研究数据之间的逻辑关系、存储方式及操作的学问就是所谓的数据结构。数据的逻辑结构数据元素之间存在的关联关系(与它们在计算机中的存储位置无关)，被称为数据的逻辑结构。从数据的逻辑结构划分大致有如下4中逻辑结构：集合：数据元素之间只有"同属于一个集合"的关系线性结构：数据元素之间存在"一对一"的关系树形结构：数据元素之间...
- 一：数组的使用 数组的特点：内存连续存储，节约空间，可以索引访问，读取快，增删慢//Array：在内存上连续分配的，而且元素类型是一样的//可以坐标访问 读取快--增删慢，长度不变Console.WriteLine("***************Array-start******************");int[] Arraytoint = new int[10];Arraydat... 一：数组的使用 数组的特点：内存连续存储，节约空间，可以索引访问，读取快，增删慢//Array：在内存上连续分配的，而且元素类型是一样的//可以坐标访问 读取快--增删慢，长度不变Console.WriteLine("***************Array-start******************");int[] Arraytoint = new int[10];Arraydat...
- 1、二叉树排序二叉树排序是构建在二叉排序树（Binary Sort Tree）上的算法，二叉排序树或者是一棵空树，或者是具有下列性质的二叉树。二叉树排序需要先生成一个二叉排序树，再使用中序遍历输出所有数据。 1.1 算法描述二叉树排序是构建在二叉排序树（Binary Sort Tree）上的算法，二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：若左子树不空，则左子树上所有结点的值均小... 1、二叉树排序二叉树排序是构建在二叉排序树（Binary Sort Tree）上的算法，二叉排序树或者是一棵空树，或者是具有下列性质的二叉树。二叉树排序需要先生成一个二叉排序树，再使用中序遍历输出所有数据。 1.1 算法描述二叉树排序是构建在二叉排序树（Binary Sort Tree）上的算法，二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：若左子树不空，则左子树上所有结点的值均小...
- 1、基数排序（Radix Sort）基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序。最后的次序就是高优先级高的在前，高优先级相同的低优先级高的在前。 1.1 算法描述取得数组中的最大数，并取得位数；arr为原始数组，从最低位开始取每个位组成radix数组；对radix进行计数排序（利用... 1、基数排序（Radix Sort）基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序。最后的次序就是高优先级高的在前，高优先级相同的低优先级高的在前。 1.1 算法描述取得数组中的最大数，并取得位数；arr为原始数组，从最低位开始取每个位组成radix数组；对radix进行计数排序（利用...
- 1、桶排序（Bucket Sort）桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。桶排序 (Bucket sort)的工作的原理：假设输入数据服从均匀分布，将数据分到有限数量的桶里，每个桶再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排）。 1.1 算法描述设置一个定量的数组当作空桶；遍历输入数据，并且把数据一个一个放到对应... 1、桶排序（Bucket Sort）桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。桶排序 (Bucket sort)的工作的原理：假设输入数据服从均匀分布，将数据分到有限数量的桶里，每个桶再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排）。 1.1 算法描述设置一个定量的数组当作空桶；遍历输入数据，并且把数据一个一个放到对应...
- 1、计数排序（Counting Sort）计数排序不是基于比较的排序算法，其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。1.1 算法描述找出待排序的数组中最大和最小的元素；统计数组中每个值为i的元素出现的次数，存入数组C的第i项；对所有的计数累加（从C中的第一个元素开始，每一项和前一项相加）；反向填充... 1、计数排序（Counting Sort）计数排序不是基于比较的排序算法，其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。1.1 算法描述找出待排序的数组中最大和最小的元素；统计数组中每个值为i的元素出现的次数，存入数组C的第i项；对所有的计数累加（从C中的第一个元素开始，每一项和前一项相加）；反向填充...
- 1、归并排序（Merge Sort）归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。 1.1 算法描述把长度为n的输入序列分成两个长度为n/2的子序列；对这两个子序列分别采用归并排... 1、归并排序（Merge Sort）归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。 1.1 算法描述把长度为n的输入序列分成两个长度为n/2的子序列；对这两个子序列分别采用归并排...
- 1、堆排序（Heap Sort）堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 1.1 算法描述将初始待排序关键字序列(R1,R2….Rn)构建成大顶堆，此堆为初始的无序区；将堆顶元素R[1]与最后一个元素R[n]交换，此时得到新的无序区(R1,R2,……Rn-... 1、堆排序（Heap Sort）堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 1.1 算法描述将初始待排序关键字序列(R1,R2….Rn)构建成大顶堆，此堆为初始的无序区；将堆顶元素R[1]与最后一个元素R[n]交换，此时得到新的无序区(R1,R2,……Rn-...
- 1、选择排序（Selection Sort）选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 1.1 算法描述n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。具体算法描述如... 1、选择排序（Selection Sort）选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 1.1 算法描述n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。具体算法描述如...
- 1、希尔排序（Shell Sort）1959年Shell发明，第一个突破O(n2)的排序算法，是简单插入排序的改进版。它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。 1.1 算法描述先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，具体算法描述：选择一个增量序列t1，t2，…，tk，其中ti>tj，tk=1；按增量序列个数k，对序列进行k ... 1、希尔排序（Shell Sort）1959年Shell发明，第一个突破O(n2)的排序算法，是简单插入排序的改进版。它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。 1.1 算法描述先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，具体算法描述：选择一个增量序列t1，t2，…，tk，其中ti>tj，tk=1；按增量序列个数k，对序列进行k ...
- 1、插入排序（Insertion Sort）插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 1.1 算法描述一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：从第一个元素开始，该元素可以认为已经被排序；取出下一个元素，在已经排序的元素序列中从后... 1、插入排序（Insertion Sort）插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 1.1 算法描述一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：从第一个元素开始，该元素可以认为已经被排序；取出下一个元素，在已经排序的元素序列中从后...
上滑加载中
推荐直播
-
华为云码道 × 仓颉编程：工程化AI编码探索2026/05/27 周三 19:00-21:00
刘俊杰-华为云仓颉语言专家/李炎-华为云码道技术专家/王智鹏-OpenCangjie开源社区发起人
本场直播围绕华为云仓颉语言与华为云码道的深度结合，展示华为云智能编程从零基础到高效落地的完整生态能力。以华为云码道为引擎，仓颉语言为载体，带给大家日常提效、趣味创新到极速量产的开发体验。
回顾中
热门标签