2019年12月_MeteorChenBo

12月 11月 10月 09月 08月 07月 06月 04月 03月 02月 01月

原创自己动手写数据结构（11）——二叉排序树

上一篇博客写了有序表查找，其中三种方法的基本思想都是二分查找，他们的查找的时间复杂度均为 O(logn)，我们发现有序表的查找效率挺高的了，但是插入效率很低，插入的时间复杂度仍然是O(n)，为了提高插入效率，有人提出了二叉排序树的数据结构。一、定义二叉排序树，又称二叉查找树。它或者是一颗空树，或者是一棵具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值；若...

2019-12-28 21:20:58 649

原创自己动手写数据结构（10）——有序表查找（详解斐波那契查找）

这一节开始学习查找方面的知识。首先来说最简单的查找——有序表查找。其前提是给定的数据表是排序好的。其中最常见的有序表的查找有三种：折半查找、插值查找、斐波那契查找。他们的思想都是二分查找，所不用的是每个二分点的位置不同。一、折半查找1.原理二分查找的原理很简单，对于一个有序表，每次查找的时候，先去看中间记录，如果查找值和中间记录的关键字相等，则查找成功；如果查找值小于中间记录，则在中间记录的...

2019-12-26 16:58:10 362

原创自己动手写数据结构（9）——图的拓扑排序和关键路径

一、拓扑排序1.定义AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，成为AOV(Activity On Vertex Network)网。拓扑序列对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性...

2019-12-24 11:01:44 1863

原创自己动手写数据结构（8）——图的最短路径

一、相关定义最短路径定义：从图的某一顶点（起点）出发，到达另一顶点（终点）的路径中，路径权值之和最小的路径最短路径。二、Floyd算法1.简介Floy的算法是最简单最容易实现的最短路径算法（只求权值不记录路径的话只需要5行代码），其解决的是多源最短路径的问题，即通过该算法，可以计算得到图中每两点之间的最短路径。2.原理在一个图中，要使两点间的距离缩短，唯一的办法是引进中间点。但是应该...

2019-12-17 22:17:02 461

原创自己动手写数据结构（7）——图的最小生成树

自己动手写数据结构总目录：https://blog.csdn.net/qq_31709249/article/details/102962377该文章的源代码仓库为：Java：https://github.com/MeteorCh/DataStructure/blob/master/Java/DataStructure/src/Graph/MiniSpanningTree.java一、相...

2019-12-12 21:48:13 422

OpenGL实现的四叉树地形LOD源码（含论文说明）

用OpenGL实现的四叉树地形LOD源码和论文说明，具体的介绍可以看https://blog.csdn.net/qq_31709249/article/details/93659972，效果视频可以看链接：https://pan.baidu.com/s/1tuwCTWVJUSqxEYJFx363vQ 提取码：jy3p。下载后环境配置问题，可直接发邮箱1126318649@qq.com咨询

2020-12-27