Publicații conexe 'language-agnostic'


Modele de proiectare de evitat
TL;DR; Implementarea unui „model de design” este ceva care se schimbă de la limbă la limbă, ceea ce este mai puțin cunoscut este că unele limbi au caracteristici încorporate care fac modelul irelevant, prin urmare, ar trebui să evitați să le scrieți în limba respectivă. De exemplu, „callback-urile” în JS pot fi folosite pentru a imita „mașina cu stări finite” atunci când se implementează „modelul de stare” fără a fi nevoie de „cod de suport” (context, pornire și oprire dacă ați..

Întrebări înrudite 'language-agnostic'

Când ar trebui să bat joc?
Am o înțelegere de bază a obiectelor simulate și false, dar nu sunt sigur că am o idee despre când/unde să folosesc batjocura - mai ales că s-ar aplica acestui scenariu aici .
56678 vederi
schedule 01.09.2022

reconstruirea unui arbore din listele sale de precomandă și postcomandă
Luați în considerare situația în care aveți două liste de noduri despre care tot ceea ce știți este că una este o reprezentare a unei traversări pre-ordine a unui arbore și cealaltă o reprezentare a unei traversări post-ordine a aceluiași arbore....
46385 vederi

Optimizarea cererilor carteziene cu costuri afine
Am o solicitare de optimizare a costurilor despre care nu știu cum dacă există literatură. Este puțin greu de explicat, așa că îmi cer scuze anticipat pentru lungimea întrebării. Există un server pe care îl accesez care funcționează astfel:...
316 vederi

Implementarea mașinilor cu stare lichidă
Știe cineva despre o implementare (sursă deschisă) a Mașini cu stare lichidă ?
3240 vederi

Care este cel mai sigur mod de a rula un executabil pe Linux?
Încerc să rulez un program compilat din cod C dintr-o sursă necunoscută. Vreau să mă asigur că programul nu dăunează oricum sistemului meu. De exemplu, programul ar putea avea ceva de genul system("rm -rf /") în sursă, care este nedetectabil, cu...
3427 vederi
schedule 22.07.2022

Găsiți toate ciclurile fără acord într-un grafic nedirecționat
Cum să găsiți toate ciclurile fără acord într-un grafic nedirecționat? De exemplu, având în vedere graficul 0 --- 1 | | \ | | \ 4 --- 3 - 2 algoritmul ar trebui să returneze 1-2-3 și 0-1-3-4, dar niciodată 0-1-2-3-4....
9493 vederi

Modele de concurență și memorie
Urmăresc aceasta videoclip de Herb Sutter pe GPGPU și noua bibliotecă C++ AMP. Vorbește despre modele de memorie și menționează Modele slabe de memorie și apoi Modele de memorie puternice și cred că se referă la ordinea de citire/scriere etc.,...
1812 vederi

Cum să găsiți 10 valori, distribuite exponențial, care se însumează la o valoare, x
Am o valoare, de exemplu 2,8. Vreau să găsesc 10 numere care sunt pe o curbă exponențială, care însumează această valoare. Adică vreau să ajung cu 10 numere care însumează 2,8 și care, atunci când sunt reprezentate, arată ca curba de mai jos...
1579 vederi
schedule 16.08.2022

Sortați datele ISO 8601 înainte sau înapoi
Am o serie de date în format ISO8601 și trebuie să le sortez. Are cineva o sugestie pentru un algoritm care ar funcționa? Nu cred că vor sorta ca șiruri decât dacă mă înșel mult, așa că presupun că trebuie să fie împărțite în părțile lor componente?...
12479 vederi
schedule 14.08.2022

Aplicații ale traversărilor precomandă și postcomandă ale unui arbore binar?
Există aplicații specifice ale parcurgerii precomandă și postcomandă ale unui Arbore Binar? PS: Aplicarea traversării în ordine: este folosit pentru a tipări numerele sortate dintr-un BST.
2378 vederi

Cum să găsiți cel mai lung subșir fără caractere repetate?
Vreau ca un algoritm să găsească cel mai lung subșir de caractere dintr-un șir dat care nu conține caractere care se repetă. Mă pot gândi la un algoritm O(n*n) care ia în considerare toate subșirurile unui șir dat și calculează numărul de caractere...
3651 vederi
schedule 18.09.2022

Este posibil să proiectați o clasă astfel încât instanțele sale să existe doar ca elemente ale unei colecții?
Încerc să dezvolt un model conceptual (orientat pe obiect) al datelor colectate prin GPS. De obicei, clasele comune sunt Track , care reprezintă o secvență ordonată de Trackpoints , și clasa Trackpoint însăși, care are proprietăți precum...
31 vederi

Se caută o structură de date pentru a efectua actualizarea eficientă a elementelor de gamă
În prezent, am următoarea structură de date: class DataStructure { public: DataStructure(int n) : m_data(n, 0) { } void update(int i, int j, int value) { for (int k = i; k <= j; ++k) { m_data[k] = max(m_data[k], value); }...
212 vederi

Sortarea seturi de liste ordonate legate
Caut o soluție elegantă, de înaltă performanță, la următoarea problemă. Există 256 de liste legate. Fiecare listă conține aceleași tipuri de obiecte care, printre altele, dețin un număr întreg care este folosit pentru a defini o ordine de...
560 vederi
schedule 06.10.2022

cel mai lizibil limbaj de programare pentru a simula 10.000 de jocuri cu jgheaburi și scări?
Mă întreb ce limbaj ar fi cel mai potrivit pentru a simula jocul Chutes and Ladders (Șerpi și Scări în unele țări). Caut să colectez statistici de bază, cum ar fi abaterea medie și standard a duratei jocului (în rânduri), probabilitatea de a câștiga...
2346 vederi

Serializarea structurilor de date persistente/funcționale
Structurile de date persistente depind de partajarea structurii pentru eficiență. Pentru un exemplu, consultați aici . Cum pot păstra partajarea structurii când serializez structurile de date și le scriu într-un fișier sau bază de date? Dacă...
378 vederi

Algoritm de atribuire a echipei în funcție de alegerea jucătorului
Am găsit întrebări foarte asemănătoare aici, dar nu am putut găsi o soluție care să funcționeze pentru mine. Deci iată problema: Am 4 echipe și un număr mare (mai mare de 4) de jucători. Fiecare jucător clasifică echipele după preferințe, de...
512 vederi
schedule 02.10.2022

Algoritm grafic pentru a găsi toate conexiunile între două vârfuri arbitrare
Încerc să determin cel mai bun algoritm eficient în timp pentru a îndeplini sarcina descrisă mai jos. Am un set de înregistrări. Pentru acest set de înregistrări am date de conectare care indică modul în care perechile de înregistrări din acest...
99832 vederi

Care este o modalitate bună de a rescrie această funcție non-recursivă de coadă?
Din anumite motive, am probleme în a mă gândi la o modalitate bună de a rescrie această funcție, astfel încât să utilizeze spațiu constant de stivă. Majoritatea discuțiilor online despre recursiunea arborelui trișează folosind funcția Fibonacci și...
1813 vederi

Când ar trebui să adaug un GUI?
Scriu multe scenarii acasă și la serviciu. De cele mai multe ori, scripturile sunt folosite doar de câteva ori pentru a-și îndeplini sarcina aleasă și apoi nu sunt folosite din nou. Cu toate acestea, uneori scriu un script pentru a face ceva mai...
385 vederi