python 笔试题 英方_经典算法题：字符串子串（网易2017春招笔试题）

最新推荐文章于 2023-08-24 16:00:00 发布
最新推荐文章于 2023-08-24 16:00:00 发布
阅读量116 收藏
点赞数
文章标签： python 笔试题 英方
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39860946/article/details/111674392
版权

CPU处理 任务调度 算法设计 编程题 时间复杂度
关键词由CSDN通过智能技术生成
580fc14febf6963c27be0aba23bb1292.png

脚本之家

你与百万开发者在一起

580fc14febf6963c27be0aba23bb1292.png 6bd0d004eb9669229718d4f3944dc658.gif

来自： 网易2017春招笔试真题编程题

题目：一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。 

输入描述:
输入包括两行：第一行为整数n(1 ≤ n ≤ 50)第二行为n个整数length[i](1024 ≤ length[i] ≤ 4194304)，表示每个任务的长度为length[i]kb，每个数均为1024的倍数。
输出描述:
输出一个整数，表示最少需要处理的时间
输入例子1:
53072 3072 7168 3072 1024
输出例子1:
9216

百度 

《经典算法题 ：从多个数组中找最大值(百度笔试题)》

《经典算法题 ：消除嵌套的括号(百度笔试题)》

《经典算法题 ：线性表，二叉平衡树，哈希表的优劣(百度笔试题)》

《经典算法题 ：找字符串中的逆序对(百度笔试题)》

《经典算法题 ：分组游戏找队友(百度笔试题)》

小贴士：返回上一级搜索“算法题”挑战更多题目。

备注：

1、不定期将从留言区选出认真答题的1名朋友，赠与书籍《算法详解(卷1)》一本(兑奖方法跟获奖者私下沟通)

请留言，说出你的解题思路。不定期整理相关的问题答案分享。

ea3b81b169a24c74356a52bb03ca9739.gif

更多精彩

在公众号后台对话框输入以下关键词

查看更多优质内容！

女朋友 | 大数据 | 运维 | 书单 | 算法

大数据 | JavaScript | Python | 黑客

AI | 人工智能 | 5G | 区块链

机器学习 | 数学 | 送书

7e3f32281381740af653e3b8ef3db1cc.pngea7b82c1b4a6309458524b1037c57e24.gif

● 8b9d1bdc0d596ca770819cc40b416cb5.gif 正版Win10免费送！这绝对是全网最低价的正版Win10系统

● 8b9d1bdc0d596ca770819cc40b416cb5.gif 脚本之家粉丝福利，请查看！

● 8b9d1bdc0d596ca770819cc40b416cb5.gif 如何快速上手CentOS8

● 致敬经典：Linux/UNIX必读书单推荐给你

● 在云上，每个人都在寻求合理的保存方式

aa9a852279b72385419df655232b322c.gif

