摘要: 题目: 最大连续子数列和一道很经典的算法问题,给定一个数列,其中可能有正数也可能有负数,我们的任务是找出其中连续的一个子数列(不允许空序列),使它们的和尽可能大。我们一起用多种方式,逐步优化解决这个问题。 为了更清晰的理解问题,首先我们先看一组数据:8-2 6 -1 5 4 -7 2 3 输出 14 阅读全文
posted @ 2020-05-07 23:26 Joelin12 阅读(263) 评论(0) 推荐(0)
摘要: 链接: 题意:输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入文本的另外一个单词。在判断是否满足条件时,字母不分大小写,但在输出时应保留输入的大小写,按字典序排列。 题解:先对输入的单词进行小写化,然后进行排序,如果排序后的字符串相同,那么就剔除。此处建议用map<stri 阅读全文
posted @ 2020-05-07 16:18 Joelin12 阅读(229) 评论(0) 推荐(0)
摘要: 链接:https://vjudge.net/problem/UVA-10815#author=0 题意:给几段句子,按字典序筛选出单词。 题解:用C的话太麻烦,不如用自动去重并排序的set容器。有个地方需要考虑,就是单词连接着(:“)。这被看来是一个string。所以非字母的的要先变为空格。因为st 阅读全文
posted @ 2020-05-07 15:04 Joelin12 阅读(350) 评论(0) 推荐(0)