crazyacking
crazyacking_个人页
crazyacking
文章
353
问答
0
视频
0
个人介绍
PaaS技术、Kubernetes、云计算，架构设计、数据库、数据结构、Unix/Linux编程
擅长的技术
获得更多能力
通用技术能力：
暂时未有相关通用技术能力~
云产品技术能力：
-
ACP
-
阿里云关系型数据库工程师ACP认证（Alibaba Cloud Certified Professional - Relational Database）
获得于2022-04-15 21:14:28
-
阿里云关系型数据库工程师ACP认证（Alibaba Cloud Certified Professional - Relational Database）
-
ACA
-
阿里云云数据库助理工程师认证（ACA）
获得于2021-04-30 18:26:09
-
阿里云云数据库助理工程师认证（ACA）
阿里云技能认证
详细说明-
发表了文章 2014-10-03
字符串 - 近似回文词 --- csu 1328
近似回文词 Problem's Link：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328 analyse: 直接暴力枚举每一个终点，然后枚举回文串的半径即可.
-
发表了文章 2014-10-02
KMP算法 - 求最小覆盖子串
KMP与最小覆盖子串 最小覆盖子串：对于某个字符串s，它的最小覆盖子串指的是长度最小的子串p，p满足通过自身的多次连接得到q，最后能够使s成为q的子串。 比如： 对于s="abcab"，它的最小覆盖子串p="abc"，因为p通过在它后面再接上一个p（即重叠0个字符），可以得到q="abcabc"，此时s是q的子串。
-
发表了文章 2014-10-01
Manacher算法 - 求最长回文串的利器
求最长回文串的利器 - Manacher算法 Manacher主要是用来求某个字符串的最长回文子串. 不要被manacher这个名字吓倒了,其实manacher算法很简单,也很容易理解,程序短,时间复杂度为O(n). 求最长回文子串这个问题,我听说有个分治+拓展kmp的算法,后缀数组也可以. 但是对于求回文串来说，manacher算法肯定有很多其他算法没有的优点。
-
发表了文章 2014-09-30
AC自动机-算法详解
What's Aho-Corasick automaton? 一种多模式串匹配算法，该算法在1975年产生于贝尔实验室，是著名的多模式匹配算法之一。 简单的说，KMP用来在一篇文章中匹配一个模式串；但如果有多个模式串，需要在一篇文章中把出现过的模式串都匹配出来，就需要Aho-Corasick automaton算法了。
-
发表了文章 2014-09-30
AC自动机 - 多模式串的匹配运用 --- HDU 3065
病毒侵袭持续中 Problem's Link：http://acm.hdu.edu.cn/showproblem.php?pid=3065 Mean: 略 analyse: AC自动机的运用. 这一题需要将模式串都存储下来，还有就是base的取值一定要弄清楚，由于这题的模式串都是大写字母所以我们可以通过剪枝来加速。
-
发表了文章 2014-09-30
AC自动机 - 多模式串的匹配运用 --- HDU 2896
病毒侵袭 Problem's Link：http://acm.hdu.edu.cn/showproblem.php?pid=2896 Mean: 略 analyse: AC自动机的运用，多模式串匹配。
-
发表了文章 2014-09-29
AC自动机 - 多模式串匹配问题的基本运用 + 模板题 --- HDU 2222
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35655 Accepted Submission(...
-
发表了文章 2014-09-28
KMP - HDU 1711 Number Sequence
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11606 Accepted Submission...
-
发表了文章 2014-09-26
KMP算法 --- 深入理解next数组
在KMP算法中有个数组，叫做前缀数组，也有的叫next数组。 每一个子串有一个固定的next数组，它记录着字符串匹配过程中失配情况下可以向前多跳几个字符。 当然它描述的也是子串的对称程度，程度越高，值越大，当然之前可能出现再匹配的机会就更大。
-
发表了文章 2014-09-26
KMP算法详解 --- 彻头彻尾理解KMP算法
前言 之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k。 但是问题在于如何求出这个最大前后缀长度呢？ 我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破， 后来翻看算法导论32章 字符串匹配，虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序结合起来讲。
-
发表了文章 2014-09-25
后缀数组 - 求最长回文子串 + 模板题 --- ural 1297
1297. Palindrome Time Limit: 1.0 secondMemory Limit: 16 MB The “U.S. Robots” HQ has just received a rather alarming anonymous letter.
-
发表了文章 2014-09-24
后缀数组(模板题) - 求最长公共子串 - poj 2774 Long Long Message
Language:Default Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 21228 Accepted: 8708 Ca...
-
发表了文章 2014-09-23
后缀数组(suffix array)详解
写在前面 在字符串处理当中，后缀树和后缀数组都是非常有力的工具。 其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。 其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现， 能够实现后缀树的很多功能而时间复杂度也不太逊色，并且，它比后缀树所占用的空间小很多。
-
发表了文章 2014-09-22
2014年暑期多校联赛总结
转眼间2014年暑期多校联赛已经落下帷幕，下面是关于暑期集训期间比赛的一些总结。 题型分类 2014 Multi-University Training Contest 1--by FZU A：数学（费马小定理） B：网络流（最小K路径覆盖） C：树形dp（树的重心+数据结构） D：贪...
-
发表了文章 2014-09-19
组合数学 - 母函数 + 模板总结
// Memory Time // 1347K 0MS // by : Snarl_jsb // 2014-09-19-18.23 #include #include #include #include #include #include #include #i...
-
发表了文章 2014-09-19
组合数学 - 母函数的运用 --- hdu 1709 :The Balance
The Balance Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5706 Accepted Submission(s): 2...
-
发表了文章 2014-09-18
组合数学 - 母函数的变形 --- hdu 1171:Big Event in HDU
Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24002 Accepted Submissio...
-
发表了文章 2014-09-18
组合数学 - 母函数的运用 --- 模板题
Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15064 Accepted ...
-
发表了文章 2014-09-18
组合数学 - 母函数 + 模板题 ： 整数拆分问题
Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13129 Accept...
-
发表了文章 2014-09-18
组合数学 - 母函数的运用 + 模板 --- hdu : 2082
找单词 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4093 Accepted Submission(s): 2933 Problem Description 假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。
-
发表了文章 2014-09-18
组合数学 - 母函数 --- 模板 + 详解
Square Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8341 Accepted Submi...
-
发表了文章 2014-09-15
组合数学 + STL --- 利用STL生成全排列
Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4730 Accepted...
-
发表了文章 2014-09-15
组合数学 - 全错位排序公式
不容易系列之一 Problem Description 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。
-
发表了文章 2014-09-12
数论 - 欧拉函数的运用 --- poj 3090 : Visible Lattice Points
Visible Lattice Points Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5636 Accepted: 3317 Description A lattic...
-
发表了文章 2014-09-12
数论 - 欧拉函数模板题 --- poj 2407 : Relatives
Relatives Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11372 Accepted: 5544 Description Given n, a positive in...
-
发表了文章 2014-09-12
组合数学 - 波利亚定理 --- poj : 2154 Color
Color Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7873 Accepted: 2565 Description Beads of N colors are conn...
-
发表了文章 2014-09-11
组合数学 - 置换群的幂运算 --- poj CARDS (洗牌机)
CARDS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1448 Accepted: 773 Description Alice and Bob have a set of N cards labelled with numbers 1 .
-
发表了文章 2014-09-10
数论 - 整除问题 --- 整数集合中找出3的最大倍数
Mean: 题目描述：给一个包含非负整数的数组(长度为n)，找出由这些数字组成的最大的3的倍数，没有的话则输出impossible。 analyse: 首先想到的就是直接暴力，这是最蠢的方法，数据一大的话，必会TLE。
-
发表了文章 2014-09-09
数论 - 组合数学 + 素数分解 --- hdu 2284 : Solve the puzzle, Save the world!
Solve the puzzle, Save the world! Problem Description In the popular TV series Heroes, there is a tagline "Save the cheerleader, Save the world!".
-
发表了文章 2014-09-05
组合数学 - 组合数的个数
组合数的个数 输入一个n,然后输入n个一位数，求这n个数组成的不重复出现的整数的总和。 Mean: 略 analyse: 这样的数可以是1~n位，总共数的数目为：P(n,1)+p(n,2)+p(n,3)+.....+p(n,n)个。
-
发表了文章 2014-09-03
组合数学 - 1的个数
1的个数 Mean: 输入一个n，计算小于10^n的正整数中含有1的数的个数。 analyse: 这题是一道组合数学课后思考题。 基本思路： 组合数学乘法原则 + 容斥原理 n位数中，每位可选：{0,1,2,3,4,5,6,7,8,9},所以共有10^n种，其中要除掉每位都为0的情况，所以要减一。
-
发表了文章 2014-09-03
数论 - n元线性同余方程的解法
note:n元线性同余方程因其编程的特殊性，一般在acm中用的很少，这里只是出于兴趣学了一下 n元线性同余方程的概念: 形如：(a1*x1+a2*x2+....+an*xn)%m=b%m ..................(1) 当然也有很多变形，例如：a1*x1+a2*x2+...+an*xn+m*x(n+1)=b.这两个都是等价的。
-
发表了文章 2014-09-02
数论 - Miller_Rabin素数测试 + pollard_rho算法分解质因数 ---- poj 1811 : Prime Test
Prime Test Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 29046 Accepted: 7342 Case Time Limit: 4000MS Descri...
-
发表了文章 2014-09-02
数论 - 算数基本定理的运用 --- nefu 118 : n!后面有多少个0
题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php Mean: 略。 analyse: 刚开始想了半天都没想出来，数据这么大，难道是有什么公式？ 首先我们要知道一点：n!里面所有的0都是2*5得来的，而且不管怎样2的数量一定是>5的数量，所以我们只需要考虑有多少个5就可。
-
发表了文章 2014-09-02
数论 - 素数的运用 --- poj 2689 : Prime Distance
Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12512 Accepted: 3340 Description The branch of mat...
-
发表了文章 2014-08-27
数论 - 高精度Fibonacci数 --- UVa 10183 : How Many Fibs ?
How many Fibs? Description Recall the definition of the Fibonacci numbers: f1 := 1 f2 := 2 fn := f n-1 + f n-2 (n>=3) Given two numb...
-
发表了文章 2014-08-20
数论 --- 斐波纳挈数列公式的变形
Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3515 Accepted Submission(s): 1601 Problem Description 2007年到来了。
-
发表了文章 2014-08-15
计算几何 --- 凸包 模板
//Memory Time // 1347K 0MS // by : Snarl_jsb #include #include #include #include #include #include #include #include #include #inclu...
-
发表了文章 2014-08-15
计算几何 ： 凸包学习笔记 --- Graham 扫描法
凸包 (只针对二维平面内的凸包) 一、定义 简单的说,在一个二维平面内有n个点的集合S，现在要你选择一个点集C，C中的点构成一个凸多边形G，使得S集合的所有点要么在G内，要么在G上，并且保证这个凸多边形的面积最小，我们要求的就是这个C集合。
-
发表了文章 2014-08-15
拓扑排序 --- hdu 4948 : Kingdom
Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 142 Accepted Submission(s): 84Spec...
-
发表了文章 2014-08-14
dp --- hdu 4939 : Stupid Tower Defense
Stupid Tower Defense Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1219 Accepted Subm...
-
发表了文章 2014-08-13
Topcoder SRM 627 div1 HappyLettersDiv1 : 字符串
Problem Statement The Happy Letter game is played as follows: At the beginning, several players enter the field.
-
发表了文章 2014-08-12
枚举 + 进制转换 --- hdu 4937 Lucky Number
Lucky Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 294 Accepted Submission(s):...
-
发表了文章 2014-08-11
扫描线 + 线段树 ： 求矩形面积的并 ---- hnu : 12884 Area Coverage
Area Coverage Time Limit: 10000ms, Special Time Limit:2500ms, Memory Limit:65536KB Total submit users: 16, Accepted users: 12 Problem ...
-
发表了文章 2014-08-10
暴力枚举 + 24点 --- hnu : Cracking the Safe
Cracking the Safe Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB Total submit users: 46, Accepted users: 12 Proble...
-
发表了文章 2014-08-09
dp or 贪心 --- hdu : Road Trip
Road Trip Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB Total submit users: 29, Accepted users: 29 Problem 12882 :...
-
发表了文章 2014-08-09
数论 - 筛法暴力打表 --- hdu : 12876 Quite Good Numbers
Quite Good Numbers Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB Total submit users: 77, Accepted users: 57 P...
-
发表了文章 2014-08-09
模拟 --- hdu 12878 : Fun With Fractions
Fun With Fractions Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB Total submit users: 152, Accepted users: 32 ...
-
发表了文章 2014-08-08
图论 --- spfa + 链式向前星 ： 判断是否存在正权回路 poj 1860 : Currency Exchange
Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 19881 Accepted: 7114 Description ...
-
发表了文章 2014-08-07
图论 --- 最小生成树 + 剪枝 + 路径合并
Connect the Cities Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9941 Accepted Submissio...
暂无更多信息
-
发表了文章
2018-03-21
Ceph分布式存储系统-性能测试与优化
-
发表了文章
2017-05-03
【ML入门系列】（二）分类与回归
-
发表了文章
2017-04-20
【ML入门系列】（一）训练集、测试集和验证集
-
发表了文章
2017-04-19
远程访问jupyter notebook
-
发表了文章
2017-03-29
图解JAVA参数传递
-
发表了文章
2017-03-13
阿里宣布Atlas正式开源：带你重返App开发的田园时代
-
发表了文章
2017-03-08
苹果应用商店逾千款iOS应用存安全漏洞
-
发表了文章
2017-03-05
【整理】图解隐马尔可夫模型（HMM）
-
发表了文章
2016-12-06
struts2的核心和工作原理
-
发表了文章
2016-10-31
JAVA NIO学习笔记1 - 架构简介
-
发表了文章
2016-10-16
mysql+mycat搭建稳定高可用集群，负载均衡，主备复制，读写分离
-
发表了文章
2016-10-08
[深入JUnit] 测试运行的入口
-
发表了文章
2016-10-02
阿里巴巴最新开源项目 - [HandyJSON] 在Swift中优雅地处理JSON
-
发表了文章
2016-09-29
数据库进阶之路（五） - MySQL行锁深入研究
-
发表了文章
2016-09-25
走进缓存的世界（三） - Memcache
-
发表了文章
2016-09-21
Unicode转义(\uXXXX)的编码和解码
-
发表了文章
2016-08-22
走进缓存的世界（二） - 缓存设计
-
发表了文章
2016-08-21
走进缓存的世界（一） - 开篇
-
发表了文章
2016-08-09
IDEA - 使用总结
-
发表了文章
2016-08-06
一周乱谈 - 中文分词
滑动查看更多
暂无更多信息
暂无更多信息