晓O(∩_∩)O~ - 博客园

2016年1月29日

摘要：前言：项目中有个需求需要对产品的日志处理，按照产品中日志的某些字段，对日志进行再次划分。比如产品的日志中含有字段id,tag=1,现在需要把tag是基数的放到一个文件中，tag是偶数的放入一个文件中。这就涉及到多个文件的读写操作，一个文件一个文件读取写入那时间太久了，公司配备的单机，跑了半个多小时，阅读全文

posted @ 2016-01-29 14:04 晓O(∩_∩)O~ 阅读(4475) 评论(0) 推荐(1) 编辑

2015年11月14日

【翻译】Voidbox: Docker on YARN

摘要：原文链接：Voidbox – Docker on YARN 读了此文，收获良多，翻译之，方便以后查看~ 文章介绍了Hulu北京大数据团队开发的Docker On YARN实现：Voidbox，一种基于Docker，运行在YARN上的DAG计算框架，已在hulu多条生产线上使用，效果明显。--... 阅读全文

posted @ 2015-11-14 14:37 晓O(∩_∩)O~ 阅读(2345) 评论(0) 推荐(1) 编辑

2015年11月9日

使用subprocess.Poen注意事项

摘要：学习使用python已经有四个月了，subprocess这个执行linux中shell命令的函数已经用过无数次了，踩到的坑也有几个，写出来分享一下，欢迎大家拍砖头。1.shell命令中若有管道，一定要多次调用Poen，p1的输出当作p2的输入。例如：shell命令 hdfs dfs -cat t... 阅读全文

posted @ 2015-11-09 18:33 晓O(∩_∩)O~ 阅读(5010) 评论(0) 推荐(0) 编辑

2014年8月8日

数组的最大连续子序列

摘要：今天在网上看到的这道题目：一个有N个元素的整型数组arr，有正有负，数组中连续一个或多个元素组成一个子数组，这个数组当然有很多子数组，求子数组之和的最大值。例如：[0，-2，3，5，-1，2]应返回9，[-9，-2，-3，-5，-3]应返回-2。开始感觉貌似也没有那么难，就直接想循环遍历+动态规划的... 阅读全文

posted @ 2014-08-08 20:13 晓O(∩_∩)O~ 阅读(954) 评论(0) 推荐(0) 编辑

2014年8月4日

字符串匹配算法

摘要：今天一天鼓捣了两种字符串匹配的算法，KMP算法和BM算法，说实话，BM算法还是第一次听说，以前只知道BM算法的说，总之一句话，要学习的还是很多的，看了BM算法，只能感叹作者的高大上了。看了好几篇文章，终于算是把BM算法实现了，并且调试运行成功了，把这学习的经过记录下来，聊表纪念。 1 #inclu... 阅读全文

posted @ 2014-08-04 21:14 晓O(∩_∩)O~ 阅读(334) 评论(0) 推荐(0) 编辑

2014年7月31日

c++虚函数&重写

摘要：虚函数是C++中实现多态的一种方法，父类A的一个函数声明为虚函数，在子类B中覆盖定义之后，当在调用的时候使用A*a=new B(),此时调用对应的那个虚函数的名字，则会执行B中的函数。当父类中没有定义虚函数的实体时候，virtual void foo()=0；这个函数就是一个纯虚函数，对应的父类就是... 阅读全文

posted @ 2014-07-31 19:06 晓O(∩_∩)O~ 阅读(1971) 评论(0) 推荐(0) 编辑

2014年7月30日

Remove Duplicates from Sorted Array II

摘要： Remove Duplicates from Sorted Array IIFollow up for "Remove Duplicates":What if duplicates are allowed at mosttwice?For example,Given sorted array A =... 阅读全文

posted @ 2014-07-30 18:45 晓O(∩_∩)O~ 阅读(184) 评论(0) 推荐(0) 编辑

Linked List Cycle II

摘要：题目描述：Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra spac... 阅读全文

posted @ 2014-07-30 16:31 晓O(∩_∩)O~ 阅读(221) 评论(0) 推荐(0) 编辑

Maximal Rectangle&Largest Rectangle in Histogram

摘要：这两天在做leetcode的题目，最大矩形的题目以前遇到很多次了，一直都是用最笨的方法，扫描每个柱子，变换宽度，计算矩形面积，一直都以为就这样O(n2)的方法了，没有想到居然还有研究出了O(n)的算法，真是对GeeksForGeeks大神膜拜啊。首先是Largest Rectangle in His... 阅读全文

posted @ 2014-07-30 15:37 晓O(∩_∩)O~ 阅读(222) 评论(0) 推荐(0) 编辑

最长回文字串

摘要：研究了一下便于记忆的两种回文字串方法，代码如下：#include #include using namespace std;//最大回文字串，有如下方法://http://blog.csdn.net/linulysses/article/details/5634104//动态规划法/*xPy肯定不是... 阅读全文

posted @ 2014-07-30 15:17 晓O(∩_∩)O~ 阅读(243) 评论(0) 推荐(0) 编辑