Skip to content

Instantly share code, notes, and snippets.

View darrenfu's full-sized avatar
🏠
Working from home

Darren Fu darrenfu

🏠
Working from home
16 followers · 74 following
View GitHub Profile
@darrenfu
darrenfu / makeRandom.java
Created November 5, 2012 09:58
To random every word by the first and last character in one sentence.
private static int[] BASE_CHARS;
static {
BASE_CHARS = new int[26];
int a_idx = (int)'a';
for (int i=0; i<26; i++) {
BASE_CHARS[i] = a_idx + i;
}
}
@darrenfu
darrenfu / randomNumGen.js
Created August 21, 2014 02:55
To generate a four digit number that doesn't repeat in each digit.
var nums = new Array();
for (var i=0;i<10;i++){
nums.push(i);
}
var outputs = [0,0,0,0];
for (var j=0;j<4;j++){
var idx = (Math.random() * nums.length) | 0;
outputs[j] = nums[idx];
nums.splice(idx,1);
}
@darrenfu
darrenfu / mergeSort.java
Last active August 29, 2015 14:07
void merge(int[] arr, int start, int mid, int end, int[] tmp) {
int i = 0;
int j = 0;
int k = 0;
while (i <= mid && j <= end) {
if (arr[i] < arr[j]) {
tmp[k++] = arr[i++];
} else {
tmp[k++] = arr[j++];
}
@darrenfu
darrenfu / heapSort.java
Created October 21, 2014 07:48
// insert
void minHeapUp(int[] arr, int i) {
int j = (i - 1) / 2; // parent index
int tmp = arr[i];
while (j >= 0 && i != 0) {
if (arr[j] <= arr[i]) {
break;
}
arr[i] = arr[j];
i = j;
@darrenfu
darrenfu / install-parallel-centos-6.sh
Created February 17, 2016 05:54 — forked from bzz/install-parallel-centos-6.sh
Install GNU Parallel on CentOS 6
#!/bin/bash
# Install parallel on CentOS 6.
# Assumes you are root. Prefix w/ sudo if not.
cd /etc/yum.repos.d/
#wget http://download.opensuse.org/repositories/home:tange/CentOS_CentOS-5/home:tange.repo
wget http://download.opensuse.org/repositories/home:/tange/CentOS_CentOS-6/home:tange.repo
yum install parallel
@darrenfu
darrenfu / KafkaFeed.scala
Last active June 26, 2016 01:55 — forked from stefanobaghino/KafkaFeed.scala
Pipe a Kafka consumer to a WebSocket on Play! Framework.
package controllers
import java.util.Properties
import com.typesafe.config.ConfigFactory
import kafka.consumer.{Consumer, ConsumerConfig, ConsumerConnector, Whitelist}
import kafka.serializer.StringDecoder
import play.api.libs.iteratee.{Enumerator, Iteratee}
import play.api.mvc.{Controller, WebSocket}
@darrenfu
darrenfu / SocketConnection.as
Last active July 19, 2016 14:23
To resolve packet fragmentation and reassembly
package {
import flash.errors.IOError;
import flash.events.ErrorEvent;
import flash.events.Event;
import flash.events.IOErrorEvent;
import flash.events.ProgressEvent;
import flash.events.SecurityErrorEvent;
import flash.net.Socket;
import flash.system.Security;
@darrenfu
darrenfu / codility_MissingInteger.java
Created August 21, 2016 08:36
Find the minimal positive integer not occurring in a given sequence.
// you can also use imports, for example:
import java.util.*;
class Solution {
public int solution(int[] A) {
// search for max integer
int max = 0;
for (int a : A) {
// skip negative integers
if (a <= 0) { continue; }
@darrenfu
darrenfu / codility_CountDiv.java
Created August 21, 2016 08:59
Compute number of integers divisible by k in range [a..b].
class Solution {
public int solution(int A, int B, int K) {
return B == 0 ? 1 : (B / K - (A == 0 ? -1 : (A-1) / K ));
}
}
@darrenfu
darrenfu / hive-bucket-table-join.sql
Created August 25, 2016 06:22
set mapred.job.queue.name=hddq-commrce-mktmisc;
set hive.auto.convert.sortmerge.join=true;
set hive.optimize.bucketmapjoin=true;
set hive.optimize.bucketmapjoin.sortedmerge=true;
set hive.auto.convert.sortmerge.join.noconditionaltask=true;
set hive.enforce.bucketing=true;
set hive.enforce.sorting=true;
drop table IF EXISTS pla_bucket_superset;