E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
基础算法——递推
筛质数算法总结
题目链接活动-AcWing系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的
基础算法
题目。
ykycode
·
2024-01-07 15:46
经典算法总结
数论
算法
筛质数
数论
质数
数学
埃氏筛法
线性筛法
欧几里得算法总结
例题展示题目链接活动-AcWing系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的
基础算法
题目。
ykycode
·
2024-01-07 15:40
经典算法总结
数论
算法
欧几里得算法
辗转相除法
数论
数学
代码随想录刷题题Day27
.不同路径思路:动态规划机器人从(0,0)位置出发,到(m-1,n-1)终点(1)确定dp数组以及下标的含义dp[i][j]:表示从(0,0)出发,到(i,j)有dp[i][j]条不同的路径(2)确定
递推
公式
Big David
·
2024-01-07 14:30
代码随想录刷题
算法
数据结构
动态规划
代码随想录刷题题Day26
刷题语言:C++Day26任务●动态规划理论基础●斐波那契数●爬楼梯●使用最小花费爬楼梯1动态规划理论基础对于动态规划问题,拆解为五个步骤:(1)确定dp数组以及下标的含义(2)确定
递推
公式(3)dp数组如何初始化
Big David
·
2024-01-07 12:03
代码随想录刷题
c++
数据结构
代码随想录
动态规划
【
基础算法
笔记】Prim,Kruskal,匈牙利算法
在acwing上学习算法的一点思考与总结匈牙利算法这个算法是个很有趣的算法,也很好用。引用acwing一句高赞评论:匈牙利算法准则:待字闺中,据为己有;名花有主,求他放手。还有来自人生导师y总的总结【doge】:一定要坚持不懈,就算前面有一个困难,也不要直接退缩,直接退缩是完全没有希望的。只有当尝试各种各样的方法都达不到后,我们才考虑放弃。简单来说就是如果两个点(a,b)同时连到一个点c时,如果先
Radein
·
2024-01-07 08:48
算法
图论
笔记
c++
【
基础算法
笔记】贪心算法中的区间问题
在acwing上学习算法的一点思考和总结感受:贪心算法难在他的证明,很多时候我们都是有一个感觉,然后去猜是否能用贪心做,借助几个实例去证明贪心算法的正确性。个人感觉自己对贪心的证明还不是很透彻,得多做点题悟一悟。这里暂时先不写贪心的证明了,等以后彻底搞懂了贪心再回来补上吧。区间选点原创大大(智障也有春天):AcWing905.区间选点的贪心思路的正确性证明-AcWing要想看懂Y总的证明,关键是要
Radein
·
2024-01-07 08:48
算法
贪心算法
学习
c++
笔记
【
基础算法
笔记】dp(背包问题)
在acwing上学习算法时的一点思考与总结。如何理解dp思路:动态规划解决问题的方式就是将一个大问题分解成多个子问题。每个子问题的决策都会影响下一个子问题的决策,也就是i状态会受到i-1状态的影响。根据这个特点,我们可以写出状态转移方程。状态转移方程的意义就在于不断更新f[i][j]的结果。思考:dp的优势就在于当考虑i状态时,i-1前面的状态就可以不用考虑了,他们的最优解已经被计算出来存在f[i
Radein
·
2024-01-07 08:18
笔记
算法
c++
算法第十二天-最大整除子集
通常递归做不了,我们就往[
递推
]方向取考虑。由于存在[整除子集]中任意两个值必然存在倍数/约数关系的性质,我们自然会想到对nums进行排序,然后从集合nums中从大到小进行取数
alstonlou
·
2024-01-07 02:49
算法基础
算法
通信原理期末复习——计算大题(一)
专栏导航:妄北y系列专栏导航:C/C++的
基础算法
:C/C++是一种常用的编程语言,可以用于实现各种算法,这里我们对一些
基础算法
进
妄北y
·
2024-01-07 00:56
期末复习
通信原理
期末考试
误码率
调制
AM信号
专题一:
递推
与递归
递归例题递归实现指数型枚举从1∼n这n个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。对于没有选任何数的方案,输出空行。各行(不同方案)之间的顺序任意。数据范围1≤n≤15输入样例:3输出样例:322311312123importjava.util.*;publicclassMain{sta
m0_59519985
·
2024-01-06 20:32
算法基础
算法
算法训练营Day38(动态规划)
理论基础动态规划的常见内容:1动归基础:例如,斐波那契、爬楼梯2背包问题:3打家劫舍4股票问题5子序列问题常见误区:递归公式只是一部分,不要把注意力都集中在这里需要考虑的步骤1dp数组的以及下标的含义2
递推
公式
不吃青椒!
·
2024-01-06 18:04
动态规划
算法
信息论与编码期末复习——计算题+基础汇总(二)
专栏导航:妄北y系列专栏导航:C/C++的
基础算法
:C/C++是一种常用的编程语言,可以用于实现各种算法,这里我们对一些
基础算法
进
妄北y
·
2024-01-06 04:09
期末考试
信息论
编码
信源
香农
信息量
信息论与编码期末复习——概念论述简答题(一)
专栏导航:妄北y系列专栏导航:C/C++的
基础算法
:C/C++是一种常用的编程语言,可以用于实现各种算法,这里我们对一些
基础算法
进行了详细的介绍与分享
妄北y
·
2024-01-06 04:39
期末复习
信息论
编码
音视频
视频编码
期末考试
费诺编码
极化码
数字信号处理期末复习——基础知识汇总(三)
专栏导航:妄北y系列专栏导航:C/C++的
基础算法
:C/C++是一种常用的编程语言,可以用于实现各种算法,这里我们对一些
基础算法
进
妄北y
·
2024-01-06 04:07
期末复习
信号处理
数字信号处理
期末考试
基础知识
概念逻辑
代码随想录算法训练营第五十五天|392.判断子序列、115.不同的子序列
2.
递推
公式if(s[i-1]==t[j-1])t中找到了一个字符在s中也出现了if(s[i-1]==t[j-1]),那么dp[i][j]=dp[
Buuuleven.(程序媛
·
2024-01-04 22:52
算法
java
leetcode
动态规划
代码随想录算法训练营第五十二天|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组
代码随想录(programmercarl.com)300.最长递增子序列1.dp数组及下标含义dp[i]:表示以nums[i]为结尾的最长递增子序列的长度2.
递推
公式if(nums[i]>nums[j]
Buuuleven.(程序媛
·
2024-01-04 22:21
算法
动态规划
java
leetcode
数据结构
代码随想录算法训练营第四十三天|1049. 最后一块石头的重量 II、494. 目标和、474.一和零
2.确定
递推
公式01背包的
递推
公式为:dp[j]=max(dp[j],dp[j-weight
Buuuleven.(程序媛
·
2024-01-04 22:51
算法
代码随想录算法训练营第四十四天|完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ
518.零钱兑换II类似于前面0-1背包的494.目标和问题1.确定dp数组以及下标的含义dp[j]:凑成总金额j的货币组合数为dp[j]2.确定
递推
公式有多少种方法用的都
Buuuleven.(程序媛
·
2024-01-04 22:51
算法
leetcode
开发语言
数据结构
java
代码随想录算法训练营第四十八天|198.打家劫舍、213.打家劫舍II、337.打家劫舍III
2.确定
递推
公式决定dp[i]的因素就是第i房间偷还是不偷。
Buuuleven.(程序媛
·
2024-01-04 22:51
算法
动态规划
java
leetcode
数据结构
开发语言
代码随想录算法训练营第四十二天|01背包问题,你该了解这些!01背包问题,你该了解这些!滚动数组、416. 分割等和子集
01背包:每个物品只能够使用一次1.确定dp数组以及下标的含义dp[i][j]:下标为[0,i]之间的物品,任取放进容量为j的背包里的价值大小2.确定
递推
公式(1)如果背包重量=weight[i];j-
Buuuleven.(程序媛
·
2024-01-04 22:50
算法
java
leetcode
数据结构
开发语言
代码随想录算法训练营第三十九天|62.不同路径、63.不同路径 II
2.确定
递推
公式想要求dp[i][j],只能有两个方向来推导出来,即dp[i-1][j]和dp[i][j-1](题目中提到的机器人只能向右或者向下走)其中,dp[i-1][j]和dp[i][j-1]表示的含义都是有从
Buuuleven.(程序媛
·
2024-01-04 22:50
算法
leetcode
数据结构
java
开发语言
动态规划
代码随想录算法训练营第五十六天|583. 两个字符串的删除操作、72.编辑距离、编辑距离总结篇
2.
递推
公式if(s[i-1]==t[j-1])表示这两个字符串这两个元
Buuuleven.(程序媛
·
2024-01-04 22:18
算法
数据结构
leetcode
开发语言
java
【代码随想录】刷题笔记Day44
递推
公式dp[i]
小涛44
·
2024-01-04 20:13
代码随想录刷题笔记
笔记
leetcode
算法
职场和发展
数据结构
数位dp详解,记忆化搜索,
递推
,OJ精讲
状态设计状态转移算法原理算法实现初始化
递推
求解OJ精讲GoodNumbers不要62不含连续1的非负整数总结前言数位DP亦即称数位动态规划,是动态规划的又一子问题,难度尚可,题目思想相近,甚至可以提炼出模板
EQUINOX1
·
2024-01-03 22:03
数据结构与算法
算法
动态规划
c++
深度优先
数据结构
数字信号处理期末复习——计算大题(一)
专栏导航:妄北y系列专栏导航:C/C++的
基础算法
:C/C++是一种常用的编程语言,可以用于实现各种算法,这里我们对一些
基础算法
进
妄北y
·
2024-01-03 22:25
期末复习
信号处理
数字信号处理
期末考试
差分方程
系统函数‘
DIT-FFT流图
卷积
数字信号处理期末复习——计算小题(二)
专栏导航:妄北y系列专栏导航:C/C++的
基础算法
:C/C++是一种常用的编程语言,可以用于实现各种算法,这里我们对一些
基础算法
进
妄北y
·
2024-01-03 22:23
期末复习
信号处理
数字信号处理
计算小题
期末考试
LeetCode 回溯专题 1:在树形问题中使用递归
在这一章,我们来具体看一下将递归这种技术使用在非二叉树的结构中,从而认识回溯这一
基础算法
思想。在解决二叉树的问题的中我们已经看到了递归算法的威力和有趣之处,也体会到了使用递归算法的痛点。
李威威
·
2024-01-03 18:23
用python做猴子摘桃的题目,java猴子爬台阶算法
Sourcecodedownload:本文相关源码
递推
算法的基本思想是把一个复杂的、庞大的计算过程转化为简单过程的多次重复,其首要问题是得到相邻的数据项之间的关系,即
递推
关系。
小发猫
·
2024-01-03 06:25
python
算法
开发语言
信息可视化
【快慢指针】283.移动零
题目法1:快慢指针必须掌握,
基础算法
!!!
Allenlzcoder
·
2024-01-03 04:04
快慢指针
基础算法
6——高精度算法 加减乘除 C语言
A高精度加法#include#includeconstintN=1e5+9;inta[N],b[N],c[N];charA[N],B[N];voidaddition(inta[],intb[],intlen_a,intlen_b){inti,t=0,j;for(i=0;i0){c[i]=t;}else{i--;}for(j=i;j>=0;j--){printf("%d",c[j]);}}in
YY_D_S_
·
2024-01-02 17:19
基础算法
算法
c语言
acm竞赛
oj系统
c#
基础算法
(8):高精度加减乘除
目录1.高精度加法模板:例题:2.高精度减法模板:例题:3.高精度乘法模板:例题:4.高精度除法模板:例题:为什么要有这么一种算法?因为当我们想需要对两个很大的数进行运算,比如38149194919814894819+89198481314819,结果很显然超出了int范围能表示的整数,我们这时候就要用到高精度算法,高精度算法通过用数组来存储数字的每一位,然后进行运算进位,最后通过数组来输出结果1
c++机械师
·
2024-01-02 17:48
基础算法
算法
Acwing 基础课—
基础算法
—高精度加减乘除模板
1高精度加法题目链接https://www.acwing.com/problem/content/793/题目大意给定两个正整数,计算它们的和。位数100000#include#include#include#includeusingnamespacestd;constintN=100010;intA[N],B[N],C[N];//A+B=C,tnt是AB两数的最大位数//返回C的位数(逆序输出即
ForLiege
·
2024-01-02 17:48
acwing-算法基础课
提高课
计算字符串的长度几种方法 | 递归 | 指针减指针 | 计数器 | C语言 | 详解 | 期末考试必看!!!
Ⅲ,字符串的结束标志是'\0',因此可以将读取到'\0'作为结束条件3,关于递归的基本知识Ⅰ,递归包含两个过程:
递推
的过程。回归的过程。
NMBG22
·
2024-01-02 13:05
C语言阶段相关习题总览
c语言
开发语言
算法
数据结构
基础算法
(7):离散化和区间合并
1.离散化离散化是一个很好用的技巧,可以很大程度上降低时间和空间复杂度离散化是把无限空间中有限的个体映射到有限的空间中去,减少空间的使用。比如:我们有一组很大的数据:132774382884821428239823128如果我们想要把这些数作为数组的下标来存储的话,我们就要开辟一个很大空间的数组,但很显然,其中很多空间我们是用不到的,浪费的不是一星半点,我接受不了,题目也不会让你过。总的来说,离散
c++机械师
·
2024-01-02 11:32
基础算法
算法
基础算法
-归并排序
基本思想——分治与快速排序的分治不同,快速排序通过一个分界点,使得小于分界点的数都在分界点左边,大于分界点的数都在分界点右边;而归并排序是以整个数组最中心的位置来分。具体步骤确定分界点:mid=l+r>>1;递归排序左右两边,得到两个有序的数组。将两个有序的数组合并为一个有序的数组。数组合并定义一个中间数组,通过双指针进行比较,假定指针1对应值小于指针2对应值,便将指针1对应值放入中间数组当中,指
爱编程的鱼
·
2024-01-02 07:23
C语言教程
C++
算法结构
算法
c++
数据结构
排序算法
开发语言
C语言
代码随想录训练营第四十八天| ● 198.打家劫舍 ● 213.打家劫舍II ● 337.打家劫舍III
|LeetCode:198.打家劫舍_哔哩哔哩_bilibili代码随想录较为简单,关键是
递推
公式:dp[i]=max((dp[i-2]+nums[i]),dp[i-1]);只需考虑第i个需不需要偷,如果第
Ljhh_h
·
2024-01-02 02:06
算法
代码随想录算法训练营第五十一天|LeetCode309. 最佳买卖股票时机含冷冻期、LeetCode714. 买卖股票的最佳时机含手续费
递推
公式://持有股票的状态由前一天持有股票的状态、冷冻期的状态及前一天卖出股票的状态推导而来dp[i][0]=max(dp[i-1][0],max(d
旧事情稠
·
2024-01-02 02:05
C++算法题解
算法
leetcode
动态规划
代码随想录-刷题第四十天
递推
公式:dp[i][j]=dp[i][j-1]+dp[i-1][j],因为dp[i][j]只能够从这两个方向走过来。
涛声依旧9087
·
2024-01-01 23:58
数据结构
算法
数据结构
java
leetcode
动态规划
代码随想录-刷题第四十一天
递推
公式:dp[i]=max(dp[i],max((i-j)*j,dp[i-j]*j))从1遍历j,有两种渠道得到dp[i]:一个是j*(i-j)直接相乘。
涛声依旧9087
·
2024-01-01 23:58
数据结构
算法
数据结构
java
leetcode
动态规划
基础算法
-快速排序
基本思想——分治分治是指就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。很多的排序问题大多都是使用分治的思想来进行解决。实现步骤确定分界点,有四种情况:数列最左端、数列最右端、数列中间和随机位置。将整个区间根据分界点值划分为小于分界点和大于分界点两部分。分别对左右两段进行递归处理。题目描述给定你一
爱编程的鱼
·
2024-01-01 08:02
算法结构
C++
C语言教程
算法
c++
数据结构
开发语言
C语言
代码随想录 学习记录(1)
关于动态规划,都知道
递推
公式的重要性,但dp数组的含义、dp数组的初始化、遍历顺序以及如何打印dp数组来排查Bug,这些都很重要。例如,解决背包问题的时候,遍历顺序才是最关键的,
时雨h
·
2024-01-01 07:55
C++
数据结构
算法
学习
代理模式
基础算法
--搜索与图论(1)
文章目录DFS和BFSDFS搜索应用n-皇后问题树和图的存储DFS遍历BFS遍历应用拓扑排序DFS和BFSDFS,深度优先搜索,数据结构:stack空间:Oh不具有最短性BFS,宽度优先搜索queueO2^h具有最短性(当图的所有边权重都是相同的时,bfs搜到的一定是最短路,只有这时候才能用bfs求最短路,一般情况下都用最短路算法求最短路,最短路算法的时间复杂度比较高)DFS搜索应用n-皇后问题将
this.xxxx
·
2024-01-01 03:26
总结
算法
图论
深度优先
数据结构02 - 斐波那契(Fibonacci)数列问题分析
分析:显然各项值须依次
递推
的方式逐个求出,每次计算,均只需前k个值。关键:如何存储这k个值,当新的项计算出来后,存放在哪里。
KidneyBro
·
2024-01-01 01:14
[leetcode刷题] 动态规划中的背包问题
文章目录参考链接结论01背包题目416分割等和子集(中等)(01背包)(存在问题)494目标和(中等)(01背包组合问题)(特别)1049最后一块石头的重量2(中等)(01背包最值问题)(重要需要转换)(注意
递推
方程
Windalove
·
2023-12-31 20:08
leetcode周记录
leetcode
acwing-蓝桥杯C++ AB组辅导课Day2-递归习题+
递推
+二分
感谢梦翔老哥的蓝桥杯C++AB组辅导课~递归习题:1.递归实现组合型枚举题意:题目要求输出组合枚举,与排列不同,排列具有顺序之分,对于组合来说,是没有顺序之分的,所以[1,2,3]和[3,2,1]被看成同一种组合。所以想要输出正确答案,最好的办法就是人为的为结果添加顺序。无论是递增或递减都可以。代码如下:之前的办法,这个思路更巧妙,巧妙的地方体现在不需要更多的顺序判别。顺序的定义在for(inti
向来痴_
·
2023-12-31 07:14
蓝桥杯
c++
职场和发展
大学生必练习题10
又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称“兔子数列”,其数值为:1、1、2、3、5、8、13、21、34……在数学上,这一数列以如下
递推
的方法定
学计算机的睿智大学生
·
2023-12-31 03:56
数据结构
java
经验分享
算法
代码随想Day50 | 123.买卖股票的最佳时机III 、188.买卖股票的最佳时机IV
[i][0]:第i天第一次持有股票的最大金额;dp[i][1]:第i天第一次不持有股票的最大金额;dp[i][2]:第i天第二次持有股票的最大金额;dp[i][3]:第i天第二次不持有股票的最大金额;
递推
tiger2_2
·
2023-12-31 02:01
好好刷leetcode
leetcode
算法
职场和发展
代码随想Day51 | 309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
309.最佳买卖股票时机含冷冻期本题多了一个冷冻期,就需要把不持有股票的状态拆分,这样才能顺利进行
递推
。
tiger2_2
·
2023-12-31 02:01
好好刷leetcode
leetcode
动态规划
算法
代码随想Day49 | 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II
数组定义dp[i][0]第i天持有股票的最大金额;dp[i][1]第i天不持有股票的最大金额;
递推
:dp[i][0]=max(dp[i-1][0],-price[i])->持有的最大利润是前一天
tiger2_2
·
2023-12-31 02:01
好好刷leetcode
leetcode
算法
动态规划
代码随想Day48 | 198.打家劫舍、213.打家劫舍II、337.打家劫舍III
198.打家劫舍这一题用动态规划五步:1.dp[i]:到位置i,获得的最大金额;2.
递推
:当前位置偷:dp[i-2]+nums[i];当前位置不偷:dp[i-1];dp[i]=max(偷,不偷);3.初始化
tiger2_2
·
2023-12-31 02:31
好好刷leetcode
leetcode
算法
职场和发展
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他