数据结构、算法&数学
文章平均质量分 91
朝闻道-夕死可矣
朝闻道,夕死可矣!
展开
-
从二维点集重建平面形状-浅议凹包算法-转
问题背景 近期遇到一个计算几何问题,需要从点集中重建一个合理的几何形状。这个问题既有二维的也有三维的,二维的情况相对简单一点,即给出平面区域的一系列散点,求出一定程度上反映这些散点轮廓的平面多边形,给出边的连接方式即可。如从下图的左图散点重建为右图的形状: 二维平面散点 平面多边形 不过这里有一些细节需要注意,必须明确这一系列点的含义,有时给出的点集是表征图形边界的,如左图的情况;有时则是表征图形所覆盖的范围,即在图形的内部也有一定的点分布转载 2022-01-26 13:43:07 · 3320 阅读 · 1 评论 -
海明码
海明码学习前提#记住几个要点:不要用异或套用公式!!!!题目随便变几个变死你! 看完这篇博客不要看别的博客!!!!别的人瞎写的坑死你学习海明码之前,我们要约定3个原则:海明码只能检测出2位错,纠1位错(因此不要问如果3位错怎么办等幼稚问题)。 海明码默认进行偶校验(除非特殊说明使用奇校验)。 海明码是一串由0和1组成的序列(除01外没有其他的值,记住了!这是重点)如果下面有任何无法理解的问题,反复看上面三个原则,下面再也不赘述。前提:奇偶校验#奇校验:这串序列1的个数如果为偶数转载 2020-08-10 10:33:31 · 263 阅读 · 0 评论 -
数据校验(CRC 原理、LRC、奇偶校验、校验和)
数据校验 数据在传输的过程中,会受到各种干扰的影响,如脉冲干扰,随机噪声干扰和人为干扰等,这会使数据产生差错。为了能够控制传输过程的差错,通信系统必须采用有效措施来控制差错的产生,并保证数据的完整性。如下所示的传输错误奇偶校验 奇偶校验是检测错误的最古老的方法。用于检查数据传输的完整性。校验方法非常简单,只需要在数据上添加一个额外的位, 这个额外的位称为奇偶校验位。 该位简单地表示原数据中 1 的数量是奇数还是偶数。基本算法如下:通常,如果 1 的数量是奇数,则奇偶校验位是 1,如果 1转载 2020-08-10 09:28:09 · 17611 阅读 · 0 评论 -
线性回归
一、算法简介1.1 什么是回归分析回归分析是一种预测性的建模技术,它研究的是因变量(目标)和自变量(预测器)之间的关系。这种技术通常用于预测分析,时间序列模型以及发现变量之间的因果关系。通常使用曲线/线来拟合数据点,目标是使曲线到数据点的距离差异最小。1.2 线性回归线性回归是回归问题中的一种,线性回归假设目标值与特征之间线性相关,即满足一个多元一次方程。通过构建损失函数,来求解损...转载 2020-03-10 15:42:18 · 406 阅读 · 0 评论 -
算法-查找(C++)
查找和排序硬件是计算机界基本的算法,毋容置疑。下面分析查找定义:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。 查找分类: 1)静态查找和动态查找; 静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。 2)无序查找和有序查找。 无序查找:被查找数列有序无序均可; 有序查找:被查找数列必原创 2017-09-21 10:32:44 · 1847 阅读 · 0 评论 -
算法排序
目录1,插入排序1.1 直接插入排序1.2 折半插入排序1.3,希尔插入排序2,选择排序2.1 简单选择排序2.2 堆排序3,交换排序3.1 冒泡排序3.2 快速排序4 归并排序5 基数排序算法比较问题:给定一个整数序列,按照从小到大的顺序(确切的说是非递减顺序)排序输入:一个整数序列输出:排过序的整数序列1,插入排序1.1 直...原创 2017-09-05 10:21:07 · 641 阅读 · 0 评论 -
数据结构-线性表
1,定义线性表是指n (n>=0)个相同类型的数据元素a0,a1,...an-1所构成的有限线性序列,其一般描述为:LinearList=(a0,a1,…,an-1)1) 其中LinearList称为线性表的名称2) 每个ai(n-1≥i≥0)称为线性表的数据元素,可以是整数、浮点数、字符或类3) 表中相邻元素之间存在着顺序关系:将ai-1称为ai的直接前趋,ai+1称为ai的原创 2017-01-13 11:10:30 · 388 阅读 · 0 评论 -
数据结构算法概述-转
一、什么是数据结构数据结构就是研究三个方面的主要问题的:数据的逻辑结构、数据的存储结构以及定义在数据结构上的一组操作。即研究按照某种逻辑关系组织起来的一批数据,并按一定的映像方式把它们存放在计算机的存储器中,最后分析在这些数据上定义的一组操作。数据结构包括:1.数据的逻辑结构2.数据的存储结构3.数据的运算程序设计实质=好算法+好结构二、数据的逻辑结构定转载 2017-01-13 09:49:08 · 618 阅读 · 0 评论 -
计算机是如何启动的?
从打开电源到开始操作,计算机的启动是一个非常复杂的过程。我一直搞不清楚,这个过程到底是怎么回事,只看见屏幕快速滚动各种提示...... 这几天,我查了一些资料,试图搞懂它。下面就是我整理的笔记。零、boot的含义先问一个问题,"启动"用英语怎么说?回答是boot。可是,boot原来的意思是靴子,"启动"与靴子有什么关系呢? 原来,这里的boot是bootstrap(鞋带)的缩写...转载 2018-07-26 13:58:09 · 203 阅读 · 0 评论