Articole recomandate

Algoritmii prelucrează date organizate în diverse moduri: date simple, neorganizate ca structuri de date; date organizate ca strucuri de date liniare – listele: rezultatele la un concurs, lista de cumpărături, etc; date organizate ca structuri de date arborescente: organigrama unei instituții, arborele genealogic al unei persoane, regnul animal, etc. etc. O structură de date repre ... (mai mult)

Descriere Generală Listele din STL sunt liste alocate dinamic dublu înlănțuite și circulare. Acestea au avantajul că ștergerile și inserările se fac în O(1) ÎNSĂ ele nu sunt secvențiale astfel încât nu se pot accesa la o poziție oarecare (random-access), fiind nevoie să se parcurgă până la acea poziție. Declarare și caracteristici specific Ca și celelalte containăre STL, sunt vide iniț ... (mai mult)

Descriere Generala Clasa String specific C++ este un container pentru șirurile de caractere alocat dinamic. Deși se boicotează folosirea claselor, există multe avantaje în utilizarea lor, altfel ar fi programare în C nu C++. Caracteristicile unui programator bun sunt creerea unui algoritm corect, eficient și concis. STL fiind una dintre cele mai folosite biblioteci alături de biblioteca ... (mai mult)

Vectorii sunt containăre alocate dinamic exact ca tablourile statice având o organizare secvențială a elementelor. Pentu declararea unui vector trebuie inclusă biblioteca <vector> unde se află funcții de manipulare a acestui container. Structura generală a unui astfel de vector este vector<tip_date> nume; exemplu vector<int> v; Inițial vectorul este gol având 0 ... (mai mult)

Citiți mai întâi Metoda backtraking Prin permutare a unei mulțimi înțelegem o aranjare a elementelor sale, într-o anumită ordine. Este cunoscut, printre altele, faptul că numărul de permutări ale unei mulțimi cu n elemente este $P_n=n!=1\cdot 2\cdot \cdot \cdots \cdot n$. Prin convenție, $P_0=0!=1$. Problema Fie un număr natural n. Să se afișeze, în ordine lexicografi ... (mai mult)

În matematică factorialul unui număr întreg pozitiv n este notat cu n! și este egal cu produsul numerelor naturale mai mici sau egale cu n. Prin definiție, 0!=1. Factorialul unui număr oarecare n indică numărul de permutări (numărul de posibilități de rearanjare) ale unei mulțimi finite având n elemente. Definiții Factorialul poate fi definit: iterativ: \( n! = 1 \cdot 2 \cdot 3 \c ... (mai mult)

Triunghiul lui Pascal este un tablou triunghiular cu numere naturale, în care fiecare element aflat pe laturile triunghiului are valoarea 1, iar celelalte elemente sunt egale cu suma celor două elemente vecine, situate pe linia de deasupra. Proprietăți Putem rearanja elementele tabloului astfel: Considerând liniile și coloanele numerotate ca mai sus atunci: \( A_{i,j} = \begin{case ... (mai mult)

MySQL este cel mai popular sistem de gestiune a bazelor de date open-source, şi unul dintre cele mai performante SGBD existente în prezent. Este un server de baza de date SQL robust, rapid, multi-threaded (utilizează fire de execuţie concurente), şi multi-user (permite deservirea simultană a mai multor utilizatori). Aceste calităţi îl recomandă ca back-end pentru aplicaţiile Web dinamic ... (mai mult)

O funcție este un ansamblu de instrucțiuni care prelucrează un set de date de intrare, numite parametri sau argumente și obține un rezultat. Când folosim funcțiile, acestea apar în expresii ca operand, valoarea operandului fiind de fapt rezultatul funcției, obținut în urma prelucrării valorilor curente ale parametrilor. De exemplu, în C++ nu există nicio operație prin care să calculăm ră ... (mai mult)

Sortarea prin interclasare, sau Mergesort este o metodă eficientă de sortare a elementelor unui tablou, bazată pe următoarea idee: dacă prima jumătate a tabloului are elementele sortate și a doua jumătate are de asemenea elementele sortate, prin interclasare se va obține tabloul sortat. Sortarea prin interclasare este un exemplu tipic de algoritm divide et impera: se sortează o secvență ... (mai mult)