Domande taggate «algorithm»

Un algoritmo è una sequenza di passaggi ben definiti che definisce una soluzione astratta a un problema. Usa questo tag quando il tuo problema è legato alla progettazione dell'algoritmo.

Perché controlliamo fino alla radice quadrata di un numero primo per determinare se è primo?

Per verificare se un numero è primo o no, perché dobbiamo verificare se è divisibile solo fino alla radice quadrata di quel numero?

393 algorithm primes primality-test

Controlla se tutti gli elementi in un elenco sono identici

Ho bisogno della seguente funzione: Input : alist Uscita : True se tutti gli elementi nell'elenco di input vengono valutati uguali tra loro utilizzando l'operatore di uguaglianza standard; False altrimenti. Prestazioni : ovviamente preferisco non sostenere spese inutili. Sento che sarebbe meglio: scorrere l'elenco confronta gli elementi adiacenti e ANDtutti …

390 python algorithm comparison

Come trovare un elenco di parole possibili da una matrice di lettere [Risolutore di Boggle]

Ultimamente sto giocando a un gioco sul mio iPhone chiamato Scramble. Alcuni di voi potrebbero conoscere questo gioco come Boggle. In sostanza, quando il gioco inizia ottieni una matrice di lettere in questo modo: F X I E A M L O E W B X A S T U …

376 algorithm puzzle boggle

Perché quicksort è meglio di mergesort?

Mi è stata posta questa domanda durante un'intervista. Sono entrambi O (nlogn) e tuttavia la maggior parte delle persone usa Quicksort invece di Mergesort. Perché?

354 algorithm sorting language-agnostic quicksort mergesort

Elenco di Big-O per funzioni PHP

Dopo aver usato PHP per un po 'di tempo, ho notato che non tutte le funzioni PHP integrate sono veloci come previsto. Considera queste due possibili implementazioni di una funzione che rileva se un numero è primo usando una matrice di numeri primi memorizzata nella cache. //very slow for large …

345 php performance algorithm arrays big-o

Quando è pratico utilizzare Depth-First Search (DFS) vs Breadth-First Search (BFS)? [chiuso]

Chiuso . Questa domanda è basata sull'opinione . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che possa essere risolta con fatti e citazioni modificando questo post . Chiuso 15 giorni fa . Migliora questa domanda Comprendo le differenze tra DFS e BFS, ma …

345 algorithm graph-algorithm graph-theory depth-first-search breadth-first-search

Determinare se due rettangoli si sovrappongono?

Sto cercando di scrivere un programma C ++ che prende i seguenti input dall'utente per costruire rettangoli (tra 2 e 5): altezza, larghezza, x-pos, y-pos. Tutti questi rettangoli esisteranno paralleli all'asse xe y, ovvero tutti i loro bordi avranno pendenze di 0 o infinito. Ho cercato di attuare quanto menzionato …

337 c++ algorithm geometry overlap rectangles

Come implementare algoritmi di ordinamento classici nel moderno C ++?

L' std::sortalgoritmo (e i suoi cugini std::partial_sorte std::nth_element) della libreria standard C ++ è nella maggior parte delle implementazioni una fusione complicata e ibrida di algoritmi di ordinamento più elementari , come ordinamento di selezione, ordinamento di inserimento, ordinamento rapido, ordinamento unito o ordinamento heap. Ci sono molte domande qui …

331 c++ algorithm sorting c++14 c++-faq

Differenza tra notazione Big-O e Little-O

Qual è la differenza tra il Big-O la notazione O(n)e Little-O notazione o(n)?

330 algorithm time-complexity big-o asymptotic-complexity little-o

Qual è il modo più veloce per ottenere il valore di π?

Sto cercando il modo più veloce per ottenere il valore di π, come una sfida personale. Più specificamente, sto usando modi che non implicano l'uso di #definecostanti simili M_PIo la codifica forzata del numero. Il seguente programma mette alla prova i vari modi in cui sono a conoscenza. La versione …

322 performance algorithm language-agnostic unix pi

Qual è il modo migliore per creare una serie di elementi delimitati in Java?

Mentre lavoravo in un'app Java, di recente avevo bisogno di assemblare un elenco di valori delimitati da virgole da passare a un altro servizio Web senza sapere quanti elementi ci sarebbero stati in anticipo. Il meglio che potevo inventare dalla cima della mia testa era qualcosa del genere: public String …

317 java string algorithm

Equazione per verificare se un punto si trova all'interno di un cerchio

Se hai un cerchio con centro (center_x, center_y)e raggio radius, come fai a verificare se un determinato punto con coordinate si (x, y)trova all'interno del cerchio?

309 algorithm language-agnostic geometry

Quali sono le strutture dati sottostanti utilizzate per Redis?

Sto cercando di rispondere a due domande in un elenco definitivo: Quali sono le strutture dati sottostanti utilizzate per Redis? E quali sono i principali vantaggi / svantaggi / casi d'uso per ciascun tipo? Quindi, ho letto che le liste Redis sono effettivamente implementate con liste collegate. Ma per altri …

305 algorithm data-structures redis

Come si fa a ruotare un array bidimensionale?

Ispirato al post di Raymond Chen , supponi di avere un array bidimensionale 4x4, scrivi una funzione che lo ruota di 90 gradi. Raymond si collega a una soluzione in pseudo codice, ma mi piacerebbe vedere alcune cose del mondo reale. [1][2][3][4] [5][6][7][8] [9][0][1][2] [3][4][5][6] diventa: [3][9][5][1] [4][0][6][2] [5][1][7][3] [6][2][8][4] …

302 algorithm matrix multidimensional-array

Algoritmo per generare casualmente una tavolozza di colori esteticamente gradevole [chiuso]

Chiuso . Questa domanda deve essere più focalizzata . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che si concentri su un problema solo modificando questo post . Chiuso 3 anni fa . Migliora questa domanda Sto cercando un semplice algoritmo per generare un …

301 algorithm colors

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.