- 博客(7)
- 资源 (5)
- 收藏
- 关注
原创 查找技术
对于数据的基本操作是增删查改(CRUD)(Create(创建)、Retrieve(检索)、Update(更新,更改)、Delete(删除)),我们可以注意到对于删和改两个基本操作,一般在进行之前都会先进行查找操作。因此查找技术相当重要,也由此产生了专门面向查找技术的各种数据结构。查找技术是多元化的,比如构建一个数据库,或者对于电脑文件的快速查找等等。这些查找技术一部分是需要我们牢牢掌握的,一部分是需要我们深刻理解的。
2019-12-25 20:00:16 832
原创 有向无环图及其应用: AOV网与拓扑排序 AOE网与关键路径
有向无环图及其应用:AOV网与拓扑排序:AOE网与关键路径:由AOE网的性质引出的几组定义:关键活动与关键路径的确定:
2019-12-01 16:10:49 601
原创 最短路径之(迪杰斯特拉)Dijkstra算法(及其改进:BF算法,SPFA算法),(弗洛伊德)Floyd算法
最短路径之(迪杰斯特拉)Dijkstra算法(及其改进:BF算法,SPFA算法),(弗洛伊德)Floyd算法:1.Dijkstra算法不能解决带负权边的图2.B-F算法做了优化允许图中出现负权边并解决该问题3.SPFA算法利用队列对B-F算法进一步优化,允许图中可以出现环但是不能解决带环的图(仅能判别出现但是不能解决)4.Floyd算法能解决负权边但不能解决负环
2019-12-01 15:46:39 2331
原创 最小生成树的MST性质和普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法
最小生成树的MST性质普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法
2019-12-01 15:36:49 588
原创 二叉树相关问题
根据二叉树的扩展序列构造二叉树,并对其进行前序、中序、后序遍历二叉树的其他算法(统计结点个数、叶子结点个数、树的高度、左右子树的交换等)利用二叉树的性质解决问题
2019-12-01 15:31:25 289
原创 森林、树、二叉树的性质与关系
我们对于树和二叉树这一部分的内容主要研究树的逻辑结构和存储结构,由于计算机的特殊性存储结构及二叉树的简单性,我们更主要讨论二叉树的逻辑结构和存储结构并对其进行实现(其中包含二叉树的一些重要性质),另外我们在研究这一类问题时,首先要考虑到树与森林之间的转换,以及树与二叉树之间的转换。从而简化为最简单的二叉树问题。
2019-12-01 15:11:59 874
Navicat使用基础教程(转发)
2020-09-20
eclipse快捷键
2020-09-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人