- 博客(6)
- 收藏
- 关注
RSS订阅原创 Hadoop工程师面试题：使用linux命令完成文本处理
某个目录下有两个文件a.txt和b.txt,文件格式为（ip，username）, 列如： a.txt127.0.0.1 zhangsan 127.0.0.1 wangxiaoer 127.0.0.2 lisi 127.0.0.3 wangwub.txt127.0.0.4 lixiaolu 127.0.0.1 lisi每个文件至少100万行，请使用Linux命令完成如下工作：1）每个文件
2017-07-29 12:14:03
624
原创 逻辑推理——双方轮流拿球，拿到最后球者胜
前天参加58集团笔试，最后的问答题有一道这样的题，事后推敲后觉得很有意思，就记录下来吧。 给定100个乒乓球，甲乙两人轮流拿，每人每次最少拿1个，最多拿6个，问有没有必胜的拿法，如有，哪方必胜？ 答：有必胜的方法，先拿的必胜。通过列举法找到规律： 从上述规律可以看出，如果球总数为7的倍数，则后拿者按照一定的规律必胜；若球总数不为7的倍数，则先拿者按照一定的规律必胜。那这“一定的规律”是什么
2016-09-13 19:46:47
4953
原创 促销中“满X优惠”问题的两种解法：动态规划和枚举法
问题描述：给定一个无序数组int num[n]，其中放的是n中商品的价格，商家规定满m元有优惠，商品不重复购买，那么从买家的角度看如何购买才能既享受优惠又花最少钱？ 问题分析：抽象成数学问题就是，从数组中取出若干个元素，使得它们之和sum为大于等于m的最小值。下面我分别从枚举法和动态规划角度介绍求解思路与代码。 1、枚举法 可能，我们最先想到的就是枚举法，n种商品一共有2^n中可能，分别计算出
2016-08-27 22:19:53
3768
原创 动态规划之最长递增子序列（思路）
问题描述： 一个序列有N个数：A[1],A[2],…,A[N]，求最长非降子序列的长度。 这是一个动态规划(Dynamic Programming)思想基本都会讲到的问题—LIS：longest increasing subsequence. 思路： 1）“子序列“和“子串”不同； 子序列在原序列中可以是不连续的，如[3,6,9]为[5,7,3,6,4,9]的子序列； 子串在原序列中必须
2016-08-24 15:48:20
541
原创 KMP-字符串快速匹配算法
之前一直保持在word文档中记录总结，最近发现C博客是个分享的好地方，记录自己学习总结的同时，也可以把总结拿出来分享，万一能帮到别人呢^_^ 花了两天，把KMP算法搞懂了，此篇旨在用通俗易懂的语言讲算法实现过程，但看此篇之前最好对朴素字符串匹配动手写过代码。好了，下面进入正题。 朴素字符串匹配算法时间复杂度为O(n*m),n/m分别为主串/子串长度，而KMP算法的时间
2016-08-20 19:02:48
3301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人