Skip to content

Instantly share code, notes, and snippets.

View sergiosvieira's full-sized avatar

Sérgio Vieira sergiosvieira

  • Fortaleza
View GitHub Profile
@sergiosvieira
sergiosvieira / prime.cpp
Created September 2, 2020 09:50
Fast Prime Number
#include <iostream>
/*
* function is_prime(n)
if n ≤ 3 then
return n > 1
else if n mod 2 = 0 or n mod 3 = 0
return false
@sergiosvieira
sergiosvieira / fib.cpp
Last active September 2, 2020 09:49
Fast Fibonacci
#include <iostream>
#include <iomanip>
#include <cmath>
int main() {
int input = 0;
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
if (std::cin >> input) {
double sqrt5 = std::sqrt(5);
unsigned int gcd(unsigned int u, unsigned int v)
{
// simple cases (termination)
if (u == v)
return u;
if (u == 0)
return v;
if (v == 0)
@sergiosvieira
sergiosvieira / heap.cpp
Created September 2, 2020 02:02
minHeap and maxHeap
#include <iostream>
#include <queue>
#include <iomanip>
using std::cin, std::cout;
using Left = std::priority_queue<double>;
using Right = std::priority_queue<double, std::vector<double>, std::greater<double>>;
int main() {
double value = 0;
@sergiosvieira
sergiosvieira / main.cpp
Last active September 1, 2020 12:03
Common Main.cpp
#include <iostream>
#include <iomanip>
#include <vector>
#include <unordered_map>
#include <functional>
#include <algorithm>
#include <numeric>
#include <limits>
#include <queue>
#include <memory>
@sergiosvieira
sergiosvieira / str.md
Last active September 2, 2020 11:17
STL Complexity

vector/string

insert

  • push_back: O(1)
  • emplace_back: O(n)

acess: O(1)

erase

  • back: O(1)
  • other: O(n)

find

  • sorted: O(log n)
@sergiosvieira
sergiosvieira / dijkstra.cpp
Last active September 1, 2020 11:41
Disjkstra
#include <iostream>
#include <list>
#include <queue>
#include <memory>
#include <limits>
#include <vector>
#include <unordered_map>
#include <functional>
#include <locale>
#include <list>
@sergiosvieira
sergiosvieira / gist:590a35188edbe5853ae1a237e4c95a7c
Last active August 19, 2020 15:59
Remove all docker containers
for d in $(docker ps -a | grep "[0-9a-z]" | cut -f1 -d" "); do docker rm $d; done
grubby --update-kernel=ALL --args="systemd.unified_cgroup_hierarchy=0"
docker inspect -f '{{range .NetworkSettings.Networks}}{{.IPAddress}}{{end}}' 38de87a6cc92
for i in $(ls *.mp4); do filename=$(basename -- "$i"); ext="${filename##*.}"; name="${filename%.*}"; ffmpeg -i $i -vcodec libx265 -crf 28 "${name}_.${ext}"; done