赣州做网站什么价格,网站备案信息核验单,网站结构构图,周口网站推广文章目录 数据结构数组链表 栈队列双端队列树 1#xff09;算法和数据结构 2#xff09;判断候选人的标准 算法能力能够准确辨别一个程序员的功底是否扎实
数据结构
数组 链表
优点#xff1a; 1#xff09;O(1)时间删除或者添加 灵活分配内存空间
缺点#xff1a; 2算法和数据结构 2判断候选人的标准 算法能力能够准确辨别一个程序员的功底是否扎实
数据结构
数组 链表
优点 1O(1)时间删除或者添加 灵活分配内存空间
缺点 2查询需要On) 时间
解题技巧 1利用快慢指针 2构建一个虚假的链表头
如何训练技巧 1在纸上或者白班上画出节点之间的相互关系
2画出修改的方法
栈
特点后进先出LIFO
算法基本思想
1可以用一个单链表来实现 2只关心上一次的操作 3处理完上一次操作后能在O1时间内查找到更前一次的操作
队列
特点先进先出FIFO)
常用场景
广度优先搜索算法
双端队列
基本实现 1可以利用一个双链表
2队列的头部和尾部都能在O1的时间内进行数据的查看添加和删除
常用场景 实现一个长度动态变化的窗口或者连续区间 树
树的共性
1结构直观 2通过树问题来考察 递归算法掌握的熟练程度
面试中常考的树的形状有
1普通二叉树 2平衡二叉树 3完全二叉树 4二叉搜索树 重点 5四叉树 6多茶树
特殊的树红黑树自平衡二叉树
遍历递归和非递归 分析时间复杂度 前序遍历 中序遍历 后续遍历 二叉搜索树的中序遍历是从小到大排序好的
