ttzif-优快云博客

原创 Leetcode Hot100 盛最多水的容器

给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。

2024-03-11 22:10:54 433 1

原创 Leetcode11题

给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。

2023-08-10 22:04:40 168 1

原创 Linux运行c++常见问题及解决办法

文章收集了博主在运用Linux进行c++程序编译时遇到的各种问题和解决方法，如读者遇到过文章之外的问题，也欢迎在评论区留言，我会选择性补充本文。由于学习是不断递进的，所以我也会不断的更新这篇文章。

2022-11-05 23:10:32 840

原创 Linux学习笔记

以下笔记是本人基于b站尚硅谷的Linux课程的学习，自己归纳整理的关于Linux方面的笔记，仅供参考。读者若发现错误，可私信我，我会及时改正，且由于时间关系，shell编程以及ssh登录还未学习，后续相关内容会更新到文章中。

2022-11-05 22:55:13 366

原创 MLSDPL-PSO算法的实现

效果基本达到文中所述是指本人所写代码在cec2010lsgo测试集上 D=1000环境下，进行了实验，与文中效果接近，其他测试集与相关维度由于时间关系，并未进行测试，如读者有时间，可自行测试，欢迎将测试结果分享给我。以上为算法的主体部分，剩余cec2010测试集相关部分可自行下载cec2010测试集查看。由于本人水平有限，程序难免存在差错，如发现问题，可私信我进行修改。

2022-11-05 22:50:27 452 1

遗传算法通过模拟自然界中生物遗传进化过程，对优化问题的最优解进行搜索。遗传算法搜索全局最优解的过程是一个不断迭代的过程（每一次迭代都相当于生物进化中的一个循环），知道满足算法的终止条件为止。群体：问题搜索空间的一组有效解种群：经过选择产生的新群体染色体/串：问题的每个有效解，具体形式是用特定编码方式生成的编码串基因：编码串（染色体）中每一个编码单元适应值：区分染色体的优劣（适应值越大，染色体越优）评估函数：计算并确定染色体对应的适应值选择算子：按照一定规则对群体染色体进行选择，得到父代种群（越优秀的染色体被

2022-07-05 21:04:16 453

原创 LevOJ B3408热浪

题目描述有一个 n个点 m 条边的无向图，请求出从 s 到 t的最短路长度。输入格式第一行四个正整数 n, m, s, t。接下来 m 行，每行三个正整数 u, v, w，表示一条连接 u, v 长为 w 的边。1≤n≤2500，1≤m≤6200，1≤w≤1000。输出格式输出一行一个整数，表示答案。样例输入7 11 5 42 4 21 4 37 2 23 4 35 7 57 3 36 1 16 3 42 4 35 6 37 2 1样例输出7部分通过代码#in

2022-05-27 12:42:32 592

原创 LevOJ P1135NBA总冠军

题目描述又要考试了，Ljw 决定放松一下，就打开电视，看见了篮球赛，他立即想到了每年的 NBA 总冠军队伍。由于复习紧张，他只记起了一部分，记忆的内容是正确的，可能不是按时间顺序排列的，记忆的内容可能有重复。现在请求学过编程的你帮助 Ljw，按时间依次输出总冠军的球队（不能重复）。（NBA 从 1947A.D 到 2017A.D）输入描述第一行是一个整数 n（ 0 <n<80 ）。接下来的 n行，每行先是城市名（由大小写字母、空格组成），后是时间（由数字组成）二者之间用空格隔开输出描述

2022-05-27 12:02:55 1030

原创 LevOJ P1747 求解递增序列中与x最接近元素问题

题目描述在一个非降序列序列中与给定值 x 最接近的元素输入描述第一行包含一个整数 n，为非降序列长度 (1<=n<=100 000)第 2 行包含 n 个整数，为非降序列的各个元素，所有元素的大小均在 0~1 000 000 000 范围内。第 3 行包含一个整数 m，为要询问的给定值的个数 (1<=m<=10 000)。接下来 m 行，每行一个整数，为要询问最接近元素的给定值，所有给定值的大小均在 0~1 000 000 000 范围内。输出描述输出共 m 行，

2022-05-03 22:14:34 1063 2

原创 LevOJ P1029 滑雪

题目描述小明喜欢滑雪，为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。小明想知道在一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为 24-17-16-1 . 当然 25-24-23-…

2022-04-20 22:47:58 1404 2

原创 LevOJ P1748 a+b+c+d=0

题目描述求和问题可以被看做是以下的公式，给定 A，B，C，D 四个列表，计算有多少四元组满足 (a, b, c, d) ∈ A × B × C × D 且 a + b + c + d = 0。我们推测所有的列表都有 n 个数字。注：不同的四元组是指元素位置不一样的四元组数据范围 n<=2e3样例输入输入的第一个数字指明有 T 组。每一组这样描述，第一行是列表大小 n，然后有 n 行。每一行都有四个整型数字，分别属于 A，B，C，D 四列。样例输出对于每一个测试用例，统计有多少个四元组满

2022-04-20 22:24:59 2988 5

原创 LevOJ P1268 连续子段的最大和

题目描述从一组数据（长度为 n，其中 n <= 10000，数据的值都大于 -60000）中找出连续的一段数，使得这段数的和最大。输入描述第一行是一个正整数 n，表示数据的个数，从第二行开始是 n 个数据。输出描述一行，子段的最大和。样例输入51 -3 4 1 -9样例输出5AC代码这是第一次做的时候，当时看数据量不大，就直接用暴力解决#include<iostream>using namespace std;int main(){ int n; cin

