首页
学习
活动
专区
圈层
工具
发布

算法初体验

其中,数据结构表示数据的组织形式,基本的数据结构包括数组、链表、栈、队列、树、哈希表、图、堆等。而算法表示对数据结构中的数据进行处理的方式或过程,换句话说,就是解决问题的方法。...它们俩之间的关系:数据结构为算法服务,很多算法依赖于特定的数据结构,但不是全部算法,算法可以和数据结构没有关系。本期我们就来聊一聊算法。...学习算法的重要性 在介绍具体算法之前,我先谈一下个人对学习算法的初心。...排序算法 根据时间复杂度我们大体可以将排序算法分为两类,一类是以选择排序为代表的O(n^2)的算法,另一类是以快速排序为代表的O(nlogn)的算法。...基于此,本文O(n^2)排序算法中两个代表性的算法即选择算法和插入算法。

99490

算法初体验

其中,数据结构表示数据的组织形式,基本的数据结构包括数组、链表、栈、队列、树、哈希表、图、堆等。而算法表示对数据结构中的数据进行处理的方式或过程,换句话说,就是解决问题的方法。...它们俩之间的关系:数据结构为算法服务,很多算法依赖于特定的数据结构,但不是全部算法,算法可以和数据结构没有关系。本期我们就来聊一聊算法。...学习算法的重要性 在介绍具体算法之前,我先谈一下个人对学习算法的初心。...排序算法 根据时间复杂度我们大体可以将排序算法分为两类,一类是以选择排序为代表的O(n^2)的算法,另一类是以快速排序为代表的O(nlogn)的算法。...基于此,本文O(n^2)排序算法中两个代表性的算法即选择算法和插入算法。 ?

