Ryan Huber rphuber

rphuber / linear_search.go

Created April 14, 2024 02:09

	func linearSearch(slice []int, target int) (index, numTests int) {
	for idx, val := range slice {
	if val == target {
	return idx, idx + 1
	}
	}
	return -1, len(slice)
	}

rphuber / counting_sort.go

Created April 13, 2024 12:36

Implemtation of counting sort in go

	func countingSort(slice []Customer) []Customer {
	// slice `sortedSlice` is created to store the sorted values
	sortedSlice := make([]Customer, len(slice))
	// slice `countSlice` is created to store the count of each value (line 32).
	countSlice := make([]int, len(slice))

	// `countSlice` is populated by iterating over the input `slice` and incrementing the count of each `Customer`'s `numPurchases`
	for _, customer := range slice {
	countSlice[customer.numPurchases]++
	}

rphuber / quick_sort.go

Created April 12, 2024 03:35

	package main

	import (
	"fmt"
	"math/rand"
	)

	func main() {
	// Get the number of items and maximum item value.
	var numItems, max int

rphuber / bubble_sort.go

Created April 11, 2024 03:08

rphuber / n_queens.rs

Created August 31, 2023 14:12

	use std::time::Instant;

	// the board dimensions
	const NUM_ROWS: usize = 6;
	const NUM_COLS: usize = NUM_ROWS;

	fn main() {
	// create a new board with all entries set to UNVISITED
	let mut board = [[','; NUM_COLS]; NUM_ROWS];

rphuber / knights_tour.rs

Created August 24, 2023 14:00

	use std::time::Instant;

	// The board dimensions
	const NUM_ROWS: usize = 8;
	const NUM_COLS: usize = NUM_ROWS;
	const INUM_ROWS: isize = NUM_ROWS as isize;
	const INUM_COLS: isize = NUM_COLS as isize;

	// Whether we want an open or closed tour
	const REQUIRE_CLOSED_TOUR: bool = false;

rphuber / dynamic_fibonacci.rs

Created August 8, 2023 01:06

	use std::io;
	use std::io::Write;

	fn main() {
	// create a vector to hold the fibonacci values and prefill with 0, 1
	println!("Enter -1 to exit");
	let mut fill_on_the_fly = vec![0, 1];
	loop {
	let n = get_isize("Enter a number: ");
	if n == -1 {

rphuber / Fibonacci.rs

Created August 8, 2023 00:38

	use std::io;

	fn main() {
	println!("Enter -1 to exit");
	loop {
	let n = get_isize("Enter a number: ");
	if n == -1 {
	break;
	}
	println!("fibonacci of {} is {}", n, fibonacci(n));

rphuber / Factorial.rs

Created August 8, 2023 00:09

rphuber / countbits.go

Created May 28, 2021 13:58