首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏AI机器学习与深度学习算法

    机器学习入门 4-9 更多有关k近邻算法的思想

    当然针对kNN缺点,有很多优化,比如使用树结构:KD-Tree, Ball-Tree。这些优化可以使kNN算法效率变高,但是即便如此,kNN算法的效率依然很低。

    67600发布于 2019-11-13
  • 尼康五年来首度营业亏损,下调全年光刻机销量

    11月6日,日本相机及光刻机大厂尼康(Nikon)公布了2026财年上半年(2025年4-9月)财报。 从主营业务来看,今年4-9月期间精机业务(包含半导体光刻、FPD光刻设备)营收较去年同期减少14.3%至698.86亿日元、营业利润受益于结构改革效益而暴涨222.6%至30.44亿日元;图像业务(相机业务 从产品销量来看,4-9月期间,尼康半导体光刻机销量为9台,低于去年同期的10台;FPD光刻设备销量为15台,低于去年同期的16台;尼康单反相机全球销售量同比增长17%至48万台、更换用镜头销售量同比增长

    68810编辑于 2026-03-19
  • 来自专栏SpringBoot教程

    数据结构(顺序结构、链式结构、索引结构、散列结构)

    1.概述 数据结构,就是一种程序设计优化的方法论,研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,目的是加快程序的执行速度、减少内存占用的空间。 2.数据间逻辑关系 数据的逻辑结构指反映数据元素之间的逻辑关系,而与数据的存储无关,是独立于计算机的。 集合结构:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系。 线性结构:数据结构中的元素存在一对一的相互关系。比如:排队。结构中必须存在唯一的首元素和唯一的尾元素。体现为:一维数组、链表、栈、队列 树形结构:数据结构中的元素存在一对多的相互关系。 比如:家谱、文件系统、组织架构 图形结构:数据结构中的元素存在多对多的相互关系。比如:全国铁路网、地铁图 3.数据的存储结构(或物理结构) 数据的物理结构/存储结构:包括数据元素的表示和关系的表示。 数据的存储结构是逻辑结构用计算机语言的实现,它依赖于计算机语言。 3.1顺序结构 顺序结构就是使用一组连续的存储单元依次存储逻辑上相邻的各个元素。

    3.9K31编辑于 2023-04-28
  • 来自专栏Golang语言社区

    解决连通性问题的四种算法

    问题示例 输入 不连通 连通 3-4 3-4 4-9 4-9 8-0 8-0 2-3 2-3 5-6 5-6 2-9 2-3-4-9 5-9 5-9 7-3 7-3 4-8 4 如完成 4-9 后, id[3] 和 id[4] 的值均为终点结点 9。此时判断 3 和 9 是否连通,直接判断 id[3] 和 id[9] 的值是否相等,相等则连通,不等则不存在连通关系。 这时应想到树结构,在连通关系的传递性中,p->r & q->r => p->q,可将 r 视为根,p 和 q 视为子结点,因为 p 和 q 有相同的根 r,所以 p 和 q 是连通的。 数据结构 使用数组作为树的实现: 结点数组 id[N],id[i] 存放 i 的父结点 i 的根结点是 id[id[...id[i]...]] 数据结构 树结点的存储依旧使用 id[i] ,但需要一个额外的数组 size[i],记录结点 i 的子结点数。

    3.4K91发布于 2018-03-19
  • 来自专栏陶士涵的菜地

    数据结构-逻辑结构和物理结构

    数据结构:相互之间存在一种或多种特定关系的数据元素的集合 1.数据结构分为逻辑结构和物理结构 集合结构:集合结构中的数据元素除了同属于一个集合外,他们之间没有其他关系 ? 线性结构:线性结构中的数据元素之间是一对一的关系 ? 树形结构:树形结构中的数据元素之间存在一种一对多的层次关系 ? 图形结构:图形结构中的数据元素是多对多的关系 ? 2.物理逻辑:也叫作存储结构,是指数据的逻辑结构在计算机中的存储形式 分为循序存储结构和链式存储结构 顺序存储结构:把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的 ? 链式存储结构:把数据元素存放在任意的存储单元中,可以连续可以不连续,并不能反映其逻辑关系,因此需要一个指针存放其他数据元素的地址,这样通过地址找到相关联数据元素的位置 ?

    1.3K30发布于 2019-09-10
  • day13 学习日记: 一天内把一个建议RAG项目初版跑通(RAG + 日期检索救火)

    按时间线拆解) 1)目标确认:先把“能用的 RAG”跑起来 我给自己定的验收标准很简单: 能流式对话(体验像“打字机”一样顺滑) 能从 Supabase 向量库检索到上下文并回答 能按日期准确命中(例如:问 4- 9 必须能明确找到 2026-4-09.md) 2)第一轮实现:RAG 通了,但日期查询会漂移 现象库里确实有 2026-4-09.md 的切片,但问“4-9 写了什么”时,经常出现: 找不到相关内容 或命中的是主题相近、日期不对的日记 原因 向量检索对“日期”这类强结构信息不敏感,属于软信号;而文件名/slug 才是硬锚点 3)救火方案:Query Rewrite + Anchors First(确定性路径置顶

    21900编辑于 2026-06-17
  • 来自专栏深度学习和计算机视觉

    【从零学习OpenCV 4】直方图匹配

    在代码清单4-9中给出了实现直方图匹配的示例程序。 程序中待匹配的原图是一个图像整体偏暗的图像,目标直方图分配形式来自于一张较为明亮的图像,经过图像直方图匹配操作之后,提高了图像的整体亮度,图像直方图分布也更加均匀,程序中所有的结果在图4-8、图4-9给出 代码清单4-9 myHistMatch.cpp图像直方图匹配 1. #include <opencv2\opencv.hpp> 2. #include <iostream> 3. 4. 图4-9 myHistMatch.cpp程序中给图像的直方图

    3.2K30发布于 2019-12-24
  • 来自专栏修也的进阶日记

    【数据结构】逻辑结构与物理结构

    逻辑结构 逻辑结构:是指数据对象中数据元素之间的相互关系. 逻辑结构分为以下四种: 1.集合结构 集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系. 集合结构图示 集合结构画风如下: 2.线性结构 线性结构:线性结构中的数据元素之间存在一个对一个的关系. 线性结构图示 线性结构画风如下: 3.树形结构 树形结构:树形结构中的数据元素之间存在一种一对多的层次关系. 树形结构图示 树形结构画风如下: 4.图形结构或网状结构 图形结构:图形结构的数据元素是多对多的关系. 【数据结构】基本概念和术语 【数据结构】逻辑结构与物理结构 【数据结构】抽象数据类型 ...... 数据结构绪论篇思维导图:

    1.1K10编辑于 2024-04-01
  • 来自专栏大猫的Java笔记

    《大话数据结构》数据结构的逻辑结构和物理结构

    什么是数据结构 数据结构是互相之间存在一种或多种特定关系的数据元素的集合,此解释来自于《大话数据结构》。小白表示这都什么玩意啊。 数据结构的分类 数据结构可以分为两类,逻辑结构和物理结构,而逻辑结构实际上就是数据对象和数据之间的一种关系,逻辑结构又可以分为集合结构、线性结构、树形结构、图形结构。 2.1 逻辑结构 集合结构 集合结构是指在各个数据属于同一个集合之中,他们是同级平等的类似于高中数学中的集合。 ? 线性结构 线性结构指的是元素之间是一一对应的 ? 树形结构 树形结构就像树一样,一个主干存在一个或者多个分支。数据中一个结点存在一个或者多个关系,如红黑树、二叉树。 ? 图形结构 图形结构是指数据之间存在多对多的一种关系。 ? 2.2 物理结构 物理结构实际上就是在内存或硬盘上的存储结构,好比一个文件当我们存储在硬盘或者磁盘上时实际上他存放的是文件的二进制数据,而物理结构反应的就是逻辑结构在计算机上存储的一种形式,物理结构可分为顺序存储结构和链式存储结构

    1.2K30发布于 2020-09-30
  • 来自专栏人力资源数据分析

    对于岗位人数少的职级,应该如何分析薪酬结构

    我们在做薪酬数据分析的时候,都会按照薪酬结构的各个职级,对岗位进行薪酬曲线的绘制和数据分析。最进行分析的时候,我们会去计算各个职级的中位值数据,这些都是一个标准的薪酬分析的流程。 ? 但是对有些企业来说,他们的岗位结构比较简单,岗位的职级就几个层级,岗位的人员也就3-4个人,对于这样的简单的数据,我们几乎不能去绘制岗位的薪酬曲线,对于这样的企业我们要如何去做数据分析呢,今天我们通过案例来分析下 这组数据大家发现经理级别的只有3个,职级的话只有4-9,有些职级还只有一个数据,相对来说这个数据比较的简单,针对各个职级去算中位值其实意义也不大,因为数据只有2-3个。

    1.8K10发布于 2020-03-12
  • 来自专栏Android小知识

    逻辑结构和物理结构

    什么是逻辑结构 数据对象中数据元素之间的相互关系。 逻辑结构的种类 集合结构:元素之间没有特定的相连的关系,但每个元素只能有一个不能重复。 集合结构 树形结构:元素只有一个根节点,和多个子树,以及多个叶子节点。 树形结构 图形结构:元素之间存在一对多的关系。 图形结构 线性结构:元素之间是以一条线相连的。 线性结构 什么是物理结构 数据在物理内存分配的情况,也叫存储结构。 物理结构的种类 顺序存储:元素之间存储的位置是连续的。

    91311发布于 2020-02-18
  • 来自专栏我的技术专刊

    数据结构链表结构

    从结构上来看,双向链表可以支持 O(1) 时间复杂度的情况下找到前驱结点,正是这样的特点,也使双向链表在某些情况下的插入、删除等操作都要比单链表简单、高效。

    89000编辑于 2021-12-05
  • 来自专栏it-沐晨

    程序流程结构-选择结构

    概述 C语言支持最基本的三种程序运行结构:顺序结构、选择结构、循环结构。 顺序结构:程序按顺序执行,不发生跳转。 选择结构:依据是否满足条件,有选择的执行相应功能。 循环结构:依据条件是否满足,循环多次执行某段代码。 1、选择结构 if语句 ? ? if…else语句 ? ? if…else if…else语句 ? ? 三目运算符 ?

    92710发布于 2020-08-02
  • 来自专栏C++/python记录日志

    数据结构:图结构

    vexs[MAX_VERTEX_NUM]; //顶点表 AdjMatrix arcs; //邻接矩阵 int vexnum,arcnum; //图的顶点数和弧数 }; 2、邻接表 邻接表的结构如下 EdgeNode { public: int adjvex; //这条边指向哪个顶点 int weight; //权值 EdgeNode* next; //指向下一条依附该顶点的边 }; // 顶点结构 class VertexNode { public: int value; //顶点的值 EdgeNode *firstedge; //指向第一条依附该顶点的边 }; // 图结构 class weight) 0 A -> 1(10) -> 2(6) -> 3(4) 1 B -> 2(7) 2 C -> 1(9) -> 3(5) 3 D -> 1(8) 同时还有存储入边的逆邻接表: 已知存储结构 (利用队列结构实现,与层序遍历思路相似) 入队时访问该顶点,出队时将该顶点所有未被访问的邻接点依次入队。

    2.2K10编辑于 2022-12-26
  • 来自专栏C++/python记录日志

    数据结构:树结构

    ^ D ^ class TreeNode{ elemtype info; TreeNode *FirstChild,*NextSibling; }; 二、二叉树遍历 1、二叉树存储结构 层序遍历的实现需要利用队列结构,首先将根节点入队,当队列中有元素时,执行以下操作:将队首元素出队,对该元素进行操作,并将该元素的左子树、右子树依次入队。 层序遍历并不需要用到递归。 其带权路径长度可以表示为WPL=\sum_{k=1}^nw_kl_k 1、存储设计 为了得到哈夫曼树,我们需要使用一种存储方式存储各个结点,为了便于算法计算,我们利用如下的结构作为结点: class TreeNode

    2.4K20编辑于 2022-12-26
  • 来自专栏C++/python记录日志

    数据结构:线性结构

    Ackerman函数有A(n,m)有两个独立的整变量m\ge0,n\ge0,其定义如下

    1.6K10编辑于 2022-12-26
  • 来自专栏叽叽西

    数据结构-队列结构

    顺序队列和链式队列 我们知道了,队列跟栈一样,也是一种抽象的数据结构。它具有先进先出的特性,支持在队尾插入元素,在队头删除元素,那究竟该如何实现一个队列呢? 确实,队列这种数据结构很基础,平时的业务开发不大可能从零实现一个队列,甚至都不会直接用到。而一些具有特殊特性的队列应用却比较广泛,比如阻塞队列和并发队列。 阻塞队列其实就是在队列基础上增加了阻塞操作。 内容小结 我的代码实现 https://gitee.com/kaiLee/struct/tree/master/src/main/java/com/s4 今天我们讲了一种跟栈很相似的数据结构,队列。 除此之外,我们还讲了几种高级的队列结构,阻塞队列、并发队列,底层都还是队列这种数据结构,只不过在之上附加了很多其他功能。阻塞队列就是入队、出队操作可以阻塞,并发队列就是队列的操作多线程安全。

    69440编辑于 2022-05-17
  • 来自专栏韩曙亮的移动开发专栏

    【数据结构】数据结构概念 ( 数据结构中常见的存储结构 | 数据结构中常见的逻辑结构 )

    一、数据结构概念 数据结构 是 计算机内存 中 组织 和 存储 数据 的方式 , 有以下两部分组成 : 逻辑结构 : 数据的存放形式 ; 操作 : 数据如何操作 , 如 : 排序 , 查询 , 删除 , 增加 , 修改 ; 数据结构 是为了 高效访问 内存中的数据 ; 数据结构 定义了 内存中的 数据元素 之间的关系 以及 对这些数据元素的操作 ; 二、数据结构中常见的存储结构 常见的数据结构包括 : 二、数据结构中常见的逻辑结构 数据结构 的 逻辑结构 类型 : 集合结构 : Set Structure , 集合结构中的 数据元素之间没有任何特定的关系, 每个元素都是独立的,没有顺序和层次关系 常见的非线性结构有树和图 : 树形结构 : 树结构中的数据元素按照层次关系组织,每个元素可以有多个子节点; 图形结构 : 图结构中的数据元素之间的关系可以是任意的,包括多对多的连接关系。 线性结构和非线性结构的组合: 在实际应用中,线性结构和非线性结构可以组合使用,形成更复杂的数据结构。例如,树可以用来表示文件系统的目录结构,而每个目录下又可以使用线性表来存储文件。

    1.2K20编辑于 2023-10-11
  • 来自专栏叽叽西

    数据结构-树结构

    “树”这种数据结构真的很像我们现实生活中的“树”,这里面每个元素我们叫做“节点”;用来连接相邻节点之间的关系,我们叫做“父子关系”。 所以,树这种数据结构的高度也是一样,从最底层开始计数,并且计数的起点是 0。 “深度”这个概念在生活中是从上往下度量的,比如水中鱼的深度,是从水平面开始度量的。 所以,树这种数据结构的深度也是类似的,从根结点开始度量,并且计数起点也是 0。 “层数”跟深度的计算类似,不过,计数起点是 1,也就是说根节点位于第 1 层。 二叉树(Binary Tree) 树结构多种多样,不过我们最常用还是二叉树。 二叉树,顾名思义,每个节点最多有两个“叉”,也就是两个子节点,分别是左子节点和右子节点。 大部分二叉树代码都是通过这种结构来实现的。 我们再来看,基于数组的顺序存储法。

    2.5K10编辑于 2022-05-17
  • 来自专栏叽叽西

    数据结构-栈结构

    后进者先出,先进者后出,这就是典型的“栈”结构。 从栈的操作特性上来看,栈是一种“操作受限”的线性表,只允许在一端插入和删除数据。 如何实现一个“栈”? ); } } 内容小结 我的代码实现 https://gitee.com/kaiLee/struct/tree/master/src/main/java/com/s3 栈是一种操作受限的数据结构

    85010编辑于 2022-05-17
领券