许多人都说 算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西 。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌握的。需求：分别用 冒泡排序法，快速排序法，选择排序法，插入排序法，归并排序将下面数组中 的值按照从小到大的顺序进行排序。 $arr=array(11,3,56,62,21,66,32,78,36,76,39,88,34); 1.冒泡排序 介绍： 冒泡排序（Bubble...
原文链接：http://www.cnblogs.com/shenhui/p/3755912.html 题目：http://wenku.baidu.com/view/602da2d4240c844769eaee55.html 1.-7的二进制补码 （D） （1）-7的原码 ? 1000 0111 ?? （2）符号位不变 1000 0111 （3）数值位取反 1111 1000 （4）加1 ? ? ? ?1111 1001 ? 注意： （1）正整数的补码与原码相同 （2）补码转化为原码 ? ? ? ? ? ? ? ?补码的符号位为‘0’，原码就补码 ? ? ? ? ?补码的符号位为‘1’，原码就是补码的...
#用于分类的输入向量是inX，输入的训练样本集为dataSet， #标签向量为 labels ，最后的参数 k 表示用于选择最近邻居的数目，其中标签向量的元素数目和矩阵 dataSet 的行数相同。 def classify0(inX,dataSet,labels,k):dataSetSize = dataSet.shape[0] # 获取 数组 形状的 第一个 参数 a=[[1,2],[1,2],[1,2]] a.shape = [3,2] a.shape[0] = 3diffMat = tile(inX,(dataSetSize,1)) - dataSet # tile 代表了inX，复制为dataSet...
若图片出锅请转至here 概念 首先是最近公共祖先的概念(什么是最近公共祖先？)： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上距离最近的公共祖先节点。 所以LCA主要是用来处理当两个点仅有唯一一条确定的最短路径时的路径。 有人可能会问：那他本身或者其父亲节点是否可以作为祖先节点呢？ 答案是肯定的，很简单，...
MTCNN:基于多任务卷积神经网络的人脸检测 本文特点： ①提出结合face detection和alignment的轻量级级联网络 ②online hard sample mining 网络结构 输入图像resize minsize是指图片中需要识别的人脸的最小尺寸(单位：px)；factor是指每次对边缩放的倍数，文中使用的factor是0.709 ，原因是将长和宽各缩小一半的话，面积就变为了1/4，这样的缩放幅度太大了，因此使用了0.709≈ sqrt(2)/2，这样面积就只缩小了一半。 第一阶段会多...
MD5 加密算法详解一、概念二、算法原理2.1、MD5(32)、MD5(16)2.2、MD5算法 4步流程三、 其他3.1、MD5的作用3.2、MD5可以作为数据库主键，唯一吗？ 一、概念 MD5算法是单向散列算法的一种。单向散列算法也称为HASH算法，是一种将任意长度的信息压缩至某一固定长度（称之为消息摘要）的函数(该压缩过程不可逆)。在MD5算法中，这个摘要是指将任意数据映射成一个128位长的摘要信息。并且其是不可逆的，即从摘要信息无法反向推演中原文...
1、连通分量是什么？ 首先需要了解什么是连通图、无向连通图、极大连通子图等概念，这些概念都来自数据结构-图，这里简单介绍一下。 下图是连通图和非连通图，都是无向的，这里不扩展有向图： 连通分量（connected component）：无向图中的极大连通子图（maximal connected subgraph）称为原图的连通分量。极大连通子图： 1.连通图只有一个极大连通子图，就是它本身。（是唯一的） 2.非连通图有多个极大连通子图。（非连通图的极...
小白给小白详解维特比算法一篱笆网络Lattice的最短路径问题这个问题长什么样子这个问题难在哪里简化成这个模样你总能回答了吧下一步我们该干什么别倒立了我们再从头想一下这个问题我们是怎么走过来的来我们从A开始走这次我们需要算的次数大约是多少呢We are almost there初见HMM求解状态序列用到的维特比算法时，其实内心真的是崩溃的：数不尽的假设和公式，让人头昏脑涨的同时也击溃了自信心。但是仔细研究一下会发现其实问题蛮简...
我周围的人几乎都认为二分查找很简单，但事实真的如此吗？二分查找真的很简单吗？并不简单。看看 Knuth 大佬（发明 KMP 算法的那位）怎么说的：Although the basic idea of binary search is comparatively straightforward, the details can be surprisingly tricky...这句话可以这样理解：思路很简单，细节是魔鬼。 本文就来探究几个最常用的二分查找场景：寻找一个数、寻找左侧边界、寻找右侧边界。 而且，我们就是要深入细节，...
预备知识 A*算法的基本原理 \(A*\)A-star是什么？下面是百度的解释A-star算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。F[i]=G[i]+H[i]; 以上式子中\(G[i]\)表示从起点到当前节点已经付出的代价，这个是准确的 \(A*\)算法最重要的是估价函数\(H[i]\)的设计，\(H[i]\)是估价函数，表示当前节点到终点的预计代价，当估价函数设为\(0...
一、Kmeans算法计算过程理论讲解 1. 归类： 聚类(clustering) 属于非监督学习 (unsupervised learning) 无类别标记(class label) 2. 举例： 3. K-means 算法： 3.1 Clustering 中的经典算法，数据挖掘十大经典算法之一 3.2 算法接受参数 k ；然后将事先输入的n个数据对象划分为 k个聚类以便使得所获得的聚类满足：同一 聚类中的对象相似度较高；而不同聚类中的对象相似度较小...
https://www.jianshu.com/p/2226dbe98e06 图的搜索算法：BFS和DFS详解（Java实现） 上一篇我们介绍了图的基本概念以及图的存储方式：邻接矩阵和邻接表；接下来我们将介绍一下有关图的基本的遍历算法，BFS（广度优先搜索遍历 ）和DFS（深度优先搜索遍历 ）这两种遍历方式。 这里我们就以无向图来做示例：无向图G1 DFS（深度优先遍历） 深度优先搜索是从起始顶点开始，递归访问其所有邻近节点，比如A节点是其第一个邻近节点，而C节...
Manacher **Manacher算法是一个用来查找一个字符串中的最长回文子串(不是最长回文序列)的线性算法。它的优点就是把时间复杂度为O(n*n)的暴力算法优化到了O(n)。首先先让我们来看看最原始的暴力扩展，分析其存在的弊端，以此来更好的理解Manacher算法。** 暴力匹配 暴力匹配算法的原理很简单，就是从原字符串的首部开始，依次向尾部进行遍历，每访问一个字符，就以此字符为中心向两边扩展，记录该点的最长回文长度。那么我们可以想想...
第九章 推荐系统算法详解9.1 常用推荐算法分类9.1.1 基于人口统计学的推荐与用户画像9.1.2 基于内容的推荐与特征方程9.1.3 基于协同过滤的推荐第九章 推荐系统算法详解9.1 常用推荐算法分类9.1.1 基于人口统计学的推荐与用户画像9.1.2 基于内容的推荐与特征方程特征按照不同的数据类型分类，有不同的特征处理方法推荐系统常见反馈数据基于 UGC 的推荐TF-IDF算法代码示例 9.1.3 基于协同过滤的推荐基于近邻的协同过滤的推荐基于模型...
链接题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出格式： 输出包含一个数，即最小生成树的各边的长度之和；如果该图不连通则输出orz 输入输出样例输入样例#1： 4 5 1 2 2 1 3 2 1 4 3 2 3 4 3 4 3输...