![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
DeepMinder
山野草民
展开
-
排序算法思想解析
一、最快的排序算法:希尔排序算法希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。希尔排序基本思想基本思想: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d21重复上述的分组和排序,直至所取的增量dt=1(dtt-l21),即所有记录放转载 2007-10-30 23:49:00 · 4037 阅读 · 2 评论 -
c#经典算法实现
一、冒泡排序(Bubble)using System; namespace BubbleSorter{ public class BubbleSorter { public void Sort(int[] list) { int i,j,temp; bool done=false; j=1; while((j { done=true; for(i=0;i转载 2007-10-30 23:47:00 · 1342 阅读 · 0 评论 -
算法题练习系列一 -- 整数分解为连续整数的和
【问题描述】某些 的形式,例如15 = 1 + 2+3+4+5 15 = 4 + 5 + 615 = 7 + 8某些整数不能分解为连续整数的和,例如:16输入:一个整数N(N <= 10000)输出:整数N对应的所有分解组合,按照每个分解中的最小整数从小到大输出,每个分解占一行,每个数字之间有一个空格(每行最后保留一个空格);如果没有任何分解组合,则输出...原创 2019-03-16 18:53:57 · 957 阅读 · 0 评论 -
算法系列二之约瑟夫环问题
约瑟夫环问题(100围坐一圈报数,报3出圈)100个人编号1-100,围坐一圈,从1号开始进行1,2,3报数,谁报数为3,就离开圈子,剩下的人继续报1,2,3,报数为3的出圈。。public static void CalNum(int numCount) { List<int> array = new List<int&g...原创 2019-03-16 19:20:53 · 569 阅读 · 0 评论 -
算法系列之五--质数的判断两法
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。一、计数法根据定义,既然质数只能够被1和他本身整除。我们可以统计出1到n范围内的整数,能够整除n的个数。再判断这个个数是否等于2就可以知道n是不是质数。代码如下: int n = int.Parse(Console.ReadLine()); ...转载 2019-03-16 21:07:21 · 491 阅读 · 0 评论