算法
文章平均质量分 95
huaishu
这个作者很懒,什么都没留下…
展开
-
动态规划算法
那么,什么是多轮决策呢?其实多轮决策的每一轮都可以看作是一个子问题。。原创 2023-11-15 15:52:10 · 156 阅读 · 0 评论 -
经典算法总结
最近公司原创 2021-08-11 15:28:00 · 337 阅读 · 0 评论 -
指数对数的实际应用
在算法中计算时间复杂度和空间复杂度时经常会出现对数、指数表达式,需要复习一下这些概念。对数源于指数,是指数函数反函数 因为:y = 所以:x =通俗理解就是:多少个a相乘可以得到y,答案是:实际用法:解题思路:=33554432 =》= =》==》6x=25参考:https://www.cnblogs.com/chenxi188/p/11050016.html...原创 2020-12-14 12:38:51 · 1216 阅读 · 0 评论 -
两阶段提交与三阶段提交介绍
背景XAXA是由X/Open组织提出的分布式事务的规范。XA规范主要定义了(全局)事务管理器(Transaction Manager)和(局部)资源管理器(Resource Manager)之间的接口。XA接口是双向的系统接口,在事务管理器(Transaction Manager)以及一个或多个资源管理器(Resource Manager)之间形成通信桥梁。XA之所以需要引入事务管理器,是因为...原创 2019-07-22 17:23:45 · 613 阅读 · 0 评论 -
一致性协议:Zab协议
什么是Zab协议?Zab协议 的全称是 Zookeeper Atomic Broadcast (Zookeeper原子广播)。Zookeeper 是通过 Zab 协议来保证分布式事务的最终一致性。 Zab协议是为分布式协调服务Zookeeper专门设计的一种 支持崩溃恢复 的 原子广播协议 ,是Zookeeper保证数据一致性的核心算法。Zab借鉴了Paxos算法,但又不像Paxos那样...原创 2019-07-31 12:19:06 · 373 阅读 · 0 评论 -
数据挖掘基本知识
背景数据挖掘解决的商业问题客户流失分析 交叉销售 欺诈检测 风险管理 客户细分 广告定位 销售预测数据挖掘的任务分类基于一个可预测属性把事例分成多个类别。有目标的数据挖掘算法称为有监督的算法。典型的分类算法有决策树算法、神经网络算法和贝叶斯算法。例子:是否上大学事例重要属性:IQ、性别、父母收入、父母教育程度通过这些属性与上大学构建模型,通过这个模型就能预测下一个...原创 2017-08-06 16:32:04 · 4936 阅读 · 0 评论 -
共识算法:Raft
Raft 在区块链、zookeeper等应用中都用应用,但是从未仔细了解过,转摘一篇文章特此记录。拜占庭将军问题是分布式领域最复杂、最严格的容错模型。但在日常工作中使用的分布式系统面对的问题不会那么复杂,更多的是计算机故障挂掉了,或者网络通信问题而没法传递信息,这种情况不考虑计算机之间互相发送恶意信息,极大简化了系统对容错的要求,最主要的是达到一致性。所以将拜占庭将军问题根据常见的工...转载 2019-02-11 14:59:17 · 675 阅读 · 0 评论 -
常见的Hash算法
简介哈希方法学哈希函数和素数位偏向各种形式的哈希常用的哈希函数各版本哈希代码下载简介哈稀函数按照定义可以实现一个伪随机数生成器(PRNG),从这个角度可以得到一个公认的结论:哈希函数之间性能的比较可以通过比较其在伪随机生成方面的比较来衡量。一些常用的分析技术,例如泊松分布可用于分析不同的哈希函数对不同的数据的碰撞率(collision rate)。一般来说,对任意一转载 2013-07-18 17:53:13 · 723 阅读 · 0 评论 -
一致性哈希算法与Java实现
一致性哈希算法是分布式系统中常用的算法。比如,一个分布式的存储系统,要将数据存储到具体的节点上,如果采用普通的hash方法,将数据映射到具体的节点上,如key%N,key是数据的key,N是机器节点数,如果有一个机器加入或退出这个集群,则所有的数据映射都无效了,如果是持久化存储则要做数据迁移,如果是分布式缓存,则其他缓存就失效了。 因此,引入了一致性哈希算法:转载 2013-07-18 18:22:41 · 744 阅读 · 0 评论 -
向量空间模型(VSM)的余弦定理公式(cos)
相信很多学习向量空间模型(Vector Space Model)的人都会被其中的余弦定理公式所迷惑.. 因为一看到余弦定理,肯定会先想起初中时的那条最简单的公式cosA=a/c(邻边比斜边),见下图:但是,初中那条公式是只适用于直角三角形的,而在非直角三角形中,余弦定理的公式是:cosA=(c2 + b2 - a2)/2bc不过这条公转载 2013-07-08 18:39:04 · 3595 阅读 · 0 评论 -
实现文本相似度算法(余弦定理)
最近由于工作项目,需要判断两个txt文本是否相似,于是开始在网上找资料研究,因为在程序中会把文本转换成String再做比较,所以最开始找到了这篇关于 距离编辑算法 Blog写的非常好,受益匪浅。 于是我决定把它用到项目中,来判断两个文本的相似度。但后来实际操作发现有一些问题:直接说就是查询一本书中的相似章节花了我7、8分钟;这是我不能接受…… 于是停下来仔细转载 2013-07-08 18:34:11 · 1165 阅读 · 0 评论