数据结构

数据结构

文章 361 浏览 420

单一属性的很大一群元素该如何存储?

面试题:有一亿个人,每个人只有性别这个属性,各自都有编号,你用什么样的结构来存储? …

香橙ぽ 2022-08-29 21:43:45 8 0

斐波那契查找数列的排列和长度问题

斐波那契查找的数列必须是要增序排列吗? 对于待查找数列的长度有何要求? …

十六岁半 2022-08-29 21:13:47 7 0

B 树的层数如何确定?

公式为 y&lt=log┌m/2┐((N+1)/2) ,层数如何确定的?是从第一个数据插入树中就开始就不断的动态的调整结构,直至所有叶子节点在同一层的么?还是其…

方圜几里 2022-08-29 21:13:43 17 0

关于单链表输出的点的问题

已知一个带头结点的单链表 L,共有 n 个结点,每个结点有两个域:int 类型的数据域 data 和指向下一个结点的指针域 next,data 域的值不重复。 要求…

喜爱皱眉﹌ 2022-08-29 21:12:36 12 0

游戏地图是如何做到生成时还是质量很高的?

游戏地图在实际的生成过程中是如何做到快速又保证高质量的? …

爱*していゐ 2022-08-29 21:08:51 4 0

Python 中 list 的内存增长模型问题

python中list的所占用的内存 增长是按照这个顺序: 0, 4, 8, 16, 25, 35, 46, 58, 72, 88 这其中有什么规律,为什么是这样子的? …

北城挽邺 2022-08-29 21:08:47 5 0

R树数据索引中 MBR 最小边界矩形,为什么都是平面的长方形?

见 知乎 如果MBR都是平面的,到底一个高维的序列是如何从高维空间中投影到低维的平面坐标中的?为啥可以用一个平面的矩形就能划分高维的数据呢? …

青巷忧颜 2022-08-29 21:05:01 8 0

空间投影的点的选择问题

问题是: 数据链表里有一系列的空间三维点 Point3D(x,y,z),在屏幕上显示出来的时候投影为二维点 Point2D(a,b),如何用鼠标选择到三维点? 我的解法…

咋地 2022-08-29 20:57:29 14 0

有哪些实现 group by 比较好的方法?

如题,比如在不排序的情况下,有什么比较好的办法。欢迎探讨~ …

兔姬 2022-08-29 20:56:43 13 0

为什么顺序读取数组要比随机读取花费的时间短很多?

硬件上来说数据读取时间与地址是无关的,但为什么顺序读取数组要比随机读取花费的时间短很多呢? …

屋檐 2022-08-29 20:53:23 8 0

编程语言当中哪些操作是低性能的?

IO 一般都慢, 但是这里不考虑 IO 那部分. 而是创建什么数据类型, 对数据做什么样的操作, 或者其他行为? 以及有没有相关的文档可以参照? 照顾一下题主…

故事与诗 2022-08-29 20:29:21 21 0

有没有key和value互相之间一一映射的哈希表?

就是类似键键对,左右两侧均为唯一,所以即可以像哈希表一样,通过左边得到右边,也可以通过右边得到左边,存不存在这样的数据结构? 或者能不能发明…

烟雨凡馨 2022-08-29 16:40:51 7 0

求数组的最长路径和问题

假设有一个大小为N的数组 L = [1, 2, ..., n] 随机选择两个值, 两者的差的绝对值就是它们之间的路径长 比如, 选择到了1 和 n 这两个值, 那么路径长就…

终止放荡 2022-08-28 23:20:49 9 0

一个能体现实时位置变化的排队系统算法?

一个排队系统,能够让每个进入队伍的用户都能看到自己在队伍中所处的位置和变化。队伍可能随时有人加入和退出,当有人退出影响到用户的位置排名时需…

把时间冻结 2022-08-28 23:12:50 10 0

如何计算两个数据结构所使用的空间,空间压缩比怎么算?

对于一个冗余的数据结构,比如是一个二维矩阵,里面很多无用的0,我后来用三元组将其存储,即压缩了数据,0多的矩阵压缩效果好,反正压缩效果不理想…

好倦 2022-08-28 12:45:36 10 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文