• 关于

    哈希算法工作原理

    的搜索结果
  • 《大数据原理:复杂信息的准备、共享和分析》一一2.6 单向哈希函数

    2.6 单向哈希函数单向哈希函数是一种字符串转换算法。由于转换后的字符串不能通过哈希值计算获得原字符串,所以称之为“单向”哈希函数。常用的单向哈希函数是MD5和SHA(标准哈希算法)。任何字符串都可以计算哈希值,包括人名、文件、其他单向哈希函数等。对于给定的字符串,计算出的哈希函数始终相同。这里给...

    文章 华章计算机 2017-08-02 930浏览量

  • 一致性哈希算法应用与分析

      一致性哈希算法主要使用在分布式数据存储系统中,按照一定的策略将数据尽可能均匀分布到所有的存储节点上去,使得系统具有良好的负载均衡性能和扩展性。感觉一致性哈希与数据结构中的“循环队列”还是有一点联系的。 1.简单哈希算法   哈希(hash)计箅是常见的数据分布技术,其通过求模运算来计算哈希值,...

    文章 旭东的博客 2013-09-02 645浏览量

  • 并发数据结构-1.6 哈希表

    原文链接,译文链接,译者:iDestiny,校对:周可人 典型可扩展的哈希表即一个可调整大小的桶数组(buckets), 每一个桶存放预期数量的元素,因此哈希表平均在常量时间内进行插入,删除,查询操作。哈希表调整大小的主要成本—–在于新旧桶(buckets)之间进行重新分配操作,该操作被分摊到所有...

    文章 ali清英 2016-04-06 1019浏览量

  • [算法系列之十三]Rabin-Karp字符串查找算法

    简介 蛮力匹配法(brute force string matching)是字符串匹配算法中最基本的一种,也是最简单的一种。它确实有自己的优点,比如它并不需要对文本串(text)或模式串(pattern)进行预处理。然而它最大的问题就是运行速度太慢,所以在很多场合下蛮力字符串匹配算法并不是那么有...

    文章 sjf0115 2015-02-05 1304浏览量

  • 并发数据结构-1.6 哈希表

    原文链接,译文链接,译者:iDestiny,校对:周可人 典型可扩展的哈希表即一个可调整大小的桶数组(buckets), 每一个桶存放预期数量的元素,因此哈希表平均在常量时间内进行插入,删除,查询操作。哈希表调整大小的主要成本—–在于新旧桶(buckets)之间进行重新分配操作,该操作被分摊到所有...

    文章 boxti 2017-05-02 1092浏览量

  • 区块链概念1:Hash 算法

    问题导读 1.哈希算法在区块链的作用是什么? 2.什么是哈希算法? 3.哈希算法是否可逆? 4.比特币采用的是什么哈希算法? 作用 在学习哈希算法前,我们需要知道哈希在区块链的作用 哈希算法的作用如下: 区块链通过哈希算法对一个交易区块中的交易信息进行加密,并把信息压缩成由一串数字和字母组成的散列...

    文章 云栖号 2018-04-17 1385浏览量

  • 基于Hash算法的高维数据的最近邻检索

    一.摘要   最紧邻检索:一种树基于树结构,一种是基于hash  a.随机投影算法,需要产生很多哈希表,才能提高性能。  b.基于学习的哈希算法在哈希编码较短时候性能不错,但是增加编码长度并不能显著提高性能。   随机投影:实际上就是随机的,实际上需要挖掘使用数据的内部结构,结合最大熵原理。  基...

    文章 哈沙给 2015-07-03 919浏览量

  • 一文搞懂 Web 中暗藏的密码学

    原文作者:前端劝退师 公号 / 前端劝退师 前言开发网站登录功能时,如何保证密码在传输过程/储存的安全? 相信不少前后端的朋友,在面试时都会被问到类似的问题。 在我对密码学一无所知时,也仅会回答:“MD5加密啊。” 诸不知,密码学在网络七层模型,甚至web开发中的应用比我想象得多得多。 1. 什么...

    文章 茶什i 2019-11-21 813浏览量

  • Redis分布式概览

    1 Redis分布式算法原理 1.1 传统分布式算法 1.2 Consistent hashing一致性算法原理 环形 hash 空间:按照常用的 hash 算法来将对应的 key 哈希到一个具有 232 个桶的空间,即(0-232-1)的数字空间中,现在我们将这些数字头尾相连,想象成一个闭合...

    文章 javaedge 2019-03-05 1058浏览量

  • 浅谈机器学习时代的哈希算法(二)

    上篇文章中,我们了解哈希算法相关知识,浅谈机器学习时代的哈希算法(一) 接着我们介绍机器学习如何重新创建哈希表!高能! 机器学习基础 为了理解机器学习如何被用来重新创建哈希表(和其他索引)的关键特征,我们需要快速重新审视统计建模的主要思想。统计模型是一种函数,它接受一些向量作为输入,并返回:标签(...

    文章 【方向】 2018-05-08 2093浏览量

  • 一致性哈希在分布式数据库中的应用探索

    本文大部分内容参考自 http://blog.csdn.net/cywosp/article/details/23397179 背景 在分布式数据库中,设计数据分布算法通常需要考虑到几点 平衡性(Balance) 平衡性是指哈希的结果能够尽可能分布到所有的分片节点中去,这样可以使得所有的分...

    文章 德哥 2016-07-23 7484浏览量

  • 美国36%流量背后 Netflix CDN分发算法优化

    文 / Mohit Vora, Andrew Berglund, Videsh Sadafal, David Pfitzner, and Ellen Livengood 译 / Ant,赵军  技术审校 / 扶凯 CDN的原理就是将用户想要的内容放在距他尽可能近的地方,以最低的成本获取。当面对...

    文章 livevideostack 2018-01-04 1431浏览量

  • 揭秘比特币和区块链(二):什么是工作量证明?

    1. 起源 工作量证明(Proof Of Work,简称POW),简单理解就是一份证明,用来确认你做过一定量的工作。监测工作的整个过程通常是极为低效的,而通过对工作的结果进行认证来证明完成了相应的工作量,则是一种非常高效的方式。比如现实生活中的毕业证、驾驶证等等,也是通过检验结果的方式(通过相关的...

    文章 云栖号 2018-04-19 1100浏览量

  • 揭秘比特币和区块链(二):什么是工作量证明

    1. 起源 工作量证明(Proof Of Work,简称POW),简单理解就是一份证明,用来确认你做过一定量的工作。监测工作的整个过程通常是极为低效的,而通过对工作的结果进行认证来证明完成了相应的工作量,则是一种非常高效的方式。比如现实生活中的毕业证、驾驶证等等,也是通过检验结果的方式(通过相关的...

    文章 云栖号 2018-04-19 811浏览量

  • 《大数据算法》一3.5 寻找频繁元素的随机算法

    本节书摘来华章计算机《大数据算法》一书中的第3章 ,第3.5节,王宏志 编著, 更多章节内容可以访问云栖社区“华章计算机”公众号查看。 3.5 寻找频繁元素的随机算法 本节重新研究3.3节中讨论的问题,提出寻找频繁元素的随机算法。Misra-Gries算法通过扫描数据一次提供足够的信息,然后通过第...

    文章 华章计算机 2017-06-21 1606浏览量

  • 比特币和区块链(2):比特币中区块链的实现

    0 上一篇我们讨论电子货币的时候提出了由一个寡头负责对所有人的电子货币和交易进行记账,记录到只能增加不可修改的账本里,并且把账本公开给所有的人看的这样一个电子货币模式。 这个模式解决了很多的问题。最主要的是电子货币被复制使用的问题。但是这个模式有两个比较大的问题。第一是这个账本怎么实现。第二是一个...

    文章 云栖号 2018-04-18 916浏览量

  • 基本数据结构和算法在Linux内核中使用

    基本数据结构和算法在Linux内核中使用 gaufunga day ago 搬运工 Linux内核(源代码的链接在github)。 1.链表、双向链表、无锁链表。 2.B+ 树,这是一些你无法在教科书上找到的说明。 一个相对简单的B+树的实现。我把它作为一个学习练习来帮助理解B+树...

    文章 this_is_bill 2013-12-03 1266浏览量

  • [算法系列之十]大数据量处理利器:布隆过滤器

    【引言】 在日常生活中,包括在设计计算机软件时,我们经常要判断一个元素是否在一个集合中。比如在字处理软件中,需要检查一个英语单词是否拼写正确(也就是要判断 它是否在已知的字典中);在 FBI,一个嫌疑人的名字是否已经在嫌疑名单上;在网络爬虫里,一个网址是否被访问过等等。最直接的方法就是将集合中全部...

    文章 sjf0115 2015-02-04 5135浏览量

  • Java高级软件工程师面试考纲

    当前,市面上有《Java XX宝典》类似的图书,而且图书中的内容都着重在讲解Java最为基础的部分,最严重的是,里面有着大量错误的内容,极具误导性。另外,网上也有各种各样的Java面试题, 很多也是着重在Java语言基础上。实际上,如果要应聘高级开发工程师职务,仅仅懂得Java的基础知识是远远...

    文章 行者武松 2017-08-01 2180浏览量

  • Python快速学习06:词典

    基本概念   字典是Python 中的映射数据类型,工作原理类似关联数组或者哈希表,由键-值(key-value)对构成。几乎所有类型的Python 对象都可以用作键不过一般还是以数字或者字符串最为常用。值可以是任意类型的Python 对象,字典元素用大括号({ })包裹。   例子 dic = ...

    文章 bysocket 2016-04-28 1233浏览量

  • 浅谈机器学习时代的哈希算法(一)

    2017年12月,谷歌和麻省理工学院的研究人员发表了一篇关于他们在“学习型指数结构”中的研究报告。这些研究非常令人兴奋,正如作者在摘要中所述: “我们相信,通过学习模型取代数据管理系统核心组件的想法对未来的系统设计有着深远的影响,而且这项工作只是提供了可能的一瞥。” 事实上,谷歌和麻省理工学院研究...

    文章 【方向】 2018-05-08 2184浏览量

  • 数据结构一(哈希表)想进大厂的必备知识点

    数据结构对于编程人员是非常重要的,想要提高自己的编程水平,或者是技术职称,都要好好的学习数据结构.那么今天讲的哈希表就是一种非常重要的数据结构,大多数学习编程的人员都搞不懂数据结构或者是其中的哈希表结构. 下面,就通过一个实现的小例子来讲解说明哈希表背后的优势和特点.便于理解. 一. 认识哈希表 ...

    文章 游客nrc2le266zfzs 2020-04-18 137浏览量

  • Java高级软件工程师面试考纲

    如果要应聘高级开发工程师职务,仅仅懂得Java的基础知识是远远不够的,还必须懂得常用数据结构、算法、网络、操作系统等知识。因此本文不会讲解具体的技术,笔者综合自己应聘各大公司的经历,整理了一份大公司对Java高级开发工程师职位的考核纲要,希望可以帮助到需要的人。 当前,市面上有《Java XX宝典...

    文章 java填坑路 2018-04-30 1585浏览量

  • 统治世界的十大算法

    此时此刻,如果你已经学过算法的话,那么在你阅读那篇文章时,你脑海中所浮现的第一件事也许是“作者是否明白算法是什么?”或是“Facebook的新闻提要是一种算法?”,因为如果Facebook的新闻提要也算是一种算法的话,那么最终你可以把几乎所有的东西都归类为算法。因此,在本文中我会试着去解释什么是算...

    文章 小旋风柴进 2017-05-02 954浏览量

  • 比特币的潜在最大“杀手”是量子计算机?科学家称,后者强大的计算力将攻破比特币的安全性

    2017 年已经接近尾声,如果盘点在今年大放异彩的科技热点,绝对少不了量子计算和比特币。但是,如果量子计算有可能在未来十年内“杀死”比特币呢? 这不是危言耸听。根据安全专家的最新研究,量子计算机的强大计算能力将在 10 年内攻破比特币的安全性,而安全性正是比特币作为虚拟代币的根基之一。这一结论来自...

    文章 云栖号 2018-05-16 976浏览量

  • 机器学习的5种“兵法"

    在研究机器学习中,理论在其整个自上而下方法中试用于哪里呢? 在传统的机器学习教学中,丰富的数学理论知识对于理解机器学习是至关重要的,我的机器学习教学方法通常是教你如何端对端解决问题以及传输结构。 所以此方法哪里要用到理论知识了呢? 在此帖中你将了解我们是如何理解机器学习中的“理论”一词。提示...

    文章 小旋风柴进 2017-05-02 1089浏览量

  • 密码学专家徐秋亮:区块链底层是如何构造出来的?

    AI金融评论按:本文转载自公众号@碳链价值,编者秦晋。文章是根据山东大学教授、密码学专家徐秋亮在「中国电子学会区块链专委会成立大会」现场演讲内容整理而成。供大家品读。徐秋亮教授逻辑严谨、思路清晰的阐述了基于密码学的区块链是如何构造这一问题。部分精彩观点摘录: 「从区块链密码学角度看,链式存储结构,...

    文章 北丐09 2018-04-17 976浏览量

  • 工作职位推荐系统的算法与架构

    Indeed.com 每个月有两亿不同的访客,有每天处理数亿次请求的推荐引擎。在这篇文章里,我们将描述我们的推荐引擎是如何演化的,如何从最初的基于Apache Mahout建立的最简化可用行产品,到一个在线离线混合的成熟产品管道。我们将探索这些变化对产品性能指标的影响,以及我们是如何通过使用算法、...

    文章 小旋风柴进 2017-05-27 1297浏览量

  • 区块链技术指2.1 区块链技术

    摘要 区块链基础 区块链是随着比特币等数字加密货币的日益普及而逐渐兴起的一种全新技术,它提供了一种去中心化的、无需信任积累的信用建立范式,目前已经引起金融行业、科研机构、政府部门和投资公司的高度重视与广泛关注。区块链技术通过建立一个共同维护且不可被篡改的数据库来记录过去的所有交易记录和历史数据,所...

    文章 华章计算机 2017-05-02 4076浏览量

  • 蒋勇 | 白话区块链技术栈与应用

    (中生代技术&华章科技区块链技术分享第一期)(本文约12000字,阅读完本文预计10分钟)(如果电脑上阅读出现方框乱码,请下载PDF原文:链接:http://pan.baidu.com/s/1jHEyjEA 密码:zg30) 内容概要 现如今说起比特币,相信不少朋友已是耳熟能详了,尤其是...

    文章 技术小能手 2017-08-29 3632浏览量

1 2 3 4 ... 10 >

云产品推荐

阿里云大学 云服务器ECS com域名 网站域名whois查询 开发者平台 小程序定制 小程序开发 国内短信套餐包 开发者技术与产品 云数据库 图像识别 开发者问答 阿里云建站 阿里云备案 云市场 万网 阿里云帮助文档 免费套餐 开发者工具 企业信息查询 小程序开发制作 视频内容分析 企业网站制作 视频集锦 代理记账服务 企业建站模板