搜索结果
查询Tags标签： 递归，共有 1002条记录-
DFS算法笔记
概述 对于一个连通图，从一个节点出发，沿着一个分支一直深入，直至无法继续深入为止( 回退至上一个分支节点 )，且每个节点仅访问一次。 实现方式 递归实现 void dfs(myNode* sam) {sam->visited = 1;for(int i = 0; i < n; i++)if(sam->next[i]->visited ==…
2021/9/24 22:40:38 人评论 次浏览 -
DFS算法笔记
概述 对于一个连通图，从一个节点出发，沿着一个分支一直深入，直至无法继续深入为止( 回退至上一个分支节点 )，且每个节点仅访问一次。 实现方式 递归实现 void dfs(myNode* sam) {sam->visited = 1;for(int i = 0; i < n; i++)if(sam->next[i]->visited ==…
2021/9/24 22:40:38 人评论 次浏览 -
算法题解（Leetcode 33、34、39、42、46）
文章目录 33. 搜索旋转排序数组 - 中等 - 9/1734. 在排序数组中查找元素的第一个和最后一个位置 - 中等 - 9/1839. 组合总和 - 中等 - 9/2242. 接雨水 - 困难 - 9/2346. 全排列 - 中等 - 9/2433. 搜索旋转排序数组 - 中等 - 9/17 33. 搜索旋转排序数组 - 中等 整数数组 nu…
2021/9/24 17:11:20 人评论 次浏览 -
算法题解（Leetcode 33、34、39、42、46）
文章目录 33. 搜索旋转排序数组 - 中等 - 9/1734. 在排序数组中查找元素的第一个和最后一个位置 - 中等 - 9/1839. 组合总和 - 中等 - 9/2242. 接雨水 - 困难 - 9/2346. 全排列 - 中等 - 9/2433. 搜索旋转排序数组 - 中等 - 9/17 33. 搜索旋转排序数组 - 中等 整数数组 nu…
2021/9/24 17:11:20 人评论 次浏览 -
递归算法之蜜蜂路线问题
一、什么是递归首先我们来介绍一下什么是递归，递归就是程序自己调用自己的过程。我们知道一个自定义函数可以调用其余的自定义方法，当这个函数调用其自己的时候即为递归。 二、如何解决递归算法我们已经了解了什么是递归，那么自然而然的就会想到如何解，会有什么思路来…
2021/9/22 22:12:28 人评论 次浏览 -
递归算法之蜜蜂路线问题
一、什么是递归首先我们来介绍一下什么是递归，递归就是程序自己调用自己的过程。我们知道一个自定义函数可以调用其余的自定义方法，当这个函数调用其自己的时候即为递归。 二、如何解决递归算法我们已经了解了什么是递归，那么自然而然的就会想到如何解，会有什么思路来…
2021/9/22 22:12:28 人评论 次浏览 -
递归算法及其案例用途
递归(recursive)算法是一种循环调用自身来解决问题的思想，这是一中比较神奇的方法，你只要能口述循环调用过程，然后设定好基础情况(什么时候开始、什么时候结束)，基本根据描述就可以将思路转换成代码，递归算法有以下条件组成： 1、递归开始和结束的基本条件(base case…
2021/9/20 17:29:49 人评论 次浏览 -
递归算法及其案例用途
递归(recursive)算法是一种循环调用自身来解决问题的思想，这是一中比较神奇的方法，你只要能口述循环调用过程，然后设定好基础情况(什么时候开始、什么时候结束)，基本根据描述就可以将思路转换成代码，递归算法有以下条件组成： 1、递归开始和结束的基本条件(base case…
2021/9/20 17:29:49 人评论 次浏览 -
【Python】小甲鱼课后习题第22讲、23讲、24讲--函数（下）
问答题0. 递归在编程上的形式是如何表现的呢？ 答：在编程上，递归表现为函数调用本身这么一个行为。 举个例子（递归求阶乘）： def factorial(n):if n == 1:return 1else:return n * factorial(n-1)number = int(input(请输入一个整数：)) result = factorial(number)pr…
2021/9/19 17:04:55 人评论 次浏览 -
【Python】小甲鱼课后习题第22讲、23讲、24讲--函数（下）
问答题0. 递归在编程上的形式是如何表现的呢？ 答：在编程上，递归表现为函数调用本身这么一个行为。 举个例子（递归求阶乘）： def factorial(n):if n == 1:return 1else:return n * factorial(n-1)number = int(input(请输入一个整数：)) result = factorial(number)pr…
2021/9/19 17:04:55 人评论 次浏览 -
(javase)不使用递归，计算1~N的和
/* 不使用递归，计算1~N的和[可以不用递归，尽量不用递归] */ public class RecursionTest02 { public static void main(String[] args) { /* //1~4的和 int n = 4； int sum = 0; for(int i=1;i<=4;i++){ …
2021/9/19 11:35:28 人评论 次浏览 -
(javase)不使用递归，计算1~N的和
/* 不使用递归，计算1~N的和[可以不用递归，尽量不用递归] */ public class RecursionTest02 { public static void main(String[] args) { /* //1~4的和 int n = 4； int sum = 0; for(int i=1;i<=4;i++){ …
2021/9/19 11:35:28 人评论 次浏览 -
递归结构
递归是一种常见的解决问题的方法，即把问题逐渐简单化。递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。利用递归可以用简单的程序来解决一些复杂的问题。比如：斐波那契数列的计算、汉诺塔、快排等问题。递归结构包括两个部分：…
2021/9/18 23:09:04 人评论 次浏览 -
递归结构
递归是一种常见的解决问题的方法，即把问题逐渐简单化。递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。利用递归可以用简单的程序来解决一些复杂的问题。比如：斐波那契数列的计算、汉诺塔、快排等问题。递归结构包括两个部分：…
2021/9/18 23:09:04 人评论 次浏览 -
Java基础——函数
一、认识函数 1.概念:实现特定功能的一段代码，反复使用。 2.语法:(掌握) public static void 函数的名称(){ 函数主体 } 函数主体:程序中出现多次重复的代码应该定义在函数内部。 3.函数的调用: 函数名称(); 4.注意: 当遇到函数调用，会优先执行函数内部代码，执行完毕后…
2021/9/18 11:34:49 人评论 次浏览
