图重点考核深搜、广搜,不考图论的专业解题方式(如:K短路,最小环等)
机试的主要考点如下 :
进制与位运算
- 位运算
- 进制转换
- 进位计算
基础数据结构
- 字符串(字典树等)
- 线性表(字符数组、静态数组和动态数组)
- 队列
- 栈
- 链表
- 哈希/Map
高级数据结构
- 树(二叉查找树、二叉树)
- 堆(优先队列、二叉堆)
- 图(DFS,BFS)
常用算法及应用
- 排序及查找
- 枚举(遍历、排列、组合)
- 模拟(模拟指的是根据题意要求实现功能,通常具有操作多、代码量较大、无复杂算法的特点,重点考察编码熟练程度)
- 其它(滑动窗口、双指针、前缀和,差分)
- 迭代、递归、回溯、分治(归并、二分等)、搜索(深搜、广搜)、贪心
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。