题意 给你一个1e5的字符串，让你求出子串的数量，使得子串满足： 长度为$3n 2$，且$[1,2n 1]$和$[n,3n 2]$都是回文串 思路 可以看出，这两个回文串长度都是奇数 我们先用马拉车处理出每个字符$s[i]$可以左右扩展的最长长度$a[i]$ 我们找的就是找$(i,j)$的对数$(i ...
分类：
编程语言 时间：
2019-10-30 16:28:21
阅读次数：
71
2017CCPC杭州题目PDF Problem A. Super-palindrome 题解： 给你一个字符串，每一步可以将一个字符替换为另一个字符，问你最少多少步可以使得，该字符串任意奇数子串为回文串，偶数子串为回文串。 满足上面条件一定是ababab这种形式，所以我们只要找到数量最多的两种字符用 ...
分类：
其他好文 时间：
2019-10-30 13:47:43
阅读次数：
127
设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[left])对a[left]~a[right]进 ...
分类：
其他好文 时间：
2019-10-28 23:49:59
阅读次数：
175
链表排序之插入快速算法： 排序前：6 2 8 4 9 5 1 3 7 排序后：1 2 3 4 5 6 7 8 9 ...
分类：
编程语言 时间：
2019-10-28 21:15:36
阅读次数：
143
--去掉重复的记录 select ID,Code,ColorNum from ( SELECT ROW_NUMBER() OVER( PARTITION BY Code+ColorNum ORDER BY Code+ColorNum ) rn, ID,Code,ColorNum FROM TwoCo ...
分类：
其他好文 时间：
2019-10-28 12:33:39
阅读次数：
75
这篇文章主要介绍了Oracle排名函数(Rank)实例详解,需要的朋友可以参考下 --已知：两种排名方式(分区和不分区):使用和不使用partition --两种计算方式(连续,不连续),对应函数：dense_rank,rank ·查询原始数据：学号,姓名,科目名,成绩 select * from ...
分类：
数据库 时间：
2019-10-28 12:14:13
阅读次数：
86
"Longest Palindrome" Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built wit ...
分类：
其他好文 时间：
2019-10-27 20:41:43
阅读次数：
92
看题目： 快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort），通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数 ...
分类：
编程语言 时间：
2019-10-23 22:33:16
阅读次数：
94
最直观的方法是先排序再取中位数, 时间复杂度 $O(n\log n)$. 然而最近才得知中位数有时间复杂度 $O(n)$ 的算法, 事实上任意顺序统计量都可以用 $O(n)$ 时间找出. In Expected Linear Time 记待排序的数列 $A = [a_0, \dots, a_{n 1 ...
分类：
其他好文 时间：
2019-10-21 16:15:25
阅读次数：
105
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. Note: For the purpose of this problem, w ...
分类：
其他好文 时间：
2019-10-21 10:01:02
阅读次数：
79
