递归二分法查找

C 练习实例28

程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。。n代表第几个人。使用递归的2个要点：1.明确f
计算机学无涯·2024-01-14 09:44

二叉树算法思想和原理：介绍通过递归算法计算二叉树结点个数的基本思路及C#、C++代码示例

本文将介绍一种基本的二叉树算法思想和原理，即通过递归算法计算二叉树结点个数。这个算法的基本思路是：对于任何一个二叉树，其结点个数等于左子树结点个数加上右子
不爱学习的啊Biao·2024-01-14 09:49

简单讲解二分查找以及两种版本代码实现

它是一种效率较高的查找方法原理将数组分为三部分，依次是中值前，中值，中值后将要查找的值与中值进行比较，若小于中值则在中值前面找，若大于中值则在中值后面找，等于中值时直接返回要求：①必须采用顺序存储结构②必须按关键字大小有序排列递归版本第一步
码农zz·2024-01-14 08:42

c++二叉排序树的非递归插入与递归插入，递归之间不同写法的差异和代码示例比对

当涉及到二叉排序树的插入操作时，我们通常可以使用递归和非递归两种方式来实现。下面将为你详细介绍这两种插入方法的差异，并提供代码示
不爱学习的啊Biao·2024-01-14 08:39

1222. 密码脱落（dp划分）

;intf[N][N];//表示以L和R为两端点的字符串的“最长”回文序列长度chars[N];//存储输入的字符串intmain(){scanf("%s",&s);intn=strlen(s);//递归枚举字符串的长度
hz2.0·2024-01-14 07:33

【排序】快速排序（C语言实现）

文章目录前言1.Hoare思想2.挖坑法3.前后指针法4.三路划分5.快速排序的一些小优化5.1三数取中常规的三数取中伪随机的三数取中5.2小区间优化6.非递归版本的快排7.快速排序的特性总结   前言快速排序是
Hyt的笔记本·2024-01-14 07:20

Java 数组常见的排序和查找算法

2、数组2.1、常见的算法：排序算法：冒泡排序算法选择排序算法查找算法：二分法查找2.2、算法实际上在java中已经封装好了。排序可以调用方法。
friendsu·2024-01-14 07:47

信息学竞赛中的数学 习题集 481-490（10题）

