Skip to content

Instantly share code, notes, and snippets.

@luccasiau
luccasiau / MedianStream_solution.cc
Created August 18, 2020 03:23
MedianStream; Part 2
class MedianStream {
public:
// Constructor
MedianStream() {
numValues = 0;
}
// Adds integer value to the stream
void addNumber(int x) {
numValues++;
@luccasiau
luccasiau / MedianStream_LazyBruteForce.cc
Last active August 18, 2020 01:32
MedianStream; Part 1
class MedianStream {
public:
// Constructor
MedianStream() {
numValues = 0;
}
// Adds integer value to the stream
void addNumber(int x) {
numValues++;
@luccasiau
luccasiau / MedianStream.cc
Created August 18, 2020 01:05
MedianStream; Part 0
class MedianStream {
public:
// Constructor
MedianStream();
// Adds integer value to the stream
void addNumber(int x);
// Returns median of all numbers seen so far
double getMedian();
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXL 10010
#define MAXN 110
typedef struct{
int x;
int y;
//
// filho_de_malter.cpp
//
// Created by Lucca Siaudzionis on 07/08/15.
//
// Filho de Malter - Noic
#include <cstdio>
#include <vector>
using namespace std;
//
// estrela.cpp
// programas2
//
// Created by Lucca Siaudzionis on 18/03/13.
// Copyright (c) 2013 Luccasiau. All rights reserved.
//
#include <cstdio>
#include <vector>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
struct t_edge{
int x;
int y;
int c;
//
// halloween.cpp
//
// Created by Lucca Siaudzionis on 03/03/15.
//
// URI 1656 - Doces do Dia das Bruxas
#include <cstdio>
//------------------
//
// halloween.cpp
//
// Created by Lucca Siaudzionis on 03/03/15.
//
// URI 1656 - Doces do Dia das Bruxas
#include <cstdio>
//------------------
//
// reino_de_succa.cpp
//
// Created by Lucca Siaudzionis on 08/06/15.
//
// Reino de Succa - Noic
#include <cstdio>
#include <algorithm>
using namespace std;