华为oj 中级
文章平均质量分 73
grace_fool
这个作者很懒,什么都没留下…
展开
-
华为oj 识别有效的IP地址和掩码并进行分类统计
此题,可以说挺难,但我认为不是难,是恶心,没有什么高深的算法,只是有很多细节要注意,此题分两步。 1.将字符串转换成对应的ip地址和子网掩码。 2.进行分类,判断。 当然对于ip的分类比较好分类,但是子网掩码你需要判断,是不是开头全是1之后全是0,这也比较恶心。 在上代码之前,说一下,这道题测试用例就1个,而且就是题目给出的,你直接cout #include #include using原创 2016-08-16 11:32:40 · 1530 阅读 · 1 评论 -
华为oj 简单错误记录
这道题不难,注意几点,最多八条记录的意思是超过八条,只取最后的八条,文件名称最多16个字符只要这两点做好了就可以了,但是比较尴尬的是,我做出一种解法,在别的平台所有测试用例通过,在华为官方显示格式错误,我无论怎么修改都过不了,如果哪位大神看到,求指点: 1. 华为测试平台结果显示格式错误,本人找不到什么错误。 #include #include #include using namespace原创 2016-08-16 21:41:33 · 949 阅读 · 0 评论 -
华为oj 密码验证合格程序
这道题也就是三个判断,第一个判断,第二个判断,很简单第二个一个循环就可以统计出来,主要难点在第三个判断上,关于第三个判断给出一个大神写的博客自己体会一下 http://blog.csdn.net/hackbuteer1/article/details/7968623 在此简单说一下,主要分三步 1.建立后缀数组 2.排序 3.相邻比较 整体时间复杂度最大的在排序,快排的时间复杂度为原创 2016-08-17 11:37:24 · 365 阅读 · 0 评论 -
华为oj 查找兄弟单词
此题说的比较复杂,其实综合起来大的方向分两步。 1.将给定的字符串按字典序存储(只要进行一次快排全部解决,快排对于字符串的大小的比较应该是调用strcmp,结果就是按照字典序排列) 2.查找兄弟单词(对于一个单词,在字典中遍历进行查找比较,比较过程中,兄弟子串,第一条满足,两个字符串不相等,第二条满足,两个字符串排序之后是相等的) 分析一下时间复杂度: 设每个字符串平均长度为K,时间最大消原创 2016-08-28 11:54:40 · 789 阅读 · 0 评论 -
华为oj 笔画
看到这道题我激动了,我靠,不得不发自内心的说一句,华为的选题还是挺好的,这道题很有趣,需要两步判断 1.判断整幅图是不是联通的 2.判断这个这个连通图是否是欧拉回路 对于第一个问题,并查集就是为解决它而生的,我靠容我再次激动一下,我心心念念的并查集终于有用武之地了。下面给出我看了五遍以上的一个大神的博客 http://blog.csdn.net/dellaserss/article/det原创 2016-08-28 12:25:25 · 1137 阅读 · 0 评论 -
华为 oj 简单密码破解&&汽水瓶&&删除字符串中出现次数最少的字符&&字符串排序
这四道题就不上图了,因为太简单,应该放在简单题中。 第一题.这道题只需要注意字母‘Z’时候的转换,直接上代码 #include #include using namespace std; int main() { string inStr = ""; cin >> inStr; int i = 0; for (; i<inStr.size(); i++) { if (inSt原创 2016-08-18 21:17:21 · 414 阅读 · 0 评论 -
华为oj 坐标移动
这道题其实没什么好说的,唯一一点就是遇到无效的比如字母 X,或者前面的都对但是后来没有分号比如 A111D0,这两种都是无效的一点发现这种直接跳过找到下一个分号位置就可以了,接着往下计算。 下面直接给出代码 #include #include using namespace std; void GetValue(char N, int num, int &x, int &y) { swit原创 2016-08-14 21:15:32 · 395 阅读 · 0 评论 -
华为oj 购物单
其实,这种给定总量,求在规定总量内价值最大是多少,这是点型的01背包问题,当然这道题加了一点其他的东西,就是主件附件,只有主件已经购买才能买附件,那我们就在加入附件之前判断一下主件是否已经购买了就可以了,所以这道题我们应该分量部分解决。 1.实现经典的01背包算法(动态规划) 2.在循环过程中,如果遇到附件,判断其主件是否已经存在,若存在可以购买。 对于经典的01背包问题,可以直接问度娘,很原创 2016-08-13 20:13:54 · 1078 阅读 · 0 评论 -
工作已定 结束招聘季的奔波
早早就被告诉,九十月招聘季,将会是非常疲惫的,从身体到心里上,本以为早早做好准备,结果下来,疲惫还是猝不及防的到来,回想一下,总共面试了7家公司,有四家公司拿到了offer,最终选择的是去哪儿网,卖身契已交,在我没有拿到offer的三家公司中,最不甘心的是华为,下面就说说,我与华为的故事吧。 关于华为,最早听说时,华为荣耀3c才刚出来,那时候对于华为公司的了解,只是知道会加班到很晚,当然原创 2016-10-22 13:26:52 · 537 阅读 · 0 评论