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

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

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

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

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

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

公钥密码学-基本群运算

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

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

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

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

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

HashMap环形链表

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

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

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

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

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

07/06 11:31
10
CAS机制

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

07/01 19:53
84
面试题:在传送文件时卡住,还想发送聊天信息

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

07/01 19:23
20
数据库面试题笔记

1、什么是存储过程?用什么来调用? 存储过程是一个预编译的SQL语句,经过第一次编译后再次调用不需要再次编译,用户通过指定存储过程的名字并给出参数(如果该存储过程带有参数)来执行它,...

07/01 10:24
27
面试题:平衡二叉树的调整

1. 平衡二叉树(AVL) 根节点左右子树的高度差的绝对值不超过1, 根节点左右子树也是平衡二叉树 2. 平衡因子 即以该节点为根节点,左右子树高度差的值。 3. 最下不平衡二叉树 当某个节点新加...

07/01 09:59
28

没有更多内容

加载失败,请刷新页面

下一页

返回顶部
顶部