Skip to content

Instantly share code, notes, and snippets.

@aaronjwood
aaronjwood / ArithmeticLexer.java
Last active April 1, 2021 04:15
Lexical analyzer for Java arithmetic
import java.util.LinkedList;
/**
* Lexical analyzer for Java arithmetic expressions
*/
public class ArithmeticLexer {
/**
* Types for this lexical analyzer to analyze
*/
@aaronjwood
aaronjwood / bst.go
Last active November 24, 2019 13:33
Binary search tree implementation in Go
package main
import (
"fmt"
"math/rand"
"time"
)
type Node struct {
value int
@aaronjwood
aaronjwood / bst.py
Created November 15, 2015 02:37
Binary search tree implementation in Python
import time
import random
class Node:
def __init__(self, value, left, right):
self.value = value
self.left = left
self.right = right
@aaronjwood
aaronjwood / bst.c
Created November 15, 2015 06:04
Binary search tree implementation in C
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <time.h>
typedef struct node Node;
struct node {
int value;
Node *left;
@aaronjwood
aaronjwood / BinarySearchTree.java
Created November 15, 2015 17:52
Binary search tree implementation in Java
import java.util.Random;
class Node {
public int value;
public Node left;
public Node right;
}
class Tree {
@aaronjwood
aaronjwood / bst.js
Created November 15, 2015 18:21
Binary search tree implementation in JavaScript
var Node = function (value, left, right) {
this.value = value;
this.left = left;
this.right = right;
};
function insert(root, v) {
if (root == null) {
root = new Node(v, null, null);
}
@aaronjwood
aaronjwood / BinarySearchTree.cs
Created February 15, 2016 05:57
Binary search tree implementation in C#
using System;
using System.Diagnostics;
namespace BinarySearchTree
{
class Node
{
public int value;
public Node left;
public Node right;
@aaronjwood
aaronjwood / swap.go
Created November 2, 2016 03:42
Comparing variable swap with XOR and with temporary variable.
package main
func Swap(a, b int) int {
a = a ^ b
b = b ^ a
a = a ^ b
return a
}
@aaronjwood
aaronjwood / overflow.c
Last active January 8, 2017 21:50
Stack buffer overflow
#include <stdio.h>
#include <string.h>
int main(int argc, char **argv) {
char buff[15];
int auth = 0;
printf("\nEnter password: ");
gets(buff);
@aaronjwood
aaronjwood / fib.go
Created February 12, 2017 05:46
Fibonacci sequence
package main
import (
"flag"
"fmt"
)
// Time: O(2^n)
// Space: O(n)
func FibRecursive(n uint64) uint64 {