??
字典树
大事记
光影集锦
花絮视频
1 性质
编辑
它有3个基本性质:
根节点不包含字符,除根节点外每一个节点都只包含一个字符;从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串;每个...
分类:
其他好文 时间:
2015-07-25 09:31:14
阅读次数:
148
题意:
给出一个字符串,求出现次数超过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.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
A strange lift
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15570 Accepted Submission(s): 5832
Problem Description
There is a...
分类:
其他好文 时间:
2015-07-25 09:27:59
阅读次数:
139
之前自己实现一个简单shell 的时候,想要实现命令行自动补全功能,于是上网查了查资料,发现多数都提到了
readline( ) 库,经过仔了解后,发现其实bash 的底层实现也是调用了这个库,我的系统是 fedora 21 并没有安装这个库,且man page 中也没有相关信息,(Q:bash 调用的谁呢?)不管那末多,先无脑安转吧,边安转边看情况吧(把我害惨了。。。。。。)
...
分类:
其他好文 时间:
2015-07-25 09:28:06
阅读次数:
9987
我们知道,一般来说一个项目启动时需要加载或者执行一些特殊的任务来初始化系统,通常的做法就是用servlet去初始化,但是servlet在使用spring bean时不能直接注入,还需要在web.xml配置,比较麻烦。今天介绍一下使用spring启动初始化的方法。其实很简单,只需两步就可以了。
实现ApplicationListener接口:
public class Init implements...
分类:
其他好文 时间:
2015-07-25 09:26:37
阅读次数:
121
04-树6. Huffman Codes (30)
时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
In 1953, David A. Huffman published his pape...
分类:
其他好文 时间:
2015-07-25 09:27:06
阅读次数:
283
题目链接:HDU 5294 Tricks Device
题意:n个点,m条边,并且一个人从1走到n只会走1到n的最短路径,问至少破坏几条边使原图的最短路不存在,最多破坏几条边使原图的最短路劲仍存在
思路:
1.跑一遍最短路,记录下所有最短路径,将这些最短路径的边以(0,1)(流量,容量)加到网络流中,跑一遍最大流
2.记录下的所有最短路径,再加到新的最短路的图中,边权为1,跑一遍最短路,m...
分类:
其他好文 时间:
2015-07-25 09:25:21
阅读次数:
135
800501求最大非空子矩阵难度级别:B; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B试题描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如,如下4 * 4的矩阵0 -2 -7 09...
分类:
其他好文 时间:
2015-07-25 09:25:16
阅读次数:
149