Momente şi schiţe de informatică

Array

în javaScript, obiectele pot fi extinse dinamic

Extinderea obiectului Array cu o metodă quickSort() 2008 nov

Array .prototype .q_sort = function(beg, end) { /* QuickSort */ }
de fapt, metoda existentă sort() este tot ceea ce este necesar! restul poate fi (ca aici) un exerciţiu didactic de prezentare a unor aspecte de lucru cu obiecte Javascript.
Integrarea algoritmului lui Dijkstra 2009 may
De regulă, Algoritmul lui Dijkstra este formulat cu "tablouri paralele": d[] pentru distanţe şi p[] pentru predecesori; acestea trebuie prevăzute în cadrul programului apelant (la nivel global) - fiind folosite inclusiv pentru transmiterea rezultatelor. Unele limbaje permit însă extinderea obiectelor pe parcursul execuţiei (în sensul adăugării de noi proprietăţi) - ceea ce permite integrarea rezultatelor în structura de date transferată algoritmului de către programul apelant.
```
var W = {
         'A': [ ['B', 5], ['C', 3], ['E', 2] ],
         'B': [ ['D', 6], ['C', 2] ],
         ...
};

W['A'].dist = 0; // nodul de start
W['B'].dist = 4; W['B'].prec = 'C'; 
W['C'].dist = 3; W['C'].prec = 'A';
```

ŞahStartTemp

Judeţ:

Load another random Bliţ

Orar şcolar
documentaţie Sphinx