搜索结果
查询Tags标签： 递归，共有 1002条记录-
36.二分查找的非递归实现
/*** * @param arr 待查找的数组, arr是升序排序* @param target 需要查找的数* @return 返回对应下标，-1表示没有找到*/ public static int binarySearch(int[] arr, int target) {int left = 0;int right = arr.length - 1;while(left <= right) { //说明继续查找in…
2022/1/17 6:06:32 人评论 次浏览 -
36.二分查找的非递归实现
/*** * @param arr 待查找的数组, arr是升序排序* @param target 需要查找的数* @return 返回对应下标，-1表示没有找到*/ public static int binarySearch(int[] arr, int target) {int left = 0;int right = arr.length - 1;while(left <= right) { //说明继续查找in…
2022/1/17 6:06:32 人评论 次浏览 -
寒假第一周总结
这几天注意力总是不集中，简单一点的题都要写好久好久，所以也没学到多少东西。主要的收获就是这几天学到的一些基础递归函数题的技巧方法以及位运算符的最基础的使用什么的。 像利用递归函数解决指数型枚举、组合型枚举和排列型枚举的话，就可以先画一个递归搜索树，通过…
2022/1/16 23:35:09 人评论 次浏览 -
寒假第一周总结
这几天注意力总是不集中，简单一点的题都要写好久好久，所以也没学到多少东西。主要的收获就是这几天学到的一些基础递归函数题的技巧方法以及位运算符的最基础的使用什么的。 像利用递归函数解决指数型枚举、组合型枚举和排列型枚举的话，就可以先画一个递归搜索树，通过…
2022/1/16 23:35:09 人评论 次浏览 -
递归算法之九连环操作步骤
import java.util.ArrayList; import java.util.Scanner;/*** 九连环的装卸需要遵守两个规则。* 1、第一个（最右边）环任何时候都可以装上或卸下。* 2、如果第k个环没有被卸下，且第k个环右边的所有环都被卸下，则第k+1个环（第k个环左边相邻的环）可以任意装上或卸下。*…
2022/1/16 20:04:17 人评论 次浏览 -
递归算法之九连环操作步骤
import java.util.ArrayList; import java.util.Scanner;/*** 九连环的装卸需要遵守两个规则。* 1、第一个（最右边）环任何时候都可以装上或卸下。* 2、如果第k个环没有被卸下，且第k个环右边的所有环都被卸下，则第k+1个环（第k个环左边相邻的环）可以任意装上或卸下。*…
2022/1/16 20:04:17 人评论 次浏览 -
递归与分治策略
递归与分治的关系 任何可以用计算机求解的问题所需要的计算时间都与其规模有关。问题规模越小，解题所需要的计算时间往往也越短，从而也比较容易处理。例如，对于n个元素的排序问题，当n=1时，不需要任何计算。n=2时，只需要一次比较即可排好序。n=3时只要两次比较即可……
2022/1/15 23:09:47 人评论 次浏览 -
递归与分治策略
递归与分治的关系 任何可以用计算机求解的问题所需要的计算时间都与其规模有关。问题规模越小，解题所需要的计算时间往往也越短，从而也比较容易处理。例如，对于n个元素的排序问题，当n=1时，不需要任何计算。n=2时，只需要一次比较即可排好序。n=3时只要两次比较即可……
2022/1/15 23:09:47 人评论 次浏览 -
蓝桥杯第一讲--递归【例题】
文章目录 前言递归实现指数型枚举题目要求思路分析代码 递归实现排列型枚举题目要求思路分析代码前言 蓝桥杯官网：蓝桥杯大赛——全国大学生TMT行业赛事 ✨本博客讲解 蓝桥杯C/C++ 备赛所涉及算法知识，此博客为第一讲：递归【例题】 本篇博客所包含习题有：
2022/1/15 23:08:15 人评论 次浏览 -
蓝桥杯第一讲--递归【例题】
文章目录 前言递归实现指数型枚举题目要求思路分析代码 递归实现排列型枚举题目要求思路分析代码前言 蓝桥杯官网：蓝桥杯大赛——全国大学生TMT行业赛事 ✨本博客讲解 蓝桥杯C/C++ 备赛所涉及算法知识，此博客为第一讲：递归【例题】 本篇博客所包含习题有：
2022/1/15 23:08:15 人评论 次浏览 -
21合并两个有序链表
21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例1：输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4]示例2： 输入：l1 = [], l2 = [] 输出：[]示例3： 输入：l1 = [], l2 = [0] 输出：…
2022/1/15 23:04:02 人评论 次浏览 -
21合并两个有序链表
21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例1：输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4]示例2： 输入：l1 = [], l2 = [] 输出：[]示例3： 输入：l1 = [], l2 = [0] 输出：…
2022/1/15 23:04:02 人评论 次浏览 -
归并排序（递归+非递归）
递归版本归并排序采用了分治策略，是将一个很大的问题拆分成若干个足够小的，且性质相同的子问题，我现在要排序一个长度为10的数组，我可以将其分成两个较小的，长度为5的数组，再将长度为5的数组分为长度为2的数组，再将长度为2的数组分成长度为1的数组，长度为1的数组天…
2022/1/15 23:03:34 人评论 次浏览 -
归并排序（递归+非递归）
递归版本归并排序采用了分治策略，是将一个很大的问题拆分成若干个足够小的，且性质相同的子问题，我现在要排序一个长度为10的数组，我可以将其分成两个较小的，长度为5的数组，再将长度为5的数组分为长度为2的数组，再将长度为2的数组分成长度为1的数组，长度为1的数组天…
2022/1/15 23:03:34 人评论 次浏览 -
Java 递归获取路径下所有文件
/*** 递归获取路径下所有文件** @param path 要获取的路径* @param depth 初始深度* @param maxDepth 最大递归深度* @return 该路径下所有文件*/private static List<File> rListFiles(File path, int depth, int maxDepth) {File[] files = path.listFiles…
2022/1/15 11:33:31 人评论 次浏览
