I+1

洛谷 P5019 铺设道路 Java

贪心使用数组f[i]:来表示铺平前i块需要的最短的天数遍历所有的土地：当a[i+1]a[i]时，f[i+1]=f[i]+(a[i+1]-a[i])，后边的区域比前边的大，则需要先铺平前边（f[i]），再铺平后边比他前边那一个多出的部分
无敌少年小旋风·2023-10-15 22:19

*///033 求pi的近似值 到le-6为止；//根据以下公式求pi的近似值，pi/2=1+1/3+1*2/3*5+1*2*3/3*5*7...

/*#includeintmain(){doublepi=1.0;doubleterm=1.0;for(inti=1;term>=1e-6;i++){term*=i/(2.0*i+1);pi+=term
半岛铁盒★·2023-10-15 21:13

【LeetCode刷题笔记】二分查找

1539.第k个缺失的正整数解题思路：1.二分，一个严格升序正整数数组在没有数字缺失的情况下满足：nums[i]=i+1，如果有缺失，则每个下标i上的数字前面缺失的正整数个数为：nums[i]-(i+1
川峰·2023-10-15 15:08

寒假笔记

寒假的一些笔记在此对学长们表示深深的敬意……动态规划_DP入门题(DAG_有向无环图)POJ1163数字三角形记忆化搜索or递推f[i][j]=(f[i+1][j+1],f[i+1][j])+a[i][
lanshuizhiyun·2023-10-15 12:01

LeetCode 47 全排列II（有重复元素 dfs）

对于重复的数字，人为控制放入相同数字的数量（枚举从1~N），只要保证选择i个连续相同数字后，紧跟的数字不相同（不能构成连续的i+1个相同数字）即可保证排列唯一性。
Noric!·2023-10-15 09:47

Repeating Decimals,ACM/ICPC World Finals 1990,UVa202

b;intloop=0;intinteger;cin>>a>>b;integer=a/b;r[0]=a-integer*b;if(r[0]){for(inti=0;i=b){decimal[i]=r[i+
JokerLives·2023-10-15 06:05

2022-07-12 二分查找

IIclassSolution{publicbooleansearch(int[]nums,inttarget){intn=nums.length;intloc=0;for(inti=0;inums[i+
16孙一凡通工·2023-10-15 06:48

JavaScript——删除指定数组元素

2,0,6,1,77,0,52,0,25,7];for(vari=arr.length-1;i>=0;i--){if(arr[i]==0){while(ii+
芒果水蜜桃·2023-10-14 20:51

代码随想录

单调递增的数字1.题目当且仅当每个相邻位数上的数字x和y满足xstrN[i]strN[i−1]>strN[i]，此时[0,i][0,i]的数位都与nn的对应数位相等，仍然被nn限制着，即我们不能随意填写[i+
明矾java·2023-10-14 17:38

九九乘法表(Python)

小学的九九乘法表：代码如下：#外层for循环代表打印9行foriinrange(1,10):#内层for循环打印列#第一行1列，第而行2列，以此类推forjinrange(1,i+1):#格式化输出{行
greatau·2023-10-14 17:09

2023NOIP A层联测9 长春花

freopen("A.out","w",stdout);scanf("%d",&p);nd=p;for(inti=0;i<100;i++){for(intj=0;ji+
tanjunming2020·2023-10-14 14:17

42. 接雨水

height.length,res=0;intl=0,r=n-1;intl_max=height[0],r_max=height[n-1];while(l=0;i--)r_max[i]=Math.max(r_max[i+
dotJunz·2023-10-14 12:12

算法|前后缀分解|力扣|接雨水，除自身以外数组的乘积，最小平均差

提示：n==height.length1=0;i--){sufMax[i]=Math.max(sufMax[i+1],height[i]);}//积水量intsum=0;for(inti=0;i=0;i
星不易·2023-10-14 12:28

力扣 -- 1312. 让字符串成为回文串的最少插入次数

(n,vector(n));//无需初始化//填表for(inti=n-1;i>=0;i--){for(intj=i;ji+
高比仔824·2023-10-14 11:12

leetcode209. 长度最小的子数组(暴力+滑动窗口)

(inta,intb){returna&nums){intminx=100001;for(inti=0;iv;intsum=nums[i];v.push_back(nums[i]);for(intj=i+
天天向上的菜鸡杰！！·2023-10-14 11:04

leetcode - 1095. Find in Mountain Array

Thisproblemisaninteractiveproblem.)Youmayrecallthatanarrayarrisamountainarrayifandonlyif:arr.length>=3Thereexistssomeiwith0arr[i+
KpLn_HJL·2023-10-14 09:36

E. Block Sequence-Codeforces Round 903 (Div. 3)

E.BlockSequencedp题,设dp[i]表示i~n之间的数，需要最小删除数量那么每一位数有两种情况，设数a[i]：1.被删除：dp[i]=dp[i+1]+1,这一位等于上一位的加一。
Lsxp1991·2023-10-14 09:31

龙格库塔法的基本原理

对于一阶精度的拉格朗日中值定理有：对于微分方程：y'=f(x,y)y(i+1)=y(i)+h*K1K1=f(xi,yi)当用点xi处的斜率近似值K1与右端点xi+1处的斜率K2的算术平均值作为平均斜率K
AI视觉网奇·2023-10-14 06:27

代码随想录训练营第五十二天|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

最长递增子序列intlengthOfLIS(vector&nums){if(nums.size()==1){return1;}//step1构建dp数组//dp[i]的含义是长度未nums数组中长度为i+
凯670·2023-10-14 06:17

Problem - 1678B2 - Codeforces Tokitsukaze and Good 01-String (hard version)

Problem-1678B2-Codeforces因为所有字段都必须是偶数，所以很自然的将i与i+1（i=1,3,5,...）组合到一起，如果si!
三巷DP·2023-10-14 06:40

题目：输出九九乘法表

foriinrange（1，10）：forjinrange（1，i+1）：print（i，'*'，j，'='，i*j，）print（）
和卓·2023-10-14 01:32

数组去重的三种方法

]args){int[]arr={1,5,7,1,2,8,6,9,3,2,7,9};intlen=arr.length;for(inti=0;ii+
茗小郎·2023-10-14 01:55

mysql for loop_mysql存储过程之WHILE循环，LOOP循环以及REPEAT循环

createprocedurepro12()->begin->declareiintdefault0;->loop_label:loop->insertintot1(filed)values(i);->seti=i+
亿码数码·2023-10-13 22:21

二叉树的顺序存储结构------(C语言实现)

上图所示的二叉树用顺序存储方式存为结点ABCDE0F下标0123456以A结点为例：相当于一个一维数组啦设A结点下标为i时A的左子树下标为2*i+1,B就是2*0+1=1A的右子树下标为2*（i+1）,
makabaka12138·2023-10-13 15:24

分割回文串

思路从s的头部开始暴力穷举，如果发现s[0…i]是一个回文子串，那么我们就可以把s切分为s[0…i]和s[i+1…]，然后我们去尝试把s[i+1…]去暴力切分成多个回文子串即可。
做一个体面人·2023-10-13 15:16

oracle 索引概述，索引类型，索引监控以及限制索引使用的情况

子句中使用不等于运算符(droptabletpurge;SQL>createtablet(idnumber,namevarchar(30));declareiNUMBER:=0;beginloopi:=i+
it技术分享just_free·2023-10-13 12:27

Leetcode3.无重复字符的最长子串(中等)Python

:return0iflen(s)==1:return1else:result=''result+=s[0]max_length=[]foriinrange(len(s)-1):forjinrange(i+
Touching浪底·2023-10-13 10:40

Leetcode 3.无重复字符的最长子串 Python

classSolution:deflengthOfLongestSubstring(self,s):biggest=0fori,vinenumerate(s):whileTrue:try:ifs[i+1
Leleprogrammer·2023-10-13 10:08

剑指offer(C++)-JZ66：构建乘积数组(算法-其他)

*A[i-1]*A[i+1]*...*A[n-1]（除A[i]以外的全部元素的的乘积）。程序中不能使用除法。（注意：规定B[0]=A[1]*A[2]*...
翟天保Steven·2023-10-13 06:11

【Leetcode】957. Prison Cells After N Days

https://leetcode.com/problems/prison-cells-after-n-days/给定一个长度是888的0−10-10−1数组AAA，对于每个iii，如果A[i−1]=A[i+
记录算法题解·2023-10-13 05:40

算法学习笔记2023.1

面试问题#includeusingnamespacestd;voidselectSort(intarr[],intn){for(inti=0;ii+
：）�东东要拼命·2023-10-13 02:08

2023NOIP A层联测9-天竺葵

天竺葵/无法阻挡的子序列/很有味道的题目我们称一个长度为kkk的序列ccc是好的，当且仅当对任意正整数iii在[1,k−1][1,k-1][1,k−1]中，满足ci+1>bi×cic_{i+1}>b_i
dygxczn·2023-10-13 02:29

Python冒泡排序的递归和非递归实现

Python冒泡排序的递归和非递归实现递归实现：#冒泡排序递归的实现#flag标记某次for循环是否有数字交换，没有则认为ls已经有序#i的取值从0到len-1,因为涉及两数比较，i和i+1,则i最大取到倒数第二个数
乘风破浪2021·2023-10-12 21:56

【冲刺 NOIP2022 模拟赛 B 组 Day9】开采矿物【DP】

发现所有的算式里都有p因式，所以直接把p提出来到最后再乘我们直接倒过来做，设f[i]为n到i的最大净收入，转移方程就是fi=max(fi+1,fi+1∗(1−0.01k)+ai)f_i=max(f_{i+
VL——MOESR·2023-10-12 15:14

CSP模拟52联测14 C.天竺葵

52联测14C.天竺葵文章目录CSP模拟52联测14C.天竺葵题目大意思路code题目大意给定两个长度为nnn的序列a,ba,ba,b需要在aaa序列中好到最长的序列ccc满足ci+1>bi×cic_{i+
2020fengziyang·2023-10-12 15:59

英语学习—认知

语法的失败1.获得流利外语能力的唯一途径是大量的听读输入2.当我们理解外语信息时，语言习得将自然地发生3.传统语法学习知识并非流利运用语言的前提二、输入的奥秘1.语言习得的关键是找到大量有趣、可理解（i+
迪迪安可·2023-10-12 11:00

acwing算法基础之基础算法--求逆序对的数目

在将每一个j插入最终有序数组中时，计算sj=mid−i+1s_j=mid-i+1sj=mid−i+1，此为(x,nums[j])的逆序对数目。
YMWM_·2023-10-12 09:49

2021-12-03 leetcode 852. 山脉数组的峰顶索引

852.山脉数组的峰顶索引难度简单222收藏分享切换为英文接收动态反馈符合下列属性的数组arr称为山脉数组：arr.length>=3存在i（0arr[i+1]>...
我想要日更徽章·2023-10-12 09:43

排序算法-插入排序法（InsertSort）

可以看作是在一串有序的记录R1,R2,...,Ri中插入新纪录R，使得i+1个记录排序妥当。2、算法分析最坏情况和平均情况均需比较：次，时间复杂度为。最
Hank_W·2023-10-12 05:38

选择排序、冒泡排序、快速排序、归并排序

直到在最后两个元素中选择最小的一个放在倒数第二的位置上，简单选择排序是不稳定排序f(a,n,i)当i=n-1时：算法结束f(a,n,i)否则：通过简单比较挑选a[i…n-1]中最小元素，a[k]放到a[i]处；f(a,n,i+
微笑伴你而行·2023-10-12 04:24

leetcode 300 最长递增子序列 JavaScript

本次思路讲一下动态规划的实现方法首先要确定dp用二维还是一维因为要找最长递增，在第二层遍历中，肯定要以0开始，所以用dp[i]即可那么这里dp[i]代表，以第i+1个数结尾的最长上升子序列的长度(0<=
Super灬Lin丶·2023-10-12 00:41

CSP模拟50联测12

CSP模拟50联测12T1求∑i=0n−1popcount(i⊕(i+1))\sum\limits_{i=0}^{n-1}popcount(i\oplus(i+1))i=0∑n−1popcount(i⊕
coolalex776·2023-10-12 00:49

华为OD机试 - 计算最接近的数（JS）

题目描述给定一个数组X和正整数K，请找出使表达式：X[i]-X[i+1]-...
AsiaFT.·2023-10-11 16:26

快速排序

return;}inti=left;intj=right;intkey=a[i];while(i=a[i]){i++;}a[j]=a[i];}a[i]=key;Sort(a,left,i-1);Sort(a,i+
LittleBlue·2023-10-11 12:39

十大排序算法Java实现及时间复杂度

实现方法设置下标指针i和j，i从数组的第一个元素开始，j从（i+1）个元素开始
badgirl-bb·2023-10-11 12:23

Python打印九九乘法表

if__name__=='__main__':foriinrange(1,10):forjinrange(1,i+1):print(str(i)+"*"+str(j)+"="+str(i*j)+'\t'
清梦压星河_Ciao·2023-10-11 12:35

岛屿的数量

思路从(i,j)向此点的上下左右(i+1,j),(i-1,j),(i,j+1),(i,j-1)做深度搜索，如果当前节点的坐标符合要求，并且当前节点的不是0，那么就把它置为0(置0是因为海洋
做一个体面人·2023-10-11 10:18

11. 盛最多水的容器---贪心算法

classSolution{publicintmaxArea(int[]height){inti,j;intarea;intresult=0;for(i=0;ii+
等闲'·2023-10-11 10:44

洛谷100题DAY4

：首项加末项乘以项数除以二运用双指针#includeusingnamespacestd;constintN=2e5+10;intm,sum;intmain(){cin>>m;for(inti=1,j=i+
Akct·2023-10-11 08:44

rust模式

matchVALUE{PATTERN=>EXPRESSION,PATTERN=>EXPRESSION,PATTERN=>EXPRESSION,}例子matchx{None=>None,Some(i)=>Some(i+
int8·2023-10-11 03:02
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他