- 博客(4)
- 收藏
- 关注
RSS订阅原创 网易2021校招笔试--C++开发工程师（正式第二批）
[编程题]分割字符串的最大得分给你一个由若干 0 和 1 组成的字符串s，请你计算并返回将该字符串分割成两个子字符串（即左子字符串和右子字符串, 子字符串允许为空）所能获得的最大得分。已知分割字符串的得分规则如下：左子字符串中：0得2分，1得1分右子字符串中：1得2分，0得1分子字符串为空则得0分思路：遍历所有情况，先计算全为右子串的情况，再遍历字符串将字符加入到左子串中。#include <vector>#include<queue>#include .
2021-08-20 15:59:25
420
原创 网易2021校招笔试-C++开发工程师（提前批）
[编程题]平分物品现在有n个物品，每一个物品都有一个价值，现在想将这些物品分给两个人，要求这两个人每一个人分到的物品的价值总和相同（个数可以不同，总价值相同即可），剩下的物品就需要扔掉，现在想知道最少需要扔多少价值的物品才能满足要求分给两个人。思路：dfs遍历所有的情况，注意剪枝，如果丢弃的物品超过了已知的最好情况则剪枝。#include<iostream>#include<vector>#include<algorithm>#include<s
2021-08-19 22:39:59
590
原创 KMP算法记录
KMP算法是经典的字符串匹配算法，子串和子序列的区别在于子串需要是连续的而子序列不需要连续，代码如下，写的时候有一个巨坑就是string.size()的返回值居然是一个无符号整形，在和符号整形进行比较的时候会将有符号整型改成无符号整型，-1就会变为最大值。void getnext(string s, int next[]){ int j = 0; int k = -1; next[0] = -1; while (j < s.size() - 1) {
2021-08-15 21:12:43
121
原创 美团2021校招笔试-编程题(通用编程试题,第10场)C/C++
[编程题]淘汰分数某比赛已经进入了淘汰赛阶段,已知共有n名选手参与了此阶段比赛，他们的得分分别是a_1,a_2….a_n,小美作为比赛的裁判希望设定一个分数线m，使得所有分数大于m的选手晋级，其他人淘汰。但是为了保护粉丝脆弱的心脏，小美希望晋级和淘汰的人数均在[x,y]之间。显然这个m有可能是不存在的，也有可能存在多个m，如果不存在，请你输出-1，如果存在多个，请你输出符合条件的最低的分数线。思路：sort排序稍作判断即可#include<iostream>#in..
2021-08-11 00:07:52
1513
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人