最近我参加了相当多的软件开发工程职位的面试，我所面对的几乎每个面试都集中在算法和数据结构上，我想知道怎么可能面对一个未知的问题，并使用适当的数据结构为它设计一个算法，在跨度上也是如此--最多5分钟。如果有人能对这个问题有所了解，以及如何在处理算法/数据结构问题方面充分利用面试过程，我将不胜感激。
谢谢。
浏览 1提问于2009-09-30得票数 11
回答已采纳
我是算法和数据结构的新手。我最近开始参与解决我需要学习的dp、贪婪算法、图形算法、数据etc.for应该是我学习的策略，或者更确切地说是序列，以及我需要知道哪些数据结构来进行竞争性编程的问题。
浏览 6提问于2014-10-27得票数 0
回答已采纳
我想编写一个java程序，用最近的邻居启发式来解决旅行推销员的问题。算法的步骤如下：第二步:找到一个给出当前顶点和未访问顶点之间最小距离的边，称之为V。步骤3:现在将当前顶点设置为未访问顶点V，并将该顶点V标记为已访问顶点步骤5:转到步骤2
我有一些问题要找出哪种数据结构适合解决这个问题。我还能使用什么其他数据结构？如何确保，旅游中的第二个最后一个节点连接到开始节点？我应该用
浏览 1提问于2019-05-08得票数 0
从基本理论上看，knn是一种有监督的算法，而k-均值是一种无监督的算法。这是knn算法吗？如果不是，那又是什么呢？
浏览 0提问于2018-07-05得票数 4
回答已采纳
1回答
哈希表实现
、、
我最近被问到“你将如何实现一个hastable”。我知道哈希算法很关键，因为冲突越少，WRT性能越好，但是应该使用什么算法/数据结构来提供插入/删除/查找的分期恒定时间{O(1)}？
浏览 0提问于2012-02-23得票数 5
回答已采纳
我希望找到一种算法或数据结构f，该算法或数据结构可以有效地查找/索引集合x中低于n的最近数。由于集合的大小，的时间复杂度关系到，任何比o(n)更好的东西都是理想的。示例：n = 632这种算法或数据结构是否存在？
浏览 2提问于2020-04-10得票数 1
回答已采纳
1回答
我最近正在使用用于构建二进制堆的siftDown算法。在练习6.5中的“算法和数据结构:基本工具箱”一书中指出，该算法的给定实现需要进行2*log(n)元素比较。
浏览 8提问于2016-06-03得票数 1
1回答
我最近一直在研究算法和数据结构，对于算法，我一直在练习在topcoder和codechef上解决问题，这对我理解算法有很大帮助。但大多数问题都集中在算法上，我仍然不会遇到很多问题，因为我必须专注于选择哪个数据结构。因此，任何人都可以推荐一些网站或其他工具，专注于开发正确的本能来选择数据结构及其实现。
浏览 0提问于2014-10-26得票数 2
2回答
最近，我完成了第一部分的课程算法，从而学习了许多用于以适当方式存储数据的数据结构。
我意识到，今天，为了维护数据，我们使用数据库而不是编写数据结构。我们不能改变数据库使用的这些数据结构(或者我们可以)。所以，当我们使用永久存储时，我们总是使用数据库(通常会影响性能)，还是将两者结合使用？
浏览 3提问于2014-08-06得票数 0
回答已采纳
2回答
我有一个需要实现NRU (不是最近免费)算法的地方。当前的数据结构仅仅是简单的map，类似于基本上，这是字符串到可用性的hashmap。但我不想只是bool，我想包括一些时间戳，以便与特定的string是否可用一起，我还将选择不是最近释放的(最旧的)字符串。想知道如何修改Go的数据结构。
浏览 4提问于2018-11-16得票数 0
我正在尝试编写一个函数，使用使用Haskell的泊松盘分布来创建一组点( :: (Float,Float))。我使用Birdson的算法作为上的。通过这样做，最近邻问题从O(n)降为O(1)。什么样的结构可能适合这个网格？
浏览 4提问于2014-07-27得票数 5
我知道我可以使用像kd树这样的数据结构来查找平面上每个点的k个最近点(使用欧几里德距离)。但是我已经在我的程序中构造了一个Delaunay三合图，所以我想通过Delaunay三角剖分来更有效地找到k个最近的邻居。我使用Matlab，delaunayTriangulation类只允许查询到给定点的第一个最近的邻居。如何利用Delaunay三角剖分在MATLAB中找到k个最近的邻居？否则，如果我必须从Delaunay三角剖分中实现k个最近
浏览 0提问于2020-12-02得票数 2
回答已采纳
2回答
我试图实现一个有效的算法，最近邻搜索问题。此外，我也找不到这些数据结构的示例源代码。理想情况下，我需要描述如何使用源代码实现这些数据结构的链接。
浏览 4提问于2012-04-06得票数 5
回答已采纳
3回答
“八卦八卦”协议
、、、、
最近有很多关于(获得专利的)哈希图共识算法的传言，该算法声称具有非常好的复杂性度量。请参阅白皮书：
在此基础上，然后运行拜占庭故障tollerance算法，但这与这个问题无关，即：
哈希图算法真的是第一个使用这种数据结构来八卦八卦的人吗?还是之前也有其他方法？
浏览 20提问于2018-04-10得票数 5
1回答
插入有利点树
、、、
对于这一实践，我计划使用vantage-point tree，因为它使用少量的存储来实现它提供的查找性能。但是，我在弄清楚如何在这样的树中(并可能从树中删除)时遇到了问题。环顾四周后，我不知道这个数据结构是否适合这个操作，所以我的问题如下：如果是的话，我也想问一下这个操作的时间复杂程度，以及如何操作的一些指导。我对树使用了以下引用：
浏览 2提问于2015-07-14得票数 2
回答已采纳
1回答
adjacency['features']], ).set_index('id', drop=True) (熊猫数据框如下所示) enter image description here 下面是我当前的算法adjacency.at[j, 'path'] = np.append(adjacency.at[cur, 'path'], cur)
path = adjacency.loc[end].path 此算法确实有效
浏览 14提问于2019-10-13得票数 0
当memcache中的可用内存已满时，memcache使用LRU (最近使用的)算法来释放内存。我的问题是，LRU算法是否会删除一段时间内未使用的条目(最近使用的条目)而不是过期的条目？那么，LRU算法(也)会考虑到密钥的过期吗？
浏览 0提问于2012-04-12得票数 13
回答已采纳
我想使用最近的API版本(至少2020-07)来检索产品在smartCollections中的位置。/admin/collects.json?因此，我的问题是:如何使用当前的版本在smartCollection中获取产品的位置。
浏览 2提问于2020-11-10得票数 1
回答已采纳
我得到两个大小相同的数组"a“和"b”。假设数组"b":{2,4,3,2,0}我们的任务是最大化给定数组"a“中的有效索引的数量，并返回有效索引的最终数量。1)对于任何2，索引，'i‘和'j'，将ai与aj互换。上述问题的解决方案:用a4交换a，我们得到"5“个有效索引。
你可以交换任意次数，任务就是最大化有效
浏览 1提问于2019-12-07得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