41730
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    体验PicGo+GitHub+jsDelivr搭建免费图床体验

    摘要 本文介绍如何通过PicGo上传图片,指定github作为图床,并使用jsDelivr对github上图片进行CDN加速。...另外介绍PicGo配置腾讯云作为图床,介绍Typora编辑器配置PicGo作为文件上传服务器。...github设置 github创建仓库 如果不想使用main分支,可以新建分支 github获取个人token 生成一个token用于PicGo访问图床仓库。...cdn.jsdelivr.net/gh/jquery/jquery/ Typora图片上传PigGo 喜欢使用Typora写markdown格式文章的,可以配置typora让文本中的图片通过PicGo上传到图床中去...文件-偏好设置-图像-上传服务器选择PicGo,选择PicGo可执行文件路径 本文有参考: 免费CDN:jsDelivr+Github 使用方法 【免费稳定图床最佳实践:PicGo+GitHub+jsDeliver

    1.6K10

    TiDB Vector 抢先体验之用 TiDB 实现以图搜图

    ,一直对 TiDB 向量特性非常期待,看到这张图真的就激动万分,于是第一时间提交了 waitlist 等待体验 private beta。...embedding:中文翻译叫嵌入,感觉不好理解,实质上就是把非结构化数据(文本、语音、图片、视频等)通过一系列算法加工变成向量的过程,这里面的算法叫做模型(model)。...向量检索初体验 连接到 TiDB Serverless 后,就可以体验文章开头图片中的向量操作。 创建一张带有向量字段的表,长度是3维。...向量索引牺牲了一定的准确度来提升性能,通常采用 ANN(近似最近邻搜索) 算法,HNSW 是最知名的算法之一。...基于 TiDB Vector,前后不到100行代码就实现了以图搜图和自然语言搜图。 未来展望 反正第一时间体验完的感受就是:太香了,强烈推荐给大家!

    36110

    图论与图学习(二):图算法

    本文是其中第二篇,介绍了图算法。...前一篇文章介绍了图的主要种类以及描述一个图的基本特性。现在我们更加详细地介绍图分析/算法以及分析图的不同方式。...一 寻路和图搜索算法 寻路算法是通过最小化跳(hop)的数量来寻找两个节点之间的最短路径。 搜索算法不是给出最短路径,而是根据图的相邻情况或深度来探索图。这可用于信息检索。 1....和 SCC 一样,并查集通常用在分析的早期阶段,以理解图的结构。 并查集是一个预处理步骤,为了理解图的结构,在任何算法之前都是必需的。...四 总结 现在我们已经介绍了图的基础知识、图的主要类型、不同的图算法和它们使用 networkx 的 Python 实现。

    4.2K22

    图的常见算法

    图的表示方式  图是由一系列点和边的集合构成的,一般有邻接矩阵和邻接表两种表示方式,c/c++可以看我的这篇文章:搜索(1)  这篇文章主要讲java语言中图的相关算法。... 图的拓扑排序以下图来举例,假设你要学课程A,但是课程A有先导课,必须上完先导课才能上A,因此你必须先上BCD,但是由于BD也有先导课K,所以必须先上K。... 图的最小生成树算法用于无向图,只选择图中的某些边,达到整体边的权重加起来是最小的,并且各个点之间是连通的,连通的意思是假设[1,2]之间有条边,[2,3]之间有条边,那么[1,3]之间就是连通的,图的最小生成树算法有两个...,分别是K算法和P算法,他俩产生的结果都是一样的,只不过决策的过程不一样。...K算法 ?  以上面的图为例,K算法的思想是以边进行考虑,优先选择小权重的边。

    1.5K20

    用户体验之认知地图、思维导图和概念图

    2.4 用户体验 视化知识。可视化(任何类型)有助于认知处理; 他们可以帮助我们改进思维,分解思想,捕捉思想。...认知映射可以帮助用户体验研究人员了解用户对系统或过程的心理模型。在研究复杂系统或甚至开始设计新产品时,这种理解至关重要。...3.4 用户体验  思维导图有助于组织与单个主题相关的信息集合,并以系统,有意义的方式构建它。...4.2 用户体验 概念图有助于可视化以各种方式互连的复杂概念。...用户体验从业者必须是用户体验地图的制图员 - 调整格式和结构,以最好地满足他们正在创建的地图的需求和背景。使用此表作为比较思维导图,概念图和认知图的快速指南。

    41610

    图算法|Dijkstra最短路径算法

    比如,从A到D的最短路径,通过肉眼观察可以得出为如下,A->C->D,距离等于3+3=6,其中A->C边上的数值3称为权重,又知这是无向图,从C到A的权重也为3。 ?...02 — Dijkstra算法求单源最短路径 这个算法首先设置了两个集合,S集合和V集合。S集合初始只有源顶点即顶点A,V集合初始为除了源顶点以外的其他所有顶点,如下图所示: ?...设置一个从A到各顶点的缓存字典,作为算法的输出,初始时,统一设置为 -1, ?...选取最小距离,即B进入S集合,并且,Dijkstra算法要和dist字典中A->B 距离做一次比较, 如果dist(A->B)!...以上分析就是Dijkstra算法的基本思想,直到集合V的元素个数为0为止,最终的dist字典如下: ? 03 — Dijkstra算法总结 算法的基本思路: 1. 初始化两个集合,S集合和V集合。

    7.1K50

    推荐算法——基于图的推荐算法PersonalRank算法

    推荐的算法有很多,包括协同过滤(基于用户的协同过滤和基于物品的协同过滤)以及其他的一些基于模型的推荐算法。...二、基于图的推荐算法PersonalRank算法 1、PersonalRank算法简介 在协同过滤中,主要是将上述的用户和商品之间的关系表示成一个二维的矩阵(用户商品矩阵)。...而在基于图的推荐算法中,将上述的关系表示成二部图的形式,为用户A推荐商品,实际上就是计算用户A对所有商品的感兴趣程度。...PersonalRank算法对通过连接的边为每个节点打分,具体来讲,在PersonalRank算法中,不区分用户和商品,因此上述的计算用户A对所有的商品的感兴趣的程度就变成了对用户A计算各个节点B,C,...PersonalRank算法的具体过程如下(对用户A来说): 初始化: PR(A)=1,PR(B)=0,⋯,PR(d)=0 PR\left ( A \right )=1,PR\left ( B \

    3.1K30

    推荐算法——基于图的推荐算法PersonalRank算法

    推荐的算法有很多,包括协同过滤(基于用户的协同过滤和基于物品的协同过滤)以及其他的一些基于模型的推荐算法。...二、基于图的推荐算法PersonalRank算法 1、PersonalRank算法简介 在协同过滤中,主要是将上述的用户和商品之间的关系表示成一个二维的矩阵(用户商品矩阵)。...而在基于图的推荐算法中,将上述的关系表示成二部图的形式,为用户A推荐商品,实际上就是计算用户A对所有商品的感兴趣程度。...PersonalRank算法对通过连接的边为每个节点打分,具体来讲,在PersonalRank算法中,不区分用户和商品,因此上述的计算用户A对所有的商品的感兴趣的程度就变成了对用户A计算各个节点B,C,

    3.2K100

    以图搜图:Python实现dHash算法

    向AI转型的程序员都关注了这个号 机器学习AI算法工程   公众号:datayx 期研究了一下以图搜图这个炫酷的东西。百度和谷歌都有提供以图搜图的功能,有兴趣可以找一下。当然,不是很深入。...这个问题也是困扰了我,在偶然的机会,看到哈希感知算法。这个分两种,一种是基本的均值哈希感知算法(dHash),一种是余弦变换哈希感知算法(pHash)。dHash是我自己命名的,为了和pHash区分。...大致算法就是这样,汉明距离的代码我没给出,这个比较简单。一般都是在数据库里面进行计算,得到比较小的那些图片感知哈希值。 当然,实际应用中很少用这种算法,因为这种算法比较敏感。...在dHash算法中,它们是不同的。而我们肉眼可以看出其实是一样的。前面说过dHash算法比较较真、比较敏感。若要处理一定程度的变形,得要调整一下这个算法。...pHash算法就是基于dHash算法调整而来的,用第一次计算得到的值进行余弦变换。所以命名为余弦哈希感知算法。它可以识别变形程度在25%以内的图片。

    1.8K20

    算法和流程图

    大家好,今天不写代码,改为教大家画画,不过不是教素描或者油画之类的,而是画流程图。 在画流程图之前,先简单介绍下算法的概念,理解即可。然后通过画流程图来复习下前面学过的几种程序控制结构。...根据这些方法和步骤来编写计算机程序代码,这些具体的步骤和方法就是解决问题的算法。 根据算法,选择一种编程语言来编写可以完成任务的代码,就是编制程序。...对于复杂的应用程序,我们在开始编写代码之前,都应先设计起算法。...二、流 程 图 流程图就是一种描述算法的方式,相比于纯文字的描述,可以把解决问题的思路以更清晰、直观的方式展现出来,有助于更好的设计程序过程。...那么首先来看一下常用的流程图符号(在excel中“插入”选项卡,插入“形状”,流程图部分都有下列常用的符号。) ? 下面就通过流程图来复习下学习过的控制程序结构。

    3.1K20

    算法:树和图-理论

    关于Map数据类型可以访问,算法:列表List、映射Map、集合Set-理论 public class TreeMap extends AbstractMap implements...这个算法直接看容易懵,需要按图服用。下面给出每种情况调用的图例。 情况1,父亲节点在祖父节点左边,且叔叔节点为红色。 ?...fixAfterInsertion方法逻辑顺序图 ? 引入图 在树的基础上,我们知道当前节点中有多个指向下一节点的引用,假如还存在零个及以上指向上一节点(或者根节点)的引用,我们称之为图。...图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。 ?...JDK源码中好像并没有图这种数据结构。 下面给出几个Java实现图的博文。 Java数据结构和算法-图 数据结构(Java随笔)—图

    1.3K10
    领券