- 博客(10)
- 收藏
- 关注
RSS订阅原创 破解X星人的密文
X星人最近流行暗语，大家都喜欢把信息进行加密后再发送给对方，然后再偷偷告诉人家破解方法。某X星人发明了一种加密方法，该加密方法是将一个明文串从左到右分割成若干个长度相等的子字符串（最后一个子字符串的长度可以不同），然后将每个子字符串中的字符进行逆序，从而得到密文但是，X星人可不会轻易告诉你每个子字符串的长度是多少，还好你够聪明，每次都能够猜到X星人设置的长度值。现在你成功截取了X星人的密文并且也猜到了X星人设置的长度值，能否写一个程序将该密文破解得到对应的明文呢？输入描述：单组输入。每组测试数据的输
2020-09-14 11:53:03
679
原创 照镜子
小团有一个nm的矩阵A，他知道这是小美用一种特殊的方法生成的，具体规则如下：小美首先写下一个n1m的矩阵，然后小美每一次将这个矩阵上下翻转后接到原矩阵的下方。小美重复这个过程若干次（甚至可能是0次，也就是没有进行过这一操作），然后将操作后的矩阵交给小团小团想知道，小美一开始写下的矩阵是什么，因为小美可能有多种一开始的矩阵，小团想得到最小的矩阵（这里的最小矩阵即n1*m的面积最小）输入描述：输入包含两个整数n，m，表示小团矩阵的大小接下来n行，每行m个正整数，第i行第j列表示矩阵第i行第j列的数。1
2020-09-13 15:03:39
370
原创 万圣节讨糖果
在万圣节的时候，小A和小B去讨要糖果。已知有candies.length包糖果，每包中有一些糖果candies[i]，如果小A抛硬币是正面（candies[i]=0），则小A获得这包糖果，反之，小B获得这包糖果。小A有个魔法能连续n次抛得硬币结果为正面，但是只能使用一次。请问小A最多得到多少糖果例子：输入：[3,5,7,2,8,8,15,3],[1,0,1,0,1,0,1,0],3输出：41说明：小A使用魔法使5，6，7次硬币的结果变为正面，得到的糖果数量就是5+2+8+8+15+3=41c
2020-09-12 14:46:26
430
原创 c++实现两有序链表合并成一个新的有序链表
包括定义的链表，插入数据，及输出打印#include <iostream>#include <vector>#include <numeric>#include<algorithm>using namespace std;struct Node { int x; Node* next; Node(int x1, Node* next1) { x = x1; next = next1;
2020-09-09 16:05:39
1732
原创 扑克牌排序(小米)
扑克牌排序，排序规则为：3，4，5，6，7，8，9，10，J，Q，K，1，2/*请完成下面这个函数，实现题目要求的功能当然，你也可以不按照下面这个模板来作答，完全按照自己的想法来 ^-^******************************开始写代码******************************/vector < string > pokersort(vector < string > pokers) { for (int i = 0; i &l
2020-09-09 10:00:15
1056
原创 哔哩哔哩21届秋招测试开发方向(选择题)
1.一个完全二叉树有124个叶子结点，则该完全二叉树最多有多少个结点（248）解析：完全二叉树中，叶子结点数要么为n/2，要么为(n+1)/22.某堆栈的输入序列为J Q K A，则下列序列中不可能是它的输出序列的是（A K Q J）A. QKAJ B. AKJQ C. KAQJ D. JKQA3.深度为k的二叉树至多有几个结点（2^k-1）4.下面哪种排序算法在算复杂度平均不是O(nlogn) （A）A.桶排序 B.堆排序
2020-08-15 10:53:55
1381
原创 网易2021校招笔试-测试开发工程师
题目一：小易得到了一个仅包含大小写英文字符的字符串，该字符串可能不是回文串（“回文串”是一个正读和反读都一样的字符串，比如”level”或者”noon”等等就是回文串，”asds”就不是回文串。）小易可以在字符串尾部加入任意数量的任意字符，使其字符串变成回文串。现在请你编写一个程序，程序要能计算出小易可以得到的最短回文串输入描述：一行包括一个字符串s，1<=|s|<=10^3输出描述：一行包括一个字符串，代表答案示例1：输入： noon 输出： noon示例2：输入： n
2020-08-14 11:06:02
480
原创 网易有道21届秋招提前批(嵌入式开发工程师)下
题目三：有三种难度的题目，难度分别为Easy，Medium，Hard。现在你总共有E+EM+M+MH+H道题，各个字符串的含义如下：1.E表示有E道题目难度为Easy2.EM表示有EM道题目难度可以为Easy或Medium3.M表示有M道题目难度为Medium4.MH表示有MH道题目难度可以为Medium或Hard5.H表示有H道题目难度为Hard你要用这些题目出尽量多的模拟赛，为了保证题目质量且含有一定的区分度，每场模拟赛需要包含Easy，Medium，Hard三种难度的题目各一道，求你最多能
2020-08-09 18:14:31
602
原创 网易有道21届秋招提前批(嵌入式开发工程师)上
题目1：小易今天读了一篇英语文章，他现在想从里面找到一个单词作为这篇文章的关键词，一个单词可以作为关键词当且仅当它在这篇文章中出现的频次不低于1%，现在他想知道多少个不同的单词可以作为关键词。一个单词出现的频率=(这个单词出现的次数/这篇文章中单词总数)*100%输入描述：第一行一个正整数n，表示这篇文章的单词总数接下来n行每行一个字符串，代表一个单词，单词仅由大小写英文字母组成 1<=n<=10^6保证所有的字符长度之和不超过10^6输出描述： 仅一行一个整数表示答案示
2020-08-08 18:51:31
587
原创 科大讯飞21届秋招提前批(C++工程师)
1.假设有1元、5元、10元、50元、100元的纸币分别c0,c1,c2,c3,c4张。现在要用这些钱来支付K元，至少要用多少张纸币。无解时输出-1。(贪婪算法)#include<iostream>#include<algorithm>using namespace std;const int N = 5;int min(int num1, int num2);int value[N] = { 1,5,10,50,100 };int giveChange(int mon
2020-08-07 21:42:10
477
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人