算法&数据结构认识（算法是什么）

算法&数据结构认识（算法是什么）

1. 算法

刷经典题目 200 - 300 道，题型分类，套路就是简单，多看、多写

数据结构：数组、树、图、哈希 算法 排序、搜索 迭代、DP DFS、BFS、Union Find Big O、time vs space

1.1 排序算法

O(n^2)：冒泡、选择、插入、希尔，必须掌握 O(nlogn)：归并、堆、快速，必须掌握 O(n+k)：计数、基数、桶

1.2 十大经典查找算法

O(log2n)： 二分查找 斐波那契查找 二叉查找树 红黑树 B 树/B+树、B-树/B* O(log2n-log3n)：2-3 树 O(n)：顺序查找 O(log2(log2n))：插值查找 O(1)：哈希查找

面试刷题，时间紧张可先刷：程序员面试金典（第 6 版），再配合 剑指 Offer（第 2 版）

资料

算法可视化网站 算法运行过程 problem-solving-with-algorithms-and-data-structure-using-python 中文版 problem-solving-with-algorithms-and-data-structure-using-python 中文版 课后练习题 科学刷题

参考

你们初刷leetcode时会怀疑自己的智商吗？

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。