原创 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