最近我参加了相当多的软件开发工程职位的面试，我所面对的几乎每个面试都集中在算法和数据结构上，我想知道怎么可能面对一个未知的问题，并使用适当的数据结构为它设计一个算法，在跨度上也是如此--最多5分钟。如果有人能对这个问题有所了解，以及如何在处理算法/数据结构问题方面充分利用面试过程，我将不胜感激。
谢谢。
浏览 1提问于2009-09-30得票数 11
回答已采纳
2回答
对于二维几何中的n个随机点，对于每一个点，我需要找出4个(如果不存在)最近点(qa，qb，qc，qd)，其中qa是最接近的左顶点，qb是最接近的右上点，qc是最近的<code>E19<// p >左底部<代码>E 210</代码>点，qd是最近的点p。存储点坐标及其最近邻引用的最佳数据结构是什么？什么算法将是最快或执行最多的？
注意:这个问题比最近邻算法要多得多，因为每个点需
浏览 2提问于2012-07-18得票数 3
回答已采纳
我想从一个大图像(1024x768或更多)创建一个窗口图标(最多128x128，Windows上窗口角落的图标是24x24，我相信)。我尝试过几种算法--最近邻算法，双三次插值算法，但它们都产生了一幅非常柔软且几乎认不出来的图像。
是否需要为此任务调整内容感知的大小？
浏览 0提问于2014-05-30得票数 1
1回答
例如热门帖子，最近的帖子，最多的评论，最多的连续获奖等等。目前，我正在考虑使用cron作业调度程序来运行查询来收集统计数据，然后对统计数据运行算法，最后生成排名列表，然后将其保存到mysql中的临时表中。注意:我使用的是grails web应用程序框架。
谢谢。
浏览 1提问于2008-10-21得票数 2
1回答
最近，我看了几种bitap算法的实现，但它们都是在寻找模糊匹配的起点。我需要的是找到一个匹配的。下面是一个例子：和一个模式: bzde所以我需要算法返回: bcde。原有的关于该算法的文章没有回答这个问题。
谢谢你的帮助。
浏览 2提问于2009-11-29得票数 2
回答已采纳
我所见过的SAT算法的大多数实现都涉及测试每一个轴的任一形状，并针对碰撞进行测试。但是我最近在python中实现了SAT算法，并且注意到，对于对任意形状的所有轴进行测试的每一个测试用例来说，它也适用于每一种情况--当测试只针对边数最多的形状的轴时。我唯一需要测试SAT的轴是形状上有最多边的轴吗？
浏览 2提问于2014-04-14得票数 0
回答已采纳
3回答
我只是想从Weka近邻算法中获得一些好的结果。我将在我的解释中使用一些冗余作为一种尝试让概念理解的方法：
有没有一种方法可以使多维空间标准化，使任何两个实例之间的距离始终与对因变量的影响成正比？换句话说，我有一个统计数据集，我想使用“最近邻”算法来查找与指定测试实例最相似的实例。不幸的是，我的初始结果是无用的，因为两个在值上非常接近的属性与因变量的相关性很弱，这将错误地偏向距离计算。在最近邻距离计算中，可以使用什么算法来适当设置每个自变量的权重，以使距
浏览 0提问于2015-11-02得票数 1
我只是想知道NearestNeighbors和sklearn.neighbors的KNN分类器有什么区别？
浏览 7提问于2020-07-28得票数 1
2回答
我一直在研究k最近的邻居算法，因为我可能正在开发一个应用程序来匹配拳击手(拳击手)在不久的将来。
现在显然是完美的匹配，将是一个所有的与会者得到匹
浏览 5提问于2015-10-10得票数 0
回答已采纳
2回答
我试图写一个算法，可以找到用户指定的最近的邻居。通过用户指定，我的意思是用户可以指定它是一般最近的邻居，前向最近的邻居，还是后向最近的邻居。
这段代码的灵感来源于这是如此的帖子。虽然搜索整个数组并不理想(也许可以使用搜索排序作为替代)，但我希望在给定的数据数组中找到用户指定的最近值的所有出现。虽然还可以使用其他技术来实现相同的目标(例如，使用参数排序值的差异的累积和)，但我觉得下面的代码更容易阅读/理解，而且可能更快，因为它
浏览 0提问于2018-03-11得票数 6
最近我在维基百科上读了一篇关于Manacher算法的文章，在看了示例实现和其他实现之后.老实说，我不知道这个算法是如何线性的。在我看来，这是最好的情况，O(n+n/2)，但这不是线性的，对吗？不过，我最多还是可以将我的头降到O(n+n/2)，而不是O(n)，因为这意味着内部嵌套循环o(1)。任何高于此值的值都会破坏整个算法的线性度。
简单地说，这个算法是如何线性的？
浏览 1提问于2015-03-19得票数 0
回答已采纳
根据医生的说法：和参考文献另外，为什么随机字符序列的长度也是有限的呢？SHA-2-512 ‘$6$’ 16 characters
参考文献
浏览 0提问于2022-07-03得票数 0
回答已采纳
1回答
我遇到了一些关于解决以下问题的高效算法的讨论：
假设我们有一张点地图，有些点代表一个停车场。地图上的某个特定点有一辆车突然要停车，所以为了简单起见，它需要找到最多10个最近的停车位。朴素算法显然是多余的-检查所有距离。
浏览 0提问于2021-01-02得票数 0
我有一个包含n元素的最小堆，并且希望从这个堆中找到最小的k数。最坏情况的复杂性是什么？O(n-1)+O(n-2)+O(n-3)+…+O(2)+O(1)=O((1+n-1)*(n/2))=O(n^2)
浏览 5提问于2017-12-19得票数 4
回答已采纳
我最近读到，对于AES来说，加密强度实际上是密钥大小/长度，所以是128- 192-或256位。而对于SHA-2，加密强度是根据消息摘要哈希来度量的。是否有一种简单的细分，列出每种算法和类型，如何测量或确定强度？当我读到类似于维基百科的内容时，情况就更加混乱了：
例如，Triple DES的密钥大小为168位，但最多提供112位的安全性.
浏览 0提问于2012-05-15得票数 2
回答已采纳
3回答
对于给定的2d位置，是否有一种算法在恒定时间的中由n-1线段(n条直线顶点)组成的2d折线上最接近的点？朴素的解决方案是遍历所有段，测试每个段到给定位置的最小距离，然后对最近的段计算出与给定位置最接近的点，其复杂度为O(n)。不幸的是，硬件约束阻止我使用任何类型的循环或指针，这也意味着没有像四叉树这样的优化来对O(log )中最近的段进行分层查找。然而，硬件的第二个约束是，我只有非常有限的内存，这意味着不可能为每个域的可能位置找到线上的最近点，并将其存储在一个巨大的数组中。换句话说，内存消耗应该在O(n^
浏览 0提问于2016-01-14得票数 3
回答已采纳
1回答
我希望能够以某种方式对最近更新的数据记录进行评级。One | 30, 25, 19, 1Three| 30, 25, 20, 15, 10, 5我并不是在寻找一
浏览 0提问于2010-10-17得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
