洛谷菜鸟记录

最新推荐文章于 2024-09-02 16:35:28 发布
最新推荐文章于 2024-09-02 16:35:28 发布
阅读量311 收藏 4
点赞数 3
分类专栏： 洛谷 文章标签： 算法 java idea 经验分享 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_72981769/article/details/141114907
版权

算算算

洛谷

Day1 P1909 [NOIP2016 普及组] 买铅笔

题目描述

P 老师需要去商店买 n 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 33 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P 老师决定只买同一种包装的铅笔。

商店不允许将铅笔的包装拆开，因此 P 老师可能需要购买超过 n 支铅笔才够给小朋友们发礼物。

现在 P 老师想知道，在商店每种包装的数量都足够的情况下，要买够至少 n 支铅笔最少需要花费多少钱。

输入格式

第一行包含一个正整数 n*，表示需要的铅笔数量。

接下来三行，每行用 22 个正整数描述一种包装的铅笔：其中第 11 个整数表示这种包装内铅笔的数量，第 22 个整数表示这种包装的价格。

保证所有的 77 个数都是不超过 1000010000 的正整数。

输出格式

1 个整数，表示 P 老师最少需要花费的钱。

简单的数学思路 虽然我数学也不是很好就是了 笑

import java.util.Arrays;
import java.util.Scanner;

public class Main{
	public static void main(String args[]) {
		Scanner scanner = new Scanner(System.in);
		int required = scanner.nextInt();//required表示需要的铅笔数量
		/**
		 * a存储两个整数
		 * 其中第1个整数表示这种包装内铅笔的数量
		 * 第2个整数表示这种包装的价格
		 * 一共3行，2列
		 */
		int a[][] = new int[3][2];
		int sum[] = new int[3];//sum表示P老师需要购买多少件当前包装类型的铅笔
		int c[] = new int[3];//c表示P老师购买之后的总价格
		for (int i = 0; i < 3; i++) {
			a[i][0] = scanner.nextInt();
			a[i][1] = scanner.nextInt();// 输入对应的价格
			
			if (required % a[i][0] != 0) {
				sum[i] = (required / a[i][0]) + 1;
			} else {
				sum[i] = required / a[i][0];
			}
			c[i] = sum[i] * a[i][1];
		}
		Arrays.sort(c);//将3行数据排序按照从小到大
		System.out.println(c[0]);//取最小的
		scanner.close();
	}
}
Day2 P1089 [NOIP2004 提高组] 津津的储蓄计划

题目描述

津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300300 元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。

为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上 20%20% 还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于 100100 元或恰好 100100 元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。

例如 1111月初津津手中还有 8383 元，妈妈给了津津 300300 元。津津预计1111月的花销是 180180 元，那么她就会在妈妈那里存 200200 元，自己留下 183183 元。到了 1111 月月末，津津手中会剩下 33 元钱。

津津发现这个储蓄计划的主要风险是，存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果出现这种情况，津津将不得不在这个月省吃俭用，压缩预算。

现在请你根据 20042004 年 11 月到 1212 月每个月津津的预算，判断会不会出现这种情况。如果不会，计算到 20042004 年年末，妈妈将津津平常存的钱加上 20%20% 还给津津之后，津津手中会有多少钱。

输入格式

1212 行数据，每行包含一个小于 350350 的非负整数，分别表示 11 月到 1212 月津津的预算。

输出格式

一个整数。如果储蓄计划实施过程中出现某个月钱不够用的情况，输出 -X*，- X* 表示出现这种情况的第一个月；否则输出到 20042004 年年末津津手中会有多少钱。

注意，洛谷不需要进行文件输入输出，而是标准输入输出。

