草庐IT

hash_algorithm

全部标签

c++ - 'hash_map' 未在此范围内使用 g++ 4.2.1 声明

我正在尝试使用sgihash_map。#include#include#include#include#include#include#includeusingnamespacestd;structeqstr{booloperator()(constchar*s1,constchar*s2)const{returnstrcmp(s1,s2)==0;}};intmain(){hash_map,eqstr>months;months["january"]=31;months["february"]=28;months["march"]=31;months["april"]=30;month

c++ - <algorithm> 用对象进行 vector 排序?

因此,在标题中的c++文档中,有一个很好的函数可以让您对vector进行排序。我有一个类Person.我有一个指向该类对象的指针vector(vector),我想通过不同的参数比较人,例如年龄、姓名长度等。我已经有了返回所需变量的函数,但我不确定该怎么做。这是c++引用中排序vector函数的链接http://www.cplusplus.com/reference/algorithm/sort/ 最佳答案 就这么简单:structstudent{stringname;stringgrade;};boolcmd(conststuden

c++ - <algorithm> 是否包含 <cmath>?

以下程序编译正确:#includeintmain(intargc,char*argv[]){returnint(log(23.f));}(在带有标志-std=c++11的g++4.9.2下)代码使用函数log,这是在上定义的.但是,它不包括标题,只有标题.为什么是g++没有给出任何警告,并正确编译代码? 最佳答案 根据标准,某些header确实包含其他header。例如,包括.请参阅包括部分here.关于,没有关于它应该包括哪些其他标题的声明(参见here)。所以,结论是,不需要包含,并且您的示例代码不可移植。它可能无法在其他C++

c++ - 算法分析 : Am I analyzing these algorithms correctly? 如何解决这些问题

这个问题不太可能帮助任何future的访问者;它只与一个小的地理区域、一个特定的时间点或一个非常狭窄的情况有关,这些情况并不普遍适用于互联网的全局受众。为了帮助使这个问题更广泛地适用,visitthehelpcenter.关闭10年前。1)x=25;for(inti=0;i我认为这个是O(n)。2)for(intr=0;r我认为这个是O(1),因为对于任何输入n,它将运行10000*10000次。不确定这是否正确。3)a=0for(inti=0;i我认为这个是O(i*k)。我真的不知道如何解决这样的问题,其中内部循环受到外部循环中递增变量的影响。这里的一些关键见解将不胜感激。外循环运行

c++ - 从 boost::hash 获取 32 位哈希值

我正在使用boost::hash获取字符串的哈希值。但它在Windows32位和Debian64位系统上为相同的字符串提供了不同的哈希值。那么如何使用boost::hash获得相同的哈希值(32位或64位)而不考虑平台? 最佳答案 关于boost::hash的保证是什么?我没有看到任何保证生成的哈希码在外部可用产生它的过程。(这种情况经常发生散列函数。)如果您需要外部数据的散列值,在不同的程序和不同的平台上有效(例如对磁盘上数据的哈希访问),那么你必须编写你的自己的。像这样的东西:uint32_thash(std::stringco

distribute by hash

建表语句:createtablexxx.CCRD_CUSTR_HIS( BG_DT_ZCCDATEnotnull, ED_DT_ZCCDATEnotnull, CUSTR_NBRVARCHAR(19)notnull, RACE_CODEVARCHAR(2), CUSTR_REFVARCHAR(20), primarykey(BG_DT_ZCC,ED_DT_ZCC,CUSTR_NBR))distributebyhash(BG_DT_ZCC,ED_DT_ZCC,CUSTR_NBR);commentontablexxx.CCRD_CUSTR_HISis'客户基本资料';commentoncolumn

c++ - 为什么当我使用 std::algorithms 而不是普通循环时这段代码变慢了?

我正在计算vector元素的均值和标准差。我有两个版本,我完全不明白为什么使用标准算法的版本比使用普通循环的版本慢。两个版本都使用这个结构作为返回类型:structMeanAndSigma{doublemean;doublesigma;};带循环的版本是这样的:MeanAndSigmagetMeanAndSigma(constDVector&v){MeanAndSigmams;ms.mean=0;for(inti=0;i还有算法:MeanAndSigmagetMeanAndSigma2(constDVector&v){MeanAndSigmams;ms.mean=std::accumu

c++ - 提升图形库 : Is there a neat algorithm built into BGL for community detection?

有人在大型生产服务器上使用BGL吗?您的网络由多少个节点组成?你如何处理communitydetectionBGL有什么很棒的方法来检测社区吗?有时两个社区可能通过一条或两条边连接在一起,但这些边并不可靠并且会逐渐消失。有时根本没有边缘。有人能简单谈谈如何解决这个问题吗?请打开我的思路并启发我。到目前为止,我已经设法计算出两个节点是否在一个岛上(在一个社区中)以最便宜的方式,但现在我需要计算出不同岛屿上的哪两个节点彼此最接近。我们只能尽量少地使用不可靠的地理数据。如果我们把它形象地比作一个大陆和一个岛屿,并把它从社会距离的背景中拿出来。我想计算出水域中哪两block土地距离最近。

c++ - 关于multi-probe Local Sensitive Hashing的问题

很抱歉问这种菜鸟问题,但因为我真的非常急需一些关于如何使用MultiprobeLSH的指导,所以我自己没有做太多研究。我意识到有一个lib调用LSHKIT可以实现该算法,但我在尝试弄清楚如何使用它时遇到了麻烦。现在,我有几千个296维的特征向量,每个代表一个图像。该vector用于查询用户输入的图像,以检索最相似的图像。我用来推导vector之间距离的方法是欧氏距离。我知道这可能是一个相当菜鸟的问题,但是你们知道我应该如何实现多探针LSH吗?我真的非常感谢任何答复或回复。--更新--尝试使用提供的工具fitdata为我的数据创建模型,但它似乎没有包含我的文件。我用于输入的格式是这种格式

c++ - 不完整类型 struct std::hash 与 unordered_map 的无效使用,其中 std::pair of enum class 作为键

我想使用unordered_map,std::uint8_t>用于管理一些像素图格式。这里是最少的代码:#include#include#include#include#includeenumclassPNM:std::uint8_t{PBM,PGM,PPM};enumclassFormat:bool{BIN,ASCII};structpair_hash{public:templatestd::size_toperator()(conststd::pair&x)const{returnstd::hash()(x.first)^std::hash()(x.second);}};intma