Skip to content

Instantly share code, notes, and snippets.

View coderodde's full-sized avatar

Rodion Efremov coderodde

55 followers · 27 following
View GitHub Profile
@coderodde
coderodde / CRStack.py
Last active March 4, 2026 05:02
from collections import defaultdict
from typing import DefaultDict, Generic, Iterator, Optional, TypeVar
T = TypeVar("T")
class Node(Generic[T]):
__slots__ = ("data", "bottom")
def __init__(self, value : T, bottom: Optional["Node[T]"] = None) -> None:
@coderodde
coderodde / Fraction.java
Last active February 18, 2026 13:12
Ohejlma Todennököisyyslaskenta I 2026 kurssia varten: viikko 5 tehtävä 5.
package viikko5;
import java.util.Objects;
public final class Fraction implements Comparable<Fraction> {
public static final Fraction ZERO = new Fraction(0);
private final long numerator;
private final long denominator;
@coderodde
coderodde / Tehtavat4.java
Last active February 7, 2026 10:02
Todennakoisyyslaskenta I viikko 4 tehtava 1 koodi
package viikko4;
// https://github.com/coderodde/DiscreteRandomVariables.java
import io.github.coderodde.prob.randomvariables.support.BinomialDistribution;
import io.github.coderodde.prob.randomvariables.support.PoissonDistribution;
import java.math.BigDecimal;
import java.math.RoundingMode;
public class Tehtavat4 {
@coderodde
coderodde / main.py
Last active January 7, 2026 10:17
Artur's mode I
# ETC (Critter & Guitari) mode - Python 2.7
import os
import glob
import math
import pygame
i = 0
images = []
@coderodde
coderodde / CodeWord.java
Created December 16, 2025 17:45
Comparing gamma-encoding against GR_2.
package io.github.coderodde.encoding;
import java.util.BitSet;
/**
* This class implements a <b>binary</b> code word in data compression
* scenarios.
*
* @author Rodion "rodde" Efremov
* @version 1.0.0 (Oct 28, 2025)
@coderodde
coderodde / CodeWord.java
Last active November 13, 2025 08:53
The Huffman encoder in Java.
package io.github.coderodde.compression;
import java.util.BitSet;
/**
* This class implements a <b>binary</b> code word in data compression
* scenarios.
*
* @author Rodion "rodde" Efremov
* @version 1.0.0 (Oct 28, 2025)
@coderodde
coderodde / CodeWord.java
Last active October 28, 2025 12:25
Data Compression Techniques 2025 - Week 1 Task 6 (Shannon-Fano coding)
package io.github.coderodde.compression;
import java.util.BitSet;
/**
* This class implements a <b>binary</b> code word in data compression
* scenarios.
*
* @author Rodion "rodde" Efremov
* @version 1.0.0 (Oct 28, 2025)
@coderodde
coderodde / main.c
Created October 12, 2025 15:13
Splitting a linked list into odd and even sublists.
#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
typedef struct list_node_t {
int datum;
struct list_node_t* next;
} list_node_t;
typedef struct list_t {
@coderodde
coderodde / index.html
Last active September 20, 2025 07:02
Generating string permutations in Javascript.
<!DOCTYPE html>
<html>
<head>
<title>Letter permutations</title>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
</head>
<body>
<script>
const str = "ABCDEFGH";
@coderodde
coderodde / RotationalEnergies.java
Created July 14, 2025 09:27
A Java program generating the a_n values for rotational energies.
package io.github.coderodde.physics.mechanics.rotation;
import java.math.BigInteger;
/**
* This class computes some rotational energies of {@code n}-dimensional, solid,
* equidense balls.
*
* @version 1.1.0 (Jul 14, 2025)
* @since 1.0.0 (Jul 13, 2025)