#2018_entrance_exam_information
abstract
一些可能会帮助到你的试题资料
两道大题
最后一道最短路径算法dijkstra以及倒数第二道的简单的链表实现集合...
#2018_entrance_exam_information
abstract
一些可能会帮助到你的试题资料
两道大题
最后一道最短路径算法dijkstra以及倒数第二道的简单的链表实现集合的差运算。
- 简单带有头节点的链表
- 包括如何存储和删除一个节点，新增一个C链表存储AB两个集合的差运算结果
- 要用O(1)的空间复杂度，并计算时间复杂度
- 利用邻接表描述图利用邻接表描述图
- 最短路径算法dijkstra算法
- 如何利用open表和close表
手工题
一共五十分，非常高的分值，但是很容易拿到手的分数，注意原理以及具体操作步骤
- 冒泡排序
- 堆排序（最大还是最小看清要求）
- 实现堆排序时要注意从下往上的整理
- AVL树的插入元素，如何选择左旋还是右旋
- 图论当中的顶点与边的关系，如何识别一个图中存在自己成环的顶点
- 有向图与无向图的共同与不同点
- 哈弗曼树以及哈夫曼编码
- 前序中序后序遍历的区别
- 顺序存储结构画图
- 哈希函数如何构建
- 得到哈希表
- 线搜索，利用查询因子
选择填空
这里就回忆不起来了，但是首先是要明白数据结构的概念以及一些算法的数据特点，有些特点就算记不起来还是可以在草稿纸上推导出来。
版权声明
本文仅代表作者观点，不代表百度立场。
本文系作者授权百度百家发表，未经许可，不得转载。
上一篇：2.C#WebAPI设置路由和参数1 下一篇：3.C#WebAPI设置路由和参数2
