C#系列-数据结构+递归算法+排序算法(3)

  1. C#数据结构

C#中,数据结构是用于组织和管理数据的方式,以便更有效地进行数据的存储、访问和操作。数据结构对于算法的性能和设计至关重要,因为它们决定了数据如何在内存中布局以及如何与算法进行交互。C#提供了许多内置的数据结构,如数组、列表、队列、栈、字典、集合等,这些数据结构都定义在System.CollectionsSystem.Collections.Generic命名空间中。

以下是一些在C#中常用的数据结构:

  1. 数组(Array:数组是一种线性数据结构,用于存储相同类型的元素集合。数组中的每个元素都可以通过索引访问。
  2. 列表(List:List<T>是一个泛型集合,提供了比数组更多的灵活性。它支持动态增长和缩减,允许在列表中进行元素的插入和删除操作。
  3. 队列(Queue:队列是一种先进先出(FIFO)的数据结构,用于存储待处理的项目。Queue<T>类实现了队列数据结构。
  4. 栈(Stack:栈是一种后进先出(LIFO)的数据结构,用于存储数据项,并允许添加和移除元素。Stack<T>类实现了栈数据结构。
  5. 字典(Dictionary:字典是一种键值对集合,允许通过键快速查找对应的值。Dictionary<TKey, TValue>类实现了字典数据结构。
  6. 集合(Set:集合是一种不包含重复元素的数据结构。HashSet<T>类提供了集合的实现,它基于哈希表来存储元素。
  7. 链表(LinkedList:链表是一种元素间通过链接关系连接在一起的数据结构。LinkedList<T>类实现了双向链表。
  8. 树(Tree:树是一种非线性的数据结构,具有层次结构。C#中没有内置的树结构,但可以通过类来实现,如二叉树、AVL树、红黑树等。
  9. 图(Graph:图是由节点(顶点)和边组成的数据结构。C#同样没有内置的图形数据结构,但可以通过自定义类来实现。

每种数据结构都有其特定的用途和性能特点。例如,数组在访问元素时非常高效,但在插入和删除元素时可能效率较低。列表、队列、栈和字典等数据结构提供了更多的灵活性和操作选项。

在选择数据结构时,应该考虑数据的性质(如大小、是否可变、是否允许重复等)以及需要执行的操作(如查找、插入、删除等),以便选择最适合的数据结构来优化算法的性能。

2.C#递归算法

 递归算法是一种解决问题的方法,其中函数或算法直接或间接地调用自身来解决问题。递归在C#编程中是一种常见的算法设计模式,特别是在处理一些具有嵌套结构或分而治之策略的问题时。递归算法通常用于处理列表、树、图等数据结构。

以下是一个C#中递归算法的例子,它演示了如何使用递归计算阶乘:

csharp代码

using System;

class Program

{

static void Main()

{

int number = 5;

int result = Factorial(number);

Console.WriteLine($"The factorial of {number} is {result}");

}

static int Factorial(int n)

{

if (n == 0)

{

return 1;

}

else

{

return n * Factorial(n - 1);

}

}

}

在这个例子中,Factorial 方法是一个递归方法,它接受一个整数 n 作为参数。如果 n 0,方法返回1(因为0的阶乘定义为1)。否则,它返回 n 乘以 n-1 的阶乘。递归调用 Factorial(n - 1) 会继续执行,直到 n 变为0,此时递归停止并返回计算结果。

递归算法需要小心处理,因为不正确的递归实现可能会导致无限递归(栈溢出),特别是当递归条件没有正确设置或递归调用没有正确终止时。

另一个递归算法的例子是斐波那契数列的生成:

csharp代码

using System;

class Program

{

static void Main()

{

int n = 10;

int fibonacciNumber = Fibonacci(n);

Console.WriteLine($"The {n}th Fibonacci number is {fibonacciNumber}");

}

static int Fibonacci(int n)

{

if (n <= 1)

{

return n;

}

else

{

return Fibonacci(n - 1) + Fibonacci(n - 2);

}

}

}

在这个例子中,Fibonacci 方法递归地计算第 n 个斐波那契数。如果 n 小于或等于1,它直接返回 n。否则,它递归地调用自身来计算前两个斐波那契数的和。这种实现虽然直观,但是效率非常低,因为它进行了大量的重复计算。在实践中,通常会使用其他方法(如动态规划)来优化斐波那契数列的计算。

递归算法需要仔细考虑其递归条件和递归终止条件,以确保算法的正确性和效率。此外,对于大型问题,递归可能会导致大量的函数调用和内存使用,因此应该谨慎使用,并在必要时考虑使用迭代方法或其他优化技术。

3.C#排序算法

 C#中,排序算法用于将一系列数据元素按照某种顺序(如升序或降序)进行排列。C# 语言本身提供了几种内置的排序方法,例如 Array.Sort()List<T>.Sort(),以及LINQ扩展方法 OrderBy()  OrderByDescending()。这些内置方法通常基于高效的排序算法实现,如快速排序、堆排序或归并排序。

此外,你还可以实现自己的排序算法,以了解排序过程的基本原理或为了满足特定的需求。以下是一些常见的排序算法及其在C#中的简单实现:

  1. 冒泡排序(Bubble Sort

csharp代码

public static void BubbleSort(int[] array)

{

int n = array.Length;

for (int i = 0; i < n - 1; i++)

{

for (int j = 0; j < n - i - 1; j++)

{

if (array[j] > array[j + 1])

{

// 交换元素

int temp = array[j];

array[j] = array[j + 1];

array[j + 1] = temp;

}

}

}

}

  1. 选择排序(Selection Sort

csharp代码

public static void SelectionSort(int[] array)

{

int n = array.Length;

for (int i = 0; i < n - 1; i++)

{

int minIndex = i;

for (int j = i + 1; j < n; j++)

{

if (array[j] < array[minIndex])

{

minIndex = j;

}

}

// 交换找到的最小元素与第一个未排序位置的元素

int temp = array[minIndex];

array[minIndex] = array[i];

array[i] = temp;

}

}

  1. 插入排序(Insertion Sort

csharp代码

public static void InsertionSort(int[] array)

{

int n = array.Length;

for (int i = 1; i < n; i++)

{

int key = array[i];

int j = i - 1;

// 将大于key的元素向右移动

while (j >= 0 && array[j] > key)

{

array[j + 1] = array[j];

j--;

}

array[j + 1] = key;

}

}

  1. 快速排序(Quick Sort

csharp代码

public static void QuickSort(int[] array, int low, int high)

{

if (low < high)

{

int pi = Partition(array, low, high);

QuickSort(array, low, pi - 1);

QuickSort(array, pi + 1, high);

}

}

private static int Partition(int[] array, int low, int high)

{

int pivot = array[high];

int i = (low - 1);

for (int j = low; j <= high - 1; j++)

{

if (array[j] < pivot)

{

i++;

int temp = array[i];

array[i] = array[j];

array[j] = temp;

}

}

int temp = array[i + 1];

array[i + 1] = array[high];

array[high] = temp;

return i + 1;

}

在使用这些排序算法时,需要注意它们的性能特点。例如,冒泡排序和选择排序的时间复杂度为O(n^2),在处理大数据集时可能效率较低。而快速排序和归并排序等更高效的算法在平均和最坏情况下的性能会有所不同。

对于大多数日常应用,推荐使用C#内置的排序方法,因为它们已经过优化,并且通常比手动实现的算法更加高效和稳定。然而,理解这些排序算法的原理和实现对于学习计算机科学和算法设计仍然非常重要。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/674756.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

uniapp小程序端使用计算属性动态绑定style样式踩坑

踩坑点: 使用uniapp编译小程序端动态绑定复杂style使用计算属性方式&#xff0c;return必须返回json字符串格式&#xff0c;不能返回object&#xff0c;否则会不起作用。 代码总览 视图层 逻辑层&#xff08;注意这里是使用的计算属性哈&#xff09; 这里我封装成了一个个性化…

【前端web入门第五天】01 结构伪类选择器与伪元素选择器

文章目录: 1.结构伪类选择器 1.1 nth-child(公式) 2.伪元素选择器 1.结构伪类选择器 作用:根据元素的结构关系查找元素。 选择器说明E:first-child查找第一个E元素E:last-child查找最后一个E元素E:nth-child(N)查找第N个E元素&#xff08;第一个元素N值为1) 一个列表结构…

【若依】若依框架在本地运行的操作方法,及踩坑记录

若依框架简介 若依是一个Gitee上一个开源的基于SpringBoot开发的轻量级Java快速开发框架&#xff0c;用以快速构建后台管理系统&#xff0c;点击跳转到官方地址 本机部署过程 Step1. 下载项目源码 我选择的是直接下载zip压缩包&#xff0c;解压后得到如下文件夹&#xff0c…

基于YOLOv8的暗光低光环境下(ExDark数据集)检测,加入多种优化方式---自研CPMS注意力,效果优于CBAM ,助力自动驾驶(二)

&#x1f4a1;&#x1f4a1;&#x1f4a1;本文主要内容:详细介绍了暗光低光数据集检测整个过程&#xff0c;从数据集到训练模型到结果可视化分析&#xff0c;以及如何优化提升检测性能。 &#x1f4a1;&#x1f4a1;&#x1f4a1;加入 自研CPMS注意力 mAP0.5由原始的0.682提升…

Syntax error on token “->“, : expected (jdk20 jdk8 switch)

Syntax error on token "->", : expected &#xff08;jdk20 jdk8 switch&#xff09; switch

Spring Boot的打包方式:JAR vs. WAR 打包方式

Spring Boot的打包方式&#xff1a;JAR vs. WAR 打包方式 Spring Boot是一个流行的Java开发框架&#xff0c;提供了快速、便捷的应用程序开发和部署方式。本文将介绍Spring Boot的两种常见打包方式&#xff1a;JAR和WAR。我们将深入探讨它们的特点、适用场景和部署方式&#xf…

Bpmn-js自定义Palette元素

Bpmn-js作为一个流程编辑器&#xff0c;常规的我们可以将其划分为几个功能区域&#xff0c;每个区域对应的负责不同的功能实现&#xff0c;bpmn-js的设计给我们留下了大量的留白和可扩展区域&#xff0c;其每一部分都可进行组合拼装&#xff0c;同时也支持我们的各种不同层次需…

Redis主从复制原理工作流程和常见问题

Redis主从复制原理 相信很多小伙伴都已经配置过主从复制&#xff0c;但是对于redis主从复制的工作流程和常见问题很多都没有深入的了解。咔咔这次用时俩天时间给大家整理一份redis主从复制的全部知识点。本文实现所需环境 centos7.0 redis4.0 一、什么是Redis主从复制&#x…

01动力云客之环境准备+前端Vite搭建VUE项目入门+引入Element PLUS

1. 技术选型 前端&#xff1a;Html、CSS、JavaScript、Vue、Axios、Element Plus 后端&#xff1a;Spring Boot、Spring Security、MyBatis、MySQL、Redis 相关组件&#xff1a;HiKariCP&#xff08;Spring Boot默认数据库连接池&#xff09;、Spring-Data-Redis&#xff08;S…

第十三、十四个知识点:用javascript获取表单的内容并加密

我们先来写一段代码&#xff1a; <body><form action"#" method"post">//写一个表单<span>用户名&#xff1a;</span><input type"text" id"username" name"username"><span>密码&a…

MyBatisPlus之分页查询及Service接口运用

一、分页查询 1.1 基本分页查询 配置分页查询拦截器 package com.fox.mp.config;import com.baomidou.mybatisplus.extension.plugins.MybatisPlusInterceptor; import com.baomidou.mybatisplus.extension.plugins.inner.PaginationInnerInterceptor; import org.springfra…

总结-回想2023

目录 背景: 熬夜和机械的工作带给身体带来的负担: 过程: 总结: 背景: 2024年不知不觉时间已经过去一年了&#xff0c;这一年似乎是最快的一年&#xff0c;回想起3年之前自己在外面打工的日子&#xff0c;浑浑噩噩那是的感觉就是度日如年&#xff0c;每天都在同样的地点&…

Nginx 缓存集成、清除、设置不缓存资源

文章目录 前言1. web缓存服务1.1 原理1.2 指令1.2.1 proxy_cache_path1.2.2 proxy_cache1.2.3 proxy_cache_key1.2.4 proxy_cache_valid1.2.5 proxy_cache_min_uses1.2.6 proxy_cache_methods 2. 缓存案例3. 缓存的清除3.1 删除对应的缓存目录3.2 使用第三方扩展模块ngx_cache_…

《Django+React前后端分离项目开发实战:爱计划》 02 安装Python和Django

02 Installing Python and Django 《Django+React前后端分离项目开发实战:爱计划》 02 安装Python和Django Because Django is a Python web framework, we first have to install Python. 由于 Django 是一个 Python 网络框架,我们首先要安装 Python。 Installing Pytho…

【芯片设计- RTL 数字逻辑设计入门 11.1 -- 状态机实现 移位运算与乘法 1】

文章目录 移位运算与乘法状态机简介SystemVerilog中的测试平台VCS 波形仿真 阻塞赋值和非阻塞赋值有限状态机&#xff08;FSM&#xff09;与无限状态机的区别 本篇文章接着上篇文章【芯片设计- RTL 数字逻辑设计入门 11 – 移位运算与乘法】 继续介绍&#xff0c;这里使用状态机…

Leetcode 21:合并两个有序链表

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 例&#xff1a; 输入&#xff1a;l1 [1,2,4], l2 [1,3,4] 输出&#xff1a;[1,1,2,3,4,4] public class title21 {public static void main(String[] args) {int[] l1{1…

设计一个可以智能训练神经网络的流程

设计一个可以智能训练神经网络的流程,需要考虑以下几个关键步骤: 初始化参数:设定初始的batch size和learning rate,以及其他的神经网络参数。训练循环:开始训练过程,每次迭代更新网络的权重。监控loss:在每个训练周期(epoch)后,监控loss的变化情况。动态调整:根据l…

运放偏置电流Ibs消除方法-简单粗暴的使用电阻

1 电阻应用电阻之运放如何消除偏置电流的影响 我们会发现一个问题&#xff0c;或者前辈告诉我们无论是电压跟随或者正相比例还是其他运放应用电路&#xff0c;一定要在正相输入端串入一个电阻&#xff0c;而且这个电阻的值等于反向输入端反馈电阻网络的并联。 为什么要这么做…

C语言笔试题之求出三角形的最大周长

实例要求&#xff1a; 1、给定由一些正数&#xff08;代表长度&#xff09;组成的数组 nums &#xff1b;2、返回 由其中三个长度组成的、面积不为零的三角形的最大周长 &#xff1b;3、如果不能形成任何面积不为零的三角形&#xff0c;返回 0&#xff1b; 案例展示&#xff…

2021-2025年全国科普教育基地

2021-2025年全国科普教育基地 第一批认定名单 序号 所在地区 申报单位 基地名称 推荐单位 1 北京市 中国科学院北京纳米能源与系统研究所 中国科学院北京纳米能源与系统研究所 中国材料研究学会 2 北京市 中国测绘科学研究院 中国测绘科学研究院 中国测绘学会 3…