搜索结果
查询Tags标签： 递归，共有 1002条记录-
算法.动态规划.最少钱币数问题（Java，递归）
问题 有11,5,1 三种币值 要凑15块钱 问题：求 钱的张数最小贪婪法 1. 贪婪法：先用最大的，然后依次，最后用1块做填补 - 如果W比任何一张币值大，且一定可以补够，比如有1块就可以 - 特例： 1. w没有币值大 2. 比如：11,5,3 选11 就凑不够15块,也就是说 先选最大币值未…
2022/2/22 14:53:45 人评论 次浏览 -
Java递归，全排列
目录判断一个字符串是否全部相同 判断一个字符串是否全部不相同题目解析 从字符串数组中每次选取一个元素，作为结果中的第一个元素;然后，对剩余的元素全排列。 全排列 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一…
2022/2/20 20:57:13 人评论 次浏览 -
python分形树-递归
分形树 1. 利用turtle画出分形树2. 绘制分形树丛1. 利用turtle画出分形树 问题描述: 利用turtle画出下图所示的分形树要求: 树木主干向上生长分形层数为4,二叉树第一层树枝长度为60,逐层减6左右树枝的倾斜角度不限,最终效果和下图所示大致相同即可 import turtle as tdef…
2022/2/20 12:26:26 人评论 次浏览 -
C#递归法便利某个目录下的所有子文件夹和文件
C#递归法便利某个目录下的所有子文件夹和文件 using System;using System.Collections.Generic;using System.IO;using System.Linq;using System.Runtime.InteropServices;using System.Text;using System.Threading; namespace CRApp{static class Program{static int M…
2022/2/20 11:29:06 人评论 次浏览 -
【算法竞赛】数学专题：02.快速幂运算
1.通过递归实现快速幂运算： int power(int a, int n) {int ans;if (n == 0)//结束条件ans = 1;else{ans = power(a * a, n / 2);//递归调用if (n % 2 == 1)//若 n 为奇数，ans 需再乘一个 a。ans *= a;}return ans; }注：书写递归时需要先写特殊情况（出口）。 2.通过循环…
2022/2/19 22:11:38 人评论 次浏览 -
一.小案例
1.九九乘法表 2.递归算法（5的阶乘 5！）
2022/2/15 23:43:08 人评论 次浏览 -
【C++学习】- Recursion(递归）
Resurcion The usual method is to make the recursive call part of an if statement. Wtih luck or foresight, tesst eventually becomes false, and the chain of calls is broken. void recurs(argumentlist) {statements1if (test)recurs(arguments)statements2 }Af…
2022/2/15 14:12:32 人评论 次浏览 -
mysql 递归
MySQL中实现递归查询对于数据库中的树形结构数据，如部门表，有时候，我们需要知道某部门的所有下属部分或者某部分的所有上级部门，这时候就需要用到mysql的递归查询 1、创建表DROP TABLE IF EXISTS `t_areainfo`; CREATE TABLE `t_areainfo` (`id` int(11) NOT 0 AUTO_I…
2022/2/14 19:12:57 人评论 次浏览 -
玩转算法面试--01（时间复杂度分析)
目录1.前言2.究竟什么是大O？ 3.数据规模的概念 4.常见的复杂度的分析： 5.时间复杂度的测试 6.递归算法的时间复杂度：（最主要的是要计算递归的深度） 7.均摊复杂度的分析：1.前言 2.究竟什么是大O？如果对于一个算法来说n是他的数据规模，O（f(n)）则表示运行算法所需…
2022/2/14 1:14:57 人评论 次浏览 -
寒假学习笔记6
代码复用与函数递归 ------------------------- 代码复用： 将代码当成资源进行抽象 -代码资源化：程序代码是一种用来表达计算的“资源” -代码抽象化：使用函数等方法对代码赋予更高级别的定义。 代码复用：同一份代码在需要时可以被重复使用。 一般， 我们使用函数与对…
2022/2/13 23:14:39 人评论 次浏览 -
希尔排序的递归写法
package sort;public class ShellSort {public static void sortByRecursive(int[] numbers, int step) {// step 最小只能是1，此时表示相邻两个元素进行比较if (step<1){return;}for (int i = step; i < numbers.length; i++) {for (int j = i; j >= step; j -…
2022/2/9 6:15:03 人评论 次浏览 -
dijkstra第二标尺模板
dijkstra版for(int v = 0; v < n; v++) {if(visit[v] == false && e[u][v] != inf) {if(dis[u] + e[u][v] < dis[v]) {dis[v] = dis[u] + e[u][v];w[v] = w[u] + weight[v];}else if(dis[u] + e[u][v] == dis[v] && w[u] + weight[v] > w[v]) {w…
2022/2/9 6:13:38 人评论 次浏览 -
2022/2/7(8)递归和分治思想自学
听课部分：(0:30-3:30) 一、递归 定义：一个函数在执行时再次调用函数“本身”（逻辑相同，但使用了不同的空间去执行） 例1：NC15173 The Biggest Water Problem 给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变…
2022/2/8 6:12:26 人评论 次浏览 -
《算法笔记》4.3小节——算法初步-＞递归
《算法笔记》4.3小节——算法初步->递归 问题D题目描述输入输出样例输入样例输出code问题D 题目描述 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇…
2022/2/7 9:12:26 人评论 次浏览 -
Java方法重载
java方法 java方法是语句的集合，它们在一起执行一个功能；方法是解决一类问题的步骤的有序组合；方法包含于类或对象中；方法在程序中被创建，在其他地方被引用；一个方法只完成一个功能 方法定义及调用 方法包括一个方法头和一个方法体 修饰符 返回值类型 方法名（参…
2022/2/7 1:14:59 人评论 次浏览
