#数据结构与算法

什么是Kmp算法?

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

面试准备——数据结构

https://blog.csdn.net/jianghao233/article/details/82827244https://www.cnblogs.com/chanshuyi/p/4998776.html...
代码星球 代码星球·2021-02-17

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

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

java数据结构

今天开始学习数据结构...
代码星球 代码星球·2021-02-17

java数据结构简单点

java常用的数据结构一集合框架主要就是Collection和Map:1、Collection包含了List和Set两大分支。(1)List是一个有序的集合,每一个元素都有它的索引。第一个元素的索引值是0。List的实现类有ArrayList,LinkedList,Vector,Stack。(1)ArrayListAr...
代码星球 代码星球·2021-02-17

【软考】——排序算法

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

算法工程师<数学题/智力题>

<数学题/智力题>1、如果一个女生说,她集齐了十二个星座的前男友,我们应该如何估计她前男友的数量?https://blog.csdn.net/FnqTyr45/article/details/802489272、如何理解矩阵的秩?https://www.zhihu.com/question/21605094...
代码星球 代码星球·2021-02-16
首页上一页...910111213...下一页尾页