课程覆盖了数据结构与算法的主要知识点,包括数据结构绪论,线性表,栈和队列,多维数组、字符串与广义表,树与二叉树,图,查找以及排序。课程围绕各类数据结构的设计与实现,揭示其中的规律原理与方法技巧,同时针对算法设计及其性能分析研究较为深入,适合更进一步的学习研究。个人学习研究用,侵删。 知识 校园学习 计算机 编程...
图论是近年来发展迅速而又应用广泛的一门学科。本章主要讲授图论的基本概念和定理。重点是欧拉图与汉密尔顿图、平面图、树。要求:熟练掌握图的基本概念和定理并能够进行简单应用。8 学习《图论》这一章的要求 一、学习目的与要求 本章主要讲授图论的基本概念和主要定义、定理。通过本章的学习,使学生了解图的基本概念...
计算机系统结构7-1 第一章互连网络 互连网络是一种由开关元件按照一定的拓扑结构和控制方式构成的网络,用于实现计算机系统内部多个处理机或多个功能部件之间的相互连接。1.1互连网络的基本概念 1.1.1互连网络的作用 用来实现计算机系统内部多个处理机或多个功能部件之间的相互连接。互连网络已成为...
splay tree应运而生。splay tree是一种自调整形式的二叉查找树,它会沿着从某个节点到树根之间的路径,通过一系列的旋转把这个节点搬移到树根去。重构方法1、单旋:在查找完位于节点x中的条目i阅读全文
【单选题】在一棵二叉树中,编号为17的结点的双亲结点的的顺序编号为( )。【判断题】人民法院审理行政案件,既可以实行合议制,也可以由审判员独任审判。()【单选题】下列哪种元素最易形成同素异形体【判断题】每个公民都享有隐私权,因此,关于官员的私生活的报道是违法的。【单选题】油墨印刷所用的油墨为 。A、...
B-树 B-树结构支持插入、控制操作以及通过管理一系列树根状结构的彼此联通的节点中来做选择。B-树结构中有两种节点类型:索引节点和叶子节点。叶子节点是存储数据的,而索引节点是用来告诉用户存储在叶子节点中的数据的顺序,并帮助用户找到数据。B-树不是二叉树,二叉树只是一种简单的节点层次结构的实现。
补充实现课上讲过的排序方法:希尔排序,堆排序,二叉树排序等(至少3个) 测试实现的算法(正常,异常,边界),提交运行结果截图(如果编写多个排序算法,即使其中三个排序程序有瑕疵,也可以酌情得满分) 编写Android程序对实现各种查找与排序算法进行测试,提交运行结果截图,推送代码到码云(选做,加分) ...
主要从算法上分为数学、搜索、回溯、递归、排序、迭代、贪心、分治和动态规划等;从数据结构上分为字符串、数组、指针、区间、队列、矩阵、堆栈、链表、哈希表、线段树、二叉树、二叉搜索树和图结构等。针对经典算法,结合相关的数据结构,从描述问题、问题示例、代...
二叉树、红黑树、字典树【T3】 堆排序、归并排序、二分查找等高阶算法【T4】 字符串匹配、KMP算法【T4】 熟悉图论算法:dijkstra算法、最小生成树、深度/广度优先搜索等【T5】 贪心算法、动态规划【T5】 能够分析算法的执行效率和资源消耗、时间和空间复杂度分析【T6】 能够根据实际场景,选用合适的数据结构和算法进...
- `TreeSet`(有序,唯一): 红黑树(自平衡的排序二叉树)。 ### Queue - `PriorityQueue`: `Object[]` 数组来实现二叉堆 - `ArrayQueue`: `Object[]` 数组+ 双指针 - `PriorityQueue`: `Object[]` 数组来实现小顶堆。详细可以查看:[PriorityQueue 源码分析](./priorityqueue-source-code.md)。 - `Delay...