Skip to main content

All Questions

Tagged with or
0 votes
1 answer
15 views

Three non-negative integer coding techniques in Java

Intro In this post, I will present three (3) non-negative integer encoding techniques: Elias gamma coding, Elias delta coding, Golomb-Rice coding, Code ...
coderodde's user avatar
  • 32k
3 votes
2 answers
230 views

A simple method for compressing white space in text (Java) - Take II

Intro In this post, I will elaborate on A simple method for compressing white space in text (Java). Here, I have incorporated some advice offered by Chris. Also, this version preserves a single new ...
coderodde's user avatar
  • 32k
2 votes
2 answers
210 views

Benchmarking in Java some super linearithmic sorting algorithms

Intro A sort is called super linearithmic if its running time is \$\omega(N \log N)\$. For example, \$f(N) = \omega(g(N))\$ means that \$f(N)\$ grows "faster" than \$g(N)\$. In this post, I ...
coderodde's user avatar
  • 32k
4 votes
1 answer
480 views

A simple method for compressing white space in text (Java)

(The story continues in A simple method for compressing white space in text (Java) - Take II.) Intro Now I have that text space compressor. For example, ...
coderodde's user avatar
  • 32k
-4 votes
1 answer
60 views

Object oriented programming deque implementation (after second thought)

The java.util.Deque implementation from Object oriented programming deque implementation that consists of three elements linked arrays, each array holding reference ...
user avatar
2 votes
1 answer
120 views

ShannonFanoEncoder.java - computing prefix codes in Java

Intro This time, I have implemented the Shannon-Fano coding. Code io.github.coderodde.compression.ShannonFanoEncoder.java ...
coderodde's user avatar
  • 32k
-2 votes
0 answers
34 views

P3D + Processing - Java Support [closed]

Using P3D + Processing, to achieve random arrangement of boxes as attached below 00:31 https://vimeo.com/143076578?fl=pl&fe=vl Colour/hatching not important, will be completed in post if requires ...
The Vision Tunnel's user avatar
0 votes
0 answers
61 views

Jump point search in Java for faster pathfinding in grid mazes

(Refer to the entire repository in GitHub.) How it looks like Intro This time, I present my take on Jump point search that I translated from Javascript (PathFinding.js/src/finders/JumpPointFinderBase....
coderodde's user avatar
  • 32k
-2 votes
0 answers
70 views

Object oriented programming deque implementation [closed]

Implementation of java.util.Deque interface according to object oriented programming principles - abstraction, encapsulation, inheritance , polymorphism - suitable ...
user avatar
4 votes
1 answer
88 views

Dijkstra's algorithm for non-uniform undirected hypergraphs: Take II - bidirectional Dijkstra's algorithm with excellent performance

Intro (See the full repository here.) A non-uniform undirected hypergraph is a generalization of an undirected graph. It is defined as \$H = (X, E)\$, where \$X\$ is the set of vertices and \$E \...
coderodde's user avatar
  • 32k
4 votes
1 answer
178 views

API having flow - normal flow along with background poller(it also involves events which is not shown here)

We have an API in which we call external service with a tracking id.This first part of the API workflow makes an entry to the DB as SUBMITTED after the call to first external API say /E1 finishes and ...
yoda's user avatar
  • 277
-5 votes
0 answers
142 views

Deque implementation around strategy design pattern (second thought)

On a second thought, the Deque implementation around strategy design pattern changed with a new implementation of retainAll method according to the solution from ...
user avatar
0 votes
1 answer
73 views

Computing loan cuts leading to a global zero equity in a financial graph (Java)

Intro I won't specify the problem here, but instead, provide the link to the blog post discussing the problem and the full implementation. Code ...
coderodde's user avatar
  • 32k
4 votes
2 answers
137 views

Dijkstra's algorithm for non-uniform undirected hypergraphs

Intro (Repo here.) A non-uniform undirected hypergraph is a generalization of an undirected graph. It is defined as \$H = (X, E)\$, where \$X\$ is the set of vertices and \$E \subseteq \mathcal{P}(X)\$...
coderodde's user avatar
  • 32k
-4 votes
1 answer
105 views

Deque implementation around strategy design pattern

Implementation of java.util.Deque interface based on string of POJOs, that is plain old java object, encapsulating a field for holding reference to each object ...
user avatar

15 30 50 per page
1
2 3 4 5
727