题意:
给定整数M L
一个字符串s
我们定义一个子串为"好"串 iff
1、长度为 M*L
2、把这个好串分成M段,每段长度为L,且每段各不相同。
且我们得到的这些好串不重复计算(即把这些好串去重)
问有几个好串
#include
#include
#include
#include
using namespace std;
typedef unsigne...
分类:
其他好文 时间:
2014-10-26 17:04:40
阅读次数:
159
暴力枚举后去重最后二分加判断找答案
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int count=0;
int t,m,i,n,j;
int a[1010];
while(ci...
分类:
其他好文 时间:
2014-10-25 17:23:14
阅读次数:
190
题目:找到不小于给定数n的,仅以2,3为因数组成的数字。
分析:数论,贪心,分治。
利用两根指针,分别代表乘2,与乘3的队列,队列为至今生成的数字,初始为{1};
然后,每取两个指针对应元素*2和*3的值中最小的即为未找到的数字中最小的;
注意,可能生成重复数据,不要存进去(重复数据,一定连续产生)。
说明:打表计算...
分类:
其他好文 时间:
2014-10-25 15:55:11
阅读次数:
171
public class user_collection_DistinctBy_userId : IEqualityComparer { public bool Equals(User x, User y) { if (x.UserId == ...
声明:本文参考 Xuetangx 数据结构 丁俊晖 老师的相关课程,不失为一个个人总结。首先,这肯定是一个简单而且看起来一目了然的命题。对于有序向量,特别注意是“有序”向量,抓住重要的一个特点,那就是,相同的元素必然是在同一个不间断的区段内的,即相同的元素都是紧邻的构成一个区间。像这样:最后要做到:...
分类:
编程语言 时间:
2014-10-24 01:38:57
阅读次数:
165
汇集一点关于数据深入一些的几个函数,去重,弹出,加入,查找。。。。"; echo implode(" ",$str); echo ""; $str = array(明日,编程词典,网址,'www.mrbccd.com',服务电话,"0431-84972266"); echo ...
分类:
Web程序 时间:
2014-10-23 22:29:27
阅读次数:
289
为什么项目的jar包会和tomcat的jar包冲突?碰到这个问题,猜测tomcat启动时会将自己的lib和项目的lib在逻辑上归并为一个大的lib,但是并没有做版本区分以及去重,这样相同的包可能就有两个引用,启动时自然就不知道用哪个包了,从而引发冲突。纯属猜测,等研究了tomcat的加载过程之后再补...
分类:
编程语言 时间:
2014-10-23 01:15:00
阅读次数:
344
在写自动化测试的Node.js脚本时, 时常需要测试所写的case, 可能都需要去重新登录一遍,这将相当的耗时, 好在Selenium都借了Session的机制, 如果在最初的浏览器没有关闭的情况下,会给窗体创建一个唯一Session ID号,也是webdriverIo, client.init.....
数组去重复是一个常见的需求,我们暂时考虑同类型的数组去重复。主要是理清思路和考虑下性能。以下方法,网上基本都有,这里只是简单地总结一下。思路:遍历数组,一一比较,比较到相同的就删除后面的团风县大学遍历数组,一一比较,比较到相同的,跳过前面重复的,不相同的放入新数组任取一个数组元素放入新数组,遍历剩下...
分类:
编程语言 时间:
2014-10-22 08:42:13
阅读次数:
175
1.格式uniq [OPTION]... [INPUT [OUTPUT]]2.命令 -c, --count prefix lines by the number of occurrences -d, --repeated o...
分类:
系统相关 时间:
2014-10-21 17:29:14
阅读次数:
210