basavesh

package edu.cmu.cs771.hw1;

/**
 * This class implements a doubly linked list of characters in Java. 
 * The instance variables head and tail are initially null. 
 * As elements are added head points to the first element on the list and tail points to the last element. Each node on the list is of type DoubleNode. 
 * Each DoubleNode holds a pointer to the previous node and a pointer to the next node in the list. 
 * @author songluo
 *
 */

basavesh

package edu.cmu.cs771.hw1;

/**
 * The class DoubleNode holds two pointers and a character. It is used to represent a single node on a double linked list. 
 * @author songluo
 *
 */
public class DoubleNode {
        private DoubleNode prev;
        private DoubleNode next;

basavesh

import random
import math
import copy

def euclid(a,b):
    '''returns the Greatest Common Divisor of a and b'''
    a = abs(a)
    b = abs(b)