给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 摘自： http://blog.csdn.net/dyx404514/article/details/42061017 先说一个O(n^2)复杂度解法：根据长度奇偶性，找对称轴，奇数长度取节点，偶数取节点空隙，然 ...
分类：
编程语言 时间：
2018-07-29 23:21:16
阅读次数：
210
亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。 亚历克斯和李轮流进行，亚历克斯先开始。 每回合，玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止，此时手中石 ...
分类：
其他好文 时间：
2018-07-29 22:24:05
阅读次数：
1506
题目1 : 偶数长度回文子串 题目1 : 偶数长度回文子串 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个小写字母字符串，请判断它是否有长度为偶数的非空连续回文子串 输入 输入包含多组数据。 每组数据包含一行一个小写字母字符串 S 1 ≤ |S| ≤ 105 输 ...
分类：
其他好文 时间：
2018-07-29 18:01:03
阅读次数：
173
［抄题］： Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Example 2: [暴力解法] ...
分类：
其他好文 时间：
2018-07-29 12:55:39
阅读次数：
120
--内建函数 abs 绝对值函数 round 四舍五入 (n.5 n为偶数则舍去.5 n为奇数，则进一!) sum 计算一个序列得和 max 获取一个序列里边的最大值 pow 计算某个数值的x次方 range 产生指定范围内的数据的可迭代对象 bin 将10进制数据转化为二进制 oct 将10进制数 ...
分类：
编程语言 时间：
2018-07-28 18:25:00
阅读次数：
180
1、多项式的两种表示法 1.系数表示法 我们最常用的多项式表示法就是系数表示法，一个次数界为$n$的多项式$S(x)$可以用一个向量$s=(s_0,s_1,s_2,\cdots,s_n 1)$ 系数表示 如下：$$S(x)=\sum_{k=0}^{n 1}s_kx^k$$ 系数表示法很适合做加法，可 ...
分类：
其他好文 时间：
2018-07-28 16:48:16
阅读次数：
127
https://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593?tpId=13&tqId=11166&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews% ...
分类：
编程语言 时间：
2018-07-27 14:37:28
阅读次数：
193
题意：给一个长度为L的线段，把它分成一些份，其中每份的长度∈[2A,2B]且为偶数，而且不能在某一些区间内部切开，求最小要分成几份 设f[i]为在i处切一刀，前面的满足要求的最小份数，则f[L]为答案 f[i]=min(f[j])+1,2A<=i-j<=2B,i,j可以切维护一个单调队列，每次取出来 ...
分类：
其他好文 时间：
2018-07-27 13:21:42
阅读次数：
124
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2015 题目大意：给你个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数，让你按顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值 解题思路： 记录 n = 100 的数 ...
分类：
其他好文 时间：
2018-07-27 01:21:11
阅读次数：
165
欧拉路： 经过且不重复经过无向连通图的每一条边的路径 判断方法：有两个点的度为奇数其余点度数为偶数的无向连通图 欧拉回路; 经过且不重复经过无向连通图的每一条边的路径,并且能回到原点 判断方法：全部点度数为偶数的无向连通图 欧拉图 欧拉回路构成的图 输出路径方法 ...
分类：
其他好文 时间：
2018-07-26 16:20:35
阅读次数：
162
