和LightOJ1257一样，之前我用了树分治写了。其实原来这题是道经典的树形DP，感觉这个DP不简单。。 dp[0][u]表示以u为根的子树中的结点与u的最远距离 dp[1][u]表示以u为根的子树中的结点与u的次远距离 这两个可以一遍dfs通过儿子结点转移得到。显然dp[0][u]就是u的一个可
分类：
其他好文 时间：
2016-03-11 23:58:27
阅读次数：
366
海量数据处理的常用技术可分为: 外排序：因为海量数据无法全部装入内存，所以数据的大部分存入磁盘中，小部分在排序需要时存入内存。 MapReduce：分布式处理技术 hash技术：以Bloom filter技术为代表 外排序：主要适用于大数据的排序、去重。 分布式处理技术：MapReduce 技术思想
分类：
其他好文 时间：
2016-03-11 23:59:48
阅读次数：
396
package ch1; import java.awt.BorderLayout; import java.awt.Component; import java.awt.Dimension; import java.awt.FlowLayout; import java.awt.Graphics;
分类：
其他好文 时间：
2016-03-11 23:59:29
阅读次数：
558
今天做了一些小练习 /*在一组数据（数目不超过10000）中，插入新数，删除所有与给定数相等的数据。输入 第一行是未排序的一组非负整数,数目不超过10000。以-1作为结束标志。第二行是要插入的数。第三行是要删除的数。 输出 第一行输出自小到大排好序的数。如果没有元素，输出“No elements.
分类：
其他好文 时间：
2016-03-11 23:58:30
阅读次数：
317
训练赛第二场的I题，上完体育课回来就把这题过了，今天训练赛rank1了，还把大大队虐了，而且我还过了这道题，第一次在比赛中手写AC自动机还带dp的，心情大好。 给一个字符串集合，求包含该集合超过K个字符的，长度为L的字符串的个数。 显然是在AC自动机上跑dp，设dp[u][L][k]表示当前在结点u
分类：
其他好文 时间：
2016-03-11 23:58:32
阅读次数：
463
一：计算两个日期之间相差几天 1 /** 2 * 3 */ 4 package com.hlcui.date; 5 6 import java.text.ParseException; 7 import java.text.SimpleDateFormat; 8 import java.util.C
分类：
其他好文 时间：
2016-03-11 23:56:10
阅读次数：
335
C - 不容易系列之一 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1465 Appoint description: System Crawler (
分类：
其他好文 时间：
2016-03-11 23:56:25
阅读次数：
338
Adobe Photoshop，简称“PS”，是一个由Adobe开发和发行的图像处理软件。 2003年，Adobe的Creative Suite套装将Adobe Photoshop 8更名为Adobe Photoshop CS。因此，Adobe Photoshop CS6是Adobe Photosh
分类：
其他好文 时间：
2016-03-11 23:54:50
阅读次数：
532
1.经验法 --DELPHI方法：需要多个专家参与。 --类比法：可以一个专家根据历史相似的项目进行评估。 2.模型法 --一元线性关系 ··工作量=规模*生产率+C ··生产率借鉴历史项目的数据,C为一个常量,多数情况下为0.这是最简单的估算模型. --多元线性关系 ··工作量=规模*生产率*复用
分类：
其他好文 时间：
2016-03-11 23:57:20
阅读次数：
344
.h #import <UIKit/UIKit.h> #define WIDTH self.view.frame.size.width #define HEIGHT self.view.frame.size.height @interface ViewController : UIViewContr
分类：
其他好文 时间：
2016-03-11 23:55:23
阅读次数：
234
由于大二时想要运动健身，就想找一款可以记录运动的软件，经同学介绍安装了乐动力。 乐动力计步主要采用了手机上的重力传感器和定位服务。 个人所见，乐动力这一款软件的优点确实很多。用户记录身高体重，便会计算出BMI的值，便于用户能够更了解自己的身体健康情况。用户可以根据自己的身体健康状况制定适合自己的目标
分类：
其他好文 时间：
2016-03-11 23:57:14
阅读次数：
357
dfs+prune AC代码： #include <vector> #include <cstdio> #include <algorithm> #include <cmath> #include <numeric> using namespace std; class sol{ public: v
分类：
其他好文 时间：
2016-03-11 23:56:43
阅读次数：
239
实验0 了解和熟悉操作系统 一、目的和要求 1. 实验目的 （1）掌握操作系统的定义和概念； （2）了解各类操作系统的发展历史； 2．实验要求 使用网络搜索了解各类计算机操作系统的知识，并整理成一篇文档。 二、实验内容 了解和掌握内容包括： 计算机操作系统的定义和概念； 操作系统的分类； 常用几种操
分类：
其他好文 时间：
2016-03-11 23:54:56
阅读次数：
255
在QT的程序中经常会看到只有new而不delete的情况，其实是因为QT有一套回收内存的机制，主要的规则如下： 1.所有继承自QOBJECT类的类，如果在new的时候指定了父亲，那么它的清理时在父亲被delete的时候delete的，所以如果一个程序中，所有的QOBJECT类都指定了父亲，那么他们是
分类：
其他好文 时间：
2016-03-11 23:54:56
阅读次数：
225
package Zuoye1; import java.util.*; public class Choujiang { public static void main(String[]args) { String str = "0123456789qwertyuiopasdfghjklzxcvbn
分类：
其他好文 时间：
2016-03-11 23:54:07
阅读次数：
262
既然没有华丽的出场，那就平凡的分享，首先我要说明一点本篇文章针对Git初学者，对我自己学Git的资源的整合，其实本篇索引应该在我写Git系列文章的时候就紧跟着放上索引的，由于时间问题没有来得及整理，这里我详细整理下文章内容。其实说到git的文章已经很多了，这里分享下我的学习过程和自己摸索的过程。
分类：
其他好文 时间：
2016-03-11 23:52:58
阅读次数：
290
