蓝桥
文~~
我只是一个爱写代码的小白
展开
-
Chen04
递归以编程的角度来看,程序调用自身的编程技巧称为递归( recursion)例1 阶乘函数 (简单的递归)阶乘函数可递归地定义为:阶乘函数public static Recursion{public static void main(String[]args){ f(10);} public static int f(int n){ if(n==1) return 1; return n*f(n-1);}}经典问题:汉诺塔在这里插入代码片...原创 2020-06-14 16:01:30 · 104 阅读 · 0 评论 -
Chen03
穷举法又称枚举法,暴力破解法。就是把所有条件,相关情况统统考虑进去,让计算机进行检索,直到得出与之所有条件符合的结果但是,穷举法对计算机资源耗费严重,如果条件太复杂,运算速度缓慢,为了解决这一问题,我们可以事先把与之不相关的条件进行限制,减少计算机的运算量鸡兔同笼问题:在一个笼子里关着若干只鸡和若干兔子。一共有50个头和120只脚。问在一个笼子里鸡和兔子各有多少个。题目解析鸡的头和兔子的头数相加为50个,情况数量并不是很多,这个问题就可以使用暴力破解的方法来解决。如果全是鸡,最多50只(50/原创 2020-06-14 15:23:08 · 198 阅读 · 0 评论 -
chen02
查找的常用方法:顺序查找:顺序查找就是按顺序从头到尾依次往下查找,找到数据,则提前结束查找,找不到便一直查找下去,直到数据最后一位二分查找:又称作折半查找需要确定该查找区间的中间点位置: int mid = (low+upper) / 2;然后将待查找的值与中间点位置的值比较:若相等,则查找成功并返回此位置。若中间点位置值大于待查值,则新的查找区间是中间点位置的左边区域。若中间点位置值小于待查值,则新的查找区间是中间点位置的右边区域。下一次查找是针对新的查找区间进行的。斐波那契数列:斐波那契原创 2020-06-10 11:47:17 · 122 阅读 · 0 评论 -
chen01
常用排序方法的分类:1.插入排序直接插入排序:每步将一个待排序的记录,按其顺序码大小插入到前面已经排序的字序列的合适位置(从后向前找到合适位置后),直到全部插入排序完为止二分法插入排序:二分法插入排序的思想和直接插入一样,只是找合适的插入位置的方式不同,这里是按二分法找到合适的位置,可以减少比较的次数希尔排序:先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2<d1重复上述的分原创 2020-06-10 11:33:01 · 106 阅读 · 0 评论