gene-ressler

gene-ressler / dlss.c

Last active April 27, 2023 03:14

A classical Dancing Links solver with Sudoku and N Queens setups

	/* A classical Dancing Links solver with Sudoku and N Queens setups. */
	#include <stdio.h>
	#include <stdlib.h>
	#include <string.h>
	#include <setjmp.h>

	// Dancing links Algorithm X exactly from Knuth's paper.

	typedef struct data {
	struct data l, r, u, d;

gene-ressler / diagwalk.c

Last active December 11, 2017 02:27

Diagonal array walker

	#include <stdlib.h>

	int* getDiagonalOrder(int** matrix, int m, int n) {
	int r = malloc(m n * sizeof(int));
	int dir = 1, i = 0, j = 0;
	for (int k = 0; k < m * n; ++k) {
	r[k] = matrix[i][j];
	if (dir > 0) {
	if (j == n - 1) {
	dir = -1;

gene-ressler / isqrt.c

Last active May 1, 2017 04:52

Integer square root with shift and add

gene-ressler / life.java

Last active November 26, 2021 00:13

Simple Life in Java Swing

	package life;

	import java.awt.BorderLayout;
	import java.awt.Color;
	import java.awt.Dimension;
	import java.awt.Graphics;
	import java.awt.event.ActionEvent;
	import java.awt.event.ActionListener;
	import java.util.Random;
	import java.util.Timer;

gene-ressler / levenshtein.java

Last active January 4, 2016 13:29

Levenshtein distance algorithm implemented in Java with some attention to minimizing storage.

	package levenshtein;

	public class Levenshtein {

	// Levenshtein distance using O(min \|a\|, \|b\|) space.
	static int distance(String a, String b) {
	// Use minimum buffer size.
	if (a.length() < b.length())
	return distance(b, a);
	a = a.toLowerCase();

gene-ressler / game.htm

Last active January 2, 2016 11:19

My first HTML 5 graphics program.

	<html><head>
	<script>

	function run(elt) { (function(ctx) {

	var render = {

	clear: function() {
	ctx.fillStyle = 'white'
	ctx.clearRect(0, 0, elt.width, elt.height)

gene-ressler / compiler.java

Last active June 11, 2023 03:19

An experiment in the workings of DAGs for common subexpression elimination.

	/**
	* An experiment in how DAGs work for common subexpression elimination.
	*/
	package compiler;

	import java.io.BufferedReader;
	import java.io.FileNotFoundException;
	import java.io.FileReader;
	import java.io.IOException;
	import java.io.Reader;