Jack魏

分治法非常像递归算法，都是不断分解成容易求解的小问题最后解决一个大问题。第二篇：递归算法。这里我们以最常见的二分查找为例（依次分解左边部分和右半部分进行判断），可以看到有左右两个指针，然后根据中间值来判断指针的走向。初始值left在1的位置，right在9的位置，中间值为：5。要查找的值为3，和中间值对比，比5小于是：left还是在1的位置，right就要在5的位置之前到4。以此类推，最终就会找到3这个值。

递归算法可以分为递和归，递的意思是顺着次序一个接一个地，归的意思就是返回的意思。由此我们可以得知去回之间问题迎刃而解。首先我们看看递归的数学表达式：自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表示法。5！上面的算法看不懂，那我们来看一下图吧：可以看到左边的是栈的形式，右边是树的形式（后期剪枝算法就是从二叉树重复计算的分支减去）。上面的图是求5的阶乘算法图解，从图中我们可以看到左边的是递，右边的是归。我们求5的阶乘等于5 * 4！，这里未知的就是4的阶乘，

还是需要深入了解更多的特性和数据结构知识，会更容易处理问题。虽然说深入浅出，但是还是有一定的编程基础还是比较好一些的，因为第一部分就已经介绍了C++基础知识，但是都是很基础的，从简单的算法开始，一点点深入，都会结合案例题目进行讲解，然后讲解了基础的算法开始，基本上常用的算法都介绍了，本书从编程语言开始，以C++语言为基础讲解，第二部分基础的算法还是需要好好敲一遍的，虽然语言是单一的，但是思路是互相通的。如有时间的同学还是需要好好刷一遍的。阅读时间：2022-08-14。推荐指数：★★★★☆。

洛谷-P1046 陶陶摘苹果题目描述输入格式输出格式输入输出样例Java 解题原题连接：https://www.luogu.org/problem/P1046题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸...

洛谷-P1035 级数求和题目描述输入格式输出格式输入输出样例说明/提示题目描述已知：Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数 k，当 n 足够大的时候，Sn>K输入格式一个正整数 k输出格式一个正整数 n输入输出样例输入1输出2说明/提示【数据范围】对于 100% 的数据，1≤k≤15public class P1035 { publ...

力扣-1. 两数之和题目描述示例:Java代码题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + ...

洛谷-P1001 A+B Problem题目描述注意输入格式输出格式输入输出样例JAVA代码题目描述输入两个整数a,b，输出它们的和(|a|,|b|<=10^9)。注意pascal使用integer会爆掉哦！有负数哦！c/c++的main函数必须是int类型，而且最后要return 0。这不仅对洛谷其他题目有效，而且也是noip/noi比赛的要求！好吧，同志们，我们就从这一题开...

洛谷-P1000 超级玛丽游戏题目描述输入格式输出格式输入输出样例JAVA代码题目描述超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 ******** ************ ####....#. #..###.....##.... ...

算法算题网站算法类刷题，增强算法知识！GitHub地址：https://github.com/JackWei1996/BrushProblem码云地址：https://gitee.com/jack0240/BrushProblem推荐国内oj刷题网站网站名链接博主昵称洛谷https://www.luogu.orgJack魏力扣https://leetco...