I+1

最长公共子串（C++实现）

size(),n=str2.size();stringres;intlen=0;intindex=0;vector>dp(m+1,vector(n+1));for(inti=0;ilen){len=dp[i+
Kk_1025·2023-10-11 02:29

对于从三个方向转移的期望dp式子移项方法

fi=afi−1+bfi+cfi+1+vif_i=af_{i-1}+bf_i+cf_{i+1}+v_ifi=afi−1+bfi+cfi+1+vi，其中a+b+c=1a+b+c=1a+b+c=1，求fff
Qres821·2023-10-10 22:27

前端手撕代码——手撕冒泡排序

arr||arr.length=0;j--){for(leti=0;iarr[i+1]){lettemp=arr[i];arr[i]=arr[i+1];arr[i+1]=temp;}}}returnarr
月下独Coding·2023-10-10 19:01

XDOJ函数求值

：1秒内存限制：256MB输入说明：输入一个整数n（0#includedoublesum=0;inti;doublef(intn)//定义函数{for(i=1;i<=n;i++)sum=sum+i*(i+
昔韭尒·2023-10-10 19:17

C语言-使用数组输出斐波那契数列

intfib[10]={1,1};for(i=2;i<10;i++)fib[i]=fib[i-1]+fib[i-2];for(i=0;i<10;i++){printf("%6d",fib[i]);if((i+
广陵周惊蛰·2023-10-10 19:29

Leetcode 162 寻找峰值

给定一个输入数组nums，其中nums[i]≠nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。
钢笔先生·2023-10-10 18:53

LeetCode之Peak Index in a Mountain Array（Kotlin）

问题：Let'scallanarrayAamountainifthefollowingpropertieshold:A.length>=3Thereexistssome0A[i+1]>...
糕冷羊·2023-10-10 17:00

整数划分——DP

用jjj个数表示iii的方案数，考虑dp转移考虑最小值是否为1无限制若为1，则转移到f(i+1,j+1)f(i+1,j+1)f(i+1,j+1)不为1，则全部+1，转移到f(i+j,j)f(i+j,j)
Qres821·2023-10-10 15:44

【postgresql】查询结果添加一个额外的自增编号

脱敏后的sqlSELECT(@i:=@i+1)num,M.idFROMtb_orderM,(SELECT@i:=0)ASIDGROUPBYM.IDORDERBYM.create_timeDESCSELECT
醇氧·2023-10-10 11:33

2023NOIP A层联测6 冒泡排序趟数期望

题目大意对于一个排列a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an，进行一趟冒泡排序的代码为：for(inti=1;ia[i+1])swap(a[i],a[i+1]);}若排列在
tanjunming2020·2023-10-10 10:04

前缀和与差分

())m=int(input().strip())nums=list(map(int,input().strip().split()))arr=[0]*(n+1)foriinrange(n):arr[i+
uuuri·2023-10-10 05:08

136. 只出现一次的数字

classSolution{publicintsingleNumber(int[]nums){Arrays.sort(nums);inti=0;while(ii+
爱敲代码的林先生·2023-10-10 05:05

96. 不同的二叉搜索树

classSolution{publicintnumTrees(intn){int[]dp=newint[n+1];dp[0]=1;dp[1]=1;for(inti=2;ii+
爱敲代码的林先生·2023-10-10 05:05

169. 多数元素

/数组排序Arrays.sort(nums);//统计出现最多的次数intcount=0;//保存结果intres=nums[0];//指向当前元素inti=0;//指向当前元素的下一个元素intj=i+
爱敲代码的林先生·2023-10-10 05:05

golang力扣刷题（一）

03:50categories:gotags:基础力扣刷题（一）力扣刷题全部题目模块（1～30）简单山峰数组符合下列属性的数组arr称为山峰数组（山脉数组）：arr.length>=3存在i（0arr[i+
Soulmate_666·2023-10-10 04:02

logstash 按照日index 迁移的脚本

end_date="20230831";##通过循环，返回日期值（包含开始和结束日期，闭区间）foriin`seq0100000`dot_date=`date-d"${start_date}+$(($i+
鲨鱼辣椒123456·2023-10-10 02:35

编程对输入的数从小到大进行排序并输出（以10个数为例，选用冒泡排序法）

include#defineN10//定义符号常量用于存放数的个数main(){inti,s[N],j,t;//创建一个变量做排序过程中两数交换的中间值printf("输入十个数：");for(i=0;is[i+
Ower@·2023-10-10 01:20

高斯消元法求逆矩阵 matlab,matlab中求逆矩阵的高斯消元法实现的代码

fori=1:Nmax=a(i,i);A=i;forj=i+1:Nif(abs(a(j,i))>abs(max))%找最大值max=a(j,i);A=j;endendform=1:Ntemp1=a(i,
fasc chen·2023-10-09 23:12

算法—— LeetCode 第一遍

字符串，共计170道题一、数组001两数之和classSolution{publicint[]twoSum(int[]nums,inttarget){Mapmap=newHashMap=0&&(nums[i+
是亮亮啊·2023-10-09 23:40

Acwing 322. 消木块（区间dp）

题目传送门题意：给你一个长度为n的序列，你每次可以选择一个连续块[i,j][i,j][i,j]消去，消去之后i−1i-1i−1和j+1j+1j+1连接，这一操作的得分为(j−i+1)2(j-i+1)^2
ACfunhsl·2023-10-09 23:57

力扣 132.分割回文串 II

示例2：输入：s="a"输出：0示例3：输入：s="ab"输出：1提示：1=0;i--){for(intj=i+1;j=begin;end--){if(isPali[begin][end]&&nu
讲真的很爱你啊·2023-10-09 19:59

1-2数组-买卖股票的最佳时机II

JAVAclassSolution{publicintmaxProfit(int[]prices){intprofit=0;for(inti=0;iprices[i])profit+=prices[i+
yuejia3000·2023-10-09 14:55

LeetCode118-杨辉三角-模拟-递推-动态规划

好理解一点，每次看看是之前的哪两个位置的数字加起来就行了代码如下：classSolution{public:vector>generate(intn){vector>f;for(inti=0;iline(i+
李烦烦搞快点·2023-10-09 11:30

AtCoder Beginner Contest 160（D、E、F

D-Line++题意：给n，x，y表示存在一个n个顶点的无向图图，对于每一对(i，i+1）都存在边，那么整个图就是一条链现在顶点x和顶点y之间添加了一条边，所有边的长度都是1现在问：有多少点对(a，b)
live4m·2023-10-09 08:59

AtCoder Beginner Contest 279 E F

Tasks-TOYOTASYSTEMSProgrammingContest2022(AtCoderBeginnerContest279)E：思维题题意：有一个长度为n的数组b，一开始b[i]=i，还有一个长度为m的数组a，每个m的第i个操作交换数组b[a[i]]和b[a[i+
m0_63230242·2023-10-09 08:28

freee Programming Contest 2022（AtCoder Beginner Contest 264）A~D题详细讲解

原题描述题目大意题目思路题目代码相关知识B-NiceGrid原题描述题目大意题目思路题目代码相关知识C-MatrixReducing原题描述题目大意题目思路题目代码相关知识D-"redocta".swap(i,i+
逍遥zxq·2023-10-09 04:36

力扣：120. 三角形最小路径和（Python3）

也就是说，如果正位于当前行的下标i，那么下一步可以移动到下一行的下标i或i+1。
恽劼恒·2023-10-09 03:14

python基础数字排序

排序1、使用python内置函数sort排序list=[]foriinrange(6):a=input("请输入第%s个数："%(i+1))list.append(a)print(list)list.sort
Lily@·2023-10-09 02:11

(不带解释，只有代码java 甚进)复原ip问题，回溯穷举

不是就返回}尝试在第一个i的位置加点j上次加点的位置判断ji+1字符串是不是在0到255之间如果不是继续循环[下一个i+1位置加点]如果是[递归{i+1位置加点}递归结束条件，i到达了字符串长度-1]}
叠叠乐·2023-10-08 19:39

洛谷P1114：“非常男女”计划

[100001];intmain(){cin>>n;for(i=1;i>a[i];if(a[i]==0)a[i]=-1;elseb++;sum[i]=sum[i-1]+a[i];}for(i=1;i=i+
杨瀚博·2023-10-08 19:56

洛谷——P1114 “非常男女”计划

很容易知道，如果第i个位置男女之差与第j个位置男女之差相等，那么第i+1到第j个位置男女人数相等。所以，我们可以记录第i个位置的男女之差。最后遍历一遍就好了。
~VEGETABLEBIRD~·2023-10-08 19:53

【算法挨揍日记】day11——852. 山脉数组的峰顶索引、162. 寻找峰值

852.山脉数组的峰顶索引852.山脉数组的峰顶索引题目描述：符合下列属性的数组arr称为山脉数组：arr.length>=3存在i（0arr[i+1]>...
学IT的小卢·2023-10-08 16:47

31. 下一个排列

nums.length,i=n-2;while(i>=0){if(nums[i]=0){intj=n-1;while(nums[j]<=nums[i])j--;swap(nums,i,j);}reverse(nums,i+
dotJunz·2023-10-08 13:12

Day91： 整理字符串

一个整理好的字符串中，两个相邻字符s[i]和s[i+1]，其中0"aAcC"-->"cC"-->""#"abBAcC"-->"abBA"-->"aA"-->""#示例3：#输入：s="s"#输出："s"
快乐的老周·2023-10-08 07:29

代码随想录二刷 Day 29

39.组合总和这个题与昨天第一题的区别就只有下面这一句（从i+1改成了i），下面这一句就确保了一个数字可以重复使用，但是又不会出现重复的结果，这个要根据树形图理解下另外这个题减枝的方法是先排序然后再剪纸
一天24小时在图书馆学习·2023-10-08 05:46

本题要求编写程序，计算交错序列 1-2/3+3/5-4/7+5/9-6/11+... 的前N项之和。

intN;scanf("%d",&N);doublei=1.0,j=1.0;doublesum=0.0;intk,sign=1;for(k=1;k<=N;k++){sum+=sign*(i/j);i=i+
¿ ¿ ¿387·2023-10-07 23:45

120.三角形最小路径和

也就是说，如果正位于当前行的下标i，那么下一步可以移动到下一行的下标i或i+1。示例1：输入：triangle=[[2],[3,4],[6,5,7],[4,1,8,3]]输出：11解释：如下面
雪可问春风·2023-10-07 22:02

Leetcode hot 100之双指针（快慢指针、滑动窗口）

目录数组有序的平方仍有序删除/覆盖元素移动零：交换slow和fast滑动窗口：最短的连续子串（r++可行解->l--最短解）最小长度的子数组求和：sort、l=i+1,r=len-1三数之和a+b+c=
参宿7·2023-10-07 15:59

16. 最接近的三数之和 难度：中等

提示30&&nums[i]==nums[i-1]){continue;}intleft=i+1;i
vincewi·2023-10-07 12:33

算法题：单调递增的数字

代码如下：classSolution(object):defdp(self,nums):foriinrange(len(nums)-1):ifnums[i+1]
我有明珠一颗·2023-10-07 11:26

代码随想录算法训练营第57天 | 动态规划 part17 ● 647 回文子串 ●516最长回文子序列 ●动归总结

dp[i]和dp[i-1]，dp[i+1]看上去都没啥关系。"但根据回文性质，可以有"booldp[i][j]：区间范围[i,j]（左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true
weixin_51674457·2023-10-07 09:58

代码随想录算法训练营第五十九天 | 647. 回文子串 & 516.最长回文子序列

1.回文子串647.回文子串-力扣（LeetCode）一个子串左右两个元素相等，并且中间对称，才是回文子串即i=j时，[i+1:j-1]对称dp[i][j]：[i:j]是否是回文字串当子串长度大于2由dp
Widom_·2023-10-07 09:08

LCR 128.库存管理 I

解题代码：classSolution{publicintstockManagement(int[]stock){intres=stock[0];for(inti=0;istock[i+1]){returnMath.min
十年一觉尘与土·2023-10-07 09:37

力扣 -- 1745. 分割回文串 IV

=s.size();vector>dp(n,vector(n));for(inti=n-1;i>=0;i--){for(intj=i;ji+
高比仔824·2023-10-07 06:39

力扣 647.回文子串

动态规划解法（c语言）对于字符s[i]，如果s[i-1]与s[i+1]相等则从i-1到i+1三个字符构成回文字符由此定义一个二维数组dp，数组初始化为0，对于dp[i][j]（j>=i）,值为1表示区间
仿生羊_·2023-10-07 06:07

leetcode - 365周赛

publiclongmaximumTripletValue(int[]nums){intn=nums.length;longans=0;for(inti=0;i=0;i--){suf_max[i]=Math.max(suf_max[i+
一叶祇秋·2023-10-07 05:12

保研机试算法训练个人记录笔记

intmain(){//冒泡排序intacc[]={5,7,6,4,9,1,2,3,8};intlen=sizeof(acc)/sizeof(acc[0]);//计算数组长度for(inti=0;iacc[i+
不会写代码！！·2023-10-07 04:24

沙子的质量

Nusingnamespacestd;inta[1005];intsum[1005];intdp[1005][1005];intmain(){intn;cin>>n;sum[0]=0;for(inti=0;i>a[i];sum[i+
blue__sky·2023-10-07 02:53

188. 买卖股票的最佳时机 IV

注意1表示零次dp[i+1][k
P.H. Infinity·2023-10-06 22:40

309. 买卖股票的最佳时机含冷冻期

Ans:由状态图可知，dp[i+2][0]=max(dp[i+1][0],dp[i+1][1]+pri
P.H. Infinity·2023-10-06 22:40
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他