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）
阿里云技能认证
详细说明-
发表了文章 2015-12-10
LeetCode - 12. Integer to Roman
12. Integer to Roman Problem's Link ---------------------------------------------------------------------------- Mean: 将一个int型的整数转化为罗马数字.
-
发表了文章 2015-12-10
LeetCode - 11. Container With Most Water
11. Container With Most Water Problem's Link ---------------------------------------------------------------------------- Mean:...
-
发表了文章 2015-12-10
LeetCode - 10. Regular Expression Matching
10. Regular Expression Matching Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个串s和一个自动机p（模糊字符只含有'.
-
发表了文章 2015-12-10
LeetCode - 9. Palindrome Number
9. Palindrome Number Problem's Link ---------------------------------------------------------------------------- Mean: 给你一个数，判断这个数是不是回文数.
-
发表了文章 2015-12-10
LeetCode - 8. String to Integer (atoi)
8. String to Integer (atoi) Problem's Link ---------------------------------------------------------------------------- Mean: 给你一个字符串，让你将其转换为数字.
-
发表了文章 2015-12-10
LeetCode - 7. Reverse Integer
7. Reverse Integer Problem's Link ---------------------------------------------------------------------------- Mean: 将一个整数的数值位反转.
-
发表了文章 2015-12-10
LeetCode - 6. ZigZag Conversion
6. ZigZag Conversion Problem's Link ---------------------------------------------------------------------------- Mean: 给你一个字符串，让你将其按照倒‘之’字型排列，然后输出排列后的顺序.
-
发表了文章 2015-12-10
LeetCode - 5. Longest Palindromic Substring
5. Longest Palindromic Substring Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个字符串，输出这个字符串的最长回文子串.
-
发表了文章 2015-12-10
LeetCode - 4. Median of Two Sorted Arrays
4. Median of Two Sorted Arrays Problem's Link ---------------------------------------------------------------------------- Mean: 给定两个数组，求这两个数组的中位数.
-
发表了文章 2015-12-10
LeetCode - 3. Longest Substring Without Repeating Characters
3. Longest Substring Without Repeating Characters Problem's Link ---------------------------------------------------------------------------- Mean: 找出一个字符串的最长无重复子串.
-
发表了文章 2015-12-05
LeetCode - 2. Add Two Numbers
2. Add Two Numbers Problem's Link ---------------------------------------------------------------------------- Mean: 给你两个数字链表，让你将两个链表相加，结果保存在一个新链表中.
-
发表了文章 2015-12-05
LeetCode - 1. Two Sum
1. Two Sum Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个数组nums和一个数target，求:id1和id2.
-
发表了文章 2015-11-26
C++泛型编程：template模板
泛型编程就是以独立于任何特定类型的方式编写代码，而模板是C++泛型编程的基础. 所谓template,是针对“一个或多个尚未明确的类型”所编写的函数或类. 使用template时，可以显示的或隐示的将类型当作参数来传递.
-
发表了文章 2015-11-06
暴搜 - Codeforces Round #327 (Div. 2) E. Three States
E. Three States Problem's Link Mean: 在一个N*M的方格内，有五种字符：'1','2','3','.
-
发表了文章 2015-10-21
子集树与排列树
1.当所给问题是从n个元素的集合S中找出S满足某种性质的子集时，相应的解空间称为子集树。 例如：n个物品的0-1背包问题所相应的解空间是一棵子集树，这类子集树通常有2^n个叶结点，其结点总数为(2^(n+1))-1。
-
发表了文章 2015-10-20
概率论 - BZOJ - 4001 TJOI2015
TJOI2015 Problem's Link ---------------------------------------------------------------------------- Mean: 求节点数为n的有根树期望的叶子结点数.（n≤10^9） analyse: 方案数就是卡特兰数，$h_0=1, h_n = \sum_{i=0}^{n-1} h_i h_{n-1-i} \(。
-
发表了文章 2015-10-10
组合数学 - BZOJ 3997 - TJOI2015
TJOI2015 Problem's Link ---------------------------------------------------------------------------- Mean: N×M的网格，一开始在(1,1)每次可以向下和向右走，每经过一个有数字的点最多能将数字减1，最终走到(N,M).
-
发表了文章 2015-10-10
数论 + 容斥 - HDU 4059 The Boss on Mars
The Boss on Mars Problem's Link Mean: 给定一个整数n，求1~n中所有与n互质的数的四次方的和.(1>=1; a=a*2; if(a>n) a%=m; } return ...
-
发表了文章 2015-10-10
BZOJ 3922 - Karin的弹幕
Karin的弹幕 Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个长度为n(1≤n≤70000)序列，有m(1≤m≤70000)次操作： 1. 对一段下标是等差数列的子序列求最大值； 2. 单点修改. analyse: 如果公差很大，那么速度是很快的。
-
发表了文章 2015-10-10
高精度 - SGU 112 a^b-b^a
a^b-b^a Problem's Link Mean: 略 analyse: 简单题，只用编个高精度乘法和减法即可.
-
发表了文章 2015-10-10
构造 - SGU 109 Magic of David Copperfield II
Magic of David Copperfield II Problem's Link Mean: 略 analyse: 若i+j为奇数则称(i,j)为奇格，否则称(i+j)为偶格，显然每一次报数后，所有的观众...
-
发表了文章 2015-10-03
树形dp - Codeforces Round #322 (Div. 2) F Zublicanes and Mumocrates
Zublicanes and Mumocrates Problem's Link Mean: 给定一个无向图，需要把这个图分成两部分，使得两部分中边数为1的结点数量相等，最少需要去掉多少条边.
-
发表了文章 2015-10-03
树形dp - BNU 39572 Usoperanto
Usoperanto Problem's Link Mean: 给定n个单词，每个单词可以作为形容词来修饰其他单词. 如果当前单词Wi修饰Wj，那么这个修饰的代价是:Wi~Wj之间的单词的总长度.
-
发表了文章 2015-10-02
二分 + 模拟 - Carries
Carries Problem's Link Mean: 给你n个数，让你计算这n个数两两组合相加的和进位的次数. analyse: 脑洞题.
-
发表了文章 2015-10-02
二分图匹配 + 最小点覆盖 - Vertex Cover
Vertex Cover Problem's Link Mean: 给你一个无向图，让你给图中的结点染色，使得：每条边的两个顶点至少有一个顶点被染色。
-
发表了文章 2015-10-01
线段树 + 字符串Hash - Codeforces 580E Kefa and Watch
Kefa and Watch Problem's Link Mean: 给你一个长度为n的字符串s，有两种操作： 1 L R C : 把s[l,r]全部变为c; 2 L R d : 询问s[l,r]是否是周期为d的重复串。
-
发表了文章 2015-09-29
dp + 状态压缩 - Codeforces 580D Kefa and Dishes
Kefa and Dishes Problem's Link Mean: 菜单上有n道菜，需要点m道。每道菜的美味值为ai。 有k个规则，每个规则：在吃完第xi道菜后接着吃yi可以多获得vi的美味值。
-
发表了文章 2015-09-21
特征根法求通项+广义Fibonacci数列找循环节 - HDU 5451 Best Solver
Best Solver Problem's Link Mean: 给出x和M，求：(5+2√6）^(1+2x)的值。x
-
发表了文章 2015-09-11
构造 - Codeforces Round #319 (Div. 1)C. Points on Plane
Points on Plane Problem's Link Mean: 在二维坐标中给定n个点，求一条哈密顿通路。 analyse: 一开始忽略了“无需保证路径最短”这个条件，一直在套最短哈密顿通路的模板，无限TLE。
-
发表了文章 2015-09-11
数学 - Codeforces Round #319 (Div. 1)A. Vasya and Petya's Game
Vasya and Petya's Game Problem's Link Mean: 给定一个n，系统随机选定了一个数x，(1
-
发表了文章 2015-09-02
后缀数组LCP + 二分 - UVa 11107 Life Forms
Life Forms Problem's Link Mean: 给你n个串，让你找出出现次数大于n/2的最长公共子串。如果有多个，按字典序排列输出。
-
发表了文章 2015-08-27
Trie树 + DFS - CSU 1457 Boggle
Boggle Problem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1457 Mean: 给定n个串，有m个询问。
-
发表了文章 2015-08-26
概率dp - UVA 11021 Tribles
Tribles Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33059 Mean: 有k个细菌，每个细菌只能存活一天，在死去之前可能会分裂出0,1,2....n-1个细菌，对应的概率为p0,p1,p2....pn-1。
-
发表了文章 2015-08-26
数论 + 公式 - HDU 4335 What is N?
What is N? Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=4335 Mean: 给你三个数b、P、M，让你求有多少个n满足下式。
-
发表了文章 2015-08-25
扩展KMP - HDU 4333 Revolving Digits
Revolving Digits Problem's Link Mean: 给你一个字符串，你可以将该字符串的任意长度后缀截取下来然后接到最前面，让你统计所有新串中有多少种字典序小于、等于、大于原串。
-
发表了文章 2015-08-23
容斥 + 组合数学 ---Codeforces Round #317 A. Lengthening Sticks
Lengthening Sticks Problem's Link: http://codeforces.com/contest/571/problem/A Mean: 给出a,b,c,l，要求a+x,b+y,c+z构成三角形，x...
-
发表了文章 2015-08-22
回文自动机 + DFS --- The 2014 ACM-ICPC Asia Xi’an Regional Contest Problem G.The Problem to Slow Down You
The Problem to Slow Down You Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=141572 Mean: 给你两个字符串，求这两个字符串相同回文串的匹配对数。
-
发表了文章 2015-08-21
LCM性质 + 组合数 - HDU 5407 CRB and Candies
CRB and Candies Problem's Link Mean: 给定一个数n，求LCM(C(n,0),C(n,1),C(n,2)...C(n,n))的值,(n
-
发表了文章 2015-08-19
论如何优雅的处理回文串 - 回文自动机详解
写在前面 最近无意中看到了这个数据结构，顺便也就学习了一下。 而且发现网上关于这个算法的描述有很多地方是错的，在这里做了一些更正。 处理字符串的算法很多： KMP,E-KMP,AC自动机,后缀三兄弟:后缀树、后缀数组、后缀自动机,Trie树、Trie图,符串hash... 但以上数据结构在处理回文串上还是稍有欠缺，用这些来处理回文显得太小题大做。
-
发表了文章 2015-08-19
回文树(回文自动机) - BZOJ 3676 回文串
BZOJ 3676 回文串 Problem's Link: http://www.lydsy.com/JudgeOnline/problem.php?id=3676 Mean: 略 analyse: 由于构造完回文自动机后，len[i]表示第i个回文串的长度，cnt[i]表示第i个回文串出现的次数，只需两者相乘去最大就可。
-
发表了文章 2015-08-18
构造 - HDU 5402 Travelling Salesman Problem
Travelling Salesman Problem Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5402 Mean: 现有一个n*m的迷宫，每一个格子都有一个非负整数，从迷宫的左上角(1,1)到迷宫的右下角(n,m)，并且使得他走过的路径的整数之和最大，问最大和为多少以及他走的路径。
-
发表了文章 2015-08-17
回文树(统计所有回文串的个数) - MCCME 1750 Подпалиндромы
Подпалиндромы Problem's Link: http://informatics.mccme.ru//mod/statements/view.php?chapterid=1750# Mean: 给你一个长度不超过1e5的字符串，要统计总共有多少个回文串。
-
发表了文章 2015-08-17
回文树(回文自动机) - URAL 1960 Palindromes and Super Abilities
Palindromes and Super Abilities Problem's Link: http://acm.timus.ru/problem.aspx?space=1&num=1960 Mean: 给你一个长度为n的字符串S，输出S的各个前缀中回文串的数量。
-
发表了文章 2015-08-16
三分 - HNU 13409 Flowers
Flowers Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13409&courseid=0 Mean: 有N颗种子，每颗种子初始时营养值为0。
-
发表了文章 2015-08-15
dp - HNU 13404 The Imp
The Imp Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13404&courseid=0 Mean: n个物品，每个物品价值为v，价格为c，你只可以带一个物品离开。
-
发表了文章 2015-08-10
数学分析 + 容斥原理 - URAL 1907 Coffee and Buns
Coffee and Buns Problem's Link: http://www.bnuoj.com/v3/contest_show.php?cid=6415#problem/H Mean: 给定两个数a和n，求[1,n]中有多少个x满足：gcd(4*(a+x),a^2+x^2)>1。
-
发表了文章 2015-08-10
容斥 - HDU 4135 Co-prime
Co-prime Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=4135 推荐: 容斥原理 Mean: 给你一个区间[l,r]和一个数n，求[l,r]中有多少个数与n互素。
-
发表了文章 2015-08-10
并查集 - UVALive 6889 City Park
City Park Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=129725 Mean: 在网格中给你一些矩形，求最大连通块的面积。
-
发表了文章 2015-08-10
矩阵hash + KMP - UVA 12886 The Big Painting
The Big Painting Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=88791 Mean: 给你两个由字符组成的矩阵，让你判断第一个矩阵在第二个矩阵中出现了多少次。
-
发表了文章 2015-08-08
扫描线 - UVALive - 6864 Strange Antennas
Strange Antennas Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=87213 Mean: 给你一个N*N的网格，有M个雷达，每个雷达的扫射区域是一个直角边长为P的等腰直角三角形，能够向以直角顶点为中心的四个象限扫射。
暂无更多信息
-
发表了文章
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
一周乱谈 - 中文分词
滑动查看更多
暂无更多信息
暂无更多信息