如需转载,请根据 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 许可,附上本文作者及链接。
本文作者: 执笔成念
作者昵称: zbcn
本文链接: https://1363653611.github.io/zbcn.github.io/2020/02/20/al_01%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B8%8E%E7%AE%97%E6%B3%95%E6%80%BB%E8%A7%88/
基础数据结构 和算法
基础数据结构
链表(Linked List)
数组(Array)
队列(Queue)
栈(stack)
堆(heap)
二叉树(binary tree)
散列表(hash)
图(Graph)
基础算法
排序
二分查找
二叉树的遍历
图的广度(BFS) 和(DFS)深度优先搜索
字符串的朴素匹配算法
基础算法的思想
递归
分治
贪心
回溯
动态规划
高级数据结构和算法
红黑树,BM算法,KMP算法,还有AC自动机制,还有图的一些算法
算法考察什么?
- 逻辑思维能力
- 编写复杂代码的能力
- 基本数据结构和算法的掌握
- 时间,空间复杂度的分析能力: 代码性能分析能力
- 写bug free 代码的能力
- 代码是否整洁,是否符合编码规范