注意for循环i从1开始（12个月）

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int flag = 1;//标记
        int cost = 0;//花费
        int value = 0;//存在妈妈那的钱
        int money = 0;//自己的总钱
        int deadm = 0;//透支月份
        for(int i = 1; i < 13; i++){
            money += 300;
            cost = scanner.nextInt();
            money -= cost;
            if(money < 0){
                flag = 0;
                deadm = i;
                break;
            }
            value += money/100;//存在妈妈手里100的个数
            money %= 100;//剩余的钱
        }
        if(flag == 1){
            money += value * 100 * 1.2;
            System.out.println(money);
        }else{
            System.out.println(-deadm);
        }
        scanner.close();
    }
}
Day3 P1085 [NOIP2004 普及组] 不高兴的津津

很简单的一道 注意代码风格 不然编译不予通过 （怪）

import java.util.Scanner;

public class Main {
	public static void main(String args[]) {
		Scanner scanner = new Scanner(System.in);
		/*
		 a,b分别代表分别表示津津在学校上课的时间和妈妈安排她上课的时间
		 sum表示一天之内学习的时间总数
		 */
		int a,b,sum = 0,max = 0,day = 0;
		for (int i = 1; i < 8; i++) {
			a = scanner.nextInt();
			b = scanner.nextInt();
			sum = a+b;
			if(sum>max && sum>8) {//在超过8小时且比之前几天都大的sum，将sum赋给最大值，并记录下津津的这天是哪一天
				max = sum;
				day = i;
			}
		}
		System.out.println(day);//由于day初始化值为0所以如果津津没有不高兴的一天就直接输出0
		scanner.close();
	}
}
Day 4P1035 [NOIP2002 普及组] 级数求和

题目描述

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

输入格式

一个正整数 k*。

输出格式

一个正整数 n。

输入输出样例

输入 #1复制

1

输出 #1复制

2

很简单的求和

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);

		int k = in.nextInt();
		double sn = 0;
		double n = 1;
		boolean flag = true;
		while (flag) {

			sn = sn + 1 / n;
			if (sn > k) {
				System.out.println((int) n);
				flag = false;
			}
			n++;
		}
	}
}
Day4 P1980 [NOIP2013 普及组] 计数问题

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

字符串分割

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        int count=0;
        for (int i = 1; i <= a; i++) {
            String[] str = (i + "").split("");//注意
            for (int j = 0; j < str.length; j++) {
                if (str[j].equals(String.valueOf(b))){//注意字符串不能和数字比
                    count++;
                }
            }
        }
        System.out.println(count);
    }
}

bug：编译失败

import java.util.Scanner;

/**
 * @Author SouthWind
 * @Date 2021/6/25 17:59
 */

public class count {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();   //右区间
        int x = sc.nextInt();
        int a,b,sum = 0;

        for(int i = 1; i<n+1; i ++){
            a = i;  //给循环的i 一个中转站
            while(a != 0){  //当每一位都验证过后 a 变成0，自然就跳出循环
                b = a % 10; //只取a个位上的数字
                a = a / 10; //当他是多位数，让他去掉个位，即让十位变个位
                if(b == x){ //看看此时a位置上的数字是否符合要求
                    sum++;    //符合则统计加1
                }
            }
        }
        System.out.println(sum);
    }
}
Day 5 P1014 [NOIP1999 普及组] Cantor 表
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int in = sc.nextInt();
        int i = 1;
        while (in > i) {
            in = in - i;
            i++;
        }
//        System.out.println(i);      //第几行
//        System.out.println(in);     //第几个
        int fz = 0, fm = 0;        //定义分子和分母
        if (i % 2 == 1) {         //奇数行，自左下到右上
            fz = i + 1 - in;
            fm = in;
        }else{                    //偶数行，自右上到左下
            fz=in;
            fm=i+1-in;
        }
        System.out.println(fz + "/" + fm);
    }
}
Day6 P1307 数字反转

