一:什么是算法1.算法的概念算法是计算机处理信息的本质,因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地,当算法在处理信息时,会从输入设备或数据的存储地址读取数据,把结果写入输出设备或某个存储地址供以后再调用。算法是独立存在的一种解决问题的方法和思想。2.算法的五大特性1.输入: 算法具有0个或多个输入
2.输出: 算法至少有1个或多个输出
3.有穷性: 算法在有限
转载
2024-01-03 11:00:13
60阅读
数据结构和算法现阶段的肤浅理解数据结构是各式各样的类型数据在内存中是如何构造的,原理是怎么样的。 了解了其本质后,在面对问题时候,根据数据结构利用算法计算可以最快,最有效的完成任务。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。这些需要我自己不断主动的学习和积累! 算法的概念 算法是计算机处理信息的本质,因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行
转载
2023-08-14 22:59:59
33阅读
NDT方法1.NDT方法理论基础NDT(The Normal Distributions Transform)正态分布概率密度函数一元正态分布的密度函数表示为:一元正态分布的似然函数为:点击跳转具体推导 可在任何一本数理统计课本中查到、现在我们拓展到多元即含有X1,X2...Xp p个变量对于多元的情况有:Similar to an occupancy grid, the NDT establis
转载
2024-05-21 07:08:37
145阅读
白平衡是图像处理的一个极重要概念。所谓白平衡(英文名称为White Balance),就是对白色物体的还原。当我们用肉眼观看这大千世界时,在不同的光线下,对相同的颜色的感觉基本是相同的,比如在早晨旭日初升时,我们看一个白色的物体,感到它是白的;而我们在夜晚昏暗的灯光下,看到的白色物体,感到它仍然是白的。这是由于人类从出生以后的成长过程中,
转载
2023-11-14 14:17:55
111阅读
最短路径问题路径问题涉及的网络是固定的道路网络。最佳路径问题是在预先规划的道路网络上寻找一个结点到另外结点之间最近(或成本最低)的路径。最佳路径分析也成最优路径分析,其一直是计算机科学、运筹学、交通工程学、地理信息科学等学科的研究热点。这里“最佳”包含很多含义,不仅指一般地理意义上的距离最短,还尅是成本最少、耗费时间最短、资源流量(容量)最大、线路利用率最高等标准。很多网络相关问题,如最可靠路径问
转载
2023-10-01 16:31:34
249阅读
算法的定义 算法是一系列良定义的计算步骤 算法和程序的区别 算法 算法是指解决问题的一种方法或一个过程。 算法是若干指令的有穷序列,满足性质: 输入:有外部提供的量作为算法的输入。 输出:算法产生至少一个量作为输出。 确定性:组成算法的每条指令是清晰,无歧义的。 有限性:算法中每条指令的执行次数是有 ...
转载
2021-09-16 22:41:00
401阅读
2评论
算法是指解体方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获取所要求的输出。如果一个算法有缺陷,或者说不适合某个问题,那么执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率完成同样的认为。一个算法的优劣可以用空间复杂度与时间复杂度来衡量的。一个算法应该具有以下五个重要的特征:A、 有穷
转载
2024-08-12 13:11:37
18阅读
PCN的结构模型 PCN的技术支柱有3个,一是数字无线入网技术;二是扩展频谱通信技术;三是以光纤为基础的智能通信网。 数字无线入网技术通过GSM、D-AMPS等系统的研究,各项关键技术均已解决。扩展频谱通信技术目前引起人们最大兴趣的是码分多址(CDMA)技术。它 除了拥有扩展频谱通信技术固有的一些优点外,如抗干扰性好,信息隐蔽,信息保密等,最大的优点是因为CDMA比现行的技术如时分多址有更大的容量
转载
2024-03-17 13:55:46
108阅读
Java基础语法2一:函数1.函数的定义:(1).函数就是定义在类中的具有特定功能的一段独立小程序。函数也称为方法。(2).函数的格式:修饰符 返回值类型 函数名(参数类型 形式参数1,参数类型 形式参数2) { 执行语句;&
转载
2024-02-28 20:04:10
27阅读
我们一路奋战,不是为了改变世界,而是为了不让世界改变我们。目录我们一路奋战,不是为了改变世界,而是为了不让世界改变我们。动态规划——DP算法(Dynamic Programing)一、?斐波那契数列(递归VS动态规划)1、?斐波那契数列——递归实现(python语言)——自顶向下2、?斐波那契数列——动态规划实现(python语言)——自底向上二、?动态规划算法——思想简介1、?DP算法思想2、?
转载
2023-11-10 21:37:46
117阅读
自定义队列算法思想简介及Python实现
# 引言
队列是计算机科学中一种很常见的数据结构,它遵循先进先出(FIFO)的原则。队列的应用广泛,例如在操作系统中进行进程调度、网络中进行数据传输等等。在Python中,我们可以使用内置的`queue`模块来实现队列操作。然而,在某些特定的场景下,我们可能需要自定义队列算法来满足特定的需求。本文将介绍自定义队列算法的思想,并给出Python实现的示例
原创
2023-08-28 12:09:07
33阅读
矩阵:一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起,所以有时候可以简便地表示一些复杂的模型。在数学中,一个矩阵说穿了就是一个二维数组。单位矩阵:从左上角到右下角的对角线(称为主对角线)上的元素均为1。除此以外全都为0。对称矩阵:如果方阵满足,即,则称A为对称矩阵.它的元素以主对角线为对称轴对应相等.矩阵加减法:两个矩阵相加减,即它们相同位置的元素相加减,
转载
2023-10-26 10:52:30
129阅读
随笔为作者自己经验以及学习的总结谢谢各位看官,因为您的支持是我最大动力; 欢迎大家转载本文
转载
2023-07-08 14:22:41
49阅读
文章目录冒泡算法插入排序选择排序快速排序 冒泡算法冒泡排序: 最一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序算法的运作如下: 比较相邻的元素。如果第一个比第二个大(升序),就交换他们两个。 对
转载
2023-07-02 23:13:20
171阅读
1.闵可夫斯基距离:计算用户相似度闵可夫斯基距离可以概括曼哈顿距离与欧几里得距离。
其中r越大,单个维度差值大小会对整体产生更大的影响。这个很好理解,假设当r=2时一个正方形对角线长度,永远是r=3时正方体对角线的投影,因此r越大,单个维度差异会有更大影响。(所以这也可能是很多公司的推荐算法并不准确的原因之一)
我们在对一个新用户
转载
2024-08-11 16:53:59
25阅读
递归时间&空间复杂度常见列表查找算法排序数据结构 递归在调用一个函数的过程中,直接或间接地调用了函数本身这就叫做递归。注:python在递归中没用像别的语言对递归进行优化,所以每一次调用都会基于上一次的调用进行,并且他设置了最大递归数量防止递归溢出递推:每一次都是基于上一次进行下一次执行回溯:在遇到终止条件,则从最后往回一级级把值返回来递归的特点: 1、调用自身 2、结束条件
转载
2023-07-02 19:36:15
18阅读
第一章:Python入门1.Python介绍1.1 简介 Python是一种解释型,面向对象的语言。由吉多·范罗苏姆(Guido van Rossum)于1989年发明,1991年正式公布。官网:www.Python.org Python单词是“大蟒蛇”的意思。但是龟叔不是喜欢蟒蛇才起这个名字而是正在追剧:英国电视喜剧片《蒙提·派森的飞行马戏团》 编程语言主要从以下几个角度为进行分类:编译型
转载
2023-08-11 22:47:51
40阅读
Python简介一、Python介绍 Python(英国发音:/ˈpaɪθən/ 美国发音:/ˈpaɪθɑːn/),是一种广泛使用的高级编程语言,属于通用型编程语言,由吉多·范罗苏姆创造,第一版发布于1991年。可以视之为一种改良(加入一些其他编程语言的优点,如面向对象)的 LISP。作为一种解释型语言,Python 的设计哲学强调代码的可读性和简洁的语法(尤其是使用空格
转载
2023-07-02 15:25:07
22阅读
Python树与树算法树的概念树(英语:tree)是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除
转载
2023-07-05 21:36:39
25阅读
目录算法算法的概念算法的特性算法效率衡量Python内置类型性能分析数据结构概念算法与数据结构的关系抽象数据类型(Abstract Data Type) 算法算法的概念算法是独立存在的一种解决问题的方法和思想,是计算机处理信息的本质。 计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般当算法在处理信息时,会从输入设备或数据的存储地址读取数据,把结果写入输出设备或某个存储地
转载
2024-06-03 11:02:21
48阅读