我们将从分布式存储系统面临的一致性问题开始进行讨论,进而比较详细地分析Raft和ZAB两种近年来最受关注的算法。 因为希望尽量涵盖算法的内容,所以文章很长,建议备好啤酒饮料 虽然已经很长,还是不够涵盖Paxos的内容 2…
分类:算法
理解梯度提升算法1-梯度提升算法
一、损失函数 有监督学习的目标从数学上看是函数拟合问题。有一个输入向量 ,与其对应的输出变量y(也称为标签值,一般是标量),这些变量构成一个训练样本集 每个样本是成对的输入和输出值(x,y)。机器学习的目标是找到一个最优…
【重写 CryptoJS】二、WordArray 与位操作
源码地址: entronad/crypto-es 【重写 CryptoJS】一、ECMAScript 类与继承 我们常见的各种编码、散列、加密算法,其基础都是位操作。 不管是对哪种数据类型,位操作对象的本质都是一段连续的…
2018汇总数据结构算法篇
看图轻松理解数据结构和算法系列(数组) 看图轻松理解数据结构与算法系列(单向链表) 看图轻松理解数据结构与算法系列(双向链表) 看图轻松理解数据结构与算法系列(基于数组的栈) 看图轻松理解数据结构与算法系列(二叉搜索树)…
为什么我认为数据结构与算法对前端开发很重要?
算法 相关热门文章 机器学习算法之线性回归 biaodianfu 3 1 那些有趣的算法之布隆过滤器 sizeofio 20 2 HTTP—-HTTP缓存机制 北海北方 472 29 动态规划求解最长公共子序…
聊聊前端排序的那些事
聊聊前端排序的那些事 shenbin 2016-07-18 JavaScript, algorithm 前言 貌似前端[1]圈一直以来流传着一种误解:前端用不到算法知识。[2] 长久以来,我也曾受这种说法的影响。直到前阵…
工作半年的一点感想
2019年第 9 篇文章,总第 33 篇文章 2018年7月正式结束接近20年的学生生涯,正式踏入社会,开始工作半年了,这段时间感触挺多,所以想写下这段时间的一些感想和收获。 关于我 首先简单介绍下自己吧: 刚毕业半年多…
【校招】互联网技术面试LeetCode刷题指南
从19年秋招的情况来看,互联网公司对于技术序列的朋友要求越来越高,尤其是在代码能力上,越来越多的公司开始在面试中考察LeetCode的easy、medium题型,对于优秀的同学还会考察到hard级别。 也曾经有段子说,程…
算法必学:经典的 Top K 问题
什么是 Top K 问题?简单来说就是在一堆数据里面找到前 K 大(当然也可以是前 K 小)的数。 这个问题也是十分经典的算法问题,不论是面试中还是实际开发中,都非常典型。而这个问题其实也有很多种做法,你真的都懂了么? …
KNN算法实战:验证码的识别
识别验证码的方式很多,如tesseract、SVM等。前面的几篇文章介绍了KNN算法,今天主要学习的是如何使用KNN进行验证码的识别。 数据准备 本次实验采用的是CSDN的验证码做演练,相关的接口:https://dow…
三个水桶等分8升水的问题 -《算法的乐趣》
智力题目 有三个容积分别为3升、5升、8升的水桶,其中容积为8升的水桶中装满了水,容积为3升和容积为5升的水桶都是空的。三个水桶都没有刻度,现在需要将大水桶中的8升水等分成两份,每份都是4升水,附加条件是只能这三个水桶,…
机器学习算法之决策树
什么是决策树 决策树(decision tree)是一种依托于策略抉择而建立起来的树。机器学习中,决策树是一个预测模型;他代表的是对象属性与对象值之间的一种映射关系。 树中每个节点表示某个对象,而每个分叉路径则代表的某个…