张士玉小黑屋

今天来看一道关于动态规划的算法题：硬币划分问题。LeetCode链接简单点说，就是给你一些硬币，这些硬币有很多个，现在问你，组成n分钱，可以有多少种组合方式。文章目录一、暴力递归进行尝试解法二、经典的dp解法1、basecase2、普遍位置的推导三、斜率优化四、dp空间压缩一、暴力递归进行尝试解法可能很多的人，拿到这道题，都不知道该如何进行下手ÿ

JZ46孩子们的游戏(圆圈中最后剩下的数题目描述思路分析代码实现题目描述点这里思路分析约瑟夫问题。数组链表模拟/递推递归，都能做。暴力模拟的方法就不讲了，当成链表节点就好。主要写下递归递推做法。递推/递归的关键是找到递推关系。设f(n,

排序排序的稳定性一、直接插入排序二、希尔排序三、选择排序四、冒泡排序五、堆排序六、快速排序Partition挖坑法实现PartitionHoare法实现Partition递归分治时间空间复杂度优化三数取中非递归分治七、归并排序归并排序（递归）非递归的归并排序时间复杂度与空间复杂度计算运行时间的小妙招买七送一（基数排序）排序的稳定性两个相等的数据，经过排序后，排序算法保证其相

    斐波那契数列相信大家都不陌生，从第三项开始每一项都是前两项的和。    F(N)=F(N-1)+F(N-2)(N>2);//假设不存在F(0)    想想最初我们是怎么做的：intfibo(intn){if(n<=2){return1;}returnfibo(n-1)+fibo(n-2);}    相信大家对这段代码并不陌生(递归可是困扰俺好久)    虽然这么写很方便，但是n稍微大一点就需要很长时间，所以聪明的程序员们就想出了

目录前言穷举法辗转相除法更向减损法Stein算法结语前言相信小伙伴们都求过两个数的最大公倍数吧？今天就让我们一起来学习几种求最大公倍数的不同方法吧！我们可以从中提升自己的思维还有代码能力哦！温馨提示：今天的算法都是有C语言实现的哦！穷举法穷举法又可以称为：直接法、定义法。其思路如下：定义一个变量来存放两个数中较小的一个，然后通过循环来尝试这一个变量中的数字是否

目录一、二叉树的前序遍历1.1递归方法1.2迭代方法二、二叉树的中序遍历 2.1递归方法2.2迭代方法三、二叉树的后续遍历3.1递归方法3.2迭代方法四、二叉树的逐层遍历一、二叉树的前序遍历1.1递归方法对于前序遍历，我们一般采取根节点——根左子树——根右子树的方法来进行递归。（1、voidpreOrderTraversal(Noderoot){if(root==null){return;}System.out.println(root.val);

 目录     一、递归算法基本概念1.什么是递归?2.递归栈3.递归算法分析 二、递归三步曲 三、例题解析1.斐波那契数列  斐波拉契数列2.反转链表:  反转链表3.链表求和  链表求和    总结前言    本文是笔者第一次写类似的文章，旨在分享自己学习时的感悟，并用做学习的笔记。篇幅较长，但相信能给读者带来收获,如有不足欢迎指点。一、递归算法基本概念1.什么是递归?         自己调用自己的算法称为递归算法，这就好比套娃，大的套娃里面还有一个与它相似的套娃ÿ

数据结构八大排序前言排序的概念生活中常见的排序插入排序1.直接插入排序2、希尔排序选择排序1、直接选择排序2、堆排序交换排序1、冒泡排序2、快速排序1、hoare版本2、挖坑法3、前后指针法非递归的框架（栈实现）归并排序计数排序排序算法复杂度及稳定性分析目录目录顺序表单链表（不带附加头结点）双链表（带附加头结点）栈（顺序表实现）队列（链式，

#include<stdio.h>#define_CRT_SECURE_NO_WARNINGS #include<string.h>#include"add.h"                         Q1: 计算两点欧几里得距离的函数:#include<stdio.h>#include<math.h>doubledist(doublex1,doublex2,doubley1,doubley2){   returnsqrt((x1-x2)*(x1-x2)+(y1

✨前言✨：算法是一个程序员的内功，能很好的体现程序员的编程思维，通过学习和掌握常见的算法，不仅能提高coding能力，还能更加容易在笔面试中脱颖而出。本专栏将记录博主刷算法题的过程，不定期的会更新一些优质的算法题。如果对大家有帮助，别忘了三连支持哟！目录✨前言✨：✨归并排序的思想✨💎归并排序的总思路💎💎具体是如何归并的呢？💎✨归并排序的总代码✨✨归并排序的时间复杂度的分析✨✨归并排序的思想✨