题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1264分析：考虑做一般的LCS的时候，更新结果的条件是a[i]==b[j]时候于是可以先记下a数组中1~n每个数字出现的5个位置然后依次扫描b[i]，b[i]可以和对应a中数字的5个位置更...
分类：
编程语言 时间：
2015-01-19 00:10:43
阅读次数：
173
http://acm.uestc.edu.cn/#/problem/show/841休生伤杜景死惊开Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus陆伯言军陷八卦阵....
分类：
编程语言 时间：
2015-01-18 02:05:14
阅读次数：
331
树状DP。 1 /* 1561 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 20511 12 vector tb...
分类：
其他好文 时间：
2015-01-17 22:08:31
阅读次数：
163
学习SpringSecurity时，看到LDAP认证，不了解LDAP根本无从下手。所以转头学习了一下LDAP，搭建了一个DEMO，仅作记录。
LDAP(Lightweight Directory Access Protocol) 轻量级目录访问协议，LDAP目录以树状的层次结构来存储数据。
概念性的东西就不多说了，说一下LDAP数据交换格式中使用的比较多的几个概念：
D...
分类：
编程语言 时间：
2015-01-17 15:18:35
阅读次数：
606
一. RIFF概念在Windows环境下，大部分的多媒体文件都依循着一种结构来存放信息，这样的结构称为"资源互换文件格式"(Resources lnterchange File Format)，简称RIFF。比如声音的WAV文件、视频的AV1文件等等均是由此结构衍生出来的。RIFF能够看做是一种树状...
分类：
其他好文 时间：
2015-01-17 13:47:34
阅读次数：
146
题意： 一个序列可能有多个最长子序列，现在问每个元素是以下三个种类的哪一类：1.不属于任何一个最长子序列2.属于其中某些但不是全部最长子序列3.属于全部最长子序列解法： 我们先求出dp1[i]表示1~i 的最长递增子序列长度, dp2[i]表示 n~i 的最长递减子序列长度（严格增减），这里我们可以...
分类：
编程语言 时间：
2015-01-16 22:12:22
阅读次数：
212
树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的...
分类：
其他好文 时间：
2015-01-16 20:55:59
阅读次数：
196
这几天一直学习树状数组，可是还是一知半解。
如果给定一个数组，要你求里面所有数的和，一般都会想到累加，但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O（n）,并且采用累加的方法还有一个局限，那就是，当改掉数组中的某一个元素之后，仍然让你求数组中某段元素的和，就显得麻烦 了，所以我们就要用到树状数组，它到 时间复杂度为O(lgn)，相比之下就快的多，。下面就说一下什么是树状数组：...
分类：
编程语言 时间：
2015-01-16 19:20:59
阅读次数：
199
原文:经典算法题每日演练——第十二题 线段树 这一篇我们来看树状数组的加强版线段树，树状数组能玩的线段树一样可以玩，而且能玩的更好，他们在区间求和，最大，平均
等经典的RMQ问题上有着对数时间的优越表现。
一：线段树 线段树又称"区间树”，在每个节点上保存一个区间，当然区间的划分采用折半的思想，叶子...
分类：
编程语言 时间：
2015-01-16 12:43:51
阅读次数：
245
原文:经典算法题每日演练——第十题 树状数组 有一种数据结构是神奇的，神秘的，它展现了位运算与数组结合的神奇魅力，太牛逼的，它就是树状数组，这种数据结构不是神人是发现不了的。
一：概序 假如我现在有个需求，就是要频繁的求数组的前n项和，并且存在着数组中某些数字的频繁修改，那么我们该如何实现这样的需求...
分类：
编程语言 时间：
2015-01-16 12:40:54
阅读次数：
145
