Maxwell·

摘要： Floyd算法: 思路 ：遍历计算 i 点 经过 k 点 到 j 点 的最小路径值 (动态规划思路) 缺点：时间复杂度高，不能解决负边情况 输入样例： 4 81 2 21 3 61 4 42 3 33 1 73 4 14 1 54 3 12 输出样例： 1-->2:21-->3:51-->4:42- 阅读全文

摘要： 题意：小哼和小哈一起坐飞机旅游，他们现在位于start号城市，目标是end号城市，可是start号城市没有到end号城市直航， 不过他们收集了很多航班信息，现在他们要找出转机次数最少的方案。 输入样例： 5 7 1 5 1 2 1 3 2 3 2 4 3 4 3 5 4 5 第一行的5表示有5个城市 阅读全文

摘要： 小哼通过秘密方法得到一张不完整的钓鱼岛航拍地图。钓鱼岛由一个主岛和一些附属岛屿组成，小哼决定去钓鱼岛探险。 下面这个n*m的二维矩阵就是钓鱼岛的航拍地图。图中数字表示海拔，0表示海洋，1~9都表示陆地。小哼的飞机将会降落在(x,y)处，现在需要计算出小哼降落所在岛的面积（即有多少个格子）。注意此处我 阅读全文

摘要： 题意：给一个n*m的二维数组，S表示入口，T表示出口，*点表示墙不可达，. 表示路可达。 求S走到到T的最短距离。 输入样例: 5 6....S*.**....*..*.*..**..T.... 输出样例: 7 #include <cstdio> #include <string.h> #inclu 阅读全文

摘要： 思想:每次排序的时候设置一个基准点，将小于等于基准点的数全部放到基准点的左边，将大于等于基准点的数全部放到基准点的右边。基于二分思想的算法。 测试用例： 10 8 6 2 4 1 9 7 5 10 3 #include <iostream> #include <stdlib.h> #include 阅读全文

摘要： 空间复杂度：O(1) 时间复杂度最坏和平均时：O(n²) 是一个稳定的排序方法 #include <iostream> #include <stdlib.h> #include <math.h> #include <string.h> #include <algorithm> using names 阅读全文

摘要： dfs暴力搜： #include <iostream> #include <stdlib.h> #include <math.h> #include <string.h> #include <algorithm> using namespace std; int n,m; int ans=99999 阅读全文

摘要： sort 使用需#include<algorithm> sort函数的3个参数: 1.需要排序数组的起始地址 2.需要排序数组的结束地址 3.排序函数 (若不写排序函数，默认为整数的从小到大排序) sort(arr,arr+n,cmp); 对结构体排序的使用方法: 有一个node类型的数组node 阅读全文

摘要： 蒜头君得到了 n 个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为 1 的两个数，只保留较小的数，删去较大的数，直到没有两个相邻的差的绝对值为 1 的数，问最多可以进行多少次这样的操作？输入格式输入第一行n 表示数字个数第二行输入 x1，x2...xn输出格式:输出一行，为一个整 阅读全文

摘要： 给出一个股票 n 天内每天的价格。 在某天买入后，可在第二天及后任意天卖出，允许买入卖出多次买卖，但只允许一笔交易，买入卖出后才可以再买。 求可以获取的最大利润？ 输入样例: 6 7 1 5 3 1 4 输出样例： 7 思路:只有后一天比前一天股价高，那么就值得在前一天买入第二天卖掉，并且可以由局部 阅读全文