weixin_39860946
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【算法题】剑指offer之字符串--python实现
xgyyxs的博客
02-25 130
# -*- coding:utf-8 -*- class Solution: # s 源字符串 def replaceSpace(self, s): # write code here ss = "" for i in s: if i == " ": ss = ss + "%2...
字符串集合算法题汇总（使用C++和python语言）--easy001
江江江洗河
08-06 210
计算字符串最后一个单词的长度，单词以空格隔开 自己的思路： #include<iostream> #include<string> using namespace std; int f(){ string s; while(getline(cin,s)){ int cut = s.rfind(' '); string s...
python字符串处理15题-刷题
野猫炫的博客
08-24 1486
给定一个只包含三种字符的字符串：'(', ')'，'{'，'}'，'['，']'，判断字符串是否有效。给定一个字符串s，找出s中最长的连续子序列，使得子序列中的每个字符的前后相邻字符在原始字符串中也是相邻的。给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。给定一个字符串 S 和一个字符串 T，请在 S 中找出包含 T 所有字母的最小子串。给定一个字符串s和一组字符t，找出s中包含t中所有字符的最小子串。找出最后一个单词的长度。输出: [["aa","b"], ["a","a","b"]]
python求连续最长相同子串_一道算法题：求出异或和为零的最长连续子串
weixin_39569389的博客
12-10 240
最近看见一道算法题，本着见题解题的学习心态解决了它，由于目前正在研究正则表达式，所以就从正则的方向入手了：题目如下：输入N个整数，中间用空格隔开，求出异或和为0的最长连续子串。要求输出子串的长度、子串在输入的数组中的起始位置和结束位置。如果不存在这样的子串则输出-1.代码如下：import rex = input('请输入')#将输入的整数去掉空格并分别存入列表备用，用来最后比对子串的位置。z =...
letcode -657 机器人能否返回原点
千寻
08-28 112
题目：https://leetcode-cn.com/problems/merge-intervals/ 56. 合并区间 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: intervals = [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例2: 输入: intervals = [[1,4],[4,5]] 输出: [[1..
英方软件：数据复制领军者 大数据时代卖铲人.pdf
最新发布
10-19
"英方软件：数据复制领军者 大数据时代卖铲人" 英方软件是一家专注于数据复制的公司，拥有深耕数据复制市场十余年的经验。公司握有三大层次数据复制核心技术，打造了“容灾+备份+云灾备+大数据”四大产品线。随着...
CDP灾备解决方案-英方软件.docx
11-21
CDP灾备解决方案-英方软件 CDP灾备解决方案是英方软件（上海）有限公司推出的一个灾备解决方案，旨在帮助企业快速恢复业务操作，减少灾难带来的影响。该解决方案基于英方软件的核心产品I2系列，包括I2COOPY、I2CDP...
英方软件窄带环境测试报告.doc
11-22
英方软件窄带环境测试报告 本测试报告旨在测试英方软件在窄带环境下的性能和表现，涵盖了数据的镜像、重镜像、复制、压缩等方面的测试。 测试目的 测试的主要目的是了解英方软件在窄带环境下的性能表现，涵盖了...
浦软汇智-英方软件测试报告.docx
11-21
浦软汇智-英方软件测试报告 本资源是浦软汇智公司出品的软件测试报告，旨在对英方软件进行全面的测试和评估。本报告包含了测试环境说明、测试计划安排、测试案例等内容，为读者提供了详细的测试结果和分析。 测试...
leetcode：657. 机器人能否返回原点
dark_souls的博客
05-28 300
657. 机器人能否返回原点 在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。 注意：机器人“面朝”的方向无关紧...
CPU双核调度问题
vinsuan93的专栏
04-21 2268
问题：一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。 输入描述： 输入包括两行： 第一行为整数n(1 ≤ n ≤ 50) 第二行为n个整数length[i](1
网易面试题——双核处理
JiajieZhuo的博客
04-04 780
用STL的sort排序之后对数组元素的最优化分配。
网易笔试题-双核处理
小明的博客
03-25 2937
#include"stdio.h" #include"algorithm" #include"iostream" #include"math.h" #include"string.h" using namespace std; int f[51][40000]; int main() { memset(f, 0, sizeof(f)); int N; int ai[51],b
双核处理（动态规划）
Li Panpeng's blog
08-17 733
一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。 #include #include #include using namespace std
算法训练 字符串的展开
小猴子的博客
06-26 345
** 算法训练 字符串的展开 ** 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有 类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为 “defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下： 　　(1) ...
网易2017春实习生编程题
鼠标的专栏
04-08 451
1. 双核处理 一种双核CPU的两个核能够同时处理任务，现在有n个已知数据量的任务需要交给CPU处理， 假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照 任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少， 求这个最小的时间 输入描述： 输入包括两行： 第一行为整数n(1 第二行为n个整数length[i
编程刷题-双核CPU
Amazingjadewu
05-25 947
一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。 输入描述: 输入包括两行： 第一行为整数n(1 ≤ n ≤ 50) 第二行为n个整数length[i](102
动态规划（01背包问题）—— 双核处理
qq365197735的博客
07-19 931
一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。 输入描述: 输入包括两行： 第一行为整数n(1 ≤ n ≤ 50) 第二行为n个整数length[i](1024 ≤
英方软件CDDP灾备解决方案：实现零停机、异地容灾与数据安全保障
本文档主要探讨了英方软件提供的CDP（Continuous Data Protection，连续数据保护）灾备解决方案。首先，项目背景部分强调了在现代企业环境中，数据保护和业务连续性的重要性，因为系统故障可能导致生产中断、客户...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值