qq_22677425的博客

前言 最近接触了很多字符串匹配算法。包括暴力的Naive算法，通过增加移动步长来减少移动次数的BM算法、KMP算法，sundy算法，以及多模式串匹配的AC自动机。今天总结一下各类算法的实现原理以及时间复杂度。 首先，各类子字符串匹配算法从图形的角度理解都是滑动的过程，首先将母串的头部和模式串的头部对齐，然后逐一比较每个元素，如果相同则比较成功。否则将模式串向后滑动一步，重新按位比较。**而不同...

一、题目说明给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:   输入: [2,2,3,2]   输出: 3示例 2:   输入: [0,1,0,1,0,1,99]   输出: 99二、思路解析   学习评论区第一大佬的i...

一、算法简介       佩奇排名（PageRank），又称网页排名、谷歌左侧排名、PR，是Google公司所使用的对其搜索引擎搜索结果中的网页进行排名的一种算法。 佩奇排名本质上是一种以网页之间的超链接个数和质量作为主要因素粗略地分析网页的重要性的算法。      算法计算...

nbsp;     最近在学习LU的并行加速，从paper中得到了一些idea，就想着用GPU来实现一下。学习CUDA的过程中踩了不少坑，不过最终还是完成了测试。一、LU算法LU 分解是计算机做矩阵运算过程中重要的一步，通过将矩阵分解为一个上三角矩阵U和下三角矩阵L，能够有效的缩短计算时间。LU分解的计算过程如下，采用高斯消元法。基本算法void lud_b...