Estrutura Básica: struct ListNode { int val; ListNode* next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), next(nullptr) {} }; Visualizando...

Trie Estrutura de dados Prefix Tree Cada aresta representa um símbolo do alfabeto Cada nó representa uma palavra, que corresponde a todas as arestas no caminho da raiz até o nó Lista de palavras: t

{%hackmd theme-dark %} C #define pb push_back; #define all(x) x.begin(), x.end() bool prime[N] = {true}; void Sieve(int n){

{%hackmd theme-dark %} Estruturas de dados Estrutura de dados é o ramo da computação que estuda os diversos mecanismos de organização de dados para atender aos diferentes requisitos de processamento. Exemplos: Pilha, Fila, Lista encadeada, Árvores binárias, Heap, DSU BIT, Segment tree, Treap, Sparse table

{%hackmd theme-dark %} B const int N = 105; vector<int> adj[N]; vector<string> v; char s[N]; void compara(int a, int b) { for(int i = 0; i < v[a].size() and i < v[b].size(); i++) {

{%hackmd theme-dark %} Dijkstra Algorítmo guloso Cálculo de menor distância partindo de 1 nó [{1, 1}, {3, 2}, {4, 10}] 1 -> dist = 1

{%hackmd theme-dark %} Definição Um grafo é um par ordenado G(V, E), onde: V é um conjunto finito não vazio de vértices. E é um conjunto de pares de vértices G1: V = {v1, v2, v3}, E = {v1v2, v2v3}