搜索结果
查询Tags标签： 递归，共有 1002条记录-
Java中递归算法构建二叉树，你值得拥有
# Kafka源码篇——Kafka快速入门**1.1Kafka简介****1.2以Kafka为中心的解决方案****1.3 Kafka…
2021/7/3 9:23:50 人评论 次浏览 -
卡特兰数递归与递推
1/500 卡特兰数简单来说就是对于一个栈(无穷大)的进栈序列为1，2，3，…，n，有多少个不同的出栈序列?下面给出一道较小数据例题并对其分析. 题目 解法一: 递归 递归的思路考虑的是当前状态可以变为哪种状态,并找到递归终点再次进行回溯,下面我们分析数字的三种状态 在队…
2021/7/3 6:22:42 人评论 次浏览 -
Go使用反射递归复制结构体
前言 go初学，今天本来有个需求涉及到用反射，然后花了时间边学边做，嗯，做完了之后发现做复杂了。缘由如下，有个结构体不能直接用，需要对里面的字段做一下调整，但是考虑到这个结构体里的字段会经常做一些变动，所以就想着使用反射自动化复制一份出来，并对需要调整的…
2021/7/2 23:51:20 人评论 次浏览 -
关于力扣509题斐波拉契数的优化
一、最简单且最耗时写法 const fib = n => {if (n == 0 || n == 1) return n;return fib(n - 1) + fib(n - 2); };优点： 最容易让人想到且能实现功能。 缺点： 如果n的值过大会非常耗时 二、优化写法 const fib = (n, f1 = 0, f2 = 1) => {if (n == 0) return f1;…
2021/7/2 23:21:46 人评论 次浏览 -
递归锁(RLock)
递归锁(RLock)递归锁可以开启多个锁（开启几个就要关闭几个），经常用于解决死锁现象将多个锁，改成同时使用一把递归锁缺点：效率没有互斥锁高代码 from threading import Thread,RLocka=0 def son1(rlock):with rlock:for i in range(100):global aa+=1 def son2(rlock)…
2021/7/2 6:23:10 人评论 次浏览 -
死锁现象
死锁现象死锁现象的产生：在开启多线程的时候使用多把锁A,B（互斥\递归）交替使用 规定必须拿到A才能使用B 小杨同时拿到A，B使用完释放锁的时候小王拿到了A，小刘拿到了B，两个人进入僵持状态，就形成了死锁。解决方法：将多个锁，改成同时使用一把递归锁 （经常用于突发…
2021/7/2 6:23:10 人评论 次浏览 -
sdu项目实训1-1 （知识储备）python中函数的使用
我分配到的是后端的工作，需要用到DRF Django框架，是基于python的，所以先学一下python并做个简单的记录 python中函数的使用 前言一、函数的创建和调用1.什么是函数2.为什么需要函数3.函数的创建4.使用示例 二、函数的参数传递1.位置实参2.关键字实参 三、函数的返回值四…
2021/6/30 22:24:18 人评论 次浏览 -
回溯算法要点总结
本质 暴力搜索、枚举 使用场景 1.组合问题:N个数里面按一定规律找出k个数的组合 2.排列问题:N个数按一定规则全排序，有几种排列方式 3.切割问题:一个字符串按一定规则有几种切割方式 4.子集问题:一个N个数的集合里有多少符合条件的子集 5.棋盘问题:N皇后,解数独等等 要点…
2021/6/30 11:22:43 人评论 次浏览 -
剑指Offer刷题记录，第八题。
剑指 Offer 12. 矩阵中的路径（medium） 方法一：递归 + 回溯 + 剪枝方法一：递归 + 回溯 + 剪枝 思路：本题提供了一个矩阵，矩阵是一个二维数组，需要我们在二维数组中进行搜索，为了能够覆盖所有的情况，必然要使用两个嵌套for循环。 在搜索过程中，当遇到匹配成功的元…
2021/6/29 23:28:38 人评论 次浏览 -
Java方法
Java方法 Java方法是语句的集合，它们在一起执行一个功能方法是解决一类问题的步骤的有序组合。 方法包含于类或者对象中。 方法在程序中被创建，在其他地方被引用。设计方法的原则：方法的本意是功能块，就是实现某个功能的语句块的集合，我们设计方法的时候，最好保持方…
2021/6/29 20:20:51 人评论 次浏览 -
Python|用python解决阶乘问题
问题描述 阶乘是我们在很多的数学问题中会遇到的，但是如果我们需要一个很大的数的阶乘，那么自己算起来就会很麻烦，那么我们就能用python来解决这个问题。让阶乘编程一个简单的问题 解决方案 我们可以先根据阶乘的定义以及性质写出这样一个简单的程序来解决阶乘问题：图…
2021/6/29 17:20:48 人评论 次浏览 -
【Java】用for循环和递归方法求1~100的和
来人！直接上代码！ <!DOCTYPE html> <html lang="en"><head><meta charset="UTF-8" /><meta http-equiv="X-UA-Compatible" content="IE=edge" /><meta name="viewport" content=&q…
2021/6/28 22:23:43 人评论 次浏览 -
Leetcode——两两交换链表中的节点
1. 题目 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。2. 题解 解法一： 迭代 1.新建一个链表用于跟踪节点，指向head2.节点1指向节点3，节点2指向节点1，完成一次交换，继续循环 /*** De…
2021/6/27 23:24:32 人评论 次浏览 -
算法路漫漫(二) 递归与归并
master公式 T(N) = a*T ( N/b ) + O (N^d) 当log(b,a) > d => 复杂度为O ( N^log(b,a) ) 当log(b,a) = d => 复杂度为O ( N^d * logN ) 当log(b,a) < d => 复杂度为O （ N^d ） 关于master公式详情可以参考: 算法的复杂度与 Master 定理 1. 求一个无序数…
2021/6/27 22:50:14 人评论 次浏览 -
JavaScript 实现：输出斐波那契数列
> 问渠那得清如许，为有源头活水来。想要保持自己的技术活力，最有效的手段就是通过不断地输入来提供足够的养分。我们也不必刻意追求高深的或者新鲜的知识点，通过对一个基础问题的全方位多维度解析，同样也会收获不小。
