C++
文章平均质量分 60
Victorydong
C++编程
展开
-
hihocoder 1039 字符消除 C++程序
这是我的第一篇博客额。今天花了一下午时间折腾这道题,并不是因为题有多难,而是因为花了很多时间去寻找优化算法,结果无功而返。最后还是用蛮力法AC过了。算发思路就是遍历插入地点和插入字符,计算出所有情况下的字符数,输出最大消除字符个数。废话不说,直接上代码,希望时间比我少的同学能分享一下代码。#include#includeusing namespace std;原创 2015-07-09 21:27:59 · 494 阅读 · 0 评论 -
宝石商人(2016网易游戏校招笔试)
题目描述:小金同学是某个游戏内的商人,他在游戏中只买一种叫做‘月亮石’的宝石,为了方便,他有三个游戏账号即三个仓库,然后在不同账号间转月亮石。其规矩为要么清仓,要么把仓库填满。给出初始化三个账号的容量,假设初始状态A、B仓库无月亮石,C仓库满仓月亮石。小金同学不停地在账号间转月亮石,输出当A账号为空时,C账号可能的月亮石个数,每种情况以‘,’隔开。 样例输入:7 8 9 样例输出:1,2原创 2015-09-15 22:18:43 · 934 阅读 · 0 评论 -
认老乡 2016年360笔试题目 并查集
题目大意:大学的同学来自全国各地,对于原理家乡步入陌生大学校园的大一新生来说,碰到老乡是多么激动的一件事,于是大家都热衷于问身边的同学是否与自己同乡,来自新疆的小尼尤其热衷。但是大家都不告诉他来自哪里,只是说与谁同乡。从所给的信息中,你能告诉小尼有多少确定是他的同乡吗?输入:第一行 包含两个整数N(1输出:对于每个测试实例,输出一个整数,代表确定是小尼同乡的人数。样例输入:3 1原创 2015-09-30 14:20:20 · 1884 阅读 · 0 评论 -
行编辑器 2016年360笔试题目 字符串处理
个人说明:该题对字符串进行简单的的处理输出,但提交运行不正确,后才发现和自己调试不一样的地方,测试应该使用的字符流,如果输入第一行后使用sync或者fflush函数将会清空测试集输入,故出错。题目大意:你知道行编辑器吗?不知道也没关系,现在我会告诉你:1如果你收到一个‘#’,那么你应该删掉一个你已经收到的字符,不包括‘#’;2如果你收到‘@’,那么你应该把你收到的一整行都删掉。(‘#’和‘@’原创 2015-09-30 15:06:52 · 800 阅读 · 0 评论 -
2015百度笔试程序题兼职递归求解
题目大意:Alice是个手机发烧友,最近出了一款她十分喜欢的手机。决定兼职赚钱买手机。现在一天有连续n个兼职,她每次可以连续做m个兼职,每连续做m个时会消耗一点体力,她共有k点体力。求这天她最多可能得到的报酬。输入:第一行(三个整数) n,m,k 第二行(n个整数 )每个兼职的报酬输出:可能得到的最大收益样例输入:7 1 3原创 2015-09-13 09:35:20 · 475 阅读 · 0 评论 -
求数组中最大和为零的子串 滴滴打车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 · 2027 阅读 · 0 评论 -
寻找最近点对 编程之美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 · 550 阅读 · 0 评论 -
格雷码递归求解(2016腾讯笔试)
看见一招聘题目中要求使用递归法求解格雷码,发现网上有人称作递归法其实很勉强。以下贴出自己认为的递归法求解格雷码方法。首先,我主要介绍以下格雷码递归原理:对于N(bit)的长度的格雷码,其前N/2个格雷码即是N-1(bit)位格雷码的正序,后N/2位格雷码是最高位为1,后(N-1)位是(N-1)为格雷码的逆序。所以递归算法步骤如下: 1.判断是否为递归出口,即入口参数是否小于2,是的话直接返回;原创 2015-09-10 15:47:21 · 784 阅读 · 0 评论 -
最大子矩阵 滴滴打车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 · 705 阅读 · 0 评论 -
基于网上流传的错误KMP算法优化代码的纠正
前段时间琢磨了一下KMP算法,学习的时候就百度KMP的代码。随处可见一个基本没人怀疑的KMP优化代码,其目的为了减少连着的字符产生的多次迭代。当用一般的串去测试的时候结果正确。但使用“aaabaaaabac”这样的字符串去求next数组,则出错。我觉得很有必要把它写出来。就拿aaabaaaabac来说,其next数组应该为-1,0,1,2,0,1,2,3,3,4,1,0.按照优化论该优化为:-原创 2015-10-04 15:46:03 · 1730 阅读 · 4 评论