- 1
- 0
- 约2.16千字
- 约 7页
- 2026-11-16 发布于广东
- 举报
互联网算法数据结构常见题目解析与学习实践参考
1.基本概念
1.1算法与数据结构
算法:解决问题的明确步骤或规则,涉及输入、输出和中间状态。
数据结构:数据存储和组织的方法,影响算法效率。
1.2基本概念
算法的时间复杂度:计算算法运行时间的方法,常用BigO表示。
数据结构的空间复杂度:计算数据结构占用内存的方法。
2.常见算法
2.1排序算法
冒泡排序:逐次比较相邻元素,交换逆序。
插入排序:逐次插入元素,保持有序。
选择排序:通过比较找到最小元素。
快速排序:基于分治法,快速找到中位数。
归并排序:基于分治法,合并有序子数组。
归则排序:基于归并排序的优化版本。
2.2搜索算法
线性搜索:逐个检查元素。
二分搜索:通过中位数快速缩小范围。
深度优先搜索(DFS):遍历树的广度优先或深度优先。
广度优先搜索(BFS):通过队列遍历树的广度优先。
2.3递归与迭代
递归:函数或方法调用自身,适用于树和图的遍历。
迭代:使用循环实现,适用于数组和列表的操作。
3.数据结构
3.1常用数据结构
数组:有序存储数据的线性结构。
链表:无序存储数据的线性结构,支持快速插入和删除。
栈:后入先出的数据结构,常用于括号匹配。
队列:先入先出的数据结构,常用于waiting线。
树:有hierarchy的数据结构,包括二叉树、树状图。
图:包含多个节点和边的无向/
原创力文档

文档评论(0)