Big O Complexity

[Algoritmi] O grande ed altre notazioni importanti

0

Vediamo prima a grandi linee cosa si intende per O grande, e poi ci addentreremo con definzioni un po più formali: La notazione O grande (Big-O) è probabilmente una delle più importanti in Computer Science: questa indica il caso peggiore del tempo di esecuzione di un algoritmo. Esistono altre notazioni, anch’esse importanti, che indicano ad esempio l’ andamento di un …

Read More
Linus Torvalds

I Magic Number di Reboot()

0

La funzione reboot() di Linux ha una signature interessante: int reboot(int magic, int magic2, int cmd, void *arg); Questa funzione può essere richiamata solo da un uid 0 (ovvero quello del root), ma è necessario anche indicare due “magic numbers” per fare eseguire la funzione. Perchè? Se per qualche motivo, un processo con uid 0 impazzisce e per problemi di …

Read More
Patternmatching

Algoritmo di Boyer-Moore per il SSM

0

Nel 1977 Robert Boyer e J Moore hanno sviluppato un algoritmo molto efficiente per il String Searching Matching che prende appunto il nome degli autori. Questo algoritmo è divenuto molto famoso, tant’è che non solo è considerato l’ algoritmo più efficiente nel caso comune, ma viene implementato (tutto o in una versione più semplice) nelle funzioni di ricerca degli editor di …

Read More
Linux Mint Logo

Linux Mint: Sito web hackerato e ISO modificata

0

Secondo Clement Lefebvre, leader del progetto Linux Mint, sembra che un gruppo di hackers abbia avuto accesso alla ISO di Linux Mint ospitata sul sito ufficiale, e l’abbia sostituita con una versione modificata. Da un articolo sul blog ufficiale: “I’m sorry I have to come with bad news. We were exposed to an intrusion today. It was brief and it shouldn’t impact …

Read More
Lsi Adm3a Full Keyboard

Vim: Ecco perchè hjkl ed esc

1

Se siete utilizzatori di VI (VIM per gli amici) o avete almeno una volta provato a utilizzarlo, vi sarete sicuramente chiesti: ma perchè usare il tasto ESC per il cambio di modalità? Perchè usare i tasti hjkl per gli spostamenti? La risposta a questa domanda, e alla domanda perchè ci si riferisce alla cartella home con il simbolo della tilde, …

Read More
2011 01 23 Matrix1 Jpg 0x0 Watermark Big Q85

Il torrent più vecchio del mondo è ancora online

0

Da ben 4421 giorni! Era il 20 Dicembre del 2003 quando fu creato un file torrent per scaricare una versione in ASCII del primo film di Matrix. Nel gennaio 2016, dopo una innumerevole quantità di album, films e serie tv caricate ed abbandonate questo torrent è ancora attivo. Non esiste una entità ufficiale nel mondo dei torrent, se esistesse però probabilmente …

Read More
Page 1 of 12912345»102030...Last »