Skip to content

Instantly share code, notes, and snippets.

def pascalsTriangle(n)
return [] if n < 0
return [1] if n == 0
ret = Array.new(n, []).map.each_with_index {|a, i| a = Array.new(i+1,1)}
(1..n-1).each do |y|
(0..y).each do |x|
idy1 = y - 1
idx1 = x - 1
@phyous
phyous / CalculateWater.java
Last active August 29, 2015 14:00
CalculateWater
/**
* Trapping Water
*
* A one-dimensional container is specified by an array of
* n nonnegative integers, specifying the eight of each
* unit-width rectangle. Design an algorithm for computing
* the capacity of the container.
*
* Ex: (X = Occupied, ▤ = Water)
*
public static boolean oneEditAppart(String a, String b) {
int edits = 0;
if (a == null || b == null || Math.abs(a.length() - b.length()) > 1) { // Strings more than 1 in size difference
return false;
} else if (a.length() == b.length()) { // Strings same size, check for 0 or >1 replacements
for (int i = 0; i < a.length(); i++) {
if (a.charAt(i) != b.charAt(i)) {
if (++edits > 1) return false;
}
}
@phyous
phyous / Trie.java
Created June 7, 2014 19:22
Having fun with Tries
package com.other.rand;
import java.util.ArrayList;
import java.util.List;
/*
Let's create a trie data structure and run some tests on it
Documentation:
- http://en.wikipedia.org/wiki/TrieTest
- http://www.geeksforgeeks.org/trie-insert-and-search/
import android.app.Activity;
import android.os.Bundle;
import android.util.Log;
import android.view.Menu;
import android.view.MenuItem;
public class MyActivity extends Activity {
@Override
<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:orientation="vertical"
android:layout_width="match_parent"
android:layout_height="match_parent"
android:background="@color/orange_hn"
>
<TextView
@phyous
phyous / CountSubs.java
Created October 5, 2012 16:11
Algorithm to find # of occurrences of a substring in a given input string
/* Problem: Find # of occurrences of a substring in a given input string
Example Output:
Test string: abcdabceabcfabcabcd
Substring count for abc:5
Substring count for abcd:2
*/
public class CountSubs {
public static void main(String[] args) {
String testString = "abcdabceabcfabcabcd";
@phyous
phyous / notifications.sh
Created December 15, 2012 08:54
A bash function that uses the pushover api(https://pushover.net/) to send push notifications to your phone.
############################
# Push notifications script
############################
read -d '' String <<"EOF"
require "net/https"
require "socket"
url = URI.parse("https://api.pushover.net/1/messages.json")
req = Net::HTTP::Post.new(url.path)
@phyous
phyous / interfaces
Created December 16, 2012 00:42
proper config for raspberry pi File: /etc/network/interfaces
auto lo
iface lo inet loopback
iface eth0 inet dhcp
auto wlan0
allow-hotplug wlan0
iface wlan0 inet manual
wpa-roam /etc/wpa_supplicant/wpa_supplicant.conf
iface default inet dhcp
@phyous
phyous / entities_api.json
Last active December 10, 2015 21:58
entities api
{
"id":"Barack Obama\tPERSON",
"description":"Barack Obama",
"image":null,
"type":"entity",
"children":[
{
"relationshipName":"tweetedBy",
"values":[
{