熟悉java基本语法 对自负床相关属于发熟悉掌握

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int a = scanner.nextInt();//输入一个数字
		int count = 0;//计数器
		while(a%10==0) {//将输入的数字后面的0都去掉,如380去掉之后变成38/38000去掉之后编程38等。
			a = a/10;
		}
		//如果是负数将其变成整数，再设置计数器已备后面使用
		if(a<0) {
			a = -a;
			count++;
		}
		//将数字装换成字符串
		String str = String.valueOf(a);
		//倒着输出
		for (int i = str.length()-1; i >= 0; i--) {
			//判断如果是负数则多输出一个'-'
			if(count==1 && i==str.length()-1) {
				System.out.print("-"+str.charAt(i));
			}else{
				System.out.print(str.charAt(i));
			}
		}
		scanner.close();
	}

}
Day 7 P1046 [NOIP2005 普及组] 陶陶摘苹果

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
       int[] k = new int[10];
        Scanner sc = new Scanner(System.in);
        for(int i = 0;i < 10; i++){
            int Ah = sc.nextInt();
            k[i] = Ah;
        }
        int Ph = sc.nextInt() + 30;
        //int Touch = Ph + 30;
        int count = 0;
        for(int i = 0;i < 10;i++){
            if(K[i] <= Ph){
                count++;
            }
        }
        System.out.println(count);
    }
}
Day 8 P1047 [NOIP2005 普及组] 校门外的树

桶排序

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner (System.in);
		//L代表马路的长度，M代表区域的数目
		int l = sc.nextInt();
		int m = sc.nextInt();
		//建立一个数组当做这一条路，初始化默认为0
		int t[] = new int [10005];
		//sum统计
		int sum = 0;
		for(int i=0; i<m; i++) {
			//表示一个区域的起始点和终止点的坐标。
			int n1 = sc.nextInt();
			int n2 = sc.nextInt();
			//循环遍历
			for(int j=n1; j<=n2; j++) {
				if(t[j]==0) {	//如果这个位置有树
					t[j]=1;		//赋值为1 
				}
			}
		}
		//再次循环遍历，统计数组为0的个数
		for(int i=0; i<=l; i++) {
			if(t[i]==0) {
				sum++;
			}
		}
		System.out.println(sum);
	}

}
Day 8P1427 小鱼的数字游戏

陷阱
末尾0的位置 可能中甲出现0位置 所以不可理想化中间数字不出现0
错误代码

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int[] k = new int[10001];
        for(int i = 0;i < k.length; i++){
            k[i] = sc.nextInt();
        }
        for(int j = k.length-1; j >= 0; j--){
            if(k[j]!=0){
            System.out.print(k[j]+" ");        
            }
        }
    }
}



import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int[] k = new int[10001];
        int flag = 0;
        for(int i = 0;i < k.length; i++){
            k[i] = sc.nextInt();
            if(k[i] == 0){
                flag = i;
                i = k.length;
            }
        }
        for(int j = flag - 1; j >= 0; j--){
            System.out.print(k[j]+" ");        
        }
    }
}
Day8 P2141 [NOIP2014 普及组] 珠心算测验

三层for循环遍历相加 遍历数组中的元素 两两相加之和是否为数组中某一个数字

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传



import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for(int i = 0;i < arr.length;i++){
            arr[i] = sc.nextInt();
        }
        int flag = 0;
        for(int k = arr.length-1;k >= 0;k--){
            for(int i = arr.length-1;i >= 0;i--){
                 for(int j = arr.length-1;j>= 0;j--){
                     if(arr[k] == arr[i] + arr[j] && i!=j){
                        flag++;
                         i = -1;
                         j = -1;
                     }
                 }
            }
        }
        System.out.println(flag);
    }
}
Day 8 P5594 【XR-4】模拟赛

题目提示二维数组

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n= scanner.nextInt();
        int m= scanner.nextInt();
        int k= scanner.nextInt();
        int a[][]=new int[1001][1001];
        for(int i=1;i<=n;i++){
            for(int l=1;l<=m;l++){
                int day= scanner.nextInt();
                a[day][l]=1;
            }
        }
        for(int i=1;i<=k;i++){
            int sum=0;
            for(int l=1;l<=m;l++){
                if(a[i][l]==1){
                    sum++;
                }
            }
            System.out.print(sum+" ");
        }
    }
}
Day 8P1055 [NOIP2008 普及组] ISBN 号码

