算法
文章平均质量分 90
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间,空间或
TiAmo zhang
得意处论地谈天,俱是水底捞月; 拂意时吞冰啮雪,才为火内栽莲。
展开
-
秒懂算法 | 数论算法实例分析之阿里巴巴的宝藏与欧拉函数例题
数学( math )在计算机科学中的应用非常广泛,是程序设计的一门辅助学科,有人这样说过:“一切计算机问题终归于数学问题!”,而数论是一个非常庞大的数学分支,对于程序设计来说很重要,但它不是程序设计的全部,本章将讨论几类数论问题,并用程序实现它们。原创 2023-10-10 13:36:16 · 306 阅读 · 0 评论 -
秒懂算法 | 字符串匹配算法实例分析之潜伏者、最低三元字符串
字符串匹配算法在实际工程中经常遇到,是各大公司笔试、面试的常考题目。此算法通常输入为原字符串(string)和子串(pattern),要求返回子串在原字符串中首次出现的位置。比如原字符串为“ABCDEFG”,子串为“DEF”,则算法返回3。常见的算法包括BF(Brute Force,暴力检索)、RK(Robin-Karp,哈希检索)、KMP(教科书上最常见的算法)、BM(Boyer Moore)、Sunday等。01、R国和 S陷入战火之中,双方都互派潜伏者(间谍),潜入对方内部,伺机行动。原创 2023-10-10 09:55:43 · 462 阅读 · 1 评论 -
数据分析实战│时间序列预测
时间序列预测问题是一类常见的数据分析问题。数据中往往包含时间标签,这类问题往往根据过去一段时间的数据,建立能够比较精确地反映序列中所包含的动态依存关系的数学模型,并对未来的数据进行预测。原创 2023-08-24 08:49:53 · 2052 阅读 · 1 评论 -
数据分析实战│价格预测挑战【文末赠书】
文本分析是指对文本信息的表示及特征项的选取,商品文本的描述能够反映特定立场、观点、价值和利益。考虑到网上海量的商品数量,对产品的定价难度很大,因此可以使用商品描述帮助商户定价。比如,服装具有较强的季节性价格趋势,受品牌影响很大,而电子产品则根据产品规格波动。因此,根据商品提供的文本信息进行合理地定价,能够有效地帮助商家进行商品的销售。原创 2023-08-23 09:01:32 · 3696 阅读 · 5 评论 -
秒懂算法│博弈论
博弈论是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的。原创 2023-08-22 08:35:26 · 1974 阅读 · 0 评论 -
秒懂算法 | 汉诺塔问题与木棒三角形
在数学与计算机科学中,递归(recursion)是指一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大减少了程序的代码量。递归的能力在于用有限的语句定义对象的无限集合。一个递归问题可分为递推和回归两个阶段。在递推阶段,把较复杂问题(规模为n)的求解推到比原问题简单一些的问题(规模小于n)的求解;在回归阶段,当获得最简单情况的解后,逐级返回,依次得到稍复杂问原创 2023-08-18 08:58:37 · 514 阅读 · 1 评论 -
HoloLens 2设备MR 应用交互设计
AR 眼镜实现了虚拟世界与现实世界的融合,完成屏幕的“跨越”,人机交互设计也从二维平面迈向三维世界。目前,MR 应用的人机交互界面仍然处于早期发展阶段,各种理念和方法仍处于逐步形成与应用阶段,低成本地完成使用者从传统屏幕交互方式向3D 自然交互的过渡是MR 应用开发设计人员应当认真思考的问题。原创 2023-08-12 15:38:04 · 624 阅读 · 1 评论 -
秒懂算法 | Python使用嵌套循环实现图像处理算法
本案例的是通过图像处理算法案例,深入了解Python数据结构和基本算法流程。原创 2023-07-10 14:06:12 · 725 阅读 · 11 评论 -
秒懂算法 | 围棋中的Alpha-Beta剪枝算法
Alpha-Beta剪枝算法原创 2023-07-06 15:09:32 · 5801 阅读 · 75 评论 -
Python实现KNN算法(附源码)
本篇我们将讨论一种广泛使用的分类技术,称为k邻近算法,或者说K最近邻(KNN,k-Nearest Neighbor)。所谓K最近邻,是k个最近的邻居的意思,即每个样本都可以用它最接近的k个邻居来代表。01、KNN算法思想如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别,则该样本也属于这个类别,并具有这个类别上样本的特性。该方法在确定分类决策上只依据最邻近的一个或者几个样本的类别来决定待分样本所属的类别。KNN方法在类别决策时,只与极少量的相邻样本有关。原创 2023-05-31 14:26:47 · 4979 阅读 · 13 评论 -
秒懂算法 | KMP算法(Java描述)
Knuth-Morris-Pratt 算法(简称 KMP)是由高德纳(Donald Ervin Knuth)和沃恩·普拉特在1974年构思,同年詹姆斯·H·莫里斯也独立地设计出该算法,最终三人于1977年联合发表。该算法较Brute-Force算法有较大改进,主要是消除了目标串指针的回溯,从而使算法效率有了某种程度的提高。原创 2023-05-19 17:03:30 · 2058 阅读 · 13 评论 -
秒懂算法 | 共识算法之Raft算法模拟数
在当前场景中,成员A提交了索引为1的日志项,成员B、C仅仅拥有索引为1的日志项的所有信息但并未提交。存在A、B、C三个成员组成的Raft集群,刚启动时,每个成员都处于Follower状态,其中,成员A心跳超时为110ms,成员B心跳超时为150ms,成员C心跳超时为130ms,其他相关信息如图1所示。很明显,成员B、C的term小于成员A的term,也不存在比成员A日志索引更大的日志索引,并且term为1的选票还没有投给其他成员,因此成员B、C将term为1的选票投给成员A并更新自己的term为1。原创 2023-05-18 09:23:25 · 1227 阅读 · 75 评论 -
人工智能算法|K均值聚类算法Python实现
现在假设有9个坐标点数据,它们分别是(3,2)、(3,9)(8,6)(9,5)(2,4)(3,10)(2,5)(9,6)(2,2)。(4)整理好的数据集和随机选取的质心会作为参数,交给函数minDistance进行聚类迭代计算。(2)安装完成后,可以根据实际情况改变数据集文件的地址,数据集是由loadDataSet这个函数进行数据的加载和整理的。个类,且每个类有一个聚类中心,即质心,每个类的质心是根据类中所有值的均值得到。从图2可以看出,第4次迭代与第三次迭代的结果是相同的,因此迭代4次后,程序终止执行。原创 2023-05-17 09:14:09 · 1674 阅读 · 25 评论 -
PyTorch深度学习实战 | 预测工资——线性回归
通过员工工作年限与工资的对应关系表,找出二者之间的关系,并预测在指定的年限时,工资会有多少。原创 2023-04-03 08:58:10 · 2093 阅读 · 39 评论 -
PyTorch 深度学习实战 | 知识图谱嵌入结合图路径的推荐 RippleNet
本篇文章介绍KGE与图路径结合的知识图谱推荐算法,而RippLeNet在这一类的推荐算法中是最为典型且效果也非常优秀的。原创 2023-03-26 10:00:00 · 658 阅读 · 18 评论 -
秒懂算法 | DP概述和常见DP面试题
动态(DP)是一种算法技术,它将大问题分解为更简单的子问题,对整体问题的最优解决方案取决于子问题的最优解决方案。本篇内容介绍了DP的概念和基本操作;DP的设计、方程推导、记忆化编码、递推编码、滚动数组以及常见的DP面试题。原创 2023-03-08 14:03:43 · 523 阅读 · 21 评论 -
秒懂算法 | 搜索基础
本篇介绍了BFS和DFS的概念、性质、模板代码。原创 2023-03-07 08:47:17 · 936 阅读 · 25 评论 -
秒懂算法 | 基于主成分分析法、随机森林算法和SVM算法的人脸识别问题
本文的任务与手写数字识别非常相似,都是基于图片的多分类任务,也都是有监督的。原创 2023-03-06 09:11:09 · 1866 阅读 · 38 评论 -
秒懂算法 | 基于图神经网络的推荐算法
图神经网络(Graph Neural Networks,GNN)是近几年兴起的学科,用来作推荐算法自然效果也相当好,但是要学会基于图神经网络的推荐算法之前,需要对图神经网络自身有个了解。原创 2023-02-28 16:00:00 · 1391 阅读 · 11 评论 -
秒懂算法 | 回归算法中的贝叶斯
在本文中,我们会用概率的观点来看待机器学习模型,用简单的例子帮助大家理解判别式模型和生成式模型的区别。通过思考曲线拟合的问题,发现习以为常的损失函数和正则化项背后有着深刻的意义。原创 2023-02-24 10:22:12 · 1430 阅读 · 54 评论 -
秒懂算法 | 基于朴素贝叶斯算法的垃圾信息的识别
本文将带领大家亲手实现一个垃圾信息过滤的算法。在正式讲解算法之前,最重要的是对整个任务有一个全面的认识,包括算法的输入和输出、可能会用到的技术,以及技术大致的流程。本任务的目标是去识别一条短信是否为垃圾信息,即输入为一条文本信息,输出为二分类的分类结果。2002年,Paul Graham提出使用“贝叶斯推断”过滤垃圾邮件。1000封垃圾邮件可以过滤掉995封,且没有一个误判。另外,这种过滤器还具有自我学习的功能,会根据新收到的邮件,不断调整。收到的垃圾邮件越多,它的准确率就越高。原创 2023-02-23 09:52:53 · 1160 阅读 · 33 评论 -
秒懂算法 | 子集树模型——0-1背包问题的回溯算法及动态规划改进
介绍0-1背包问题的解形式、解空间结构、搜索条件及深度优先搜索的递归设计。解决传统动态规划算法整数限制和时间复杂度高问题的跳跃点算法设计、实例图解及Python实战。原创 2023-02-22 09:20:05 · 1315 阅读 · 49 评论 -
秒懂算法 | 莫队算法
本篇介绍了莫队算法的几何意义、基本莫队、带修改莫队以及树上莫队的相关内容。原创 2023-02-20 08:33:00 · 3240 阅读 · 18 评论 -
算法 | A*算法实现最优路径规划
启发式探索是利用问题拥有的启发信息来引导搜索,达到减少探索范围、降低问题复杂度的目的。A*寻路算法是启发式探索的一个典型实践,在寻路搜索的过程中,给每个节点绑定了一个估计值(即启发式),在对节点的遍历过程中采取估计值优先原则,估计值更优的节点会被优先遍历。...原创 2022-07-26 18:49:53 · 5968 阅读 · 70 评论 -
华为云从入门到实战 | 负载均衡服务原理
本文主要介绍华云ELB服务的基本架构和原理,介绍ELB的主要类型。原创 2022-07-12 08:18:34 · 1567 阅读 · 34 评论 -
简单数据结构
本篇介绍了简单数据结构中链表、栈、队列、堆,各种实现的模板及相关习题。原创 2022-07-05 16:10:06 · 507 阅读 · 89 评论 -
教你用Python搭建人脸识别开放平台
用Python搭建人脸识别开放平台原创 2022-05-31 08:51:20 · 1041 阅读 · 23 评论 -
秒懂算法 | 矩阵连乘问题
介绍问题分析方法、动态规划求解方法及Python编程实现。原创 2022-04-26 08:25:39 · 2756 阅读 · 7 评论 -
秒懂算法 | 最大网络流的增广路算法
定理4(增广路定理)设flow是网络G的一个可行流,如果不存在从源点s到汇点t关于flow的可增广路P,则flow是G的一个最大流。原创 2022-04-15 08:45:29 · 1946 阅读 · 4 评论 -
秒懂算法 | 满m叉树模型——图的m可着色问题的回溯算法
实例图解该问题回溯算法求解过程。原创 2022-04-11 08:02:15 · 843 阅读 · 5 评论 -
秒懂算法 | 子集树模型——0-1背包问题的回溯算法
介绍0-1背包问题的解形式、解空间结构、搜索条件及深度优先搜索的递归设计。原创 2022-04-09 14:36:45 · 1363 阅读 · 6 评论 -
遗传算法-智能鸟群
遗传算法-智能鸟群提纲:遗传算法概述群体 基因型和表现型 突图 选择 遗传智能鸟群的实现1.小鸟的基因型和表现型2.小鸟的基因如何影响小鸟的飞行路线3.小鸟的适应性4.选择:选择适应度更高的小鸟5.突变:增加基因的丰富性6.繁殖:产生新的DNA7.群体的繁殖三、总结和优化智能鸟群本文通过使用遗传算法实现了一个智能鸟群。场景如下图,小鸟从屏幕右侧开始,越过障碍物最终到达屏幕左侧的目标点。鸟群在初始状态时会在屏幕中乱飞(下图1),随着不断的进化,最终鸟群原创 2022-03-10 09:04:27 · 285 阅读 · 0 评论 -
加盐密码哈希:如何正确使用
加盐使攻击者无法采用特定的查询表和彩虹表快速破解大量哈希值,但是却不能阻止他们使用字典攻击或暴力攻击。高端的显卡(GPU)和定制的硬件可以每秒进行数十亿次哈希计算,因此这类攻击依然可以很高效。为了降低攻击者的效率,我们可以使用一种叫做密钥扩展的技术。原创 2022-03-21 16:50:51 · 1843 阅读 · 0 评论