LeetCode_note

study and slove problems

what and why

Data Structure--an algebraic structure about data

what to do

确定数据的逻辑结构、物理结构及相互关系 + 设计这种结构对应的运算算法,保证经过这些运算后仍然保持原结构类型

example: 图结构,增删改查

why do this

为了提高计算机硬件的利用率

example: 操作系统想要查找应用程序 「Microsoft Word」 在硬盘中的哪一个位置存储。如果对硬盘全部扫描一遍的话肯定效率很低,但如果使用「B+ 树」作为索引,就能很容易的搜索到 Microsoft Word 这个单词,然后很快的定位到 「Microsoft Word」这个应用程序的文件信息,从而从文件信息中找到对应的磁盘位置。

参考:

[1] https://datawhalechina.github.io/leetcode-notes/#/ch01/01.01/01.01.01-Data-Structures-Algorithms

[2] https://leetcode.cn/leetbook/read/illustration-of-algorithm/r81qpe/