第一步：确定dp数组下标以及dp数组含义第二步：确定递推公式第三步：dp数组初始化第四步：确定遍历顺序第五步：打印dp数组举例斐波那契额数列112358......step1：dp[i]：表示第i个斐波那契额数为dp[i]dp[0]=1dp[1]=1dp[2]=2dp[3]=3dp[4]=5......step2：dp[i]=dp[i-1]+dp[i-2];step3：初始化dp[0]=1dp[1

一、爬楼梯问题：一个楼梯共有n级台阶，每次可以走一级或者两级，问从第0级台阶走到第n级台阶一共有多少种方案。分析：爬到1阶1种方法（1)爬到2阶2种方法（1+12）爬到3阶3种方法（只能从2阶或者1阶迈上来，因此到达3阶的方法为到达1阶＋2阶的方法之和1+1+11+22+1）同理爬4阶5种方法（只能由2阶或3阶迈上来1+1+1+11+1+21+2+12+1+12+2）分析可知该问题就是斐波那契数列

文章目录相关基础相关模板相关题目375.猜数字大小II2400.恰好移动k步到达某一位置的方法数目808.分汤329.矩阵中的最长递增路径记忆化搜索可以有效地在搜索的过程中减少重复计算，因此能把原先时间复杂度无法接受的递归操作，变成可以通过的操作。由于在看题解的过程中，记忆化搜索的出现频率也非常高，因此笔者决定开个专题好好学习下相关的知识。本文参考：宫水三叶的记忆化搜索题单相关基础记忆化搜索其实是

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习

再来一波儿胸卡衍生品萌萌哒啊哈哈哈哈～做好了才发现禾字的间架结构有点问题懒癌的我懒得改了图片发自App图片发自App图片发自App图片发自App图片发自App

1.感谢男神早起允许我赖床，哈哈啊哈哈哈，允许自己去赖床，让自己睡足再起来，谢谢，谢谢，谢谢！2.感谢自己的双脚，带我去我任何想去的地方，谢谢，谢谢，谢谢！

啊哈哈哈，我确实是个疯子！是这个世道是你们逼疯的我！”“我也曾是少年，我也曾是渴望别人的目光，我也曾两袖清风，我也曾有一束光，一颗糖，可是却被人一脚踩碎！”

今天很高兴，哈哈啊哈哈，回家很开心。回家，吃好吃的，喝好喝的，晚上还可以打麻将，啦啦啦。

#星巴克保温杯#ins色๑最近开始降温啦我好早就把大衣拿出来穿上岁数大了不扛风不扛揍要做一个养生派系๑今天给大家安利一个我最近入手的保温杯＆星巴克＆少女色系有没有啊哈哈哈๑我觉得对女生来说是特别实用的天气凉了也不想喝冷水特别是针对来大姨妈的小仙女

acwing——836合并并查一共有nn个数，编号是1∼n1∼n，最开始每个数各自在一个集合中。现在要进行mm个操作，操作共有两种：Mab，将编号为aa和bb的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为aa和bb的两个数是否在同一个集合中；输入格式第一行输入整数nn和mm。接下来mm行，每行包含一个操作指令，指令为Mab或Qab中的一种。输出格式对于每个

啊哈哈哈，开玩笑的。比如你有一个D盘是200GB，想要把它变成两个100GB或者是4个50GB，就得看本教程啦～必看部分在开始之前，我们需要先知道：把D盘的空间分出来只能分出未使用（没有内容）的部分。

看了十分钟我嘴都笑僵了”“新一期花花万物太好看了啊哈哈哈哈”“妈呀我要被郭麒麟笑死，你们快去看花花万物”。新一季的（花花万物）秉持坚持初心的目标，在内容制作、节目包装、主持人选择等

这里继续整理常见的排序算法.本文介绍快速排序以及对快速排序的优化typerightbyThomasAlan光风霁月023.XDU1.常规//1.对arr[l...r]部分进行partition操作//rtnp,arr[l,p-1]arr[p]templateTINT32__partition(Tarr[],TINT32l,TINT32r){swap(arr[l],arr[rand()%(r-l+1

与此同时，今年算法面试一定是会被问的，而算法不是光靠背面试题就有用的，它是需要数学逻辑思维的，因此，小编会在文末为大家准备一份非常优质的算法学习手册，重点在于学习思维方法，话不多说，直

日历算法学习总结——公历学习了日历算法，做些记录，方便以后复习。1历法：公元1582年10月15日起使用格里历。公元1582年10月4日之前到公元前45年1月1日使用儒略历。

