- 博客(4)
- 资源 (4)
- 收藏
- 关注
原创 用Python编写Hadoop下MapReduce程序
标签(空格分隔): Hadoop MapReduce Python本文是作者学习MapReduce编程的记录,几乎翻译自文章《Writing an Hadoop MapReduce Program in Python》。不当之处,还望海涵,多多指点。Hadoop提供了Hadoop Streaming API,可以通过标准输入输出帮助我们在Map和Reduce代码之间传递数据。因此我们可以使用Pyth
2016-04-18 21:10:14 964
原创 #1032 : 最长回文子串
标签(空格分隔): hihocoder原题目:#1032 : 最长回文子串这道题暴力破解的复杂度是O(n3)O(n^3),记忆搜索和动态规划时间复杂度可以降到O(n2)O(n^2),但是空间复杂度太高。 Manacher’s Algorithm算法时间空间复杂度都是O(n)O(n),leetcode有两篇博文,讲述的很是清楚。 Longest Palindromic Substring Part
2016-04-18 18:43:00 386
原创 #1037 : 数字三角形
#1037 : 数字三角形是一道动态规划,需要一个二维数组去存储中间信息。动态规划的理解可以参考笔者另一篇博文hihicoder #1038 : 01背包。上面引用了知乎的回答。 题目中的三点提示: 提示一:盲目贪心不可取,搜索计算太耗时 提示二:记忆深搜逞神威,宽度优先解难题 提示三:总结归纳提公式,减少冗余是真理这道题贪心算法无法达到全局最优,搜索主要分深度搜索和跨度搜索。普通搜索就
2016-04-17 08:14:59 613
原创 读刘未鹏老大《你应当如何学习C++(以及编程)》
标签(空格分隔): 三省吾身原文地址:你应当如何学习C++(以及编程) 本人反思自己这些年在学校学得稀里糊涂半灌水。看到这篇文章,感觉收获不少。仿佛有指明自己道路的感觉,当然真正困难的还是坚持学习,多动手实践。 但是这篇文章确实对于纠结知识细节还是看抽象理论给出了指导意义。麻省理工大学的《计算机科学及编程导论》课程上,Eric Grimson开篇就说到这本课不仅教授如何编程让电脑做一些事情,
2016-04-16 11:41:52 2724
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人