【定义】 【LCP】全名最长公共前缀，两个后缀之间的最长前缀，以下我们定义 lcp ( i , j ) 的意义是后缀 i 和 j 的最长前缀 【z函数】 函数z [ i ] 表示的是，第 i 个后缀和字符串的最长前缀 【解决问题】 这两个算法都是在解决这个问题 即求后缀和字符串和后缀之间的最长公共前 ...
分类：
编程语言 时间：
2019-08-25 19:56:02
阅读次数：
121
首先我们可以看看大数据岗位的能力要求 一 大数据工程师岗位要求 公司A: 公司B: 二 在面试岗位前，我们必然要经历岗位考核，而考核的内容主要以数据结构和算法为主。 基础算法学习网站如下： https://leetcode.com https://visualgo.net/en 三. 接下来是技能要 ...
分类：
其他好文 时间：
2019-08-16 00:33:18
阅读次数：
155
【定义】 【自动机】 参照AC自动机 【前置知识】 【AC自动机】 【manacher】 其实不学这两个也可以，但是学过之后会更方便理解 【解决问题】 主要解决回文串的问题 能求出 字符串中回文子串的长度和出现次数 #include<cstdio> #include<iostream> #inclu ...
分类：
编程语言 时间：
2019-08-09 17:50:15
阅读次数：
99
Leetcode中的Queue & Stack部分学习总结 Stack部分：733. Flood fill 以下代码可以作为DFS的新范式进行参考，代码较为简洁（毕竟头条写DFS模板时候被喷冗余的那一幕仍然历历在目= =）。 Queue部分：752. Open The Lock 以下题目作为BFS的 ...
分类：
编程语言 时间：
2019-08-09 17:32:47
阅读次数：
72
【前置知识】 最大流 【问题描述】 给定一个图，图上的边每条边有流量，流量有费用， 求在流量为 F 时费用的最小值 【分析思路】 求费用最小，我们很容易想到求最短路径，我们只需要将费用看作代价然后求最短路不久能求出来最小费用了嘛 但是，问题来了 我们又如何能够在求最小费用的同时，满足流量最终为F的条 ...
分类：
编程语言 时间：
2019-08-08 20:59:14
阅读次数：
84
[TOC] 引言 最近在研究SSD算法，作为一名目标检测的新手，参考了许多优秀的博客，希望将他们的核心思想记录下来以便日后回忆学习，同时加深自己的理解，以下是我根据一些优秀的博客整理总结的，参考资料注明了其来源。 目标检测算法的背景 1.两种类型 （1）two stage方法 ...
分类：
编程语言 时间：
2019-07-28 17:31:17
阅读次数：
265
我们在面对算法学习的时候，看到那些一串串的数字、一串串代码的时候感觉非常的头疼。 最快最简单的排序——桶排序 在我们生活的这个世界，不难发现，一切都是被排序过的。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东东都需要排序 ...
分类：
编程语言 时间：
2019-07-25 17:34:16
阅读次数：
89
一．算法的起始 1.第一次尝试 如果 a+b+c=1000，且 a^2+b^2=c^2（a,b,c 为自然数），如何求出所有a、b、c可能的组合? (可以考虑到百钱白鸡) 枚举法 # 注意是三重循环 import time start_time = time.time() for a in rang ...
分类：
编程语言 时间：
2019-07-20 18:39:53
阅读次数：
101
由于刷CCF时遇到了类似的问题，最近学习了下Tarjan求强连通的算法。 基本的原理：通过Dfs遍历点，某点在拓展后仍能回归到自己，则该点处在图的一个强连通分量上。 基本工具： 要用到的东西挺多，我刚开始看时也觉得挺吓人的~ 过程简述： 每次将一个新节点栈并且标记在栈中，该节点由出度则继续沿着该节点 ...
分类：
其他好文 时间：
2019-07-12 18:33:01
阅读次数：
82
什么是算法 任何一个问题的解决方案都并非是凭空出现的，解决一个问题都需要选择一个合适的方法，并在此方法的引导下完成一系列的解答步骤，最终将问题转换为结果状态，对于计算机来说，这样的方法就是算法。 算法有很多种分类，可以是一系列的数学计算，也可以是一系列的操作步骤，总之，它存在的意义就是为了有针对性地 ...
分类：
编程语言 时间：
2019-05-27 23:20:39
阅读次数：
188
