题目给定2个序列，要我们求LCS，但是序列的长度最长是250*250， LCS的时间复杂度是O(N*N)，所以无法解决我们可以第一个序列的数字，按位置，映射为1、2、3、4、5、6、7、8、9那么就会得到一个映射函数，将第二个序列，映射为一个新的序列那么就相当于用一个映射函数将两个字符串映射为两个新...
分类：
其他好文 时间：
2015-04-06 12:46:29
阅读次数：
129
英语不太好,但是题意大概是给定一个序列,每个序列给出有可能成为情侣的人,现在要你求出一个所有人都不可能成为情侣的最大集合.解题思路就是最大独立集 , 最大独立集 = 顶点数 - 最大匹配数 ;由于这题是拆分自己,或者说把一个点分成2个部分,所以最后的最大匹配数要除以2;一定要记得初始化,忘了Map数...
分类：
其他好文 时间：
2015-04-06 11:22:05
阅读次数：
117
题意：给出长度是n的数字序列，然后给出位置x, y，问在[x, y]这个范围内有最大和的连续子序列的范围是什么。
题解：和普通的线段树不太一样，还加入了连续子序列，求连续子序列最大和的方法有个是把序列分成三部分，最大和的起点终点可能都是左边部分，可能都是右边部分，也可能起点在左边，终点在右边，那么在用线段树时也要这样，用一个结构体表示线段树的一个结点，有左端点和右端点，也有包含在左端点和右端...
分类：
其他好文 时间：
2015-04-06 08:57:26
阅读次数：
146
DZY Loves Topological Sorting
Accepts: 112
Submissions: 586
Time Limit: 4000/2000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
一张有向图的拓扑序列是图中点的一个排列，满足对于图...
分类：
其他好文 时间：
2015-04-06 08:54:50
阅读次数：
202
有25幅作品拿去投票，一次投票需要选16幅，单个作品一次投票只能选择一次。前面有个程序员捅了漏子，忘了把投票入库，有200个用户产生的投票序列为空。那么你会如何填补这个漏子？补充几点说明：生成随机数时用了mt_rand()函数。这个函数生成随机数的平均速度要比rand()快四倍。去除数组中的重复.....
分类：
Web程序 时间：
2015-04-06 00:58:12
阅读次数：
242
题目链接：点击打开链接
题意：
给出逆序数的值，求原序列（一个1-N的排列）
1, 2, 0, 1, 0 表示1的逆序数是1，2的逆序数是2，3的逆序数是0···
思路：
从最后一个数开始插，每次插到当前序列的第a[i]个数。。
splay模拟
== 这个方法比较直(wu)观(nao)，别的方法并没有想出来。。
#include
#includ...
分类：
其他好文 时间：
2015-04-05 23:37:42
阅读次数：
550
protoc命令格式 protoc -I=SRC -cpp_out = DRC SRC\*.proto SRC：源路径；DRC:目的路径；当出现下面无法打开文件错误时，应在工程属性目录下的包含目录文件中添加工程所在路径 D:\!exercise\c++\protob1\protob1\错误 1 e....
分类：
其他好文 时间：
2015-04-05 23:06:29
阅读次数：
905
android网络调试一直是一个比较麻烦的部分，因为在不同序列的请求中，返回的数据会有不同的变化，如果能像web开发一样使用调试功能查看页面的访问数据该是多么美好的事情！很幸运的是，现在Android开发也可以实时监听网络访问了，能够看到你的发送数据信息，也能够看到返回数据信息。如图：点击每个请求会...
分类：
移动开发 时间：
2015-04-05 21:54:33
阅读次数：
236
【转】主席树：对于序列的每一个前缀建一棵以序列里的值为下标的线段树（所以要先离散化），记录该前缀序列里出现的值的次数；记离散后的标记为1~n; （下面值直接用1~n代替;）对于区间[x,y]的第k大的值，那么从root[x-1],root[y]开始，t=root[y].[1,mid]-root[x-...
分类：
其他好文 时间：
2015-04-05 21:49:20
阅读次数：
122
本系列文章只是对JavaSE相关知识点的梳理,全面了解JavaSE知识结构,便于以后遇到相关问题时可以查找来源.所有具体的知识细节都可以从网络博客或者API文档中获取.文章列表:
Java 基础内容简介Java 集合与泛型Java 异常处理Java 注解Java 文件和IOJava NIOJava 对象序列化Java 多线程和高并发Java 类加载机制Java 反射机制Java 网络编程Java...
分类：
编程语言 时间：
2015-04-05 20:34:06
阅读次数：
161
