2015年09月_Victorydong

原创行编辑器 2016年360笔试题目字符串处理

个人说明：该题对字符串进行简单的的处理输出，但提交运行不正确，后才发现和自己调试不一样的地方，测试应该使用的字符流，如果输入第一行后使用sync或者fflush函数将会清空测试集输入，故出错。题目大意：你知道行编辑器吗？不知道也没关系，现在我会告诉你：1如果你收到一个‘#’，那么你应该删掉一个你已经收到的字符，不包括‘#’；2如果你收到‘@’，那么你应该把你收到的一整行都删掉。（‘#’和‘@’

2015-09-30 15:06:52 799

原创认老乡 2016年360笔试题目并查集

题目大意：大学的同学来自全国各地，对于原理家乡步入陌生大学校园的大一新生来说，碰到老乡是多么激动的一件事，于是大家都热衷于问身边的同学是否与自己同乡，来自新疆的小尼尤其热衷。但是大家都不告诉他来自哪里，只是说与谁同乡。从所给的信息中，你能告诉小尼有多少确定是他的同乡吗？输入：第一行包含两个整数N（1输出：对于每个测试实例，输出一个整数，代表确定是小尼同乡的人数。样例输入：3 1

2015-09-30 14:20:20 1882

原创寻找最近点对编程之美2.11

2016年搜狗笔试出现微软编程之美2.11寻找最近点对题目。编程之美上面已经说的很清楚了，使用蛮力法时间复杂度为O（n*n），使用分治递归时间复杂度为O（n*log n）。以下是代码实现：#include#include#include#includeusing namespace std;typedef tuple dpoint; //x,y,inou

2015-09-26 21:43:17 548

原创最大子矩阵滴滴打车2016笔试

题目原意：求一矩阵中最大的2*2矩阵（元素和最大）的和。样例输入：1 2 0 3 4；2 3 4 5 1； 1 1 5 3 0样例输出：17简析：此题目直接用暴力枚举即可，算法复杂度为O（n*m）。但题目难度在于如何从规定的输入流中获取这个矩阵。以下是我的代码：#include#include#includeusing namespace std;v

2015-09-25 22:06:02 704

原创求数组中最大和为零的子串滴滴打车2016笔试题目

题目原意：一个长度为N的数组中，包含正数，负数，零，请实现一个函数找出第一个最长和为零的连续子数组。样例输入：1 2 3 4 -1 -2 -4 -3 1 2样例输出：1 2 3 4 -1 -2 -4 -3分析：此题采用递归方式求解。求第n个到最后一个的最长连续子串，可递归为解中一定包含第n个数的和解中没有第n个数（即第n+1到最后的解）。一定包含n的解应该是首先求得，第n个数到

2015-09-25 21:53:48 2025

原创宝石商人（2016网易游戏校招笔试）

题目描述：小金同学是某个游戏内的商人，他在游戏中只买一种叫做‘月亮石’的宝石，为了方便，他有三个游戏账号即三个仓库，然后在不同账号间转月亮石。其规矩为要么清仓，要么把仓库填满。给出初始化三个账号的容量，假设初始状态A、B仓库无月亮石，C仓库满仓月亮石。小金同学不停地在账号间转月亮石，输出当A账号为空时，C账号可能的月亮石个数，每种情况以‘，’隔开。样例输入：7 8 9 样例输出：1,2

2015-09-15 22:18:43 933

原创 2015百度笔试程序题兼职递归求解

题目大意：Alice是个手机发烧友，最近出了一款她十分喜欢的手机。决定兼职赚钱买手机。现在一天有连续n个兼职，她每次可以连续做m个兼职，每连续做m个时会消耗一点体力，她共有k点体力。求这天她最多可能得到的报酬。输入：第一行（三个整数） n,m,k 第二行（n个整数）每个兼职的报酬输出：可能得到的最大收益样例输入：7 1 3

2015-09-13 09:35:20 474

原创格雷码递归求解（2016腾讯笔试）

看见一招聘题目中要求使用递归法求解格雷码，发现网上有人称作递归法其实很勉强。以下贴出自己认为的递归法求解格雷码方法。首先，我主要介绍以下格雷码递归原理：对于N（bit）的长度的格雷码，其前N/2个格雷码即是N-1（bit）位格雷码的正序，后N/2位格雷码是最高位为1，后（N-1）位是（N-1）为格雷码的逆序。所以递归算法步骤如下： 1.判断是否为递归出口，即入口参数是否小于2，是的话直接返回；

2015-09-10 15:47:21 783

u012812963的博客