Skip to content

Instantly share code, notes, and snippets.

View charlesreid1's full-sized avatar

Chaz Reid charlesreid1

View GitHub Profile
import java.io.*;
import java.util.*;
public class MagicReader {
public static void main(String[] args) {
String filename = magicsquare.txt;
Scanner s = new Scanner(new File(filename));
int lines = 1;
while(s.hasNextLine()) {
s.nextLine();
import java.util.*;
public class Timing {
public static void main(String[] args) {
System.out.println("============================================");
System.out.println(" Lists vs. Sets ");
System.out.println("============================================");
int n = 1000;
@charlesreid1
charlesreid1 / CaesarSolution.java
Last active January 31, 2017 18:09
Caesar Cipher Solution - CSC 142
public class CaesarSolution {
public static String caesarShift(String message, int key, boolean doEncryption) {
message = message.toUpperCase();
message = message.replace(" ","");
// This is the variable storing the encrypted/decrypted message
String message2 = "";
import java.util.*;
public class ArraysInPlace {
public static void main(String[] args) {
int x = 5;
System.out.println(x);
proofThatWeCopy(x);
System.out.println(x);
import java.util.*;
// This class implements the Fisher-Yates Shuffle Algorithm.
//
// Author: Charles Reid
// Class: CSC 142
// Date: March 2017
public class FisherYates {
public static void main(String[] args) {
import java.util.LinkedList;
public class ListTiming {
public static void main(String[] args) {
long startTime, endTime, diff;
// Time our list object
startTime = System.nanoTime();
testMyList();
@charlesreid1
charlesreid1 / TSP.java
Last active March 28, 2017 00:26
Traveling Salesperson Problem with Guava. Implements a recursive backtracking solution to solve the TSP using a Guava Network (Graph). git.charlesreid1.com/charlesreid1/tsp
import java.util.Random;
import java.util.Set;
import java.util.Map;
import java.util.TreeMap;
import java.util.List;
import java.util.LinkedList;
import java.util.Arrays;
import com.google.common.graph.Network;
import com.google.common.graph.NetworkBuilder;
import com.google.common.graph.ImmutableNetwork;
@charlesreid1
charlesreid1 / NQueens.java
Last active October 1, 2021 22:50
Solving the N queens problem using Java. Implementing a verb-based approach utilizing fast built-in data structures.
import java.util.LinkedList;
import java.util.Arrays;
public class NQueens {
public static final int SIZE = 11;
///////////////////////////////////////////////////
// main
//
@charlesreid1
charlesreid1 / nqueens.pl
Last active March 20, 2017 08:42
Solving the N queens problem using Perl. Implementing a verb-based approach.
#!/usr/local/bin/perl
use Time::HiRes qw(time);
use strict;
use warnings;
my $start = time;
######################################
########## N Queens Puzzle ###########
#
#
# Look ma, no modules!
# bottlenecks around 12, when the problem size starts to mushroom
board_size = 11
solutions = []
queens = []
occupied = board_size*[0,]