Skip to content

Instantly share code, notes, and snippets.

@yssharma
yssharma / AutoIncrUdf.java
Last active June 22, 2018 07:36
Hive Auto increment UDF
package com.confusedcoders.hive.udf;
import org.apache.hadoop.hive.ql.exec.UDF;
public class AutoIncrUdf extends UDF{
int lastValue;
public int evaluate() {
@yssharma
yssharma / HiveJDBC.java
Created December 24, 2012 11:26
Sample Hive JDBC
import java.sql.SQLException;
import java.sql.Connection;
import java.sql.ResultSet;
import java.sql.Statement;
import java.sql.DriverManager;
public class HiveJDBC {
private static String driverName = "org.apache.hadoop.hive.jdbc.HiveDriver";
/**
package cascading.cascading;
import java.util.Properties;
import cascading.flow.Flow;
import cascading.flow.hadoop.HadoopFlowConnector;
import cascading.operation.aggregator.Count;
import cascading.operation.regex.RegexSplitGenerator;
import cascading.pipe.Each;
import cascading.pipe.Every;
import cascading.pipe.GroupBy;
@yssharma
yssharma / LexicographicPermutation .java
Created November 29, 2012 12:53
A Util class for Lexicographically sorted permutations of number/string : Get N-th element of the result or next element for a given element without calculating all the permutations
package permute;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class LexicographicPermutation {
@yssharma
yssharma / RotatedArray.java
Created November 28, 2012 16:48
Find minimim element in rotated sorted array - Modified binary search
package search;
public class RotatedArray {
static int arr[] ={7,8,9,10,11,13,24,1,2,3,4,5,6};
public static int search(int low, int high){
if(low>high)
return -1;
@yssharma
yssharma / StringSimilarity.java
Created November 16, 2012 10:24
Sum of LCP's of String with all its suffixes - The Z-Algorithm (linear time)
package strings;
import java.util.Scanner;
public class StringSimilarity {
public static void solution1(){
Scanner sc = new Scanner(System.in);
@yssharma
yssharma / StringSimilarity.java
Created November 16, 2012 07:06
Sum of LCP's of string with each of its suffix - InArray Linear Approach
package strings;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class StringSimilarity {
@yssharma
yssharma / Trie.java
Created November 16, 2012 05:16
Silly Trie for Longest common prefix - Lcp
package trie;
class Node{
boolean isLeaf; /** isLeaf: Not needed for the code, for future something something **/
Node[] edges = new Node[26];
}
public class Trie{
Node root = new Node();
@yssharma
yssharma / Solution.java
Created November 15, 2012 16:22
SubString using suffix array logic
/*********************************************
My TestCases:
2
aab
aac
3
3
7
@yssharma
yssharma / Queue.java
Created November 6, 2012 07:46
A Queue data structure implementation in java - Uses Object chaining (Confused Coders)
class Item{
Integer data;
Item next;
public Item(){}
public Item(Integer data){