3289：练47.1交作业信息学奥赛一本通-编程启蒙（C++版）在线评测系统/*第77课交作业啦（递归算法）利用递归算法，试编一程序，算一算我收到多少本作业。
dllglvzhenfeng·2024-01-14 07:16

《数据结构》第六章：二叉树

6.1二叉树的概念和性质二叉树是一种递归数据的数据结构。6.1.1二叉树的定义二叉树（BT）是含有n（n≥0）个结点的有限结合。当n=0时称为空二叉树。
Sɪʟᴇɴᴛ໊ོ235·2024-01-14 07:36

《数据结构》第五章：递归

5.1递归基础函数直接或间接地调用自身，称为递归调用。含有递归调用地函数称为递归函数。
Sɪʟᴇɴᴛ໊ོ235·2024-01-14 07:06

Python3 OS 文件/目录方法 （二）

33os.makedirs(path[,mode])递归文件夹创建函数。像mkdir(),但创建的所有intermediate-level文件夹需要包含子文件夹。3
zc17359·2024-01-14 06:47

C++多线程----互斥变量Mutex篇

std::recursive_mutex，递归Mutex类。std::time_mutex，定时Mutex类。std::recursive_timed_mutex，定
雪花飞龙·2024-01-14 06:42

数据结构与算法之美笔记——基础篇（中）：树，二叉树，二叉查找树，平衡二叉查找树，红黑树，递归树，堆

树：A节点就是B节点的父节点，B节点是A节点的子节点。B、C、D这三个节点的父节点是同一个节点，所以它们之间互称为兄弟节点。我们把没有父节点的节点叫作根节点，也就是图中的节点E。我们把没有子节点的节点叫作叶子节点或者叶节点，比如图中的G、H、I、J、K、L都是叶子节点。二叉树（BinaryTree）二叉树，顾名思义，每个节点最多有两个“叉”，也就是两个子节点，分别是左子节点和右子节点。不过，二叉树
三角形代表重生·2024-01-14 06:59

面试集锦

用Java写一个递归遍历目录下面的所有文件。二、Java基础接口与抽象类的区别？Java中的异常有哪几类？分别怎么使用？常用的集合类有哪些？比如List如何排序？
Gxy_8c77·2024-01-14 06:02

Java 树形结构数据生成导出excel文件V2

**>>相对于V1版本，优化了代码逻辑，合理使用递归计算树数据的坐标list=JSONArray.parseArray(jsonStr,TestDemo.TreeE.class);Stringpath=
早晨阳光一般暖·2024-01-14 06:58

DNS域名解析服务器

前言一、域名1、域名的概念和作用2、域名与ip地址的关系3、域名的构成二、DNS服务器1、DNS服务器的概念和作用2、DNS服务器的优势3、DNS服务器的类型4、DNS服务器的查询方式4.1递归查询4.2
十七拾·2024-01-14 05:36

Java language programming：斐波那契数列（递归法）

题目：运用递归法求斐波那契数列。
Surgeon｀·2024-01-14 05:37

day03打卡

day03打卡203.移除链表元素时间复杂度：O(N)，空间复杂度：O(1)第一想法：直接迭代，找到相同的元素，把它删除困难：好久没有写链表的题，对指针指向节点有点生疏看了题解：只实现了迭代，还明白了递归
clamdown2021·2024-01-14 05:06

二叉树 - 最大距离

参考二叉树的最大距离求二叉树的深度代码很简洁，如下：intDepthOfBinaryTree(BinaryTreeNode*pNode){if(pNode==NULL){return0;}else{//递归
GOGOYAO·2024-01-14 04:34

数据结构算法重点

数据结构与算法知识体系图不需要全部掌握,重点掌握下列内容:10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、、跳表、图、Trie树；10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法
四阿哥萌萌哒·2024-01-14 04:18

Python——动态规划

目录准备知识递归什么是动态规划动态规划题目的解题思想动态规划分类参考资料准备知识递归python递归什么是动态规划官方解释：动态规划与分治法相似，都是通过组合子问题的解来求解原问题答案，将问题划分为互不相交的子问题
AI AX AT·2024-01-14 03:54

leetcode每日一题44

130.被围绕的区域图论dfs/bfsdfs代码框架voiddfs(参数){if(终止条件){存放结果;return;}for(选择：本节点所连接的其他节点){处理节点;dfs(图，选择的节点);//递归回溯
CodingJazz·2024-01-14 02:08

C语言之函数的递归

#define_CRT_SECURE_NO_WARNINGS1#include//最简单的递归intmain(){printf("hehe\n");main();return0;}//练习1：接受一个整型值
失落的香蕉·2024-01-14 02:05

正则表达式30分钟入门教程（转）

入门测试正则表达式元字符字符转义重复字符类分枝条件反义分组后向引用零宽断言负向零宽断言注释贪婪与懒惰处理选项平衡组/递归匹配还有些什么东西没提到联系作者网上的资源及本文参考文献更新纪录相关链接：常用正则表达式
雁过留声_泪落无痕·2024-01-14 02:18

Linux命令整理

文件和目录操作命令1.cd切换目录参数：-在上次工作的目录之间来回切换..切换上级目录.保持当前目录不变~切换当前家目录/直接切换到/目录2.pwd显示当前位置3.cp源文件目标目录复制文件或目录-r递归式复制目录
七两三_e13f·2024-01-14 01:26

4 - IO

基本数据类型5）缓冲6）打印7）对象序列化/反序列化8）转换2.文件流JavaFile2.1File构造2.2常用方法1）获取功能的方法2）绝对路径与相对路径3）判断功能的方法4）创建，删除方法5）目录遍历6）递归遍历
在深度学习里迷路·2024-01-14 01:14

代码随想录算法训练营第二十五天|216.组合总和III 、17.电话号码的字母组合

题目链接/文章讲解：视频讲解：我的思路：定义v数组，每次递归从上一个元素加1开始扫，一直扫到9，如果是k个元素则判断是否和等于n，如是就放进result数组里。
夕风621·2024-01-14 00:01

代码随想录算法训练营第25天 | 216. 组合总和 III，17. 电话号码的字母组合

代码随想录算法训练营第25天|216.组合总和III，17.电话号码的字母组合216.组合总和III此题相比较于组合多了一个求和的条件就可以在终止条件中添加该条件判断加一个变量sum来统计每次递归时的求和值回溯时减掉
p_m_h·2024-01-14 00:00

代码随想录算法训练营第二十五天|216.组合总和III|17.电话号码的字母组合

2.确定终止条件，当k符合并且sum_和n想等，则说明path符合要求3.单层递归逻辑，由于不能有重复值，所以i+1，避免重复。
igang of rebirth·2024-01-14 00:00

代码随想录算法训练营第二十五天|216. 组合总和 III、17. 电话号码的字母组合

LeetCode216.组合总和III题目链接：216.组合总和III-力扣（LeetCode）思路：这道题的要求返回的组合不能有相同的，那么我们递归的每一次过程中，用一个for循环来遍历所有满足条件的放入临时数组
别看了真C不了一点·2024-01-14 00:59

代码随想录算法训练营第二十四天 | 回溯算法开篇，77.组合

回溯算法开篇：理论及概览回溯函数就是递归函数递归函数下面就包含回溯回溯搜索法，纯暴力搜索——有些结果能暴力搜索出来就很不错了为什么要学习回溯？能解决哪些问题？
阿月1212·2024-01-14 00:29

代码随想录算法训练营第二十五天 | 216.组合总和III、17.电话号码的字母组合

思路：参数：n,k返回：列表终止条件：设置一个原始列表，包含所有的数字，当这个列表的个数小于k，返回result单层递归逻辑：for循环对于for循环中取值的优化还是有点懵。代码：classSolut
阿月1212·2024-01-14 00:28

div模拟表格，递归组件渲染

最终效果图：importtableItemfrom"./tableItem.vue";exportdefault{components:{tableItem},data(){return{list:[{id:1,name:"655通道",children:[{id:"1-1",name:"1排",children:[{id:"1-1-1",name:"1行",last:true,children:
sometime`something·2024-01-13 23:38

98. 验证二叉搜索树(LeetCode)

文章目录前言一、题目分析二、算法原理三、代码实现+剪枝总结前言在本文章中，我们将要详细介绍一下Leetcode中第98题验证二叉搜索树，在本内容中我们将会学到递归解决二叉树，全局变量，剪枝等等相关内容。
lim 鹏哥·2024-01-13 23:52

二叉树非递归遍历（c语言）

结果如下图：#号代表NULL，此时没有节点一、在c语言中进行二叉树的非递归遍历需要用到栈，而在c语言中没有直接调用栈的接口，所以在实现非递归遍历时需要先实现一个栈，需要用到出栈，入栈，栈顶元素，判断栈是否为空
钢钢钢很不爽·2024-01-13 23:49

代码随想录算法训练营第24天|理论基础 77. 组合

理论基础回溯通常在递归的下面，他们是相辅相成的。回溯法解决的问题：组合问题；切割问题；子集问题；排列问题；棋盘问题；解决这类问题通常把回溯过程抽象为n叉树结构：宽度用for遍历，深度用递归。
gsy-will·2024-01-13 22:57

Halcon边缘滤波器edges_image 算子

它使用递归实现的滤波器（如Deriche、Lanser和Shen）检测边缘，也可以使用高斯导数滤波器检测边缘。此外，edges_image算子也提供了非极大值抑制和滞后阈值，使提取出的边缘更细化。
electrical1024·2024-01-13 21:25

【已解决】如何用递归实现位运算计算两数之和

本博文源于笔者正在思考的如何用递归进行计算两数之和。读者一般都会想到用while循环进行操作，位运算两数之和的思想就犹如辗转相除法。文章并附加了对这个方法的流程演示问题来源想要用递归实现两数之和。
执念斩长河·2024-01-13 21:52

2021-02-25：给定一个正数数组arr，请把arr中所有的数分成两个集合。如果arr长度为偶数，两个集合包含数的个数要一样多；如果arr长度为奇数，两个集合包含数的个数必须只差一个。请尽量...

1.递归。有代码。2.动态规划。dp是三维数组。有代码。代码用golang编写，代码如下：packa
福大大架构师每日一题·2024-01-13 21:18

二叉树 | 二叉树的对称问题

我们可以使用递归来判断二叉树是否对称。
Ernest_Feng·2024-01-13 20:41

算法学习系列（十九）：DFS、BFS

一、DFSDFS：深度优先搜索，就是先一直遍历到底部，然后再回退上来，对应的数据结构是栈，大部分是拿递归做的1.排列数字给定一个整数n，将数字1∼n排成一排
lijiachang030718·2024-01-13 20:46

LeetCode讲解篇之47. 全排列 II

文章目录题目描述题解思路题解代码题目描述题解思路初始化一个nums中元素是否被访问的数组used、记录还需要递归的深度deep遍历nums如果当前元素被访问过或者当前元素等于前一个元素且前一个元素没被访问过就跳过该次遍历否则选择当前元素
醉墨居士·2024-01-13 19:06

LeetCode讲解篇之78. 子集

文章目录题目描述题解思路题解代码题目描述题解思路初始化一个start变量记录当前从哪里开始遍历搜索nums搜索过程的数字组合加入结果集然后从start下标开始遍历nums，更新start，递归搜索直到搜索完毕
醉墨居士·2024-01-13 19:06

LeetCode讲解篇之90. 子集 II

表示当前从哪里开始遍历nums搜索过程的数字组合加入结果集从start开始遍历nums如果当前元素和前一个元素相等，前一个元素没被使用，则触发剪枝去重操作，跳过当次遍历否则，将start赋值为当前元素的下一个，递归搜索
醉墨居士·2024-01-13 19:55

C++ Primer 6.3 返回类型和return语句 知识点+练习题

C++Primer6.3返回类型和return语句无返回值函数有返回值的函数两个错误值是如何被返回的返回类类型的函数和调用运算符引用返回左值列表初始化返回值主函数main的返回值返回数组指针递归练习题疑问待更新无返回值函数用在返回值类型为
猫鱼Ω·2024-01-13 17:18

3万字数据结构与算法学习笔记+知识点总结

InsertionSort）希尔排序（ShellSort）堆排序（HeapSort）归并排序（MergeSort）快速排序（QuickSort）查找二分查找lower_boundupper_bound分治与递归逆序对数大数相加大数相乘贪婪算法动态规划背包问题找零钱问题
搬砖成就梦想·2024-01-13 17:15

代码随想录算法训练营 day25| 216.组合总和III 、17.电话号码的字母组合

目录一、（leetcode216）组合总和III思路1）确定递归函数参数2）确定终止条件3）单层搜索过程4）完整代码5）剪枝二、（leetcode17）电话号码的字母组合1.数字和字母如何映射2.回溯法来解决
weixin_42179093·2024-01-13 16:21

代码随想录算法训练营day25 || 216.组合总和III 、 17.电话号码的字母组合

在做这题时，我没将count值放入递归中，导致每次递归count都归0。
[ ]898·2024-01-13 16:20

代码随想录算法训练营Day24|回溯算法理论基础、第77题. 组合

目录回溯算法理论基础理论基础回溯法解决的问题回溯法理解回溯模板第77题.组合前言算法实现剪枝优化总结回溯算法理论基础理论基础在二叉树中已经提到了回溯的概念，回溯是递归的副产品，也叫回溯搜索法，是一种搜索方式
张金卓2023·2024-01-13 16:17

代码随想录算法训练营day25| 216.组合总和III 、 17.电话号码的字母组合

电话号码的字母组合216.组合总和III题目链接:216.组合总和III-力扣（Leetcode）遇到问题第一次测试时候，对于终止条件判断不太正确，其余无题解总体上来说，与昨日的组合问题十分的相似，遵循回溯（递归
m0_54840340·2024-01-13 16:14
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他