Resultados da pesquisa a pedido "algorithm"
Algoritmo eficiente para determinar se dois conjuntos de números são disjuntos
Praticar para entrevistas com desenvolvedores de software e ficou preso em uma pergunta sobre algoritmo. Given two sets of unsorted integers with array of length m and other of length n and where m < n find an efficient algorithm to determine if ...
Gere parênteses balanceados em java
A pergunta é: dados n pares de parênteses, escreva uma função para gerar todas as combinações de parênteses bem formados. Por exemplo, dado n = 3, um conjunto de soluções é: "((()))", "(() ())", "(()) ()", "() (())", "() () ()" Eu costumava ...
Fazendo hashes se encontrarem pelos seus valores usando Ruby
Eu tenho um partime_tables nesta matriz. Existem quatrotime_tables que são relacionados entre si de maneira linear por seusstart_location - end_location estart_date - end_date. Quando o primeirotime_table termina, o outrotime_table começa e ...
Datetime -Determine se vários (n) intervalos de data / hora se sobrepõem em R
Olá amigos, eu tenho um problema em encontrar se vários intervalos de data / hora se sobrepõem e se sim, o período de tempo para o qual eles se sobrepõem. Determinar se duas faixas de datas se ...
Gerando funções de hash aleatórias para o algoritmo LSH Minhash
Estou programando um algoritmo minhashing em Java que exige que eu gere um número arbitrário de funções aleatórias de hash (240 funções hash no meu caso) e execute qualquer número de números inteiros por ele (2000 no momento). Para fazer isso, ...
Algoritmo preciso de desenho de linha de subpixel (algoritmo de rasterização)
Eu preciso de um algoritmo que possa ser (um pouco) mais lento que oAlgoritmo de desenho de linha de Bresenham [https://en.wikipedia.org/wiki/Bresenham_algorithm]mas tem que ser muito mais exato. Com 'exato', quero dizer: todo pixel tocado deve ...
Quicksort vs heapsort
O quicksort e o heapsort fazem a classificação no local. Qual é melhor? Quais são os aplicativos e casos em que ambos são preferidos?
Como encontrar a soma dos elementos de um determinado intervalo de índice (i, j) em tempo constante?
Dada uma matriz. Como podemos encontrar a soma dos elementos no intervalo do índice(i, j) em tempo constante. Você tem permissão para usar espaço extra. Exemplo: A: 3 2 4 7 1 -2 8 0 -4 2 1 5 6 -1 length = 14 int getsum(int* arr, int i, int j, ...
Como implementar algoritmos de classificação clássicos em C ++ moderno?
ostd::sort algoritmo (e seus primosstd::partial_sort estd::nth_element) da biblioteca padrão C ++ está na maioria das implementaçõesuma combinação complicada e híbrida de algoritmos de classificação mais ...
Esse algoritmo de desenho de linha pode ser otimizado? - SDL
Para um projeto em que estou trabalhando, a capacidade de desenhar linhas com um gradiente (por exemplo, elas mudam de cor ao longo do intervalo em que são desenhadas) seria muito útil. Eu tenho um algoritmo para isso, como vou colar abaixo, mas ...