数据结构与算法
文章平均质量分 96
使用C#语言,练习常用算法
JosieBook
CSDN博客专家资格、阿里云社区专家博主、软件设计工程师
展开
-
【数据结构与算法】十大经典排序算法
排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、技术排序等。原创 2023-09-05 16:08:52 · 647 阅读 · 2 评论 -
【数据结构与算法】数据结构知识点总结
数据结构是计算机科学中的一个重要主题,它涉及到如何组织和存储数据,以便于在计算机程序中进行访问和操作。原创 2023-06-26 08:32:50 · 946 阅读 · 0 评论 -
C#求勾股数
问题求1-100可以构成勾股数的数。 勾股定理:a²+b²=c²算法思想使用遍历穷举的方法。需要注意的是为了避免出现5 12 13和12 5 13这种情况,遍历第二个输的时候要比第一个数大。C#代码using System;using System.Collections.Generic;using System.Linq;using System.Text;us...原创 2019-07-16 14:34:19 · 1359 阅读 · 0 评论 -
C#深度优先做数字的全排列
C# 用深度优先遍历的思想做多个数字的全排列。原创 2019-07-10 11:34:14 · 183 阅读 · 0 评论 -
C#数的全排列
问题描述对123三个数字进行全排列。算法思想123 132213 231312 321C#代码using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace 数的全排列{ ...原创 2019-07-10 09:15:10 · 472 阅读 · 0 评论 -
C#求空间两点之间的距离
问题求空间两点之间的距离算法思想d=sqrt(pow(x₁−x₂)+pow(y₁−y₂)+pow(z₁−z₂))d=sqrt(pow(x₁-x₂)+pow(y₁-y₂)+pow(z₁-z₂))d=sqrt(pow(x₁−x₂)+pow(y₁−y₂)+pow(z₁−z₂))C#代码using System;using System.Collections.Generic;usi...原创 2019-07-09 09:40:06 · 6256 阅读 · 0 评论 -
C#狼追兔子问题
一只兔子躲进了 10 个环形分布的洞的某一个,狼在第一个洞没有找到兔子,就隔一个洞,到第三个洞去找,也没有找到,就隔两个洞,到第六个洞去找,以后每次多隔一个洞 去找兔子……这样下去,结果一直找不到兔子,请问:兔子可能躲在哪个洞中?算法思想:第几次洞口编号(1)1(2)(1)+2=3(3)(2)+3=6(4)(3)+4=10(5)(4)+...原创 2019-06-27 17:01:10 · 446 阅读 · 0 评论 -
C#百钱买百鸡
一百元买一百只鸡,公鸡、母鸡、小鸡各有几只?公鸡一只5元,母鸡一只3元,三只小鸡1元代码:第一种算法:for (int i = 0; i < 100; i++) { for (int j = 0; j < 100; j++) { if (7 ...原创 2019-07-01 16:39:45 · 1904 阅读 · 0 评论 -
C#快速排序算法
对10个数字用快速排序算法排序算法思想: 二分法 + 递归调用第一趟:用第一个数作为基准,从最后一个数往前找一个数a,从基准数之后往后找一个数b,如果后面的数比基准数小,前面的数比基准数大,就将a和b交换。否则继续往前往后找,直到两个数相遇,把这个数和基准数调换,旧的基准数将数列一分为二。相遇的数成为新的基准数。第二趟:在分段之后的数列中继续第一趟的操作,新的基准数又将...原创 2019-07-01 16:32:27 · 318 阅读 · 0 评论 -
C#冒泡排序算法
用冒泡排序法对任意输入的 10 个数按照从小到大的顺序进行排序。算法思想:第一趟:拿第一个数和第二个比较,如果第一个比第二个大就按从小到大排列(交换);然后第二个和第三个数比较,从小到大排列;以此类推,直到所有数中的最大值排列在最后一个。第二趟:排除掉已经放到最后的最大值,对剩下的数用第一趟中的方法排列,第二大的值排列在倒数第二位;第三趟:以此类推。。。第n趟:排列完。C#代码...原创 2019-07-01 15:23:16 · 222 阅读 · 0 评论 -
KNN算法原理通俗理解
1、什么是KNN算法?KNN全称是k-Nearest Neighbors,意思是K个最近的邻居。KNN算法从名字上我们就可以很直观地看出它的原理:从所有的训练样本中找出和未知最近的K个样本,将k个样本中出现最多的类别就是赋给未知样本。举个例子,大家都知道农场里的鹰的故事,鹰从小就在农场里长大,不知道自己是什么种类,如果在它生活的环境里恰好有鸡也有鹰,那么它会认为自己是鹰还是鸡呢?放张图:...转载 2019-06-12 10:17:06 · 6039 阅读 · 2 评论