
数据结构与算法
文章平均质量分 57
学习中....
白茶等风12138
这个作者很懒,什么都没留下…
展开
-
c#_哈希表Hash和字典Dictionary详解与区别
在C#中,Dictionary的主要用途是提供快速的基于键值的元素查找。1、从一组键(Key)到一组值(Value)的映射,每一个添加项都是由一个值及其相关连的键组成。3、键不能为空引用null(VB中的Nothing),若值为引用类型,则可以为空值。访问元素时,则使用哈希表,而且您可以识别一个有用的键值。在使用Dictionary前,你必须对它的键类型和值类型进行声明。更加现代,并且是泛型的,提供了类型安全。的键可以是任何类型,因为它不是泛型的,而。键用于访问集合中的项目。中的方法是线程安全的,而。原创 2024-09-15 17:58:10 · 1371 阅读 · 0 评论 -
C#数据结构与算法—经典排序算法动画与解析
排序算法是《数据结构与算法》中最基本的算法之一。排序算法简介排序算法可以分为内部排序和外部排序。内部排序是数据记录在内存中进行排序。而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括:关于时间复杂度:平方阶 (O(n2)) 排序 各类简单排序:直接插入、直接选择和冒泡排序。线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序原创 2022-05-24 13:56:51 · 370 阅读 · 0 评论 -
C#数据结构与算法—哈希表
哈希表 //测试哈希表 int a = 123; Console.WriteLine(a.GetHashCode()); int b = -123; Console....转载 2022-05-23 11:35:19 · 316 阅读 · 0 评论 -
C#数据结构与算法—红黑树
2—3树 红黑树 using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace DataStructure3{ class R...转载 2022-05-20 13:45:29 · 322 阅读 · 0 评论 -
C#数据结构与算法—二叉查找树与递归
使用非递归方法往二叉树中查找结点 新建方法类BST1 using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace DataStructure...转载 2022-05-19 16:26:03 · 303 阅读 · 0 评论 -
C#数据结构与算法—有序数组与二分查找法
二分查找法 将数组进行一个排序如左大右小,设置一个l和r,作为左边界和右边界,首先查找边界的中间值若目标值比中间值大则令中间值-1为新的左边界,若目标值比中间值小则令中间值+1为新的右边界。 有序数组 ...转载 2022-05-18 11:15:19 · 175 阅读 · 0 评论 -
C#数据结构与算法—栈与队列(Stack Or Queue)
数组栈 接口代码 using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace DataStructure3{interfac...转载 2022-05-17 17:11:30 · 404 阅读 · 0 评论 -
C#数据结构与算法—链表(LinkedList)
通过指定的元素删除指定的结点 链表所用的一些方法:类 using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;...转载 2022-05-11 11:17:46 · 1162 阅读 · 0 评论 -
C#数据结构与算法—数组与动态数组(Array Or List)
数据结构主要研究的是数据怎么在计算机中组织和存储,是的我们可以高效的获取数据或修改数据。算法可以节约更多的资源,让我们完成一些看起来本不该完成的任务,可将程序的运行速度提高数百万倍。数组的各种方法using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace DataStructure{ class A转载 2022-05-10 16:10:48 · 1401 阅读 · 0 评论 -
C#数据结构与算法学习内容总结
在学习C#数据结构与算法时观看的教学视频是:B站上离忧夏天的《C#数据结构与算法》C#数据结构与算法内容汇总 C#数据结构与算法—动态数组C#数据结构与算法—链表C#数据结构与算法—栈与队列C#数据结构与算法—有序数组与二分查找法C#数据结构与算法—二叉查找树与递归C#数据结构与算法—红黑树C#数据结构与算法—哈希表C#数据结构与算法—排序算法C#数据结构与算法—优先队列和堆排序 ...转载 2022-05-10 15:56:01 · 347 阅读 · 0 评论