IT码不停的博客_算法

【Leetcode】5-最长回文子串

class Solution {public: string longestPalindrome(string s) { int n = s.size(); vecto

回文串

字符串

空间复杂度

原创 2023-06-08 12:32:36 65 阅读

竞赛第31期

1.第一题找最优利润值，很简单直接两层循环暴力即可class Solution: def __init__(self) -> None: pass def solution(self, values): result = 0 for i in range(0,len(values)): for j in range(

算法

动态规划

leetcode

权值

最小路径

原创 2023-03-01 09:35:20 67 阅读

【Leetcode】4-寻找两个正序数组的中位数

方法一：暴力求解1.合并数组 2.进行排序找到中位数由于未利用数组自身有序的条件，时间复杂度高，用快排也需要的时间复杂度。方法二：合并两个有序数组1.利用归并排序关键步骤合并两个有序数组，找到中位数时间复杂度：方法三：二分查找1.利用二分查找用一条

数组

分割线

时间复杂度

原创 2023-02-28 17:22:54 132 阅读

【C/C++】输入数据个数未知情况下输入方法

刷题时经常需要输入多组数据，但是数据个数未知，这时候就不能以数据个数作为输入是否结束的判断标准了，可以通过以下方法来实现未知情况下的输入。1.C语言：scanf

c++

数据

字符串

ci

原创 2023-02-27 17:19:24 2683 阅读

【PTA】7-6 整除光棍

7-6 整除光棍这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13

整除

c++

字符串

原创 2023-02-27 17:18:54 145 阅读

【PTA】7-3 阅览室

天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号或者只有E没有S的纪录，系统应能自动忽略这种无效...

ci

输出格式

c++

原创 2023-02-27 17:18:25 80 阅读

【运筹学】km算法入门（运筹最大对集问题二分问题的最大权对集）

一、匈牙利算法匈牙利算法用于解决什么问题？匈牙利算法用于解决二分图的最大匹配问题。什么是二分图？我们不妨来考虑这样一个问题，在一家公司里，有员工A,B,C，有三种

匈牙利算法

最优匹配

最大匹配

原创 2023-02-27 17:17:49 481 阅读

【PTA】悄悄关注

HBU-DS2018SY-3-1 悄悄关注（25 分）新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一

ci

i++

升序

转载 2023-02-27 17:17:26 66 阅读

【PTA】7-10 倒数第N个字符串

7-10 倒数第N个字符串给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第...

字符串

c++

逆序输出

其他

原创 2023-02-27 16:41:32 123 阅读

【PTA】Hello World for U

Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, "helloworld" can be printed as:h de ll rlowoThat is, the characters m...

i++

字符串长度

ios

其他

原创 2023-02-27 16:41:32 82 阅读

【算法】算法知识点归纳

1.if（flag)等价于.if（flag！=0)，简写要弄清含义。

字符串

空间复杂度

存储单元

其他

原创 2023-02-27 16:41:31 41 阅读

【c/c++】约瑟夫环

约瑟夫问题约瑟夫问题是个著名的问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。例如只有三个人，把他们叫做A、B、C，他们围成一圈，从A开始报数，假设报2的人被杀掉。首先A开始报数，他报1。侥幸逃过一劫。然后轮到B报数，他报2。非常惨，他被杀了 C接着从1开始报数接着轮到A报数，他报2。也被杀死了。最终胜利者是C核心在于关注胜利者的下标位置是怎么变的。每杀掉一个人，其实就是把这个数组向前移动了M位。求出.

数组

ci

#include

其他

原创 2023-02-27 16:41:31 119 阅读

【PTA】6翻了

“666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。输入格式：输入在一行中给出一句话，即一个非空字...

i++

c++

读入一行

其他

原创 2023-02-27 16:41:31 158 阅读

【PTA】7-14 福到了

“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N 个字符，或者为 @...

i++

#include

c++

其他

原创 2023-02-27 16:41:31 198 阅读

【Leetcode】6-Z字形变换

通过观察规律可以发现每一个处于满列的元素与一下一个处于满列的元素（同一行）相差固定的距离，该距离为(numsRows-1)*2。比如输入字符串为 "LEETCODEISHIRING"行数为 3 时，排列如下：L在原字符串中下标为0，同行下一个满列字符是‘C’，在原字符串中下标为4.对于满列之间的元素发现规律为：该元素在原字符串下标=同行的下一满列元素下标-2*当前行i的值。例如图中第二行第一个中间字符是'T'，在原字符串中下标为3,同行的下一满列元素是'O',在原字符串中下.

字符串

i++