V uplynulých dnech byla v depu Českých drah v Brně-Maloměřicích úspěšně dokončena zástavba speciální antény satelitního internetu Starlink od společnosti SpaceX do jednotky InterPanter 660 004 Českých drah. Zástavbu provedla Škoda Group. Cestující se s InterPanterem, vybaveným vysokorychlostním satelitním internetem, setkají například na linkách Svitava Brno – Česká Třebová – Praha nebo Moravan Brno – Břeclav – Přerov – Olomouc.
Byla vydána nová verze 8.7.0 správce sbírky fotografií digiKam (Wikipedie). Přehled novinek i s náhledy v oficiálním oznámení (NEWS). Nejnovější digiKam je ke stažení také jako balíček ve formátu AppImage. Stačí jej stáhnout, nastavit právo ke spuštění a spustit.
Před 30 lety, k 1. 7. 1995, byl v ČR liberalizován Internet - tehdejší Eurotel přišel o svou exkluzivitu a mohli začít vznikat první komerční poskytovatelé přístupu k Internetu [𝕏].
Byla vydána (𝕏) nová verze 7.4 open source monitorovacího systému Zabbix (Wikipedie). Přehled novinek v oznámení na webu, v poznámkách k vydání a v aktualizované dokumentaci.
Balíček s příkazem sudo byl vydán ve verzi 1.9.17p1. Řešeny jsou zranitelnosti CVE-2025-32462 (lokální eskalace práv prostřednictvím volby host) a CVE-2025-32463 (lokální eskalace práv prostřednictvím volby chroot).
Do služeb Seznam.cz se lze nově přihlásit pomocí služby MojeID [𝕏].
Bezpečnostní výzkumníci zveřejnili informace o osmi zranitelnostech, které postihují více než 700 modelů tiskáren, skenerů a štítkovačů značky Brother. Bezpečnostní upozornění vydali také další výrobci jako Fujifilm, Ricoh, Konica Minolta a Toshiba. Nejzávažnější zranitelnost CVE-2024-51978 umožňuje útočníkovi vzdáleně a bez přihlášení získat administrátorská oprávnění prostřednictvím výchozího hesla, které lze odvodit ze
… více »Společnost Oracle vlastní ochrannou známku JAVASCRIPT. Komunita kolem programovacího jazyka JavaScript zastoupena společností Deno Land vede právní bitvu za její osvobození, viz petice a otevřený dopis na javascript.tm. Do 7. srpna se k nim má vyjádřit Oracle (USPTO TTAB).
Byl představen samostatný rádiový modul Raspberry Pi Radio Module 2 s Wi-Fi a Bluetooth.
Certifikační autorita Let’s Encrypt ukončila k 4. červnu zasílání e-mailových oznámení o vypršení platnosti certifikátů. Pokud e-maily potřebujete, Let’s Encrypt doporučuje některou z monitorovacích služeb.
Nemaje klasického informatického vzdělání byl jsem toho ve škole ušetřen. O čem mluvím? Všechny ty algoritmy pro třídění a tak. No a pak to člověk potřebuje a neví. Když už to zjistí, tak si to chce vytesat do kamene. Ehm do webu. Tak taky rozšířím zbytečně duplicitní stránky, na kterých je taková, nebo onaká implementace quicksortu. Až to zas někdy budu potřebovat a jestli bude abíčko ještě existovat, tak to třeba tady najdu.
#include <sys/time.h> #include <stdio.h> #include <stdlib.h> #define timedif(start, stop) \ (u_int)((stop)->tv_sec - (start)->tv_sec - ((stop)->tv_usec < (start)->tv_usec)) #define utimedif(start, stop) \ (u_int)((stop)->tv_usec - (start)->tv_usec + 1000000*((stop)->tv_usec < (start)->tv_usec)) #define N (10000000) #ifndef __u_char_defined typedef __u_int u_int; #endif u_int numbers[N]; #define swap(i,j) \ { register u_int pom=*i; *i=*j; *j=pom; } void quicksort(u_int *start, u_int *end) { u_int *i, *low=start; /* low is place for pivot */ for(i=start; i<end; i++) { if(*i<*end) /* end element is pivot */ { swap(i, low); low++; }; }; swap(low, end); /* place pivot to his place */ if(start<low-1) quicksort(start, low-1); if(low+1<end) quicksort(low+1, end); } int main(void) { u_int rand_seed; #ifdef __USE_BSD struct timezone foo_; struct timezone *foo=&foo_; #else void *foo=NULL; #endif struct timeval start, stop; gettimeofday(&start, foo); rand_seed = start.tv_usec; srand(rand_seed); { /* init numbers */ u_int i; for(i=0; i<N; i++) numbers[i]=rand(); } /* start measure */ gettimeofday(&start, foo); quicksort(numbers, numbers+N-1); /* measure time */ gettimeofday(&stop, foo); printf("#Sorting %d numbers consumed %d.%06dsec\n", N, timedif(&start, &stop), utimedif(&start, &stop)); { /* test result */ u_int i; char OK=1; for(i=0; i<N-1 && (OK &= numbers[i]<= numbers[i+1]); i++); printf(OK?"All OK.\n":"Something bad.\n"); return !OK; } }
P.S.: Tato implementace není vhodná pro částečně setříděné pole. Patch pro částečně setříděná pole:
@@ -20,6 +20,7 @@ void quicksort(u_int *start, u_int *end) { u_int *i, *low=start; /* low is place for pivot */ + swap(start+(end-start)/2, end); for(i=start; i<end; i++) { if(*i<*end) /* end element is pivot */
Tiskni
Sdílej:
for(i=start; i<end; i++) { if(*i<*end) /* end element is pivot */ { swap(i, low); low++; }; };Ta část jednoznačně provádí třídění na prvky menší než
*end
a na prvky nemenší. To je třídění jak vyšité. Je to třídící algoritmus na řazení rpvků.
start+(end-start)/2
lze napsat takto: (start+end)/2