在判断2-100之间的质数之前,我们应该先清楚的知道素数的标准:质数:指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。(1)除了1和其本身外,不能被其他自然数整除;(2)2是一个唯一能被2整除的质数;(3)除过2以外,所有的偶数都是和数。C#中这样实现://2是最小的质数 Console.WriteLine(2 + ""); //定义一个count变量,计算3-100内有
二分法查找核心思想:要给一个有序数组,要不然二分法没法应用startIndex=0,endIndex=ary.Length-1;middleIndex=(startIndex+endIndex)/2;middle=ary[middleIndex];一半一半的排除,当目标值等于中值时,中值所在的位置就是目标值索引;当中值大于目标值时,就把后面的一半排除掉,目标不可能在后面的一半中;当中值小于目标值时
class Program { /// <summary> /// 冒泡排序 /// 核心思想:一轮一轮的排。比较数组中紧挨着的两个数的大小,如果前面的数 /// 比后面的数大,就交换位置,类推,直到进行完i-1轮后,将无序数 /// 组变成有序数组 /// </summary> /// <param name="args"&g
扫雷:扫雷是一款相当大众化的小游戏,游戏目标是在最短的时间内根据点击格子出现的数字找出所有非雷格子,同时避免踩雷。我们要做的就是布雷:在一个10*10的方格里,随机布9颗雷,并且计算出每个雷周围的格子里应该是几(紧挨着他有几颗雷,就是几)。其中我们要注意的是:①选随机数作为雷的位置,让雷的位置可以随机分布;②随机数不能重复,以免雷的数量减少;③计算每个雷周围的格子的数字。接下来看看我们具体的程序:
快速排序:顾名思义就是排序过程比较快的排序方法(在排序过程中交换时有可能位置跳跃比较大)。快速排序的核心思想:找数组的中值,从前往后找第一个比中值的大的数,从后往前找第一个比中值小的数,找到后将它们俩交换位置,一轮结束后,将数组分成两部分,继续进行查找。具体步骤:(1)先给出一个无序数组,找到他的中值,从前往后找第一个比中值的大的数,从后往前找第一个比中值小的数,找到后将它们俩交换位置;(2)判断
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号