2022-04-15 21:13:49 1085

原创 LevOJ P1752 求解掷色子游戏问题

题目描述玩家根据色子游戏的点数决定走的步数，即色子点数为 1 时候走一步，为 2 时候走两步，为 n 时候走 n 步，求玩家走到第 n 步时候 (n<=6) 有多少种投色子的方法输入描述一个整数 n (1<=n<=6)输出描述一个整数，即方法数样例输入6样例输出32AC代码#include<iostream>#include<cmath>using namespace std;int main(){ int n; cin >&

2022-04-15 20:21:42 3311

原创 LevOJ P1220 皇后摆放问题

题目描述国际象棋的棋盘可以看做是一个 8 × 8 的矩阵，上面每一个格子仅能放一枚棋子，现在给出一个 8 × 8 的由 0 和 1 组成的矩阵，代表象棋棋盘，1 代表当前位置放置了一个皇后，0 则代表什么都没有放，上面有 n（n 为小于 8 的正整数）个位置已经放上了皇后棋子（相互之间不冲突，合理摆放），现在另外给你 8 - n 个皇后，问你有多少合理的摆法。输入描述一个 8 × 8 的由 0 和 1 组成的矩阵。输出描述一个整数，为摆放的种类数。样例输入1 0 0 0 0 0 0 00 0

2022-04-14 20:46:31 3215 3

原创 LevOJ P1439 简单的0-1背包

题目描述有一个箱子容量为 V（正整数，0＜＝V＜＝20000），同时有 n 个物品（0＜n＜＝30），每个物品有一定的体积和价值。要求 n 个物品中，任取若干个装入箱内，在箱子能放得下的前提下，满足箱子内部的价值最大。输入描述一个整数 v，表示箱子容量一个整数 n，表示有 n 个物品接下来 n 个整数，分别表示这 n 个物品的各自体积和价值输出描述一个整数，表示箱子能装下的最大价值。样例解释输入：3 // 箱子的总的容量为 32 // 一共有两个物品2 100 // 第一个物品的体积

2022-04-13 20:13:15 1306 4

原创第十三届蓝桥杯参赛感悟（蒟蒻篇）

事先声明，本蒟蒻第一次参加蓝桥杯，目标就是混分，嘿嘿，第一次参加，有点紧张（毕竟300块），代码写的比较乱，还请读者见谅，报的是省赛c++B组我的答案：749（正确答案：1478）签到题，但是，但是，我今天看dalao题解的时候才发现我做错了，裂开。。。。后来看了自己的草稿才发现729少乘了2。哎，出师不利。我的答案：5这题争议比较大，有的认为是4，有的认为是14，在我看来，012不算顺子，321算顺子，所以我写的5，这题不管，题目出的不好哈哈。我看完这道题目以后，没多思考，就直接暴力

2022-04-10 19:21:11 1721 2

原创 LevOJ P1796 求解马走棋问题

问题描述在 m 行 n 列的棋盘上有一个中国象棋中的马，马走日字且只能向右走。请找到可行路径的条数，使得马从棋盘的左下角 (1,1)(1,1) 走到右上角 (m,n)(m,n)。Tip 1: 本题为单组输入。Tip 2: 马向右走指从 (X,Y) 走到 (X+2, Y+1) 或 (X+1, Y+2) 位置输入描述一行，两个正整数 n，m。输出描述一行，表示相应的路径条数。AC代码//题目说的很清楚，可以直接暴力#include<iostream>using namespa

2022-04-08 21:05:41 2227 4

原创 LevOJ P1750 求逆序对

题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为 “逆序对” 的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai >aj且 i<j 的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字输入格式第一行，一个数 n，表示序列中有 n 个数。第二行 n 个数，表示给定的序列。序列中每个数字不超

2022-04-08 20:49:23 1421 4

原创 LevOJ P1793 求解迷宫问题

问题描述有一8×8 的迷宫图，其中 O表示通路方块，X表示障碍方块。假设入口位置为 (0,0)，出口为右下角方块位置 (7,7)。设计一个程序求指定入口到出口的一条迷宫路径。输入描述*8 行，每行 8个字符表示迷宫。输出描述**8 行，每行 8个字符，空格表示所选路径。输入样例OXXXXXXXOOOOOXXXXOXXOOOXXOXXOXXOXOXXXXXXXOXXOOOXXOOOOXOOXXXXXXXO输出样例XXXXXXXOOOXXXX XXOOOXX XXOXXO

2022-04-08 20:27:29 1616 2

原创 LevOJ P1795 求解图的m着色问题

问题描述给定无向连通图 G 和 m 种不同的颜色，用这些颜色为图 G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使 G 中每条边的两个顶点着不同颜色，则称这个图是 m 可着色的。图的 m 着色问题是对于给定图 G 和 m 种颜色，找出所有不同的着色法。输入描述第 1 行有 3 个正整数(1≤n≤20)、k 和 (1≤m≤n)，表示给定的图 G 有 n 个顶点、k条边、m 种颜色，顶点的编号为 1, 2,…,n 在接下来的 k行中每行有两个正整数 u, v，表示图 G的一条边(u,v)。输出描述

2022-04-07 09:21:57 1892 3

qq_51858023的博客