搜索结果
查询Tags标签： 递归，共有 1002条记录-
什么是动态规划？（完结篇）
玻璃猫 程序员小灰在前两集漫画中，我们通过一个算法问题的完整解题过程，讲述了动态规划的基本概念和思想。没看过前两集的朋友可以点击下面的链接：漫画：什么是动态规划？什么是动态规划？（二）在第二集的末尾，给出了一道动态规划的进阶题目——国王和金矿。让我们先…
2021/5/31 18:23:42 人评论 次浏览 -
Python教程讲解二叉树的三种深度
python代码实现了二叉树，这次将会实现二叉树的几种遍历方法，来更好的解析二叉树的结构特点。分别是一种广度遍历，和三种深度遍历方法：先序遍历，中序遍历，后序遍历。下面是代码实现： 1、先序遍历 遍历顺序：根==》左子树==》右子树，实现代码： def pre(se…
2021/5/31 12:23:30 人评论 次浏览 -
Java(递归示例)
Java(递归) 递归：A方法调用自己（自己调用自己） 示例： public class Demo01 {public static void main(String[] args){System.out.println(f(4));//返回结果：n*(n-1),f(4):4*3*2*1,结果为24}public static int f(int n){if(n == 1){return 1;}else{return n*f(n-1);…
2021/5/30 22:24:15 人评论 次浏览 -
打印N个数的循环算法和递归算法比较
1.循环算法：1 void PrintN_1(int N) 2 { 3 int i; 4 for (i = 0; i <= N; i++) 5 printf("%d\n", i); 6 return; 7 }N可以为任意数量级的整数 2.递归算法：1 void PrintN_2(int N) 2 { 3 if (N) 4 { 5 PrintN_2(N - 1)…
2021/5/30 1:21:34 人评论 次浏览 -
回溯算法：解数独
37. 解数独 编写一个程序，通过填充空格来解决数独问题。 数独的解法需 遵循如下规则：数字 1-9 在每一行只能出现一次 数字 1-9 在每一列只能出现一次 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次 数独部分空格内已填入了数字，空白格用 . 表示示例：输入：bo…
2021/5/25 14:27:35 人评论 次浏览 -
数据结构及算法——快速排序
一、关于快速排序的思想 快速排序是一种分治的思想，它通过一趟排序将待排序记录分割成独立的两个部分，其中的一部分关键字均比另一部分的关键字小，再分别对这两部分记录继续进行排序，以便达到整个序列有序的目的。 二、快速排序的代码（来源于大话数据结构） #include…
2021/5/23 1:25:52 人评论 次浏览 -
JS学习笔记：数组扁平化（中级算法）
前言 提示：题目引用自https://chinese.freecodecamp.org/一、题目描述嵌套数组扁平化成一维数组。 必须考虑到各种深度的嵌套层级。二、测试样例steamrollArray([[[“a”]], [[“b”]]]) 应返回 [“a”, “b”]。 steamrollArray([1, [2], [3, [[4]]]]) 应返回 [1, 2, 3,…
2021/5/22 20:26:11 人评论 次浏览 -
python 三行代码实现快速排序
主要利用了行数的递归调用和Python的切片特性，解释一下每行代码的含义：第1行： #coding:utf-8 指定utf-8 编码 第2行：定义函数名和参数 第3行: 判断列表长度是否小于等于1， 如果小于等于1，直接返回列表 第4行：返回递归函数拼接的列表，[lt for lt in L[1:] if lt &l…
2021/5/21 14:24:51 人评论 次浏览 -
递归下降分析法js版
全部代码 <!DOCTYPE html> <html lang="en"><head><meta charset="UTF-8" /><meta http-equiv="X-UA-Compatible" content="IE=edge" /><meta name="viewport" content="width=…
2021/5/21 10:28:37 人评论 次浏览 -
死锁与递归锁
from threading import Thread,Lock import time mutexA=Lock() mutexB=Lock()class MyThread(Thread):def run(self):self.func1()self.func2()def func1(self):mutexA.acquire()print(\033[41m%s 拿到A锁\033[0m %self.name)mutexB.acquire()print(\033[42m%s 拿到B锁\0…
2021/5/20 18:27:02 人评论 次浏览 -
MySQL递归查询
-- FIND_IN_SET(id,str)可以查询出str字符串包含的id集合 SELECT * FROM region where FIND_IN_SET(id,340100,340200)>0; -- GROUP_CONCAT(id)把所有查询的id形成一个字符串：id1,id2,id3... SELECT GROUP_CONCAT(id) FROM region where FIND_IN_SET(pid,340100)>…
2021/5/16 19:25:35 人评论 次浏览 -
JavaScript学习（七十四）—递归函数
JavaScript学习（七十四）—递归函数 一、什么是递归？ 如果一个函数可以在内部调用其本身，那么这个函数就是递归函数，简单地说，函数内部自己调用自己,这个函数就是递归函数由于递归很容易发生“栈溢出”错误，所以必须要加退出条件return递归函数的作用和循环效果一样…
2021/5/16 12:26:58 人评论 次浏览 -
算法入门之递归
力扣习题跟"着爱学习的饲养员"练习的，感觉讲的不错 1、什么是递归算法？ 递归算法就是一个函数通过不断对自己的调用而求得最终结果的一种思维巧妙但是开销很大的算法。 2、递归应注意的问题？ 接受的参数返回值终止条件递归拆解 3、力扣练习题 练习题：509 斐…
2021/5/15 22:26:07 人评论 次浏览 -
【Java复习Ⅰ06】递归
20201021文章目录①校验输入的参数能否组成三角形。②将输入的正整数分解质因数。③打印图案：④有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？输出这些数。小作业：递归：小作业：①校验输入的参数能否组成三角形。创建一个java文件，类名为ValidTool…
2021/5/15 12:27:17 人评论 次浏览 -
leetcode算法题基础（四十三） 回溯算法总结 （二）
什么是回溯# 在求解诸如八皇后、全排列等问题时，我们通常使用深度优先搜索dfs在解空间内搜索满足条件的解，dfs的搜索过程可以看做是在一棵搜索树上遍历的过程。例如，求数字[1,2,3]的全排列的搜索树如下：当我们搜索到树的深层向浅层返回的过程就是回溯。（我认为可以这…
2021/5/14 1:25:16 人评论 次浏览
