2243: [SDOI2011]染色Time Limit: 20 SecMemory Limit: 512 MBSubmit: 1861Solved: 739[Submit][Status]Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成...
分类：
其他好文 时间：
2014-07-03 11:25:53
阅读次数：
237
相似数据检测算法对给定的一对数据序列计算两者之间的相似度([0,1], 1表示完全相同)或距离([0, ), 0表示完全相同)，从而度量数据之间的相似程度。相似数据检测在信息科学领域具有非常重要的应用价值，比如搜索引擎检索结果的聚类与排序、数据聚类与分类、Spam检测、论文剽窃检测、重复数据删除、D...
分类：
其他好文 时间：
2014-07-01 23:15:24
阅读次数：
388
原因1：eclipse的版本与jre或者jdk版本不一致对策：要么两者都安装64位的，要么都安两个是32位一个是64位。原因2：给定目录下jvm.dll不存在对策：（1）重新安装jre或者jdk并配置好环境变量。（2）copy一个jvm.dll放在该目录下。原因1的概率更大一些，原因2不太可能发生。
分类：
系统相关 时间：
2014-07-01 22:50:51
阅读次数：
365
NOJ——1062直接插入排序时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:446 测试通过:212描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中直接插入排序算法进行排序，并输出排序过程中每趟及最后结果...
分类：
其他好文 时间：
2014-07-01 21:00:49
阅读次数：
189
“System.Core,Version=2.0.5.0,Culture=neutral,PublicKeyToken=7cec85d7bea7798e,Retargetable=Yes” 或它的某一个依赖项。给定程序集名称或基本代码无效。(异常来自HRESULT:0x80131047)说明:执行当...
分类：
其他好文 时间：
2014-07-01 13:49:01
阅读次数：
225
函数功能：该函数获得一个顶层窗体的句柄，该窗体的类名和窗体名与给定的字符串相匹配。这个函数不查找子窗体。在查找时不区分大写和小写。函数型：HWND FindWindow（LPCTSTR IpClassName，LPCTSTR IpWindowName）;參数：IpClassName ：指向一个指定了...
现给定一个已知的字符串str[]，现在想要在O(n)的时间复杂度之内求出一个最长的回文子字符串(正着和倒着顺序读一致)。Manacher最早发现了可以用O(n)的时间复杂度来解决该问题，所以这种方法称之为Manacher算法。#include using namespace std;int min(...
分类：
其他好文 时间：
2014-07-01 13:11:29
阅读次数：
245
UVA 10951 - Polynomial GCD
题目链接
题意：给定两个多项式，求多项式的gcd，要求首项次数为1，多项式中的运算都%n，并且n为素数.
思路：和gcd基本一样，只不过传入的是两个多项式，由于有%n这个条件，所以计算过程可以用乘法逆去计算除法模，然后最后输出的时候每项除掉首项的次数就是答案了.
代码：
#include
#include
#i...
分类：
其他好文 时间：
2014-06-30 17:51:59
阅读次数：
326
本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。
输入格式：
输入在第1行中给出2个正整数N（
输出格式：
在一行中输出X的位置，或者“Not Found”。
输入样例1：
5 7
3 5 7 1 9
输出样例1：
2
输入样例2：
5 7
3 5 8 1 9
输出样例2：
N...
分类：
其他好文 时间：
2014-06-30 17:26:19
阅读次数：
161
题目链接：点击打开链接
题意：给定一棵树
找2条点不重复的路径，使得两路径的长度乘积最大
思路：
1、为了保证点不重复，在图中删去一条边，枚举这条删边
2、这样得到了2个树，在各自的树中找最长链，即树的直径，然后相乘即可
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-06-30 07:30:01
阅读次数：
235