注意情况分析

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        char[] ch=null;
        char [] ch1=new char[13];
        int sum=0;
        int k=0;
        Scanner sc = new Scanner(System.in);
        String s1=sc.nextLine();
        ch=s1.toCharArray();
        for (int i=0;i<ch.length;i++){
            if ((ch[i]>='a'&& ch[i]<='z')||(ch[i]>='A'&& ch[i]<='Z')||ch[i]>='0' && ch[i]<='9'){
                ch1[k++]=ch[i];
            }
        }
        for (int i=0;i<k-1;i++){
           sum=sum+Character.getNumericValue(ch1[i])*(i+1);
       }
        char c='X';
       int target=Character.getNumericValue(ch[ch.length-1]);
       if (sum%11==target||(sum%11==10 && ch[ch.length-1]==c)){
           System.out.print("Right");
       }else if ((sum%11)==10){

           ch[ch.length-1]=c;
           System.out.print(ch);
       }
       else {
           int a=sum%11;
           char b= (char) (a+48);
           ch[ch.length-1]=b;
           System.out.print(ch);
    }
 }
}
Day 8 P1308 [NOIP2011 普及组] 统计单词数

Scanner.next()与Scanner.nextLine()的区别
1、next()方法在遇到有效字符前所遇到的空格、tab键、enter键都不能当作结束符，next()方法会自动将其去掉，只有当next()方法遇到有效字符之后，next（）方法才将其后输入的空格键、Tab键或Enter键等视为分隔符或结束符，所以next()不能得到带有空格的字符串，只能得到部分字符串(空格前面的)。

2、nextLine()方法的结束符是Enter键，即nextLine()方法返回的是Enter键之前的所有字符串，所以nextLine()方法可以获取到带有空格的字符串。

equalsIgnoreCase()和equals()的区别
String a=“ABC”;
a.equals(“abc”)为false,
a.equalsIgnoreCase(“abc”)为true;
equalsIgnoreCase与equals区别是前者不区分大小写，而后者区分

equals() 会判断大小写区别，equalsIgnoreCase() 不会判断大小写区别

import java.util.Scanner;
public class Main{

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String word = scanner.nextLine();//这里同下
        String text = scanner.nextLine();//重点，如果写成scanner.next()就会错误，因为只有nextLine()可以输入像空格、回车一样的字符
        String[] datas = text.split(" ");//用分割函数将分割之后的串存到datas数组中
        int count = 0;// 计数器
        boolean flag = false;
        int location = 0;// 表示在文章中第一次出现时，单词首字母在文章中的位置
        for (int i = 0; i < datas.length; i++) {
            if (datas[i].equalsIgnoreCase(word)) {
                count++;
            } else {
                if (!flag) { // 如果已经出现了第一个单词，就不要再继续了
                    location +=  datas[i].length() + 1; // 如果遍历的单词不是，就把位置加好 遍历当前数组数
                }
            }
            //判断，计算位置,想测试的话可以把下面的注释打开
            if (count == 1) {
                flag = true;
            }
        }
        if (count == 0) {
            //如果单词在文章中没有出现，则直接输出一个整数-1
            System.out.println(-1);
        } else {
            System.out.println(count + " " + location);
        }
        scanner.close();
    }
}

Day 8 回文日期

注意学会单独判断特殊情况 是否可以简化为一般情况 倒推

import java.util.Scanner;

public class P2010NOIP2016普及组回文日期 {

	static int d[]= {0,31,29,31,30,31,30,31,31,30,31,30,31},ans;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		int d1=in.nextInt();
		int d2=in.nextInt();
		for (int i=1;i<=12;i++) {
			for (int j=1;j<=d[i];j++) {
				int r=(j%10)*1000+(j/10)*100+(i%10)*10+i/10;//前四位数
				int sum=r*10000+i*100+j;	//算出回文数
				if (sum<d1||sum>d2) continue;
				ans++;
			}
		}
		System.out.println(ans);
	}

}

    scanner.close();
}

}


