题意:
给出一个字符串,求出现次数超过1的子串的出现个数;
字符串长度
题解:
题目问的是子串的个数,那么首先我们要找到所有的子串;
而字符串的所有后缀的前缀可以不重不漏的表示所有子串;
那么如果将所有的后缀加入trie树,每个经过的结点——也就是这个后缀的前缀——计数+1;
然后题目要求按字典序输出,利用一下trie树性质搞好就完了;
指针版trie好慢啊。。。
...
分类:
其他好文 时间:
2015-07-25 09:31:21
阅读次数:
113
什么是Spark
Spark是UC Berkeley AMP lab所开源的类Hadoop MapReduce的通用的并行计算框架,Spark基于map reduce算法实现的分布式计算,拥有Hadoop MapReduce所具有的优点;但不同于MapReduce的是Job中间输出和结果可以保存在内存中,从而不再需要读写HDFS,因此Spark能更好地适用于数据挖掘与机器学习等需要迭代的ma...
分类:
其他好文 时间:
2015-07-25 09:29:52
阅读次数:
140
最近在做taobao的一个卖家应用,需要订阅taobao的订单推送,示例代码如下:
看到上面的OnMessage场景之后,我突然就鬼使神差的在想最近写的一个服务,其中的一个功能是需要定时的轮询一个集合,这样可以方便的把数据取出来,但是
轮训对我来说是被迫的,我急迫需要一种机制对一个集合的数据进行监控,比如List,Dictionary等等,这样我就很方便的对...
分类:
其他好文 时间:
2015-07-25 09:29:27
阅读次数:
115
一:自动初始化属性
确实这个比之前的版本简化了一下,不过你肯定很好奇,到底编译器给我们做了哪些东西呢?
1 class Student
2 {
3 public string Name { get; set; } = "ctrip";
4 }
从这张图中可以看到,在ctor中k__backingfield=“...
终于写到终结篇了,整个人像在梦游一样,说完这一篇我得继续写我的js系列啦。
一:带索引的对象初始化器
还是按照江湖老规矩,先扒开看看到底是个什么玩意。
1 static void Main(string[] args)
2 {
3 Dictionarystring, string> dic = new Di...
一:字符串嵌入值
我想String.Format方法就是化成灰大家都认识,比如下面代码:
1 class Bird
2 {
3 private string Name = "swallow";
4
5 public void Fly()
6 {
7 var result = string....
最近做一个小项目,项目中有一个定时服务,需要向对方定时发送数据,时间间隔是1.5s,然后就想到了用C#的Timer类,我们知道Timer
确实非常好用,因为里面有非常人性化的start和stop功能,在Timer里面还有一个Interval,就是用来设置时间间隔,然后时间间隔到了就会触
发Elapsed事件,我们只需要把callback函数注册到这个事件就可以了,如果Interval到...
分类:
其他好文 时间:
2015-07-25 09:30:10
阅读次数:
113
说到.net中的并行编程,也许你的第一反应就是Task,确实Task是一个非常灵活的用于并行编程的一个专用类,不可否认越灵活的东西用起来就越
复杂,高度封装的东西用起来很简单,但是缺失了灵活性,这篇我们就看看这些好用但灵活性不高的几个并行方法。
一:Invoke
现在电子商务的网站都少不了订单的流程,没有订单的话网站也就没有存活的价值了,往往在订单提交成功后,通常会...
分类:
其他好文 时间:
2015-07-25 09:30:07
阅读次数:
119
我记得以前在园子里面讨论这两个类的文章有很多很多,并且还拿出了很多的测试报告,在什么情况下,谁比谁快,在什么情况下,该用谁
不该用谁等等这些,我这里就不比较了,我就简单看看他们里面的内部实现,那就先看看String吧。
一:String类
说到String类,资料上都说是存在于堆上的一个不可CURD的一个不可变的字符集,当然看到这句话之后就想要看看是不是这样的,然后...
分类:
其他好文 时间:
2015-07-25 09:30:07
阅读次数:
128
好久没过来扯淡了,话说这年头还有偶遇的事情吗?比如国庆回家的汽车上有个妹子要你qq,要你微信,想着法子跟你聊天,然后睡了一觉,醒来发现
肾不见了?小花絮小花絮,要是肾真没了,也吹不了牛,败不了火了,继续言归正传。
一:扩展方法
说到扩展方法,我想大家都已经再熟悉不过了,也许你的解决方案中有无数个这样的扩展方法,自从有了Linq之后,我们的集合就再也不单纯了...
分类:
其他好文 时间:
2015-07-25 09:27:59
阅读次数:
115
既然说到匿名类型超级实用,得要找到场景来说服一下,如果大家玩过php,里面有一个万能的关联数组array,任你在关联数组array里面怎么写,都
可以用json_encode来生成json,非常非常的方便。
"hxc","age"=20,"isMale"=>true);
//也可以这么写
...
分类:
其他好文 时间:
2015-07-25 09:29:06
阅读次数:
211
我们在学习C#的时候通常都会多多少少接触ILDasm和Reflector,这两样工具让我们对C#的理解不会只停留在编译器这个层面
上,而是让我们更深入的穿透编译器。这篇也是希望对IL和Reflector不是很了解或者懒的了解的同学能够重视起来,同样这篇我还是
以QA的形式来告知这两样工具的强大和必要性。
Q:接口中只能存在方法吗?
A: 这个问题,如果你...
说到FlagsAttribute,源自前几天看到了一小段代码,大概意思就是根据航班政策来返回哪些配送方式是否可用,根据这些是否可用
来隐藏或者开启界面的相关配送方式,如果大家订过机票可能知道配送方式有很多种,比如“无需打印行程单(PJN)”,“机场自取(Airport)”,
“市内配送(CND)”,“快递(EMS)”等等。
根据上面的逻辑就可以知道,配送方式是有两种状态,...
不知道有人做没做过对日外包,如果做过的话,那么对vb.net应该非常熟悉了,当年我刚毕业的时候也做过四个月的外包,那种日子简直
不是人过的,就连大楼下面买珠宝的阿姨都说,这些孩子,只看过他们上班,就没见过他们下班,不过有一点好,有个QA的小姑娘天天下午6
点教我们倭瓜语,现在还在勾搭中。。。
好了,现在我们看看需求。
一: 如何判断“a”是不是数字类型。
...
一:GetHashCode
从MSDN上可以看到的解释是:用作特定类型的哈希函数,也就是说任何对象的实例都会有一个int32类型的HashCode,并且存放在FCL中的
HashCollection中,废话不说,看个例子:
从图中可以看到,两个类实例的hashcode不同,说明二者不是同一个引用,也就有了不同的hashcode,利用这个特性,我们是不是
可以生成...