s

Mattepuffo's logo
Splittare stringhe in SQL Server

Splittare stringhe in SQL Server

Supponiamo di avere su un db un campo che ha stringhe che vogliamo splittare.

Ad esempio un classico uno,due,tre (che magari sono tag di un qualche record).

In SQL Server possiamo splittare le stringhe usando STRING_SPLIT!

Mattepuffo's logo
Troncare le date in SQL Server con DATETRUNC

Troncare le date in SQL Server con DATETRUNC

Necessità strana in realtà, ma mi è capitato di dover troncare delle date.

In un caso specifico l'ho fatto direttamente da query; in SQL Server possiamo farlo con DATETRUNC!

Negli esempi, per la data di partenza, ho usato GETDATE per semplicità, ma potete usare quello che volete.

Mattepuffo's logo
Implementare il merge sort in Rust

Implementare il merge sort in Rust

Da Wikipedia:

Il merge sort è un algoritmo di ordinamento basato su confronti che utilizza un processo di risoluzione ricorsivo, sfruttando la tecnica del Divide et Impera, che consiste nella suddivisione del problema in sottoproblemi della stessa natura di dimensione via via più piccola. Fu inventato da John von Neumann nel 1945. Una descrizione dettagliata e un'analisi della versione bottom-up dell'algoritmo apparve in un articolo di Goldstine e Neumann già nel 1948.

Ovviamente possiamo implementarlo in tutti i linguaggi che vogliamo.

Mattepuffo's logo
Ricerca binaria in Python

Ricerca binaria in Python

La ricerca binaria è un algoritmo che viene usato per trovare gli elementi in un array ordinato; il fatto che sia ordinato è fondamentale e obbligatorio.

Questo algoritmo è più efficiente della ricerca sequenziale, in quanto usa la logica del divide et impera.

In sostanza si procede suddividendo l'array man mano che la ricerca non trova l'elemento, andando a ricercarlo solo in una parte dell'array, che diventa sempre più piccolo.

Quindi, partendo da un elemento casuale:

  • se la chiave è uguale, abbiamo trovato l'elemento
  • se la chiave è maggiore si prosegue cercando verso destra
  • se la chiave è minore si prosegue cercando verso sinistra

Ecco perchè l'array deve essere ordinato.