加载中
布隆过滤器与大数据去重、区块链

1. 布隆过滤器 1.1 算法简介 布隆过滤器(BloomFilter)由一个很长的二进制向量和一系列抗碰撞的Hash函数组成, 可以用于快速判断一个元素是否在一个集合中。优点:空间仅由二进制向量决定,...

06/17 17:12
79
区块链-公有链

这是我在华南农业大学读研期间抽空整理出来的有关区块链-公有链知识点笔记,仅进行一个简单的技术科普,不涉及零知识证明(NIZK、zk-SNARKs),想要真正了解零知识证明,推荐读研深造。...

02/01 20:51
126
公钥可搜索加密-双线性对

我们将大数据存储在云服务器上,为了保护数据隐私,通常会选择先将数据加密后再上传。可搜索加密(Searchable Encryption)研究如何在密文上进行关键字搜索,分为对称可搜索加密(Searchabl...

公钥密码学-基本群运算

公钥密码学在云计算中占有很重要的位置,例如同态签名(Homomorphic Signatures)和可搜索加密(Searchable Encryption)等。在公钥密码学中最为重要的基础知识就是数论与群论,特别在很多学...

普通最小二乘法的推导证明

普通最小二乘法(ordinary least squares, OLS)是线性回归预测问题中一个很重要的概念,在 Introductory Econometrics A Modern Approach (Fourth Edition) 第2章 简单回归模型 中,花了很详...

基于语法树的语句识别算法

自然语言处理的人机对话中,用户的语句表达具有多样性,例如“我喜欢你”、“你被我喜欢着”表达的是同一个意思,如何让计算机理解识别这些多样化的句子,本文尝试通过语法树、依赖树等工具将...

SCAU oj 11073 最热门的K个搜索串(C++最小堆)

Description 大家都非常喜欢而习惯用baidu,google,sogou等搜索引擎来搜索自己感兴趣的资料。 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255...

10/05 17:04
8
理解数据库的4种隔离级别

本文转自:http://m.blog.csdn.net/article/details?id=51924963 数据库事务的隔离级别有4种,由低到高分别为Read uncommitted 、Read committed 、Repeatable read 、Serializable 。而且,...

JVM垃圾回收算法

1、新生代与老年代 在 Java 中,堆被划分成两个不同的区域:新生代 ( Young ) 和 老年代 ( Old )。 新生代 ( Young ) 又被划分为三个区域:Eden、From Survivor 和 To Survivor。 Java 中的堆...

09/24 15:25
13
HashMap环形链表

一、环形链表的形成分析 那么,在HashMap中,到底是怎样形成环形链表的?这个问题,得从HashMap的resize扩容问题说起! 备注:本博客中所示源码,均为java 7版本 HashMap的扩容原理: /** * ...

07/08 19:57
34
如何防止中间人攻击

写在前面的话:我写博客是为了训练自己的表达能力,更多是为了记录自己的一些工作思路,好记性不如烂笔头。所以博客写出来的内容不像写论文那样负责,写学术论文会反复修改几十遍,并且在投稿...

07/06 21:06
201
大型分布式网站的分布式缓存

背景需求 高并发环境下,大量的读写请求涌向数据库,磁盘的处理速度与内存显然不在一个量级,从减轻数据库的压力和提高系统响应速度两个角度来考虑,一般都会在数据库之前加一层缓存。由于单...

07/06 11:31
15
CAS机制

写在前面的话:我写博客是为了训练自己的表达能力,更多是为了记录自己的一些工作思路,好记性不如烂笔头。所以博客写出来的内容不像写论文那样负责,写学术论文会反复修改几十遍,并且在投稿...

07/06 09:32
32
HashMap的扩容机制以及默认大小为何是2次幂

HashMap的Put方法 HashMap的数据结构设计可以参考链接。接下来回顾HashMap的put(Key k, Value v)过程: (1)对 Key求Hash值,计算出Hash表下标,对应hashCode()方法,所以使用class对象作为...

07/05 11:17
1K
一致性 Hash 算法学习(分布式或均衡算法)

简介: 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单...

07/04 16:13
31
六大设计原则之开闭原则

开闭原则的定义 开闭原则是java世界里最基础的设计原则,它指导我们如何建立一个稳定,灵活的系统。开闭原则定义如下: Software entities like classes,modules and functions should be o...

07/04 09:56
18
负载均衡算法

1. 负载均衡 负载均衡(Load Balance,简称LB)是一种服务器或网络设备的集群技术。负载均衡将特定的业务(网络服务、网络流量等)分担给多个服务器或网络设备,从而提高了业务处理能力,保证了业...

07/02 15:59
18
Session集群同步问题

1 Session的集群管理 事实上,网站总是有状态的。每一个登录信息、用户信息常常被存储在session内部。而当一个网站被部署在不止一台服务器的时候,就会遇到session同步的问题。事实上即使一个...

07/02 15:45
12
消息队列的使用场景

1. 题目 你知道消息队列吗?简单地介绍一下。 2. 消息队列 消息队列中间件是分布式系统中重要的组件,主要解决异步消息、应用耦合、流量削锋等问题,使用较多的消息队列有ActiveMQ,RabbitM...

面试题:如何设计一个高并发的系统

1. 技术开放题 如何设计一个高并发的系统?例如同一时刻有几万并发请求。 现在一个网页响应速度明显变慢了,假如我把这个任务交给你,你怎么处理这个问题 ? 2. 解决思路 2.1 高并发系统 使用...

07/01 19:53
264

没有更多内容

加载失败,请刷新页面

返回顶部
顶部