腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
基于启发式的实体
匹配
优化
算法
、
我遇到了一个问题,我认为这个问题非常适合使用约束满足问题
算法
来解决。然而,我并不完全确定这是最好的方法,因为细节似乎有点偏离了经典的CSP问题。1到1,其中问题的唯一约束是,任何实体都只能与1个实体
匹配
。并不是每个实体都需要
匹配
。如果忽略一个单一的实体进行
匹配
将导致2个更多的
匹配
,那么,这将是首选。现在的问题是,什么样的
算法
最适合这类问题?如果选择CSP,那么我将如何允许它返回一个(未解决的)数据集,但选择迭代次数
最少
的最佳部分解决方案?编辑: 通过dan1111提供的
浏览 0
提问于2016-11-08
得票数 0
4
回答
“
最少
使用”-
算法
、
有人能给我参考一下已知的查找最不常见的东西的
算法
(LFU)吗?我也需要理论方面,所以,如果有人知道一些文章或研究论文(从已知的杂志,如科学美国人),那将是很好的。
浏览 9
提问于2012-05-04
得票数 0
1
回答
一种在一组等价数集合中找到与
最少
数
匹配
的一组数的
算法
、
、
、
如果有(例如,实际的数据集要大得多)(1,2,7,8) (1,2,3,4) (3,5,6,0) (4,5,7,9) 想要找到与集合
匹配
最少
的数字列表,有一个好的
算法
方法吗在上面的例子中,它可能是(1,6,7,2),它只
匹配
3例中的1例和最后一例中的2例。
浏览 3
提问于2019-11-22
得票数 0
17
回答
生成随机数的
算法
、
、
、
、
有一百万种方法可以做到这一点,但我希望对
算法
非常感兴趣的人能有一个聪明的方法来解决这个问题,在一个优雅的解决方案中,满足以下标准:1)创建一个从0到9999999的随机数 OR3)查看返回的结果是否与db中的内容
匹配
。4)如果
匹配
,重复步骤1,如果不
匹配
,则问题解决。 谢谢。
浏览 1
提问于2008-11-26
得票数 8
回答已采纳
1
回答
特使边缘代理如何保持每台主机的请求数计数
、
、
我很好奇特使如何存储或管理每个主机的活动请求,然后将它们用于
最少
请求优先负载平衡。因为特使的文档中指出,它随机选择N个主机,然后从它们中选择请求
最少
的主机。这是一个
算法
,复杂度为O(1),结果非常好。因此,如果特使存储所有活动请求计数,为什么它不使用一个
算法
,该
算法
可能在O(logn)中工作,以找到请求
最少
的主机。这可以用适当的数据结构如段树来实现。
浏览 17
提问于2019-06-20
得票数 0
回答已采纳
1
回答
向if语句添加条件
、
、
我得用一种贪婪的
算法
。while len(gamesgreedy) !gamestup:我有一个池的所有可能的比赛,我想一个接一个的比赛,与
最少
的违规因此,在开始时,gamesgreedy是一个空列表,然后添加match 1并检查与所有其他
匹配
相比,这是否带来
最少
的违规行为。在此之后,我必须重复这个步骤,函数现在检查带有
匹配
1和
匹配
浏览 1
提问于2020-05-09
得票数 0
回答已采纳
3
回答
在添加元素时,哪种排序
算法
使用的比较次数
最少
?
、
、
、
我想一次比较两个音乐文件(双向比较).我看到了一些关于
算法
的问题,用
最少
的比较。哪种
算法
具有
最少
的比较量,同时仍然允许添加需要比较的新元素?如果
算法
支持N路比较(其中N> 2),如果我想比较图片的话,这是额外的奖励。编辑:比较两首歌是一个人工过程,听了它们(因此缓慢),排序
算法
是需要排序的数量
最少
的比较。
浏览 8
提问于2020-01-16
得票数 0
回答已采纳
2
回答
我们能得到O(1)中的LRU (最近
最少
使用)页面替换
算法
吗?
、
、
能否在O(1)中获得LRU (最近
最少
使用)页面替换
算法
(即恒定时间)? 如果可能,请给出
算法
。
浏览 0
提问于2012-04-12
得票数 2
回答已采纳
4
回答
选择数组中循环次数
最少
的数字。
、
、
我需要帮助选择数组中循环次数
最少
的元素。我想不出任何健壮的
算法
,在c++库中是否有任何函数可以这样做? 如果有一个
算法
,您可以提出,请分享。4是循环次数
最少
的元素。
浏览 3
提问于2014-03-14
得票数 0
回答已采纳
8
回答
为什么贪婪的硬币更换
算法
对某些硬币集不起作用?
、
、
我理解硬币兑换问题的贪婪
算法
是如何工作的(用
最少
可能的硬币支付特定的金额)-它总是选择面额最大但不超过剩余金额的硬币-并且它总是为特定的硬币组找到正确的解决方案。但对于一些硬币组,贪婪
算法
对某些和是无效的。例如,对于集合{1, 15, 25}和总和30,贪婪
算法
首先选择25,剩余5,然后选择五个1,总共六个硬币。但硬币数量
最少
的解决方案是选择15两次。一组硬币必须满足什么条件才能使贪婪
算法
找到所有和的最小解?
浏览 7
提问于2012-11-26
得票数 84
14
回答
LRU缓存设计
、
、
、
最近
最少
使用(LRU)缓存是首先丢弃最近
最少
使用的项目,您如何设计和实现这样的缓存类?设计要求如下:2)一旦缓存未命中并且缓存已满,我们需要尽可能快地替换最近
最少
使用的项。如何从设计模式和
算法
设计的角度来分析和实现这个问题?
浏览 15
提问于2010-03-24
得票数 81
回答已采纳
1
回答
在memcached中有配置优先级的选项吗?(类似于过期)
、
、
、
、
memcached中的哈希表将在过期或内存不足时被丢弃,并根据最近
最少
使用的
算法
选择终止。 我们可以将优先级放在提示或影响LRU
算法
上吗?我需要给会话最高优先级,除了它们自己的Max_Expiry,没有什么能杀死它们(即使它是最近
最少
使用的)。
浏览 1
提问于2009-06-16
得票数 0
1
回答
哪些
算法
比合并插入排序使用更少的比较?
、
在维基百科的页面上写着 引用使用
最少
比较的排序
算法
。但它并没有解释它指的是什么
算法
。引文链接到的页面也只是写着“其他
算法
”。
浏览 13
提问于2022-03-24
得票数 0
回答已采纳
1
回答
Levenshtein划分了太多的子字符串
、
、
、
例如,我有这样的字符串:abaaabaaaabaaabaaa相反,它会找到: abaaabaaaLevenshtein距离是否有扩展,它将字符串划分为
最少
的子字符串?
浏览 2
提问于2015-12-21
得票数 2
2
回答
帮助我优化索引字符串搜索
、
、
、
、
因此,作为练习,我正在构建一个
算法
,以便尽可能快地搜索较大字符串中的单词(任意字符集)。由于以前几乎不了解现有的搜索
算法
,我的方法是:这就是它的要点。我想我可以用更长的字符的地图,但现在我只是使用对。 我还能做什么让它更快吗?我是不是走对了路?
浏览 3
提问于2011-02-24
得票数 1
回答已采纳
1
回答
对于具有不同大小元素的缓存,LRU仍然是一个很好的
算法
吗?
、
最常见的驱逐政策似乎是最近使用
最少
的(LRU),它只是简单地丢弃最近使用
最少
的物品。我想知道,考虑到要删除的元素的大小的
算法
是否更好。 这个缓存将用于几种元素,因此没有遵循明确的预测模式。
浏览 0
提问于2019-09-17
得票数 4
3
回答
在两个集合之间
匹配
数字
、
、
我有两个包含数字键的大型数据集(每个数据集都有数百万个条目),并且需要设置一个数据结构,以便能够快速识别两个键集之间的键
匹配
,从而允许一些固定的变化。我最初的想法是设置两个HashMaps,迭代具有
最少
键的那个,然后在范围内查询更大的那个(因此在更大的map中查询355、356或357 )。 有没有我应该研究的数值的特殊数据结构/
匹配
算法
?
浏览 0
提问于2014-05-15
得票数 0
1
回答
基排序和桶/箱排序是否是自适应的?
、
、
、
、
密切相关的排序
算法
,基排序和桶排序是自适应的吗?然而,我无法断定基和桶排序
算法
是否是自适应的。
浏览 5
提问于2020-08-21
得票数 0
回答已采纳
1
回答
将无向图转换为有向图,使每个顶点的索引数至少为2
、
、
、
、
我还计算出每个顶点将与至少两个其他顶点在一个循环中,但我尝试使用N/F的修改,但似乎想不到一个
算法
可以真正地进行转换(如果可能)。 如有任何帮助或指导,我们将不胜感激
浏览 58
提问于2021-10-29
得票数 0
1
回答
Edmonds
算法
实际上是如何计算最短路径的?
、
、
我试图更详细地理解Edmonds-Karp
算法
,并且很想知道它使用什么
算法
来计算每次迭代从s到t的最短路径(
最少
的边数)。
浏览 5
提问于2014-04-03
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法字符串匹配-BF算法
算法 KMP字符串匹配
字符串匹配算法基础版
漫画:什么是字符串匹配算法?
通俗理解 KMP 字符串匹配算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券