2020-03-19 11:44:44问题描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"问题求解...

（使用canvas解答）下面说一个跟前端有点相关并且有点趣的一道算法题。题目：平面上有若干个不特定的形状，如下图所示。请写程序求出物体的个数，以及每个不同物体的面积。 分析想要知道有多少个图形，想到的就是先获取图片中的每一个像素点然后判获取像素点的背景颜色（RGBA）。想要获得图片中的每一个像素点，那就可以联...

HMAC_SHA1(HashedMessageAuthenticationCode,SecureHashAlgorithm)是一种安全的基于加密hash函数和共享密钥的消息认证协议。它可以有效地防止数据在传输过程中被截获和篡改，维护了数据的完整性、可靠性和安全性。HMAC_SHA1消息认证机制的成功在于一个加密的has...

2018-12-0714:41:57一、SGD和BGDBGD：又称Vanilla梯度下降法，用运行整个训练集（一个epoch）来做一次更新。SGD：运行一个或者几个batch（MinibatchStochasticgradientDescent）时来更新一次更新。BGD：foriinrange(nb_epochs):p...

2018-12-0521:12:15一、滑动窗口目标检测首先通过卷积神经网络训练一个分类器，然后使用不同尺度的窗口去裁剪输入图片进行分类。我们期望的结果是通过不同的窗口可以将需要检测的物体完全覆盖到，此时分类器输出的置信值会大于阈值，这个时候我们就认为已经成功检测到一个物体，并且得到了其位置信息。滑动窗口算法的缺点是很...

2018-04-1221:20:30编辑距离是针对二个字符串（例如英文字）的差异程度的量化量测，量测方式是看至少需要多少次的处理才能将一个字符串变成另一个字符串。编辑距离可以用在自然语言处理中，例如拼写检查可以根据一个拼错的字和其他正确的字的编辑距离，判断哪一个（或哪几个）是比较可能的字。DNA也可以视为用A、C、G和...

2018-03-2414:50:24概率算法也叫随机化算法。概率算法允许算法在执行过程中随机地选择下一个计算步骤。在很多情况下，算法在执行过程中面临选择时，随机性选择比最优选择省时，因此概率算法可以在很大程度上降低算法的复杂度。概率算法的一个基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。...

2018-03-2414:51:01在计算机科学中，最长回文子串或最长对称因子问题是在一个字符串中查找一个最长连续子串，这个子串必须是回文。例如“banana”最长回文子串是“anana”。最长回文子串并不能保证是唯一的，例如，在字符串“abracadabra...

2018-03-1718:15:47A*搜索算法是最短路径问题中另一个非常经典的算法。A*算法常用于游戏中的NPC的移动计算，或网络游戏的BOT的移动计算上。该算法综合了Best-FirstSearch和Dijkstra算法的优点：在进行启发式搜索提高算法效率的同时，可以保证找到一条最优路径（基于评估函数）。下面举例说...

2018-03-1510:25:02在计算机科学中，Aho–Corasick算法是由AlfredV.Aho和MargaretJ.Corasick发明的字符串搜索算法，用于在输入的一串字符串中匹配有限组“字典”中的子串。它与普通字符串匹配的不同点在于同时与所有字典串进行匹配。算法均摊情...

2018-03-1319:02:13在图论中，网络流（英语：Networkflow）是指在一个每条边都有容量（capacity）的有向图分配流，使一条边的流量不会超过它的容量。通常在运筹学中，有向图称为网络。顶点称为节点（node）而边称为弧（arc）。一道流必须匹配一个结点的进出的流量相同的限制，除非这是一个源点（s...

2018-03-0617:42:02一、最短路问题问题描述：在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径。这条路径就是两点之间的最短路径（ShortestPath）第一个顶点为源点（Source）最后一个顶点为终点（Destination）问题分类：单源最短路径问题：从某固定源点出发，求其到所...

2018-03-0514:06:40问题描述：给出一个数据流，这个数据流的长度很大或者未知。并且对该数据流中数据只能访问一次。请写出一个随机选择算法，使得数据流中所有数据被选中的概率相等。问题求解：如果是长度已知或者有限的问题，那么可以使用朴素的方法，先遍历一遍得到的长度。然后在得到长度后可以使用随机算法得到一个随机的...

2018-01-1320:55:56Floyd判圈算法(FloydCycleDetectionAlgorithm)，又称龟兔赛跑算法(TortoiseandHareAlgorithm)，是一个可以在有限状态机、迭代函数或者链表上判断是否存在环，求出该环的起点与长度的算法。该算法据高德纳称由美国科学家罗伯特·...

2017-12-2022:22:55Dijkstra算法是用来计算单源最短路径（Single-SourceShortestPaths，SSSP）的一种常用算法，该算法要求所有的权值为非负值。即从单个源点出发，到所有结点的最短路。该算法同时适用于有向图和无向图。输入：图的邻接矩阵或者是邻接表以及源点。输出：源点到其他各个...