Category Datu struktūras
Mantkārīgie algoritmi – Greedy algorithms Šajā rakstā jūs uzzināsiet, kā ieviest šo paradigmu, lai atrisinātu sarežģītas problēmas, izmantojot “Mantkārīgus algoritmus”. Ir filozofisks princips, ko sauc par Okama “bārdas nazis”. Tajā teikts: “Vienkāršākām teorijām, ja tās atbilst empīriskiem novērojumiem, salīdzinājumā ar… Continue Reading →
Dinamiskās programmēšanas paradigma problēmu un iegaumēšana Veidojot dinamisku programmēšanu, jūs uzzinājāt par “Skaldi un valdi” paradigmu un rekursiju. Šajā rakstā jūs uzzināsiet par iegaumēšanas (Memorization) un dinamiskās programmēšanas (Dynamic programming) jēdzieniem. Dinamiskā programmēšana ir programmēšanas paradigma, kas veicina problēmu risināšanu,… Continue Reading →
Kas ir Rekursija? Kam tā paredzēta? Kā to izmantot? Iepriekšējā rakstā jūs uzzinājāt par “Skaldi un valdi” paradigmu. Šajā rakstā turpināsim rakstu sēriju un jūs uzzināsiet par Recursions , jeb Rekursijām un to, kā ieviest prasības rekursīvajam risinājumam. Viens no… Continue Reading →
“Skaldi un valdi” – Algoritmu paradigma “Skaldi un valdi”, jeb “Divide and conquer” paradigma piedāvā noderīgu ietvaru domāšanai par to, kā atrisināt konkrēto problēmu. Tas ietver apspriestos principus, proti, rekursiju un problēmu sadalīšanu mazākās problēmās. Šajā rakstā jūs uzzināsiet par… Continue Reading →
Datu struktūras – Algoritmu meklēšana / Searching Algorithms Iepriekšējā videoklipā jūs izpētījāt kārtošanu (sorting) un iepazināties ar vairākām ieguves metodēm, kuras var izmantot datu kopai. Tomēr ko darīt, ja šajos datos ir jāmeklē konkrēts elements? Šajā videoklipā jūs iepazīsieties… Continue Reading →
Datu struktūras – Laika un telpas sarežģītība šķirošanas algoritmos Jūs iepriekš uzzinājāt, ka laika un telpas sarežģītība ir līdzeklis koda efektivitātes novērtēšanai. Šajā rakstā jūs izpētīsiet laika un telpas sarežģītību gan atlases kārtošanas (selection sort ), gan ātrās kārtošanas… Continue Reading →
Datu struktūras – Algoritmu kārtošana Datu kopas kārtošana var izklausīties kā vienkāršs uzdevums, ņemot vērā to, ko esat jau apguvis jau no iepriekšējiem rakstiem šajā rakstu sērijā. Tomēr, iedziļinoties detaļās, tas var būt pārsteidzoši sarežģīti. Šajā rakstā jūs izpētīsiet kārtošanas… Continue Reading →
Datu struktūras grafiskais attēlojums – Graphs Apsverot konkrētu problēmu datorzinātnēs, vienmēr ir svarīgi apsvērt, kādas izpildes varētu būt nepieciešamas, lai atrisinātu jūsu problēmu. Izmantojot šo pārdomu, izvēlieties atbilstošu datu struktūru savu datu glabāšanai. Apsveriet, ka jūs varētu strādāt lielā interneta… Continue Reading →
Datu struktūras Heaps, jeb Čupas Heap, jeb Čupa var neizklausīties kā īpaši daudzsološs datu struktūras nosaukums. Tomēr tas ir ļoti svarīgs organizatoriskais rīks un apvieno dažas citu datu struktūru funkcijas un priekšrocības. Šajā rakstā jūs uzzināsiet par čupu struktūru un… Continue Reading →
Datu struktūras – Hash funkcijas tabulas, jeb atmiņas tabulas Iepriekšējos rakstos jau apskatījām un iepazināmies ar dažādām datu struktūrām, šeit būs vēl viena, kuru izpētīt. Jūs esat atklājis, ka nav ideāls informācijas glabāšanas veids. Tā vietā ir daudz dažādu pieeju,… Continue Reading →
Kompleksā datu struktūra koks / tree Iepriekšējos rakstos jūs uzzinājāt par datu struktūrām, piemēram, Lists, Stacks un Queues . Vēl viena datu struktūra, par kuru es neesmu rakstijis, ir koki, jeb trees. Kas īsti ir koks, jeb Tree datu… Continue Reading →
Apstraktās datu struktūras – Kaudzes (stacks) un Rindas (Queues) Tātad, kāda ir atšķirība starp kaudzi (stack) un rindu (queue)? Un ko nozīmē izmantot vienu no šīm datu struktūrām, nevis citas? Šajā rakstā jūs uzzināsiet par kaudzēm un rindām. Atšķirība starp… Continue Reading →
Datu struktūras – Saraksti (Lists) un Kopas (Sets) Vai jums kādreiz ir bijis nepieciešams saglabāt dažus datus, bet neesat pārliecināts par to, kādu datu struktūru izmantot? Tā ir izplatīta kodēšanas problēma. Šajā rakstā jūs atklāsiet divas svarīgas datu struktūras, kuras… Continue Reading →
Pamatdatu struktūras Apskatīsim vēlreiz visas pamatdatu struktūras, jo kā zināms “atkārtošana – zināšanu māte” un šīs datu struktūras bieži vien tiek jauktas, kā arī netiek līdz galam izprastas, lai gan tie ir svarīgi pamati, uz kuriem balstās visi dati programmēšanā…… Continue Reading →