原创 Longest Common Substring

Longest Common Substring (not subsequence, for the subsequence solution, please find answers in the book <<INTRODUCTIO

原创 Code analysis of Hadoop v0.1.0 (1) Setting up the environment

This document is to analyze the code in Hadoop v0.1.0, which is the first version of Hadoop with around 22000 code line

原创 Setting static library in Eclipse C++ in Linux

1. Build static library project from Eclipse. 2. Create header (hello.h) and source (hello.cc) file. Build them to cr

原创 C++四種強制類型轉換運算符

C++有四種強制類型轉換符,分別是dynamic_cast,const_cast,static_cast,reinterpret_cast。 其中dynamic_cast與運行時類型轉換密切相關,在這裏我們先介紹dynamic_cas

原创 Longest Palindromic Subsequence

Longest Palindromic Subsequence (not substring, for the substring solution, please find answers in my GitHub) is to fi

原创 Difference between time_t and clock_t

The example: #include <iostream> using namespace std; int main() { time_t time_start, time_end; time(&time_start);

原创 Manacher's algorithm for finding longest palindromic substring

Given a string S, find the longest palindromic substring in S. An O(N) Solution (Manacher’s Algorithm): First, we tra

原创 Classifying the SQL-on-Hadoop Solutions

Classifying the SQL-on-Hadoop Solutions Posted on October 2, 2013 at 10:00 am. Written by Daniel Abadi Almost a yea

原创 Why Database-to-Hadoop Connectors are Fundamentally Flawed and Entirely Unnecessary

Why Database-to-Hadoop Connectors are Fundamentally Flawed and Entirely Unnecessary Posted on July 24, 2012 at 10:53 p

原创 C++11 Concurrency Tutorial – Part 4: Atomic Types

In the previous article, we saw advanced techniques about mutexes. In this post, we will continue to work on mutexes w

原创 All SQL-on-Hadoop Solutions are missing the point of Hadoop

All SQL-on-Hadoop Solutions are missing the point of Hadoop Posted on October 28, 2013 at 2:52 pm. Written by Daniel

原创 Static member functions in C++

In the previous lesson on static member variables, you learned that classes can have member variables that are shared

原创 Counting Inversion Pairs in an Array

Given an array, for example, 2 4 6 1 3 5, an inversion pair is the pair whose first value is larger than its second val

原创 Classifying Today’s “Big Data Innovators”

Classifying Today’s “Big Data Innovators” Posted on December 21, 2012 at 9:57 am. Written by Daniel Abadi Last week

原创 C++11 range-based for loops

In the first article introducing C++11 I mentioned that C++11 will bring some nice usability improvements to the lang