5 天前 / 微信公众号__数据分析指北
有这样一个问题：我们有两个字符串，前一个是bears，后一个是barss，问，在只允许插入字符、删除字符、改变字符三种操作方式的前提下，从后一个 ( 字符)串变成前一个串，最少需要几步？ 两者第一个字符都是b，后者不需要修改 前一个串的第二个字符是e，第三个字符是a，而后一个串的第二个字符是a，只需要在后一个串的第二个位置插入e，后一个串和前一个串的前两位就都一样了 两个串接下来的部分，ars 是一致的，不需要修改 后一个串最后还多一个s，进行删除操作 这样，两个字符串就一样了，在这个问题中，我们一共进行了两步操作，一步是插入，一步是删除。
5 天前 / 奶糖猫
↑点击上方蓝字"奶糖猫",加个关注如何 本文约 2500 字，阅读大概需要 10 分钟 二分查找 (Binary Search)属于七大查找算法之一，又称折半查找，它的名字很好的体现出了它的基本思想，二分查找主要是针对的是有序存储的数据集合。 假设有一个集合和一个待查找的目标值，每次都通过将目标值和处于集合中间位置的元素比较，将待查找区间收缩为之前区间的一半，比如目标值小于一次二分查找区间的中间值，则下次查找区间就为原区间的左边一半，重复此过程直至找到目标值或者区间被收缩为 0. 下面这幅动图就为二分查找的基本过程...
6 天前 / 开发者头条
大家好，我是头条菌。 我爱程序员！我的微信号：toutiaoio007，欢迎加我好友，拉你入群～ 今天要推荐的这套算法模版，是作者找工作时，从 0 开始刷 LeetCode 的心得记录，通过各种刷题文章、专栏、视频等总结的一套刷题模板。 这个模板主要介绍了一些通用的刷题模板，以及一些常见问题，如到底要刷多少题，按什么顺序来刷题，如何提高刷题效率等。 最科学的刷题方式，最快速的刷题路径，一个月从入门到 Offer，你值得拥有！ 项目地址：https://github.com/greyireland/algorithm-pattern 以上内容选自「码农周刊 VIP 会员专属邮件周报」...
6 天前 / 知了一笑
一、流量控制 1、基本概念流量控制的核心作用是限制流出某一网络的某一连接的流量与突发，使这类报文以比较均匀的速度流动发送，达到保护系统相对稳定的目的。通常是将请求放入缓冲区或队列内，然后基于特定策略处理请求，匀速或者批量处理，该过程也称流量整形。 流量控制的核心算法有以下两种：漏桶算法和令牌桶算法。 2、漏桶算法基础描述 漏桶算法是流量整形或速率限制时经常使用的一种算法，它的主要目的是控制数据注入到网络的速率，平滑网络上的突发流量。漏桶算法提供了一种机制，通过它，突发流量可以被整形以便为网络提供一个稳定的流量。
8 天前 / clumsy
来自公众号：数据科学 CLUB 公式推导 Hmmlearn GaussianHMM GMMHMM MultinomialHMM 股票走势预测 特征准备 建立模型 可视化短线预测 参考资料 HMM 公式推导在 HMM 中，有两个基本假设： 齐次 Markov 假设（未来只依赖于当前）： 观测独立假设： HMM 要解决三个问题： Evaluation：，Forward-Backward 算法 Learning：，EM 算法（Baum-Welch）Decoding：，Vierbi 算法预测问题：滤波问题：Evaluation 根据齐次 Markov 假设： 所以： 又由于： 于是： 我们看到，上面的式子中的求和符号是对所有的观测变量求和，于是复杂度为 。 下面，记 ，所以，。
9 天前 / GO语言中文网
日常开发中，一个常见需求是判断一个元素是否在一个集合中。比如当你在浏览器中输入一个网址的时候，浏览器会判断网址是否在黑名单里。通常的解决方案是直接查询数据库，看看是否存在相关的记录，不过这往往会比较慢，于是我们又会引入缓存来提升速度，可是当数据比较多的时候，缓存会消耗大量的内存。有没有既速度快又节省内存的解决方案呢？本文介绍一种算法：布隆过滤器（Bloom filter[1]）。
14 天前 / Thinkgamer
这篇文章主要分享一下模型训练的一般流程，这里将其命名为【独孤九剑】，哈哈尊重风清扬老前辈，目的是让大家明白做一个算法模型过程中会涉及的流程和数据特征在算法模型中的重要性。 作为一名算法工程师训练模型可谓是家常便饭，不管是做推荐中的召回模型、排序模型还是其他领域的分类模型等，都应该有一个规范化的流程，这样在做模型的过程中也会更加清晰，当然也不一定完全遵循这个流程，只是说基本过程应该是一致的。 文末点击【阅读原文】获取小编精心总结的各种资料的 PDF 版本。 1、总诀式——定义问题 What，How，Why。
26 天前 / 一日思考
拜占庭将军问题我们已知的共识算法，Paxos、Raft 解决的都是非拜占庭问题，也就是可以容忍节点故障，消息丢失、延时、乱序等，但节点不能有恶意节点。但如何在有恶意节点存在的情况下达成共识呢？BFT 共识算法就是解决这一问题的。即不但能容忍节点故障，还能容忍一定的恶意节点或者说拜占庭节点的存在。我们下面就学习一下 BFT 算法中的 PBFT（Practical Byzantine Fault Tolerance）。BFT 算法有非常多的变种，这里只学习 PBFT，其他的可以举一反三。 PBFTPBFT 核心由 3 个协议组成：一致性协议、检查点协议、视图更换协议。
28 天前 / 闲鱼技术
背景 在闲鱼的很多业务场景中有大量需要利用算法进行分类的需求，例如图片分类、组件识别、商品分层、纠纷类别预测等。这些场景往往需要模型识别出的结果具备可解释性，也就是识别不能只得到其类别，最好能在识别过程中同时解释类别的层级和来源。如何进行有解释的图片分类成为了项目研发中的一个需求，基于此我对 NBDT 算法进行了调研。NBDT 是 UC 伯克利和波斯顿大学最新 (2020 年 4 月)发的一篇 paper 中的模型。NBDT 全称“Neural-Backed Decision Trees”，翻译为“神经支持决策树”，特别强调此处“B”不代表“Boosting”...
28 天前 / 奶糖猫
↑点击上方蓝字"奶糖猫",加个关注如何 最近在知乎上看到了一个话题：世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？其中有一个回答是雷神之锤 3 中的快速逆平方根算法，我本以为是电影中雷神 3 中出现的代码，就特别好奇点进去看了一下，结果真是对应了代码注释中的一句话“what the fuck”。越不会越好奇，查过之后才知道这是一款游戏中的部分代码，1999 年发布，2005 年开源，距离现在已经有 20 年了，据说这部分代码出现在公共场合时，几乎震住了所有人，也就是下面这几行代码：floatQ_rsqrt(floatnumber) { longi; floatx2,y; constfloa...
33 天前 / 奶糖猫
↑点击上方蓝字"奶糖猫",加个关注如何 贪心算法概念叙述运用贪心算法求解问题时，会将问题分为若干个子问题，可以将其想象成俄罗斯套娃，利用贪心的原则从内向外依次求出当前子问题的最优解，也就是该算法不会直接从整体考虑问题，而是想要达到局部最优。只有内部的子问题求得最优解，才能继续解决包含该子问题的下一个子问题，所以前一个子问题的最优解会是下一个子问题最优解的一部分，重复这个操作直到堆叠出该问题的最优解。 贪心算法最关键的部分在于贪心策略的选择，贪心选择的意思是对于所求问题的整体最优解可以通过一系列的局部最优选择求得。
33 天前 / 后端技术指南针
一。先唠唠嗑按照计划，今天该出分布式一致性系列的第四篇 -Paxos 算法，但是又鸽了。Paxos 这个算法要很好地表达写出来并不容易，所以到现在还没有完成，于是就有了这篇组装的带有丝丝标题党感觉的干货文章，全小区最强 TCP/IP 总结。..逃。..在正式开始文章技术点之前，想先聊一下我对面试中的 TCP/IP 问题的一些拙见，希望对盆友们有所帮助。在招聘岗位描述中，几乎必然有一条熟悉、掌握、精通 TCP/IP 协议、Http 协议、网络编程技术。