题目大意：给定一张无向图，每个点有边权，给每个联通块大小一个喜爱度，求一个最小的区间，使保留这个区间内的所有边权的边时喜爱度之和最大
nm
脑残没法治系列……
如果暴力枚举区间并每次计算喜爱度，时间复杂度为O(nm^2)，超时
固定一个左端点，将右端点右移，每次用并查集加边并维护喜爱度之和，时间复杂度O(m^2)
然后这题就做完了= =
#include
#include
#inc...
分类：
其他好文 时间：
2015-02-27 10:15:10
阅读次数：
113
一、背景介绍
蠕虫病毒是一种通过网络传播的恶意病毒，出现的时间晚于木马及宏病毒，但其传播速 度最快，传播范围最广。其传播主要体现在以下两个方面：
1.系统漏洞
2.电子邮件
二、蠕虫病毒的基本程序结构：主程序+引导程序
a) 传播模块：负责蠕虫的传播。
b) 隐藏模块：侵入主机后，隐藏蠕虫程序，防止被用户发现。
c) 目的功能模块：实现对计算机的控制、监视或破坏等功能。
d) 传播...
分类：
其他好文 时间：
2015-02-27 10:13:31
阅读次数：
563
尼姆达病毒：
尼姆达病毒是蠕虫类病毒中具有代表性的病毒之一，它综合运用了当时流行的所有传播方式，因此传播更快，破坏性更大。尼姆达病毒有以下几种传播方式：
1. 感染文件。
最为常见的病毒传播方式。尼姆达病毒会找到本机系统中的EXE文件，并将代码置入源文件体内，从而达到对文件的感染。当用户执行这些文件的时候，就会传播病毒。
2. 乱发邮件。
利用MAPI从邮件的客户端及HTML文件中搜索邮...
分类：
其他好文 时间：
2015-02-27 10:13:49
阅读次数：
141
1.题目描述：点击打开链接
2.解题思路：找规律题。通过观察易得到如下递推式：（a[i][j]表示第i层，第j个位置的砖的数字）
(1) a[i+2][j+1]=(a[i][j]-a[i+2][j]-a[i+2][j+2])/2;
(2) a[i+1][j]=a[i+2][j+1]+a[i+2][j];
(3) a[i+1][j+1]=a[i+2][j+1]+a[i+2][j+2];
...
分类：
其他好文 时间：
2015-02-27 10:12:59
阅读次数：
113
作者的GITHUB:https://github.com/mrlong/bootstrap3-validation.js,先感谢一下,很好用~
作者的样式,当表单有类为:form-horizontal 时,必填项*号显示样式很奇怪~~
作者垂直表单添加 * 源码如下:
else if(fform_style==2){
$(obj)....
分类：
Web程序 时间：
2015-02-27 10:14:17
阅读次数：
221
1.题目描述：点击打开链接
2.解题思路：根据题意可知最大的素数在int范围内，可以先算出1299709以内的所有素数，随后二分查找n附近的素数的位置即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-02-27 10:12:40
阅读次数：
113
上一篇文章说说Android LRU缓存算法实现学习笔记(一) 中我们介绍了最常用的实现LRU缓存的数据结构LinkedHashMap，这一节我们会针对LinkedHashMap的数据结构的特性，来自己实现缓存结构和学习Android源码和项目中对缓存的完善。
上一篇说到对于缓存实现，我们很重要的会考虑以下几点：1.访问速度；2.逐出旧的缓存策略；3.最好还能考虑到一定的并发度。...
分类：
移动开发 时间：
2015-02-27 10:11:34
阅读次数：
313
解析几何，利用直角三角形asin函数求出角来，然后根据y就可以算出x了
最后把点排序一下，入点+1，出点-1，由0变为1则是入点，由1变为0时则是出点
#include
#include
#include
#include
using namespace std;
struct Circle{
double x,y,r;
};
struct Node{
double x;
...
分类：
其他好文 时间：
2015-02-27 10:12:45
阅读次数：
120
题目大意：有M（1
用d[i][j]表示当前买了列表的前i个物品并且走完了街道的前j个摊子的最小花费，那么分两种情况，如果第j个摊子卖的和在列表上第i个商品相同，那么可能从d[i-1][j-1]推来或d[i][j-1]，即第j个摊子买或不买，若第j个摊子卖的不是列表上的第i个商品，那么就直接由d[i][j-1]推来。
程序中用滚动数组从而在空间上压缩了一维状态。
状态转移方程...
分类：
其他好文 时间：
2015-02-27 10:13:03
阅读次数：
176
经测试，D2.067b1与go 1.4.2 的运算速度基本持平。go经过一年的发展，虽然刚刚自举，虽然编译速度、文件大小逊于D，但运算速度比以前有了很大提升。
另外，go的slice、map在使用过程中，毕竟没有D的slice、关联数组方便好用（或许这也是go速度提升的原因之一？）。...
分类：
其他好文 时间：
2015-02-27 10:13:20
阅读次数：
150
所谓“破窗效应”，即 一个房子如果窗户破了，没有人去修补，隔不久，其它的窗户也会莫名其妙地被人打破；一面墙，如果出现一些涂鸦没有被清洗掉，很快的，墙上就布满了乱七八糟、不堪入目的东西；一个很干净的地方，人们不好意思丢垃圾，但是一旦地上有垃圾出现之后，人就会毫不犹豫地抛，丝毫不觉羞愧。
我们的开发过程是一个漫长的过程，一扇破窗可能是一段设计低劣的代码、团队必须在整个项目开发过程中加以忍受的...
分类：
其他好文 时间：
2015-02-27 10:13:20
阅读次数：
187
web项目访问时就报错，新建的一个jsp文件里面没有任何的内容也报错，错误：The method getDispatcherType() is undefined for the type HttpServletRequest
严重: Servlet.service() for servlet [jsp] in context with path [/studentManage] threw...
分类：
Web程序 时间：
2015-02-27 10:10:52
阅读次数：
461
变量
获取变量的值是一个耗时的工作时，可以考虑使用lazy var.
lazy val forLater = someTimeConsumingOperation()
scala> val first :: rest = List(1, 2, 3)
first: Int = 1
rest: List[Int] = List(2, 3)
函数定义
“=”并不只是...
分类：
其他好文 时间：
2015-02-27 10:11:20
阅读次数：
163
// service_test.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#include
#define SLEEP_TIME 5000
#define LOGFILE "D:\\TEST\\memstatuse.txt"
int WriteToLog(char *);
SER...
分类：
编程语言 时间：
2015-02-27 10:12:41
阅读次数：
202
