Your browser does not support the audio element.

随笔分类 -  算法-字符串

表达式求值(java)
摘要：今天去面试，考了这个，短时间没想出来。。。 太笨了！ 后来想用栈和递归做 但是看了网上才知道，可以将中缀表达式转为后缀表达式，就极其方便了。 import java.util.Scanner; import java.util.Stack; public class ExpressionCalc { 阅读全文
posted @ 2018-10-14 21:36 happy_codes 阅读(2395) 评论(0) 推荐(0)
1282 时钟(最小表示法+hash)
摘要：1282 时钟 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1282 时钟 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1282 时钟 题目来源： Codili 阅读全文
posted @ 2017-09-28 21:56 happy_codes 阅读(336) 评论(0) 推荐(0)
1503 猪和回文(DP)
摘要：1503 猪和回文 题目来源： CodeForces 基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1503 猪和回文 题目来源： CodeForces 基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1503 猪和回文 题目 阅读全文
posted @ 2017-09-27 19:25 happy_codes 阅读(382) 评论(0) 推荐(0)
#1589 : 回文子串的数量(Manacher)
摘要：#1589 : 回文子串的数量 #1589 : 回文子串的数量 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个字符串S，请统计S的所有|S| * (|S| + 1) / 2个子串中(首尾位置不同就算作不同的子串)，有多少个是回文字符串？ 输入 一个只包含小写字 阅读全文
posted @ 2017-09-26 16:17 happy_codes 阅读(295) 评论(0) 推荐(0)
Keywords Search(AC自动机模板)
摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 68211 Accepted Submission(s): 2 阅读全文
posted @ 2017-09-20 19:09 happy_codes 阅读(200) 评论(0) 推荐(0)
Reverse and Compare(DP)
摘要：Reverse and Compare Time limit : 2sec / Memory limit : 256MB Score : 500 points Problem Statement You have a string A=A1A2…An consisting of lowercase 阅读全文
posted @ 2017-08-27 08:12 happy_codes 阅读(299) 评论(2) 推荐(0)
A Secret(KMP)
摘要：A Secret Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 830 Accepted Submission(s): 323 Proble 阅读全文
posted @ 2017-08-20 11:13 happy_codes 阅读(223) 评论(0) 推荐(0)
Censor(KMP)
摘要：Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text pp. Her job is relatively simple -- just to find the first 阅读全文
posted @ 2017-08-17 21:34 happy_codes 阅读(244) 评论(0) 推荐(0)
Exponentiation(高精度大数)
摘要：Exponentiation Description Problems involving the computation of exact values of very large magnitude and precision are common. For example, the compu 阅读全文
posted @ 2017-06-07 11:31 happy_codes 阅读(391) 评论(0) 推荐(0)
Online Judge(字符串-格式)
摘要：Online Judge Problem Description Ignatius is building an Online Judge, now he has worked out all the problems except the Judge System. The system has 阅读全文
posted @ 2017-06-06 21:01 happy_codes 阅读(265) 评论(0) 推荐(0)
Sequence I
摘要：Sequence I (hdu 5918) Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1938 Accepted Submission(s 阅读全文
posted @ 2017-05-11 19:51 happy_codes 阅读(256) 评论(0) 推荐(0)
Zipper (DP)
摘要：Zipper Zipper Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. T 阅读全文
posted @ 2017-04-22 16:58 happy_codes 阅读(193) 评论(0) 推荐(0)
关于KMP算法的感想
摘要：今天，看了KMP,首先是在网上看的，看了很久没看懂，有很多思想，很多next的推导，就相当于很多的版本，后来，去看了<<大话数据结构>>这本书，才看懂，这KMP的神奇之处，这本书写得很详细，非常好理解，对于KMP的思想，对于next的推导，next的优化，都说得比较好理解。看懂后，才惊觉，网上的很多 阅读全文
posted @ 2017-04-17 11:33 happy_codes 阅读(363) 评论(0) 推荐(0)
Problem_A
摘要：Problem_A Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Problem_A Description 度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了， 阅读全文
posted @ 2016-08-05 18:25 happy_codes 阅读(232) 评论(0) 推荐(0)