Codeforces Round #244 (Div. 2)D （后缀自动机）
（标号为0的节点一定是null节点，无论如何都不能拿来用，切记切记，以后不能再错了）
这题用后缀自动机的话，对后缀自动机的很多性质有足够深刻的理解。没想过后缀数组怎么做，因为不高兴敲。。。。
题意：给出两个长度均不超过5000的字符串s1,s2，求这两个串中，都只出现一次的最短公共子串。
解题思路：求的是公共子...
分类：
其他好文 时间：
2014-05-10 09:17:40
阅读次数：
313
题意：两两相邻的元素可以交换，问最小交换次数使得数列为升序。
思路：归并排序分治法。看到琦神又用了树状数组的方法求。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define P...
分类：
其他好文 时间：
2014-05-07 08:54:01
阅读次数：
488
这两天较系统的看了下C++的基本用法，对比自己对Java理解，感觉就是C++特性远远多于Java，语法上兼容C，更加贴近系统和底层，对内存操作非常的灵活。如：
C++中类的对象可以开辟在栈空间中。Java类的对象都必须用new关键字开辟在堆中；
C++的基本数据类型也可以用new开辟在堆中。Java基本数据类型只能开辟在栈中，除非使用包装类包装成对象；
C++用new开辟的内存必须手动delete，否则内存泄露。Java则有著名的垃圾回收；
C++传参可以传值和传引用，也可以配合指针传对象地址，自己来决定。...
分类：
编程语言 时间：
2014-05-07 08:45:33
阅读次数：
353
高内聚低耦合，可以说是每个程序猿，甚至是编过程序，或者仅仅只是在大学里面学过计算机，都知道的一个简单的设计原则。虽然如此流行和人所众知，但其实真正理解的人并不多，很多时候都是人云亦云。===============================================================要想真正理解“高内聚低耦合”，需要回答两个问题：1）为什么要高内聚低耦合？2）高内聚低耦合...
分类：
其他好文 时间：
2014-05-07 08:06:41
阅读次数：
351
在zigbee规范中，引入了profile, cluster的概念。具体说来，假设规范一个profile(可以理解成一套规定)，这个profile用来规范智能家居领域的相关产品都要满足那些要求，那么home automation public profile就规定了智能家居都要做什么。当然了，你可以自己规范一个自己的profile，称为provite profile,而zigbee联盟则已经规范了...
分类：
其他好文 时间：
2014-05-07 07:45:25
阅读次数：
249
(转载请注明出处：http://blog.csdn.net/buptgshengod)
1.背景
上一节学习支持向量机，感觉公式都太难理解了，弄得我有点头大。不过这一章的Adaboost线比较起来就容易得多。Adaboost是用元算法的思想进行分类的。什么事元算法的思想呢？就是根据数据集的不同的特征在决定结果时所占的比重来划分数据集。就是要对每个特征值都构建决策树，并且赋予他们不同的...
分类：
编程语言 时间：
2014-05-07 06:48:25
阅读次数：
569
HTML5中的视频标签和及其模仿视频播放器的效果在一些手机端应用比较多。因为手机端基本上废除了flash的独断，让HTML5当家做主人，所以对视频支持的比较好。所以今天专门为大家奉上HTML5视频标签模拟视频播放器的小例子，让大家更好的理解HTML5和有效的应用在项目中。...
分类：
Web程序 时间：
2014-05-07 06:30:58
阅读次数：
332
基于RabbitMQ实现HelloWorld入门级实例，详细的步骤解释以及原理解析...
分类：
其他好文 时间：
2014-05-07 06:28:24
阅读次数：
371
我喜欢用自己的语言通过联系现实生活中的一些现象解释一些概念,当我能做到这一点时,说明我已经理解了这个概念.今天要解释的概念是:同步/异步与阻塞/非阻塞的区别.
这两组概念常常让人迷惑,因为它们都是涉及到IO处理,同时又有着一些相类似的地方.
首先来解释同步和异步的概念,这两个概念与消息的通知机制有关.
举个例子,比如我去银行办理业务,可能选择排队等候,也可能取一个小纸条上面有我的...
分类：
其他好文 时间：
2014-05-07 04:14:40
阅读次数：
309
接着这个系列，前几个又重新写匈牙利算法时，发现了一种更为简洁的实现方式，和上一篇文章相比http://blog.csdn.net/smartxxyx/article/details/9672181,
这个算法更为简洁，也好理解。和维基百科上介绍的算法思路是一致的。...
分类：
其他好文 时间：
2014-05-07 03:27:01
阅读次数：
301
