MindMap Gallery data structure
Chapter 1 of data structure, will be updated continuously.
Edited at 2020-09-10 17:01:13Avatar 3 centers on the Sully family, showcasing the internal rift caused by the sacrifice of their eldest son, and their alliance with other tribes on Pandora against the external conflict of the Ashbringers, who adhere to the philosophy of fire and are allied with humans. It explores the grand themes of family, faith, and survival.
This article discusses the Easter eggs and homages in Zootopia 2 that you may have discovered. The main content includes: character and archetype Easter eggs, cinematic universe crossover Easter eggs, animal ecology and behavior references, symbol and metaphor Easter eggs, social satire and brand allusions, and emotional storylines and sequel foreshadowing.
[Zootopia Character Relationship Chart] The idealistic rabbit police officer Judy and the cynical fox conman Nick form a charmingly contrasting duo, rising from street hustlers to become Zootopia police officers!
Avatar 3 centers on the Sully family, showcasing the internal rift caused by the sacrifice of their eldest son, and their alliance with other tribes on Pandora against the external conflict of the Ashbringers, who adhere to the philosophy of fire and are allied with humans. It explores the grand themes of family, faith, and survival.
This article discusses the Easter eggs and homages in Zootopia 2 that you may have discovered. The main content includes: character and archetype Easter eggs, cinematic universe crossover Easter eggs, animal ecology and behavior references, symbol and metaphor Easter eggs, social satire and brand allusions, and emotional storylines and sequel foreshadowing.
[Zootopia Character Relationship Chart] The idealistic rabbit police officer Judy and the cynical fox conman Nick form a charmingly contrasting duo, rising from street hustlers to become Zootopia police officers!
data structure
introduction
basic concept
Data: symbolic representation of objective things; a general term for symbols that can be input into a computer and processed by a computer program.
Data element: the basic unit of data; data item: the smallest unit
Data object: a collection of data elements with the same nature; data structure: a combination of data elements with a specific relationship
type of data
Atomic type
structure type
abstract data type ADT
Defining an ADT means defining the logical structure of data and operations on data, which also defines a data structure.
Three elements of data structure
logical structure
gather
linear structure
tree structure
Graph structure (mesh structure)
Physical structure (storage structure)
Sequential storage (logically adjacent elements are stored in physically adjacent storage units)
Chained storage (physical locations may not be adjacent; pointers)
Index storage (index table)
Hash storage (hash storage)
Data operations
Define according to logical structure and implement according to storage structure
algorithm
Definition: program = data structure algorithm
Data structures are the information to be processed
Algorithms are steps for processing information
five characteristics
Finiteness
Completed within limited time
Algorithms are finite
Programs can be infinite
certainty
Same input, same output
feasibility
Existing basic operation implementation algorithms
enter
output
Characteristics of a good algorithm
correctness
readability
Robustness
Able to handle some abnormal situations
High efficiency and low storage requirements
Algorithm execution saves time and memory
Low time and space complexity
time complexity
calculate
① Find a basic operation (the deepest loop)
②Analyze the relationship f(n) between the number of execution times of the operation x and the problem size n
③O(x)
Skill
Addition rule: O(f(n) g(n))=O(max{f(n),g(n)})
Multiplication rule: O(f(n)xg(n))=O(f(n)xg(n))
"Always refer to the order of power"
Three levels of complexity
worst
most
average
space complexity
Depth of recursive calls; pay attention to analysis