数据结构与算法
文章平均质量分 87
醉逍遥_祥
just do IT
展开
-
【数据结构与算法】之经典排序算法
排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。原创 2023-10-08 14:13:57 · 213 阅读 · 0 评论 -
【数据结构与算法】之广度优先遍历与最短路径
同时构造函数做出相应调整,在遍历相邻节点时 每访问一个未被访问的节点进行 ord[i] = ord[v] + 1记录距离。广度优先遍历从某个顶点 v 出发,首先访问这个结点,并将其标记为已访问过,然后顺序访问结点v的所有未被访问的邻接点 {vi,..,vj} ,并将其标记为已访问过,然后将 {vi,...,vj} 中的每一个节点重复节点v的访问方法,直到所有结点都被访问完为止。下图所示,右边蓝色表示从 0 开始遍历节点的顺序,下面是记录距离 0 的距离,可知广度优先遍历能求出无权图的最短路径。原创 2023-10-08 13:40:36 · 890 阅读 · 0 评论 -
【数据结构与算法】之二分搜索树
二分搜索树(英语:Binary Search Tree),也称为 二叉查找树 、二叉搜索树 、有序二叉树或排序二叉树。它的左、右子树也都是二分搜索树。原创 2023-10-08 11:54:06 · 806 阅读 · 0 评论 -
【数据结构与算法】之“堆”介绍
堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。堆中某个节点的值总是不大于或不小于其父节点的值。堆总是一棵完全二叉树。堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似 完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。索引堆是对堆这个数据结构的优化。索引堆使用了一个新的 int 类型的数组,用于存放索引信息。优化了交换元素的消耗。加入的数据位置固定,方便寻找。原创 2023-10-07 19:04:13 · 812 阅读 · 0 评论 -
数据结构与算法
数据结构(英语:data structure)是计算机中存储、组织数据的方式。数据结构是一种具有一定逻辑关系,在计算机中应用某种存储结构,并且封装了相应操作的数据元素集合。它包含三方面的内容,逻辑关系、存储关系及操作。不同种类的数据结构适合于不同种类的应用,而部分甚至专门用于特定的作业任务。例如,计算机网络依赖于路由表运作,B 树高度适用于数据库的封装。原创 2023-09-26 15:50:01 · 4861 阅读 · 0 评论 -
【最小二乘法 | 高斯法】
最小二乘法在三坐标测量时常常被提起,那什么是最小二乘法呢?它具备什么样的特点?根据标准,哪些要求必须采用最小二乘法呢?今天我们就来聊一聊这个传说中的最小二乘法。在认识最小二乘法之前,我们必须要先认识一个人:图1 卡尔·弗里德里希·高斯(1777-1855)没错,此人就是那个高斯(这就是蔡司三坐标测量软件里,把最小二乘法也称为高斯法),最小二乘法就是他整出来的。一看此人面相...原创 2020-01-09 16:33:41 · 6638 阅读 · 1 评论 -
球坐标系
球坐标系是三维坐标系的一种,用以确定三维空间中点、线、面以及体的位置,它以坐标原点为参考点,由方位角、仰角和距离构成。球坐标系在地理学、天文学中都有着广泛应用。球坐标系 球坐标中是这样表示空间中一点的:用ρ表示点到原点的距离,0 ≤ ρ≤ +∞;在ρz平面上,从z轴正半轴向ρ偏转的角度是φ,0 ≤ φ≤ π;从x轴偏转到平面的角度是θ,0 ≤ θ≤ 2π,如下图所示: ...原创 2019-06-28 14:56:48 · 99213 阅读 · 6 评论 -
C++实现的矩阵类
图像处理或者数学计算很多情况会使用到矩阵,在这里用C++实现了一个矩阵类,用的时候方便拿来使用功能: 1. 根据不同行列数构造矩阵 2. 构造N阶方阵 3. 方阵的行列式 4. 矩阵数乘 5. 矩阵加减 6. 矩阵乘法 7. 矩阵转置 8. 矩阵求逆 9. 求余子式...原创 2019-06-10 12:59:00 · 4691 阅读 · 0 评论 -
球面拟合算法
一组离散数据点分布在一个球的球面上的,该如何拟合这个球的参数?简单描述一下问题:我们有一组数据:, 这些数据是分散在一个球面上的,当然数据中混杂着一些噪声。球面方程: 其中是我们需要求出的参数。我们构造一个函数: 我们求的,是使...原创 2019-05-21 13:42:20 · 2948 阅读 · 2 评论 -
数据结构与算法整理
下面是整理数据数据和算法的目录表,对于每一种都按照C/C++/Java进行了划分,方便以后查阅。 数据结构和算法目录表 C C++ Java 线性结构 1. 数组、单链表和双链表 2. Linux内核中双向链表的经典实现 数组、单链表和双链表 数组、单链表和双链表 栈 栈 栈 队列...转载 2018-11-16 15:42:12 · 226 阅读 · 0 评论