#限流算法

分布式缓存设计:一致性Hash算法

缓存作为数据库前的一道屏障,它的可用性与缓存命中率都会直接影响到数据库,所以除了配置主从保证高可用之外还需要设计分布式缓存来扩充缓存的容量,将数据分布在多台机器上如果有一台不可用了对整体影响也比较小。不多说,你懂我意思的!缓存的分布式集群和应用服务器不同,缓存的分布式是每台机器上的缓存数据是不一样的,不像应用服务器是无...

八数码问题及A*算法

一.八数码问题八数码问题也称为九宫问题。在3×3的棋盘,摆有八个棋子,每个棋子上标有1至8的某一数字,不同棋子上标的数字不相同。棋盘上还有一个空格,与空格相邻的棋子可以移到空格中。要求解决的问题是:给出一个初始状态和一个目标状态,找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。所谓问题的一个状态就是棋子在棋盘...
代码星球 ·2021-02-18

排列组合算法

  排列:从n个不同元素中,任取m(m<=n)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m<=n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号A(n,m)表示。A(n,m)=n(n-1)(n-2)……(n...
代码星球 ·2021-02-18

什么是Kmp算法?

2.暴力匹配算法  假设现在我们面临这样一个问题:有一个文本串S,和一个模式串P,现在要查找P在S中的位置,怎么查找呢?  如果用暴力匹配的思路,并假设现在文本串S匹配到i位置,模式串P匹配到j位置,则有:如果当前字符匹配成功(即S[i]==P[j]),则i++,j++,继续匹配...
代码星球 ·2021-02-18

大数据学习——mapreduce案例join算法

需求:用mapreduce实现selectorder.orderid,order.pdtid,pdts.pdt_name,oder.amountfromorderjoinpdtsonorder.pdtid=pdts.pdtid 数据:orders.txtOrder_0000001,pd001,222.8Ord...

【软考】——排序算法

    所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面。排序包括两大类:内部排序和外部排序内部排序:待排序列完全存放在内存中所进行的...
代码星球 ·2021-02-17

[第8章]算法设计技术——一维模式识别

第八章主要介绍了一维模式识别的算法改进过程。问题输入:n个浮点数的向量x。问题输出:任何连续子向量中的最大和。(1)首先从最直观的做法入手,就是枚举所有情况下的子向量的和,最后比较出最大的和。首先,利用两层for循环,列出了所有可能的子向量,在用一层for循环,求出子向量的和。运算时间为O(n^3)。intMaxNum...

基本排序算法程序实现

简单算法O(n^2):冒泡法<简单选择排序<直接插入排序(性能比较)改进算法:希尔排序、堆排序、归并排序、快速排序 数组交换语句swap()1voidswap(int*sortList,intintA,intintB)2{3inta=sortList[intA];4sortList[intA]=s...

多目标跟踪之数据关联(匈牙利匹配算法和KM算法)

ref:https://zhuanlan.zhihu.com/p/110590953https://www.zhihu.com/search?type=content&q=%E5%8C%88%E7%89%99%E5%88%A9%E5%8C%B9%E9%85%8D%20%E8%B7%9F%E8%B8%AA%E5%...

python code practice(二):KMP算法、二分搜索的实现、哈希表

https://blog.csdn.net/starstar1992/article/details/54913261?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task关...

《百面机器学习》拾贝----第三章:经典算法

不忘初心,方得始终.01 支持向量机支持向量机(SupportVectorMachine,SVM)是众多监督学习方法中十分出色的一种,几乎所有讲述经典机器学习方法的教材都会介绍。关于SVM,流传着一个关于天使与魔鬼的故事。以下关于SVM的介绍很生动:传说魔鬼和天使玩了一个游戏,魔鬼在桌上放了两种颜色的球,如图...

怎样成为一名优秀的算法工程师

感谢https://blog.csdn.net/sigai_csdn/article/details/81012167,听君一席话,胜读十年书。和一个有着多年工作经验的同行朋友交流,他说:一个优秀的算法人员培养成本其实比开发人员要高的多,周期也更长,绝对不是随便一个人都可以跨行的。怎样成为一名优秀的算法工程师?面对市场...

算法工程师<深度学习基础>

<深度学习基础>卷积神经网络,循环神经网络,LSTM与GRU,梯度消失与梯度爆炸,激活函数,防止过拟合的方法,dropout,batchnormalization,各类经典的网络结构,各类优化方法1、卷积神经网络工作原理的直观解释https://www.zhihu.com/question/39022858...
代码星球 ·2021-02-16

算法工程师<机器学习基础>

<机器学习基础>逻辑回归,SVM,决策树1、逻辑回归和SVM的区别是什么?各适用于解决什么问题?https://www.zhihu.com/question/249044222、LinearSVM和线性回归有什么异同?答案:https://www.zhihu.com/question/26768865基础知...
代码星球 ·2021-02-16
首页上一页...34567...下一页尾页