草庐IT

HASH_ALGORITHM

全部标签

algorithm - 优化算法以降低时间复杂度(使用的 redis 数据类型)

背景:在我的网站中,用户正在创建他们的社交网络。这会导致通知飞到网络中的相关节点。例如。好友请求、点赞、评论,都会为网络中的相关节点生成通知。为了保持一切透明,用户可以在单独的url中以列表形式查看相关通知。此列表由名为ss:的redis支持的排序集提供支持.排序后的集合包含hashids,以及自纪元以来的时间(作为score)。例如:hash_id|updated_atnp:1:0:544|1482234321.48124np:1:2:454|1482235629.73111np:1:1:701|1482237000.59143此外,每个通知要么看到,要么看不见。这seen状态存储在

algorithm - Mahout 基于内容的推荐引擎

我正在研究推荐问题(基于内容的推荐)。我在mongodb中以json格式设置了数据集。问题陈述有些项目有自己的属性,用户对每个属性都有一些偏好。现在我正在考虑根据项目的属性预测用户对项目x的喜爱程度,并比较用户对项目x具有的相同属性的偏好。我想建立一个推荐系统,根据用户的喜好向他们推荐商品。我正在考虑使用Mahout和CBAYES分类器算法来预测“用户A会喜欢多少项目x”。但是我还没有找到任何使用mahout实现CBAYES的示例和数据集。如果您有任何其他建议使用任何其他分类器算法,请推荐。 最佳答案 您可以使用余弦相似度来计算“用

algorithm - 评估 MongoDB 聚合查询复杂度 : cost of $lookup

我正在评估涉及一些MongoDB聚合查询的算法的计算成本,因此我试图计算出我使用的各种运算符的成本,那么整个查询的成本将只是以下总和所有这些都是级联应用的。我上来就说$project、$match和$unwind的成本是O(n),n是集合中文档的数量,因为我没有任何索引所以我需要扫描所有文件。现在我的问题是:新的$lookup运算符的成本如何?它对两个集合执行左连接,所以我首先猜测它有点计算两个集合的笛卡尔积,因此成本应该类似于O(n*m),其中m是第二个集合的大小。我对吗?MongoDB会做一些更有效率的事情吗?您对这个主题有任何引用吗? 最佳答案

redis命令之hash类型操作命令

目录1、添加、查询、删除指令 2、hlen3、hexists4、获取字段/获取值5、字段对应值的增加/减少6、 hsetnx7、hash类型使用案例hash类型介绍:KV模式不变,但V是一个键值对,类似java中的map集合嵌套:Map>1、添加、查询、删除指令    (1)hset        命令:hsetkeyfieldvalue[fieldvalue…]        说明:将指定的字段设置为存储在键处的哈希中各自的值。此命令将覆盖哈希中存在的指定字段的值。若key不存在,则会创建一个包含哈希的新key。 127.0.0.1:6379>hsetuser:01namejackage18

数据结构与算法 | 哈希表(Hash Table)

哈希表(HashTable)在二分搜索中提到了在有序集合中查询某个特定元素的时候,通过折半的方式进行搜索是一种很高效的算法。那能否根据特征直接定位元素,而非折半去查找?哈希表(HashTable),也称为散列表,就是一种数据结构,用于实现键-值对的映射关系。它通过将键映射到特定的值(哈希值)来实现快速的数据检索。 //Java中Hash表JDK中有提供两种结构Hashtable、HashMap,使用接口上区别不大 //Hashtable是Dictionary类的子类,而HashMap是AbstractMap类的子类。 //由于Dictionary类已经被废弃,因此Hashtable也不再推荐使

algorithm - 使用的是什么 Mongo 索引算法?二叉树?

我想知道MongoDB使用的是哪种内部索引算法。因为我有一些数据要存储,而每个文档(行)都有一个id,它可能是一个唯一的哈希值。(例如,由md5()或其他哈希算法生成)。所以,我想了解我应该使用哪种哈希方法来创建id,以便MongoDB可以快速索引它。:) 最佳答案 是的,mongoDB使用b-tree,documentation:Anindexisadatastructurethatcollectsinformationaboutthevaluesofthespecifiedfieldsinthedocumentsofacolle

Vue 路由:Hash 模式与 History 模式详解

        Vue是一款流行的前端框架,它提供了强大的路由功能,用于构建单页应用程序(SPA)。Vue路由有两种模式:Hash模式和History模式。本文将详细介绍这两种模式的原理、特点和使用场景,帮助你在Vue项目中选择适合的路由模式。一、Hash模式        Hash模式是Vue路由的默认模式。在Hash模式下,URL中的路径会以 # 符号作为分隔符,后面跟随一个不会提交到服务器的片段标识符(hash)。例如,http://example.com/#/home。        Hash模式的原理是监听浏览器的 hashchange 事件,当URL的hash发生变化时,Vue路由

algorithm - 在 mongodb 中使用索引的运行时

基于mongodbdocumentationensureIndex()函数仅在索引不存在时才创建索引。一旦一个集合在一个键上被索引,随机访问匹配该键的查询表达式指定的键很快。如果没有索引,MongoDB必须遍历每个文档来检查查询中指定键的值:db.things.find({j:2});//fast-usesindexdb.things.find({x:3});//slow-hastocheckallbecause'x'isn't这是否意味着第1行代码运行时是big_theta=1,第2行代码是big_theta=n? 最佳答案 Mo

mongodb - Mongo导入错误: X509_STORE_add_cert:cert already in hash table

我目前正在尝试将一组包含数据的JSON文件导入我在IBMBluemix/Compose上托管的mongo数据库。我有一个脚本,它通过创建文件然后运行​​mongoimport命令将文件导入数据库,这对我的本地数据库(实际上偶尔对Compose数据库)非常有效,但是大多数时候我得到以下错误-2017-05-09T14:59:02.508+0100Failed:errorconnectingtodbserver:SSLerrors:x509certificateroutines:X509_STORE_add_cert:certalreadyinhashtablex509certificat

mongodb - 蒙戈新手: Count of entries where the latest sub-hash has a value within a time range

我有一个mongo存储“任务”,它有一个数组“answers”,它采用散列,其元素是时间戳。所以:task->project_id,answers->[{timestamp:,question_1:,question_2:},{timestamp:,question_1:,question_2:},]我想做的是获取具有给定项目ID且其最新答案时间戳字段在过去24小时内的所有任务的列表。项目ID的事情显然非常简单,我可以确定时间戳是否落在$gte和$lt的给定时间段之间......但我不知道如何将其范围限定为最新的时间戳。我没有为此使用ORM-所以只是首选普通的mongo查询语法。感谢任