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
schedule
09.08.2022
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
schedule
24.08.2022
Implementarea mașinilor cu stare lichidă
Știe cineva despre o implementare (sursă deschisă) a Mașini cu stare lichidă ?
3240 vederi
schedule
05.07.2022
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
schedule
12.08.2022
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
schedule
29.07.2022
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
schedule
02.08.2022
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
schedule
22.07.2022
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
schedule
29.09.2022
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
schedule
01.10.2022
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
schedule
30.09.2022
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
schedule
06.10.2023
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
schedule
08.11.2022
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
schedule
14.11.2022