Mrzhangoac的博客

Descripition：Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Input: “babad”Output: “bab”Note: “aba” is also a valid an...

Descripition：Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Input: “babad”Output: “bab”Note: “aba” is also a valid an...

这里总结了几种常见的解决最长公共子串问题的方法。方法1：暴力求解最简单的方法当然是暴力啦，遍历一个字符串的所有子串，然后查看其它字符串是否都含有这个子串，从所有字符串都含有的子串中选一个最大的即可，这适合对时间要求不太紧的情况。POJ 3080 AC代码：public static void main(String[] args) { Scanner in = new Scann...

问题描述：n个人，编号0 ~ (n-1)，从1开始报数，报到m的人退出，下一个人继续从0开始报数，求胜利者的编号。6->8->7->5->2->1->4->3假设总共有8个人，然后报30，我们来看一下过程0 1 2 3 4 5 6 7，

本人的Kafka版本是最新版kafka_2.11-2.0.0，集群环境一台ubuntu16.04，两台centos7，使用win7编写代码，下面总结一些使用Kafka过程遇到的一些坑。LEADER_NOT_AVAILABLE现象：刚搭建完集群之后，建立一个Topic，命令行提示创建成功，但是Kafka Server的日志一直报类似于如下错误：this server is not the l...

阅读目录：一、前言二、相关概念1. 字符与字节2. 编码与解码三、Python中的默认编码1. Python源代码文件的执行过程2. 默认编码3. 最佳实践四、Python2与Python3中对字符串的支持Python2Python3五、字符编码转换Python2中的字符串进行字符编码转换过程是：Python3中定义的字符串默认就是unic...

后缀树好理解，但是线性时间构造后缀树其实比较复杂，后缀树在竞赛或者实际应用中用得也比前几种算法少，因此这里只放一些写得比较好的博客，有时间再研究吧。后缀树系列一:概念以及实现原理（ the Ukkonen algorithm） 后缀树系列二:线性时间内构建后缀树（包含代码实现） 后缀自动机与线性构造后缀树 维基百科：Suffix tree 后缀树 - 匠心十年 - 博客 算法系列之二...

阅读目录：简介倍增法DC3最长前缀附录倍增法 C++ 实现（ hiho 1403 ）通过DC3算法 C++ 实现（ hiho 1403 ）通过简介后缀数组就是把一个文本串的所有后缀按字典序从小到大排放的数组。由于线性构造后缀树比较复杂，因此后缀数组和后缀自动机都是替代方案，也能完成大部分功能。那么这三个算法和之前介绍那么多算法有什么区别呢，之前介绍的算法...

阅读目录：后缀自动机简介后缀自动机相关概念SAM 的 StatesSAM 的 Suffix LinksSAM 的 Transition Function线性时间构造后缀自动机情况一：最简单情况情况二：maxlen(v)+1=maxlen(x)情况三：maxlen(v) + 1 < maxlen(x)时间复杂度证明附录HiHo1445 C++ AC ...

原博主已经写得非常清楚了，这里我只是将原文转过来，原博文如下：Manacher算法总结Manacher算法介绍Manacher 算法是查找一个字符串的最长回文子串的线性算法。在介绍算法之前，首先介绍一下什么是回文串，所谓回文串，简单来说就是正着读和反着读都是一样的字符串，比如 abba，noon 等等，一个字符串的最长回文子串即为这个字符串的子串中，是回文串的最长的那个。 计算字符串

Descripition：There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).Example 1:

Descripition：Given a string, find the length of the longest substring without repeating characters.Examples:Given “abcabcbb”, the answer is “abc”, which the length is 3.Given “bbbbb”, the answ

Descripition：You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbe

Descripition：Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may no

阅读目录：算法导论的四种字符串匹配算法朴素字符串匹配算法Rabin-Karp算法利用有限自动机进行字符串匹配确定有限自动机简介利用有限自动机进行字符串匹配KMP算法其他字符串相关算法KMP 优化拓展 KMP 算法附录这篇博客总结了几种常见的字符串匹配的处理方法，并使用 python 实现，参考了算法导论以及其他博客。算法导论的四种字符串匹配

RemoteInterpreterServer 类该类由 interpreter.sh 脚本启动，在运行时会判断是否是 spark 解释器，如果是的话则使用 spark-submit 命令启动该类，否则则使用普通的 java 命令启动该类。if [[ "${INTERPRETER_ID}" == "spark" ]]; then该类的 main 方法根据端口号构造了一个 Remot

InterpreterContext 类InterpreterContext 类可以说是一个 ParaGraph 运行时的上下文。在一个 ParaGraph 运行时，主进程 JVM 和 解释器 JVM 都会这个类的对象。 + 这个类中有一些属性 noteId、replName、paragraphId 等属性是运行时候的一些基本信息。 + 其中 out 属性就是专门负责流的写入，这在流相关分

和流相关的类有 InterpreterOutput，InterpreterResultMessageOutput，InterpreterOutputStream，InterpreterResultMessageOutputListener。这些类的对象虽然在主进程中也存在，但是其实是没什么作用的，因此这里直接以解释器 JVM 的角度来对这几个类进行说明。InterpreterOutputL

Zeppelin 是将所有的消息都封装在 RemoteInterpreterEvent 类中，它在 thirft 协议文件中定义如下，其中有一个数据类型字段和数据字段：struct RemoteInterpreterEvent { 1: RemoteInterpreterEventType type, 2: string data // json serialized d