搜索结果
查询Tags标签： 递归，共有 1002条记录-
基础篇—— 数据结构与算法
一、数据结构 个人理解：数据结构的释义，我觉得重点是在结构上，单纯的数据当然也只是数据，但是，如果按照结构内的规则去构造这些数据，并且根据其结构所衍生的算法对数据进行操作，这些数据就会呈现更多形态。有时候我会考虑，数据结构是通过数据填充结构，还是使用数…
2022/7/29 1:24:05 人评论 次浏览 -
二分搜索的递归与非递归实现
二分搜索的非递归写法很直白，就是区间问题，维护三个变量从而达到搜索的目的，代码如下。int Binary_Search(SSTable L, ElemType key) {int low = 0, high = L.TableLen - 1,mid;//low和high是下标大小。while (low <= high) {mid = (low + high) / 2;if (L.elem[mid…
2022/7/26 23:23:44 人评论 次浏览 -
【算法学习】递归篇
【2022/7/21】814. 二叉树剪枝 问题知识点回顾 1. 什么是二叉树？本身是有序树 树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 22. 二叉树的性质第 i 层最多有 2i-1 个结点 若二叉树的深度为 K，那么此二叉树最多有 2K-1 个结点解题思路 用递归实现：临界值：当传…
2022/7/24 1:23:56 人评论 次浏览 -
递归算法存在的问题及解决办法
递归存在的问题 递归存在两个问题：堆栈溢出，重复计算。 堆栈溢出的解决办法限制递归深度 改用非递归实现重复计算解决办法备忘录 简单说就是在递归函数外面定义一个容器类型变量，保存已完成计算的值，递归计算时先考虑取“备忘录”中的值，若备忘录中没有再计算。 考虑…
2022/7/24 1:22:45 人评论 次浏览 -
2022.7.16 递归算法
递归的概念 当在函数的定义中，其操作又直接或间接地出现对自身的调用，则称这样嵌套定义为递归。 递归通常把一个大型问题层层转化为一个与原问题相似的规模较小的问题来解决。 核心思想为\(\color{red}{用少量的程序描述出解题过程所需要的多久重复计算，大大减少了代码…
2022/7/17 1:15:11 人评论 次浏览 -
NOI 2022 复习
本文总结立足点：针对近年 CNOI 趋势总结、分析 NOI2022 题目趋势。对于各种算法 / trick 列出对应题目，并予以简短、直观的总结（我始终坚信，所有的算法到“忘不了、熟练使用的程度，一定能概括为几句话。”），以及尝试预测考察概率。事实上套路与思维的界限很难描述，…
2022/7/14 6:21:27 人评论 次浏览 -
java算法:青蛙跳台阶问题(经典算法)
问题一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。解决 class Solution {static int MOD=1000000007;public int numWays(int n) {// **…
2022/7/11 1:22:41 人评论 次浏览 -
Java之递归算法的理解与Demo（包含return的坑）
在平时的工作或者面试中，大家一说到“递归”，我们会想到“自己调自己”，确实，程序调用自身的编程技巧称为递归（recursion）。但是在真正编写递归程序的时候一定要具备三个条件： 1.终结条件（满足边界条件时，停止调用自身） 2.递归条件（满足递归条件时，继续调用自…
2022/7/8 14:20:25 人评论 次浏览 -
Java方法06：递归讲解
递归 递归结构递归头：什么时候不调用自身方法。如果没有头，将陷入死循环。 递归体：什么时候需要调用自身方法。例子 package com.kuang.method; //递归结构两部分 //递归头：什么时候不调用自身方法。如果没有头，将陷入死循环。 //递归体：什么时候需要调用自身方法。…
2022/7/2 1:22:30 人评论 次浏览 -
Java方法
Java方法 设计方法的原则：一个方法只完成一个功能，这样有利于后期的扩展 方法定义 方法包含一个方法头和一个方法体。下面是一个方法的所有部分：修饰符返回值类型方法名参数类型形参 实参注：Java中实参到形参的传递都是“值传递”，基本数据类型的实参将其具体的值复制…
2022/7/2 1:20:18 人评论 次浏览 -
MySQL递归查询语法
业务上有一个递归查询数据表进行累加计算的需求，实现方式上有函数、SQL语句等多种方式，最后选择了SQL方式，如下：<select id="selectChildren" parameterType="String" resultMap="AccountResult"><include refid="xxxx&q…
2022/6/25 2:21:36 人评论 次浏览 -
Java方法讲解
Java方法详解 何谓方法 Java方法是语句的集合，它们在一起执行一个功能。方法是解决一类问题的步骤的有序组合方法包含于类或对象中方法子程序中被创建，在其他地方被引用设计方法的原则：方法的本意是功能模块，就是实现某个功能的语句块的集合。我们设计方法的时候。最好…
2022/6/25 1:19:34 人评论 次浏览 -
java递归简介说明
转自: http://www.java265.com/JavaCourse/202206/3743.html 递归：程序调用自身的编程技巧称为递归（ recursion）。递归作为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一…
2022/6/24 14:21:53 人评论 次浏览 -
数组+递归+方法练习
1.定义或者排序后数组必须遍历一遍再打印 2.选择排序法：用第一个与剩下的比较，在循环用第二个与剩下的比较；较大的放在辅助变量里面冒泡排序法：用相邻两个作比较，一共要做length轮 3.方法形式：public static int(输出类型) show（方法名称）+（int(引入变量类型) a…
2022/6/16 23:20:13 人评论 次浏览 -
算法day12-----排序改递归
import java.util.Arrays; public class A6 { public static void main(String args[]) { int[] a= {3,7,5,2,0}; System.out.println(Arrays.toString(a)); sort(a,4); System.out.println(Arrays.toString(a)); } public static void sort(int[]arr,int k) { if(k…
2022/6/15 5:20:12 人评论 次浏览
