Array Circular Shift
The problem is to rotate elements in an array in a circular way. For example, shifting the array {38, 27, 43, 3, 9, 82, 10} 3 positions to the left produces {3, 9, 82, 10, 38, 27, 43} Using a …
Author: theoryapp
Parse JSON in Java
JSON stands for JavaScript Object Notation, and it is based on a subset of JavaScript. As a data-exchange format, it is widely used in web programming. Here we show how to parse JSON data in Java using the org.json library. …
Hastad Dictator Test for Boolean Functions
A function \(f\colon \{0,1\}^n\to \{0,1\}\) is a dictator function if there exists \(i\in [n]\) such that \(f(x) = x_i\). That is, the function is completely determined by its \(i\)-th input. A function \(f\colon \{0,1\}^n\to \{ \pm 1\}\) is a dictator …
Read from URL in Java
Read Text Contents from a URL The class java.net.URL represents a URL (Uniform Resource Locator), a pointer to a “resource” on the Internet. For example, the following is a URL: http://www.example.com/index.html “http” stands for HyperText Transfer Protocol “www.example.com” is the …