Skip to content

Instantly share code, notes, and snippets.

View sergiosvieira's full-sized avatar

Sérgio Vieira sergiosvieira

  • Fortaleza
View GitHub Profile
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
dnf reinstall --allowerasing --skip-broken glib2-2.64.3-2.fc32.x86_64
docker-compose down
docker rm -fv $(docker ps -aq)
sudo lsof -i -P -n | grep 5432