Skip to content

Instantly share code, notes, and snippets.

View so77id's full-sized avatar
👶
Father in process

Miguel Rodriguez so77id

👶
Father in process
  • Microsoft
  • Santiago, Chile
View GitHub Profile
import java.util.*;
class Dijkstra {
private static int minDistance(int dist[], boolean visited[]) {
// Initialize min value
int min = Integer.MAX_VALUE, min_index = -1;
for (int v = 0; v < dist.length; v++)
// A Java program for Prim's Minimum Spanning Tree (MST) algorithm.
// The program is for adjacency matrix representation of the graph
import java.util.*;
import java.lang.*;
import java.io.*;
class Prim {
// A utility function to find the vertex with minimum key
import java.io.*;
import java.util.*;
public class CopiarPegarBorrarDeshacer {
static public int append(Stack<Character> stack, String buff) {
int count = 0;
for(char c:buff.toCharArray()){
stack.push(c);
count++;
}
import java.io.*;
import java.util.*;
public class Solution {
public static class Step {
public int x, y, dist;
public Step(int x, int y, int dist) {
this.x = x;
@so77id
so77id / Btree.java
Last active April 20, 2020 08:41
Generic Binary Tree
import java.util.Vector;
class Btree<T> {
private Node<T> root;
public Btree() {
this.root = null;
}
public Btree(Node<T> root) {
@so77id
so77id / VectorExample.java
Created April 17, 2020 22:24
VectorExample
import java.util.Scanner; // Import the Scanner class
import java.util.Vector; // import the ArrayList class
import java.util.Collections;
public class VectorExample {
public static class Pair {
private int first;
private int second;;
@so77id
so77id / StackExample.java
Created April 17, 2020 22:24
Stack example in java
import java.util.Scanner; // Import the Scanner class
import java.util.Stack;
public class StackExample {
public static void main(String[] args){
int n;
String buff;
Scanner scanner = new Scanner(System.in); // Create a Scanner object
Stack<String> stack = new Stack<String>();
@so77id
so77id / HeapExample.java
Created April 17, 2020 22:23
Heap example
import java.util.Scanner; // Import the Scanner class
import java.util.Comparator;
public class HeapExample {
public static class Heap<Key> {
private Key[] data;
private int n;
private int size;
private Comparator cmp;
@so77id
so77id / Main.java
Created March 31, 2020 06:05
Example of queue implemented over linked list in java
import java.util.Scanner; // Import the Scanner class
public class Main {
public static void main(String[] args){
int n, buff;
Node tmp;
Scanner scanner = new Scanner(System.in); // Create a Scanner object
Queue myQueue = new Queue();
@so77id
so77id / Main.java
Created March 31, 2020 06:04
Example of stacks implemented over linked list in java
import java.util.Scanner; // Import the Scanner class
public class Main {
public static void main(String[] args){
int n, buff;
Node tmp;
Scanner scanner = new Scanner(System.in); // Create a Scanner object
Stack myStack = new Stack();