蓝桥杯
springff
这个作者很懒,什么都没留下…
展开
-
递归算法
函数中再次调用函数自身的行为,叫做递归 递归:递去和归来(推门例子,阶乘的例子) 递归的三要素: 1,明确递归终止条件 2,给出递归终止时的处理方法 3,提取重复的逻辑,缩小问题规模 例子: 1,阶乘 2,ADV-308 递归输出 3,汉诺塔问题 汉诺塔问题百度百科 https://baike.baidu.com/item/%E6%B1%89%E8%AF%BA%E5%A1%94%E9%97%...原创 2020-04-20 18:59:54 · 215 阅读 · 0 评论 -
Java排序算法二:选择排序
选择排序(升序): 1,通过循环找到数组中的最小值放到第1位,然后再剩余元素中找到最小值放到第2位原创 2020-04-14 09:21:39 · 199 阅读 · 0 评论 -
Java排序算法一:冒泡排序
冒泡排序(升序): 1,两个相邻的元素进行比较,大的数放在右边;数组中的元素两两比较完之后,数组中的最大的数的位置就是数组中的最后一个元素 2,每一轮比较都会找到当前数组中的最大值;下一轮需要比较的元素就不用包含已经找出来的元素;针对数组长度为n的数组,需要找n-1轮;原创 2020-04-13 20:58:30 · 174 阅读 · 0 评论 -
Java数组常用知识点
1,数组的倒序遍历 2,数组中元素整体移动,左移或者右移 3,判断数组中是否包含某个元素 4,获取数组中连续区间的元素 5,用数组表示连续区间,判断两个区间是否相交 6,多种方式遍历二维数组(矩阵)中的元素原创 2020-04-02 09:01:07 · 230 阅读 · 0 评论 -
回形取数
Java算法回形取数问题:题目,解题思路,代码原创 2020-03-26 15:14:26 · 192 阅读 · 0 评论 -
蓝桥杯使用input.txt文件模拟测试系统数据输入
蓝桥杯测试系统在提交代码之后错误信息提示不明显,测试系统对应的input数据无法看到自己代码的输出结果,不容易根据输出结果找到出错的代码。 通过修改代码中Scanner的实例化方式,快速的读取测试系统input数据(当输入数据较多的时候)。 步骤一:将input.txt文件下载到本地 步骤二:修改本地代码Scanner对象的实例化方式 原始代码: public static void ...原创 2020-03-25 14:37:13 · 905 阅读 · 0 评论 -
递归算法
1,递归的定义 递归就是有来有回,自己调用自己,遇到终止条件逐层返回结果。 2,递归的三要素 2.1,明确终止条件 2.2,给出递归终止时的解决方案 2.3,提取重复的逻辑,缩小规模 3,递归问题实例 3.1 用递归实现介乘 //实现介乘:5!=1*2*3*4*5 //推导公式:5!= (5-1)!*5 --> n! = (n-1)! *n public int diGu...原创 2020-03-20 09:23:50 · 108 阅读 · 0 评论