Day 8 回文日期

注意学会单独判断特殊情况 是否可以简化为一般情况 倒推

```java
import java.util.Scanner;

public class P2010NOIP2016普及组回文日期 {

	static int d[]= {0,31,29,31,30,31,30,31,31,30,31,30,31},ans;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		int d1=in.nextInt();
		int d2=in.nextInt();
		for (int i=1;i<=12;i++) {
			for (int j=1;j<=d[i];j++) {
				int r=(j%10)*1000+(j/10)*100+(i%10)*10+i/10;//前四位数
				int sum=r*10000+i*100+j;	//算出回文数
				if (sum<d1||sum>d2) continue;
				ans++;
			}
		}
		System.out.println(ans);
	}

}
yub.o
关注
  • 3
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
菜鸟记录：安卓手机导出微信聊天记录
m0_51011495的博客
12-20 8395
安卓手机导出微信聊天记录 [ios导出文末有文章，但没试过]大致流程！！第一步：安卓手机获取root权限(必须获取)一、备份聊天记录到电脑第二步：电脑安装手机模拟器第三步：获取聊天记录数据库 EnMicroMsg.db第四步：解密聊天记录数据库 大致流程！！ 第一步：安卓手机获取root权限(必须获取) 重点：模拟器(或手机)必须获取root权限！！！ 一、备份聊天记录到电脑 步骤1.打开电脑版微信 左下角点击 “ 三个横 ”------>“备份与恢复” 选择“备份聊天记录至电脑 ” 打开手机
Python3菜鸟教程离线版20200914（含完整菜鸟教程网页及CHM版文档）
09-15
菜鸟教程网站上的Python3教程还挺详细，想在没有网络的电脑上离线看但是发现网上没有资源，只有老版本的PDF文档，实在不方便阅读，所以自己做了一个，Python3菜鸟教程离线版内部包含20200914保存的完整离线版教程...
【循环】洛谷题目记录
2302_81103640的博客
12-30 480
循环嵌套以及方法冗杂都可能导致时间复杂度提高；通过对操作步骤、操作方法进行优化可以减少运行时间。悟了吗？若悟……
【数组】洛谷题目记录
2302_81103640的博客
12-31 459
数组：存数用的，循环输入循环输出。别问，问就是菜QWQ
图论（洛谷刷题）
2301_79293429的博客
05-11 1285
P3386 【模板】二分图最大匹配 P1525 [NOIP2010 提高组] 关押罪犯 P3385 【模板】负环 P3371 【模板】单源最短路径（弱化版） SPFA Dij： P3385 【模板】负环 P5960 【模板】差分约束
洛谷 P1020 导弹拦截 菜鸟题解
u011414041的博客
11-11 430
有志者，事竟成，破釜沉舟，百二秦关终属楚。 苦心人，天不负，卧薪尝胆，三千越甲可吞吴。 P1020 导弹拦截 题目链接: https://www.luogu.com.cn/problem/P1020 题目解释： 首先就是要找到一个最长非上升子序列，这是第一问，第二问就是非上升序列有多少个。 问题分析： 就是优化最长非上升子序列的问题，要求时间复杂度nlognnlog_nnlogn​，n2n^2n2的时间复杂度会爆，所以得优化。 题目思路： 首先新建一个数组dp[]，和变量int，分别用来记录非上升子序.
深入Python学习：基于菜鸟教程的实战源码解析
03-25
项目概述：深入Python学习实战源码解析 本项目以Python为主要开发语言，基于菜鸟教程的指导，深入探索和实践Python编程。项目包含62个文件，其中38个为...简洁描述：基于菜鸟教程的Python学习实践记录与源码解析集锦。
上海菜鸟驿站POI_excel_POI_上海_菜鸟驿站_
10-02
2. **数据清洗与预处理**：在实际使用前，往往需要对数据进行清洗，去除无效或者错误的记录，例如检查经纬度是否存在异常值，或者位置信息是否完整。 3. **数据统计分析**：通过Excel或其他数据分析工具，可以计算...
菜鸟入门Docker
01-09
菜鸟入门Docker说明一、什么是Docker（1）虚拟机和Linux容器二、Docker用途三、Docker安装（1）设置仓库（2）安装 Docker Engine-Community（3）验证安装成功四、Docker启动与停止（1）启动docker（2）停止docker（3...
算法的学习笔记—连续子数组的最大和
业精于勤，荒于嬉
08-29 3654
通过上述的动态规划方法，我们能够有效地解决连续子数组的最大和问题。该方法简单易懂，并且具有较高的效率，适合在大多数情况下使用。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybits🤔欢迎大家加入我的社区尘觉社区文章到这里就结束了，如果有什么疑问的地方请指出，诸佬们一起来评论区一起讨论😁如果帮助到您不妨3连支持一下，创造不易您们的支持是我的动力🤞。
Leetcode42接雨水（单调栈）
AGNING的博客
08-28 452
维护一个栈，满足从栈底到栈顶元素大小递减。如果当前元素高于栈顶，且栈内有至少2个元素，则形成了一个凹槽，及一个图中横着的红色矩形，将它的面积累加即可，第一次写难在维护单调栈中计算面积和。求出前缀最大和后缀最大，用两者较小值减去当前高度，累加即可，这个思路容易想到，这里不赘述。
递归、搜索与回溯算法
无聊_人的博客
08-29 7208
所谓的递归其实就是函数自己调用自己的情况。
力扣（无重叠区间）
yyssas的博客
08-29 7925
先按照左侧数字排序，然后对于i位置和i+1位置，如果i位置右侧数字大于i+1位置左侧数字，则说明这两个区间有重叠，则需要移除更可能和后面重叠的那一个，因为排序是按照左边从小到大排序的，所以左边一定是小的，此时要关注的就是右边，也就是选择i和i+1右侧更小的那个，即右侧大的那个删除。一直到右侧小于k的左侧停止，此时剩下的一定是不会重叠的那个。需要移除区间的最小数量，使剩余区间互不重叠。
代码随想录算法训练营第62天|Floyd 算法精讲、A * 算法精讲 （A star算法）
Yinems的博客
08-28 1319
分两种情况，一种是节点 i 到节点 j 的最短路径经过节点 k，grid[i][j][k] = grid[i][k][k-1] + grid[k][j][k-1]；另一种情况，节点 i 到节点 j 的最短路径不经过节点 k，grid[i][j][k] = grip[i][j][k-1]；刚开始初始化 k 是不确定的，如果赋值为1，那么不能知道节点 i 到节点 j 经过1个节点的最短距离，所以只能把 k 赋值为0，本题中节点0是无意义的，节点是从1到n。本题求的是最小值，所以其余值初始化为最大值。
57. 插入区间【 力扣(LeetCode) 】
yyh520025的博客
08-29 4561
给你一个 无重叠的 ，按照区间起始端点排序的区间列表 intervals，其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束，并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [start, end] 表示另一个区间的开始和结束。在 intervals 中插入区间 newInterval，使得 intervals 依然按照 starti 升序排列，且区间之间不重叠（如果有必要的话，可以合并区间）。
算法训练营|图论第8天 拓扑排序 dijkstra
最新发布
qq_53125539的博客
09-02 232
拓扑排序。
精选算法编程题
A18937260063的博客
08-30 3205
数组编程
冒泡排序算法
m0_74051652的博客
08-28 1406
冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的，直到没有再需要交换的元素为止，这意味着数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（或说是排序的开头位置），就如同水中的气泡一样上升到水面。冒泡排序的写法可以简单分为两种方式，分别是：前同后异、前异后同。
菜鸟CAINIAO打印组件升级指南
"商家操作手册10.09主要介绍了菜鸟CAINIAO打印组件的升级与功能优化，旨在提升电商管理效率和准确性。" 本文档是针对电商商家的一份操作手册，重点讲述了菜鸟CAINIAO打印组件的升级及其带来的服务价值。升级后的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值