一言的博客

最近在重新学习数据结构与算法，极客时间的一个专栏与“剑指报价”。在这里总结自己遇到的问题与学到的知识，同时也督促自己坚持学完专栏。以后将会总结以下10个数据和10个算法（但不仅限于这些内容，也会涉及自己学习过程中对之前知识的复习）：10个数据结构：数组，链表，栈，队列，散列表，二叉树，堆，跳表，图，Trie的树。10个算法：递归，排序，二分查找，搜索，哈希算法，贪心算法，分治算法，回溯...

定义数组（Array）是一种线性表数据结构。他用一组连续的内存空间，来存储一组具有相同数据类型的数据。关键点线性表（线性表结构的还有：链表、队列、栈；非线性表：二叉树、堆、图等） 连续的内存空间和相同类型的数据结构 一维数组寻址公式：a[i]_address = base_address + i * data_type_size 数组和链表的主要区别：链表适合插入、删除...