MindMap Gallery Data Structures and Algorithms
Data Structures and Algorithms Data structures are the way data is stored and organized in computers. A data structure is a collection of data elements that has certain logical relationships, applies a certain storage structure in the computer, and encapsulates corresponding operations.
Edited at 2022-06-01 17:11:27Mappa mentale per l’analisi del controllo della gestione del portata di progetto. Tre sezioni principali: 1. WBS Scope Breakdown – scomposizione gerarchica del lavoro con dettaglio dello Scopo del progetto. 2. Scope Boundary / Exclusions – definizione chiara dei confini del progetto e di ciò che è escluso per evitare scope creep. Strumento ideale per project manager e team di controllo per mantenere allineamento e ridurre rischi.
Questo template, ideato con EdrawMind, è un modello completo per il miglioramento continuo del sistema di gestione della qualità, con una descrizione di circa 500 parole. È strutturato come un diagramma a lisca di pesce, strumento efficace per analizzare le cause principali dei problemi di qualità e definire le leve di controllo necessarie per risolverli. Il processo è organizzato in quattro fasi chiave: la prima è lo standard e la pianificazione, dove si definiscono gli obiettivi di qualità, i criteri di accettazione, i requisiti di prova e le porte di qualità (Quality Gate). La seconda fase analizza i processi e le porte di controllo, per garantire che ogni passaggio del lavoro segua i standard stabiliti. La terza fase riguarda l’esecuzione QA/QC, con la definizione di metodi di prova e ispezione, nonché regole per la gestione dei difetti e delle non conformità. L’ultima fase è il miglioramento e le azioni correttive e preventive (CAPA), insieme a una catena di audit per monitorare l’efficacia delle misure adottate. In basso, una tabella "Quality Gate" permette di tracciare ogni punto di controllo, con criteri specifici, metodi di prova, proprietario e stato di avanzamento. Grazie alla visualizzazione chiara e intuitiva di EdrawMind, questo strumento aiuta il team a identificare le cause root dei problemi di qualità, implementare azioni efficaci e mantenere un ciclo di miglioramento continuo, garantendo la qualità finale del prodotto o servizio.
Questo template, creato con EdrawMind, è un modello di piano di comunicazione ottimizzato, con una descrizione di circa 500 parole. È uno strumento chiave per evitare incomprensioni tra stakeholder, garantire la trasparenza e mantenere il team allineato agli obiettivi del progetto. Il modello è composto da tre elementi fondamentali e interconnessi: la matrice di comunicazione, la cadenza timeline e le regole di comunicazione/SLA. La matrice di comunicazione è una tabella dettagliata dove per ogni pubblico o stakeholder, si definisce il tipo di informazioni da condividere, lo scopo della comunicazione, il canale da utilizzare (email, riunioni, piattaforme di progetto), la frequenza, il proprietario responsabile, il formato e il percorso di escalazione in caso di problemi. La cadenza timeline è una linea temporale che definisce le scadenze delle comunicazioni chiave, garantendo che le informazioni siano condivise in momento opportuno e non si verifichino ritardi o omissioni. Le regole di comunicazione e gli accordi sul livello di servizio (SLA) definiscono le norme formali della comunicazione, come i tempi di risposta, il tono da adottare e le responsabilità di ciascun membro del team. Grazie alla struttura visuale di EdrawMind, questo template permette di pianificare la comunicazione in modo strategico, trasparente e efficiente, riducendo i rischi di cattiva informazione, migliorando la collaborazione e garantendo che tutti gli stakeholder siano informati e coinvolti nel progetto.
Mappa mentale per l’analisi del controllo della gestione del portata di progetto. Tre sezioni principali: 1. WBS Scope Breakdown – scomposizione gerarchica del lavoro con dettaglio dello Scopo del progetto. 2. Scope Boundary / Exclusions – definizione chiara dei confini del progetto e di ciò che è escluso per evitare scope creep. Strumento ideale per project manager e team di controllo per mantenere allineamento e ridurre rischi.
Questo template, ideato con EdrawMind, è un modello completo per il miglioramento continuo del sistema di gestione della qualità, con una descrizione di circa 500 parole. È strutturato come un diagramma a lisca di pesce, strumento efficace per analizzare le cause principali dei problemi di qualità e definire le leve di controllo necessarie per risolverli. Il processo è organizzato in quattro fasi chiave: la prima è lo standard e la pianificazione, dove si definiscono gli obiettivi di qualità, i criteri di accettazione, i requisiti di prova e le porte di qualità (Quality Gate). La seconda fase analizza i processi e le porte di controllo, per garantire che ogni passaggio del lavoro segua i standard stabiliti. La terza fase riguarda l’esecuzione QA/QC, con la definizione di metodi di prova e ispezione, nonché regole per la gestione dei difetti e delle non conformità. L’ultima fase è il miglioramento e le azioni correttive e preventive (CAPA), insieme a una catena di audit per monitorare l’efficacia delle misure adottate. In basso, una tabella "Quality Gate" permette di tracciare ogni punto di controllo, con criteri specifici, metodi di prova, proprietario e stato di avanzamento. Grazie alla visualizzazione chiara e intuitiva di EdrawMind, questo strumento aiuta il team a identificare le cause root dei problemi di qualità, implementare azioni efficaci e mantenere un ciclo di miglioramento continuo, garantendo la qualità finale del prodotto o servizio.
Questo template, creato con EdrawMind, è un modello di piano di comunicazione ottimizzato, con una descrizione di circa 500 parole. È uno strumento chiave per evitare incomprensioni tra stakeholder, garantire la trasparenza e mantenere il team allineato agli obiettivi del progetto. Il modello è composto da tre elementi fondamentali e interconnessi: la matrice di comunicazione, la cadenza timeline e le regole di comunicazione/SLA. La matrice di comunicazione è una tabella dettagliata dove per ogni pubblico o stakeholder, si definisce il tipo di informazioni da condividere, lo scopo della comunicazione, il canale da utilizzare (email, riunioni, piattaforme di progetto), la frequenza, il proprietario responsabile, il formato e il percorso di escalazione in caso di problemi. La cadenza timeline è una linea temporale che definisce le scadenze delle comunicazioni chiave, garantendo che le informazioni siano condivise in momento opportuno e non si verifichino ritardi o omissioni. Le regole di comunicazione e gli accordi sul livello di servizio (SLA) definiscono le norme formali della comunicazione, come i tempi di risposta, il tono da adottare e le responsabilità di ciascun membro del team. Grazie alla struttura visuale di EdrawMind, questo template permette di pianificare la comunicazione in modo strategico, trasparente e efficiente, riducendo i rischi di cattiva informazione, migliorando la collaborazione e garantendo che tutti gli stakeholder siano informati e coinvolti nel progetto.
Algorithms and Data Structures
linear table
Linked linear list has head node (pacesetter)
The first node is phead->next or head.next
stack
Non-recursive implementation of recursive programs does not necessarily require a stack
You can use the idea of DP
picture
The vertex set of the graph is not empty, so there is no empty graph
connected components
Maximally connected subgraph
A circuit is a ring
The cycle must not be a simple path
Except for the endpoints, the intermediate nodes of a simple loop do not repeat.
The vertices of a simple path are not repeated
adjacency matrix
Generally, the elements on the main diagonal are 0
Not connected is infinity
Critical Path
Earliest start time ve()
Latest start time vl()
The earliest start time of the activity e()
The earliest start time of the origin point
The latest start time of the activity l()
The latest start time of the meeting point minus the activity time
Activity time margin d()
Indicates the time margin of the activity. An activity with a margin of 0 is on the critical path.
Shortening the common edges of all critical paths can shorten the construction period
Extending any critical edge will extend the construction period
KMP
partial match table
A table consisting of the common prefix and suffix lengths of all prefixes of the substring
next[]
nextval[]
sort
Hill sort
an insertion sort
Gradually reduce the increment and use direct insertion sort within the group
external sort
multi-way balanced merging
The number of segments after each pass of processing becomes celing(m/k), where k is the number of passes.
Find
average search length
binary search
Draw search tree
Also known as binary decision tree
The average height of the failed node's parent node
Success is calculated as average depth
Hash table lookup
Tree
B-tree and B-tree
B-tree
Definition of m-order B-tree
Each node has at most m subtrees and m-1 keywords
The non-empty B-tree root node has at least 2 subtrees
The non-root node has at least ceiling(m/2) subtrees
3,4-2
5-3
The leaf node is the node where the search failed (actually does not exist)
The terminal node refers to the lowest node
Also called B-tree
Each element appears only once
Data is inside the B-tree node
Any node keyword always has left and right children
The predecessor/successor of any keyword is always at the lowest level
Split on insertion
Middle elements are raised, recursively split
After splitting, the node on the left is always full.
The 4th order B-tree node is split into 2,1,1
merge on delete
always translates into a merger from the bottom
If you have enough, borrow it from your brothers
If the borrowing is not enough, the parent keyword will be dropped and the terminal point will be merged.
If there is not enough money to borrow, it will definitely be merged.
The order is odd, and there are m-1 keywords after merging.
The order is even, and there are m-2 keywords after merging.
Note that the nodes after merging even-order B-trees are not full.
Merge towards the root
B-tree
m-order B-tree definition
Similarly, there are at most m subtrees and at least ceiling(m/2) subtrees.
But the keyword is the largest keyword corresponding to the child node
Therefore there are also m
Leaf nodes have pointers to records
Leaf nodes are linked horizontally to facilitate traversal search
Pay attention to the difference between the leaf nodes of the B tree and the leaf nodes of the B tree.
minimum spanning tree
When the weights of each edge are different from each other, the minimum spanning tree is unique
The spanning trees constructed using Prim's algorithm from different vertices are not necessarily the same.
The minimum spanning tree edge weight sequence of the same picture is the same
heap
Build a pile
Array traversal from back to front
AVL tree
Delete and insert
If the deleted node is a non-leaf node, the tree may be the same after reinsertion