583.两个字符串的删除操作583.DeleteOperationforTwoStrings知识点：动规状态：看思路自己写思路：dpij为到i-1和j-1为止的最小操作次数，需要初始化；dp[i][0]表示i-1要想变成和-1一样的删除次数，删除次数=i;递推公式：当i-1=j-1时，不需要删，所以dp[i][j]=dp[i-1][j-1];不等时三种情况：dp[i][j]=min(dp[i][j

我记得，那天到安全屋的时候是一个傍晚，天色渐晚，尽管人来人往，我还是忍不住打了个寒颤，裹紧了衣服，钻进了那栋大楼。阿Sir跟我说，再完成最后一个任务就会让我休息，八年来的卧底生活已经快让我崩溃，我迫不及待地想结束这一切。推开门，里面只有阿Sir一个人，我很激动，可当我离得越近，越觉得，哪里和以前不一样了，好像他并不是为了发布任务而来，那种气定神闲的样子让我对他产生了一种从未有过的陌生感，本能令我立

前言说明算法学习，日常刷题记录。题目连接矩阵中战斗力最弱的K行题目内容给你一个大小为m*n的矩阵mat，矩阵由若干军人和平民组成，分别用1和0表示。

图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App看完记得点赞哟！想要其他壁纸可以留言哈！作者下期发布，嘻嘻！

啊哈哈

算法总结文章目录算法总结搜索遍历dfs树的深度树的重心图的连通块划分bfs双端队列bfsbfs图问题迭代加深双向搜索A*IDA*Morris遍历Manacher数论质数判断质数分解质因数埃氏筛法线性筛法约数求N的正约数集合——试除法求1~N每个数的正约数集合——倍除法欧拉函数快速幂快速幂求逆元扩展欧几里得算法斐蜀定理扩展欧几里得算法线性同余方程中国剩余定理卡特兰数低阶数据结构链表邻接表AVL树单调

代码随想录-B站视频KMP：三位学者首字母，用于匹配字符串。时间消耗：O(m+n)。文本串：需要在其中查找模式串。模式串：不匹配时，不会直接从文本串的下一个字符，而是直接跳到当前已经匹配好的串后继续匹配。前缀表：一个字符串中每个字符的最长相等前后缀。前缀：包含首字母，不包含尾字母的所有字串。后缀：包含尾字母，不包含首字母的所有字串。最长相等前后缀：例子：aabaafa:是前缀没有后缀，0;a:aa

类欧几里得算法是欧几里得算法的拓展.这里介绍万能欧几里得算法,他适用性广泛,实现简单,相信你一下就能学会.模型万能欧几里得算法的使用场景为:在一个平面直角坐标系中,有一条直线y=px+rqy=\dfrac{px+r}qy=qpx+r,当其碰到一条横线时执行UUU操作,碰到一条竖线时执行RRR操作.(特别的,当同时碰到定义为先执行UUU).操作必须满足结合律,交换律不需要有.我们定义两个操作s,ts

扩展欧几里得算法：前言：学了两周数据结构发现数论图论忘光了，所以回来补一下，顺便写下笔记。前置需要：欧几里得算法，裴蜀定理，脑子欧几里得算法:即辗转相除法，gcd⁡(a,b)=gcd⁡(b,a mod b)\gcd(a,b)=\gcd(b,a\bmodb)gcd(a,b)=gcd(b,amodb)裴蜀定理：若a,ba,ba,b是整数,且gcd⁡(a,b)=d\gcd(a,b)=dgcd(a,b)=

1.算法GBDT(GradientBoostingDecisionTree)，梯度提升树，是属于集成算法中boosting类的一种算法。这个算法是现有机器学习算法中相对较实用的算法。由其衍生的lightGBR以及Xgboost都是非常实用的数据分析工具。1.1与Adboost比较回顾下Adaboost，我们是利用前一轮迭代弱学习器的误差率来更新训练集的权重，这样一轮轮的迭代下去，Adboost实际

参考https://zhuanlan.zhihu.com/p/470457258、德布鲁因图和OLC组装基因组-简书(jianshu.com)、[算法学习1]基因组组装算法DeBruijnGraph-知乎

上面这封书信是普鲁士数学家哥德巴赫在1742年6月7日写给瑞士数学家欧拉的，哥德巴赫在书信中提出了“任一大于2的整数都可以写成3个质数之和”的猜想。当时，哥德巴赫遵照的是“1也是素数”的约定。现今，数学界已经不使用这个约定了。哥德巴赫原猜想在现代被陈述为：任一大于5的整数都可写成3个质数之和。1742年6月30日欧拉在回信中注明，此猜想可以有另一个等价的版本，即“任一大于2的偶数都可写成两个质数之

质数，又称为素数，指大于1的自然数，除了1和该整数自身外，无法被其他自然数整除（也可定义为只有1和它本身两个约数的数）。比1大但不是质数的数称为合数。1和0既非质数也非合数。20以内的质数有2、3、5、7、11、13、17和19。如果要让计算机判断一个正整数是否为质数，最直接的方法就是从质数的定义出发。如果这个数只能被1和它本身整除，即只有1和它本•••••••身两个约数，除此之外再没有其他约数•

有一种三位数特别奇怪，这种数的“个位数的立方”加上“十位数的立方”再加上“百位数的立方”恰好等于这个数。例如：153=1×1×1+5×5×5+3×3×3，我们为这种特殊的三位数起了一个很好听的名字——“水仙花数”，那么请你找出所有的“水仙花数”吧。来分析一下，既然这个数是三位数，那么必然是100～999中的数。所以我们只需将所有可能性的组合一一判断就可以了。进一步分析，这个三位数的百位上只可能是1

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习

1.感谢自己早早醒来，难道是被梦想叫醒的，哈哈啊哈哈哈！对！

早上一顿忙碌下来，总算是出门啦，戴上最近喜欢的帽子，恩很不错啊哈哈哈，不过去的时候心情不是很美丽啊，怪我昨晚睡太晚，今天稍早点休息呀，得好好调整调整作息的呀。

毕竟出了校园那么久了，没有在校园里的那种干劲了，从七点一直学习到十点钟看了六页，我的十五页，天啊，差距怎么那么大，往往高估自己真的很打脸，给自己定个小目标今天拿下一建，我一定会坚持到底的，相信我，得永生，啊哈哈

给定一个正整数M，请构造出一个长度为M的数组arr，要求对任意的i、j、k三个位置，如果i[1,3,9]。同事变换为偶数也是达标的。[1,2,5]->[2,4,10],所以我们就找到了一个达标种子[1,2,5]得到了两个达标的数组[1,3,9]和[2,4,10],可以证明这两个新数组组成的数组也是达标的[1,3,9,2,4,10],在奇数部分选一个加上偶数部分选一个，一定是奇数，任何一个数的2倍必

目录题目1086：角谷猜想【题目描述】【输入】【输出】【输入样例】【输出样例】解题思路初始思路修改漏洞诶嘿啊哈哈哈哈哈哈，代码来咯哈哈哈哈哈哈，tnnd100分的代码为什么不复制！

我的算法学习笔记：算法基础之——SelectionSort,InsertionSort选择排序原理选择排序代码的实现插入排序原理插入排序的代码实现插入排序的优化选择排序原理选择排序动态演示选择排序示例：

PS:这是我算法学习中的一点总结，有什么地方有错的欢迎大佬在评论区指出也欢迎学算法的朋友友与我一起讨论呀，如有侵权，请评论，我会第一时间联系版权方进行处理。

简单推荐2个刷题网站：牛客网-找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网在线OJ网站-啊哈添柴这期主要讲的是牛客网上的C语言相关题目。一个类型的我会做一个统一讲解，希望能

1.二叉树理论基础二叉树的种类：满二叉树：一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。深度为k，总共有2的k次幂-1个节点。完全二叉树：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层（h从1开始），则该层包含1~2^(h-1)个节点。优先级队列其实是一个堆，

想想感觉也没有干啥啊，这几天，我和家人去了龙子湖玩了那天天气不错，我们就骑共享单车绕着湖转，很是惬意，而且还有微风于是我们就在一个空旷的草坪放风筝，我不太会放老是摔地上，我妹妹是个老手，放的游刃有余，我应该向她学习啊哈哈

记得去年第一次见你弟时感觉你弟好帅啊哈哈屁颠屁颠地跟在你弟后面喊着“小帅哥，小帅哥”我们一块儿打牌几乎老是你弟赢啊哎呀受不了了后生可畏啊有木有回到家后看到你给我发的照片“看，你的小帅哥”“哈哈，快到碗里来吧

今天去跟老妈买衣服，哈哈啊哈哈哈，跟上次截然相反，上一次是看一件一件不行，这一次，是看一件好看看一件好看，给老妈买了三件衣服，真的是有一种成就感。

真的不是一般的撑啊哈哈。想把偶尔会想起他的心情写到日记里，到时候给他看哈哈。用尽全力，让俩人都后悔。哈哈。

啊哈C语言第1章编程改变思维（第0讲）啊哈C语言第1章编程改变思维（第0讲）_dllglvzhenfeng的博客-CSDN博客啊哈C语言第2章梦想直航（第1-8讲）啊哈C语言第2章梦想直航（第1-8讲）

新买的二手吴竹颜彩到货以后我忍不住试了试啊哈哈哈哈哈出手的小姐姐还送了康颂200g的本子一并试了试啧啧啧反正我就找了张图临摹0.0吴竹颜彩的覆盖性真是绝了画的不大行不过颜料还不错的亚子~颜料：吴竹颜彩、

前言本篇博客记录动态规划中的简单多状态问题。在之前的动态规划类型的题中，我们每次分析的都只是一种或者某一类的状态，定义的dp表也是围绕着一种状态来的。现在可能对于一种状态，存在几种不同的子状态，在状态转移过程中相互影响。此时需要多个dp表相互进行状态转移。目录一、打家劫舍Ⅰ题目解析：编码：二、打家劫舍Ⅱ题目解析：编码：三、删除并获得点数题目解析：编码：四、粉刷房子题目解析：编码：五、买卖股票的最佳

学习目标：掌握数组去重复的算法学习内容：掌握循环语句数组的定义与使用掌握条件语句学习时间：十分钟学习产出：代码展示：#includeintmain(){inta[20];intb,c,f,g,h;printf

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习