题目链接：Truck History
题意就是N个卡车的型号，一代一代的发展，两辆卡车的型号中 不同字母的个数代表着两辆卡车的距离，确定一个点，遍历到所有的点，使之这个距离最小。
很明显最小生成树，稠密图，1次AC，水过
#include
#include
#include
#include
#include
const int N = 2001;
cons...
分类：
其他好文 时间：
2014-06-16 21:51:25
阅读次数：
259
题目链接：uva 11825
题意：
你是一个黑客，侵入了n台计算机（每台计算机有相同的n种服务），对每台计算机，你可以选择终止一项服务，则他与其相邻的这项服务都终止。你的目标是让更多的服务瘫痪（没有计算机有该项服务）。
思路：（见大白70页，我的方程与大白不同）
把n个集合P1、P2、Pn分成尽量多的组，使得每组中所有集合的并集等于全集，这里的集合Pi是计算机i及其相邻计...
分类：
其他好文 时间：
2014-06-16 20:23:14
阅读次数：
200
难忘初次见到你，那是一个夏日的午后，但是天空中乌云密布。大雨来临前的一段时间总是很闷热的，当我朦胧的睡眼看到你之后瞬间就清醒了，感觉空气也凉爽了起来。虽然只一眼但就是被你那清新脱俗沉鱼落雁之美所征服。其实仰慕姑娘好久了，听别人说（之前听过什么.NET,ADO.NET,ASP.NET）你怎么怎么与众不同。今日一面之缘方见庐山真面，果然倾国倾城。
但“不谋万世者，不足谋一时；不谋全局者...
分类：
Web程序 时间：
2014-06-16 19:31:54
阅读次数：
216
http://poj.org/problem?id=2154
大致题意：由n个珠子，n种颜色，组成一个项链。要求不同的项链数目，旋转后一样的属于同一种，结果模p。
n个珠子应该有n种旋转置换，每种置换的循环个数为gcd(i,n)。如果直接枚举i，显然不行。但是我们可以缩小枚举的数目。改为枚举每个循环节的长度L，那么相应的循环节数是n/L。所以我们只需求出每个L有多少个i满足gc...
分类：
其他好文 时间：
2014-06-16 18:53:42
阅读次数：
257
报这种错误：BackgroundIndexerCrashRecoveryjava.lang.StackOverflowError解决办法：看看原来项目的jar包有没有错的。右击项目->buildpath->configureBuidPath查看libraries如果有错误的，把jar包删掉，如果有需要的话，添加正确的jar包即可。由于每个项目的jar包是不同..
分类：
其他好文 时间：
2014-06-16 18:19:47
阅读次数：
375
一、压缩、解压缩命令1、压缩格式：gz,bz2,xz,zip,Z2、压缩算法：算法不同，压缩比也会不同；3、原始的压缩命令：compress:FILENAME.Z解压缩：uncompress4、压缩成.gz格式的文件(仅压缩文件)a)gzip/PATH/TO/SOMEFILE：压缩完成后会删除原文件，如：gzip/tmp/file*-d：解压缩，..
分类：
系统相关 时间：
2014-06-16 17:38:51
阅读次数：
341
1启用Hibernate二级缓存Hibernate二级缓存分为两部分，class缓存和查询缓存，其获取对象的方式有所不同，但两者也有联系，查询缓存必须以class缓存为基础才能起作用，否则只会使效率更低。我们这里使用的二级缓存是通过ehcache第三方插件实现的。1.1配置Hibernate.cfg.xml启用c..
分类：
系统相关 时间：
2014-06-16 16:32:59
阅读次数：
285
很多需求中都涉及到统计:均值、累计、范围均值、相邻记录比较等。这些操作会统计多次，或有明确的统计范围，或返回的记录统计的数据集不同...根据场景不同可分为如下几类:1.全统计2.滚动统计3.范围统计4.(相邻)行比较构建测试数据:SQL>desccriss_sales;NameTypeNullableDefa..
分类：
其他好文 时间：
2014-06-16 16:19:36
阅读次数：
263
之前提到不同的window之间是需要切换，那么不同的frame之间呢？同样也是需要切换的，之前看到很多朋友发的帖子说页面对象找不到，调查后才知道网站用了多frame，虽然个人平时遇到的很少，也对这样的网站架构很反感，但是遇到了还是要解决的，自己动手写了个超级简单的多frame的..
分类：
其他好文 时间：
2014-06-16 16:01:08
阅读次数：
231
这里的地址映象和变换不同于主存与虚存之间的地址映象和变换。
地址映象：
是将每个主存块按某种规则装入Cache,并建立主存地址与Cache地址之间的对应关系。
地址变换：
是主存块按照这种映象关系装入Cache后，每次访Cache，如何将主存地址变换成Cache地址。
四种方式：
全相联映象与变换
主存中的任意一块都可以映象到Cache中的任意...
分类：
其他好文 时间：
2014-06-16 14:30:51
阅读次数：
206
