drunkpragrammer的博客

##Map#####[Subdomain Visit Count]#######811-问题描述####A website domain like "discuss.leetcode.com" consists of various subdomains. At the top level, we have "com", at the next level, we have "leetcode.c...

埃拉托斯特尼筛法思想：素数的倍数一定不是素数要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。算法步骤： 给出要筛数值的范围n，找出n以内的素数。先用2去筛，即把2留下，把2的倍数剔除掉，因为2的倍数一定是合数；再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个质数5筛，把5留下，把5的倍数剔除掉；不断重复下去。如果觉得很难...

【题目描述】大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母’D’，代表星期四；第2对相同的字符是’E’，那是第5...

【快速算法排序的步骤】快速排序：1.将序列重排后分成左右两部分，保证两部分有一部分的所有元素都比另一部分的所有元素要小。有许多不同版本的快速排序以不同的方式选择枢轴。   1.1 总是选择第一个元素作为枢轴。   1.2 总是选择最后一个元素作为枢纽（下面实现）   1.3 选择一个随机元素作为枢轴。   1.4 挑选中位数为枢纽。当每一趟选择当前所有子序列中的一个...