Gyp郭小帅的博客

一、分治法概念：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。思想策略：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。特征：1) 该问题的规模缩小到一定的程度就可以容易地解决2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。3) 利用该问题分解出的子问题的解可以

问题简介：//输⼊两个数，求最⼤公约数和最⼩公倍数//辗转相除法：又叫欧几里得算法,用来求两个正整数最大公约数.//拓展：扩展欧几里得算法,可用于RSA加密等领域。-------------------------------------------------------------------------------------------------------代码实现：Console.WriteLine("请输入两个整数:");int num1 = int.Parse(Console.

问题简介：大家都知道一年有365或366天，分为12个月，这其中又分为大月，小月和最特别的二月，大月有31天，小月30天，平年二月28天，闰年二月29天。小时候有个顺口溜用来区分这个问题：一三五七八十腊（十二月）,三十一天永不差，四六九冬(十一月)三十日,平年二月二十八,闰年二月把一加。-----------------------------------------------------------------------------------------------------------.

问题简介:大家都知道4年一闰，但是这句话是不对的，因为如果遇到整百年的话，是要除以100的，比如2100年，2100 / 400 = 5 ......100是不够整除的，所以2100年不是闰年，而前4年是2096年、后4年是2104年，可以整除4，所以这两者都是闰年。闰年二月是29天，平年二月28天。所以判断一个年份是不是闰年只需要两个条件：1.是整百年，就除以400，能够整除是闰年，否则不是闰年；2.不是整百年，就除以4，能够整除是闰年，否则不是闰年；--------------------.

问题简介：//质数：只能被1和它本身整除的数是质数//0和1既不是质数也不是和数//1.标准版：判断从2到sqrt(n)是否存在其约数，时间复杂度O(sqrt(n))//2.高配版：判断2之后，就可以判断从3到sqrt(n)之间的奇数了，无需再判断之间的偶数，时间复杂度O(sqrt(n)/2)//3.VIP尊享版：质数分布的规律，大于等于5的质数一定和6的倍数相邻。//证明：令x≥1，将大于等于5的自然数表示如下：///////··· 6x-1，6x，6x+1，6x+2，6x+3，6x+4，.

123

123

学习中

123

123

123

其他：1.单链表2.双链表3.循环链表。

时间复杂度 O(n)时间复杂度 O(log2n)前提 ：有序数组关键点:(L + R)/2优化：L/2 + R/2。