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

  排列：从n个不同元素中，任取m(m<=n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m<=n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号A(n,m)表示。A(n,m)=n(n-1)(n-2)……(n...

2.暴力匹配算法  假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？  如果用暴力匹配的思路，并假设现在文本串S匹配到i位置，模式串P匹配到j位置，则有：如果当前字符匹配成功（即S[i]==P[j]），则i++，j++，继续匹配...

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

1...

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

第八章主要介绍了一维模式识别的算法改进过程。问题输入：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...

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%...

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...

<机器学习基础>逻辑回归，SVM，决策树1、逻辑回归和SVM的区别是什么？各适用于解决什么问题？https://www.zhihu.com/question/249044222、LinearSVM和线性回归有什么异同？答案：https://www.zhihu.com/question/26768865基础知...

<数学题/智力题>1、如果一个女生说，她集齐了十二个星座的前男友，我们应该如何估计她前男友的数量？https://blog.csdn.net/FnqTyr45/article/details/802489272、如何理解矩阵的秩？https://www.zhihu.com/question/21605094...