Codeforces Round #272 (Div. 2) C...
分类：
其他好文 时间：
2014-10-14 01:02:37
阅读次数：
156
题目大意：给定一棵树，可以删掉k条边，求删掉后森林中所有树直径的最大值的最小值
最大值最小，典型的二分答案
此题我们二分树的直径，每次二分DFS一次，对于每个节点统计出所有子树删边后的dis，排序，贪心删掉最大的，直到最大的两个子树相加不会超过二分的答案为止
时间复杂度O(nlog^2n)
老子的二分居然写挂了。。。桑不起啊啊啊啊
#include
#include
#include
#...
分类：
其他好文 时间：
2014-10-13 23:22:27
阅读次数：
183
题目链接：Codeforces Round #273 (Div. 2) B. Dreamoon and WiFi
题意：“+”表示前进1个单位，“-”表示后退1个单位，问以0为起点经过S1，S2两个命令后达到的位置相同的概率。
思路：统计“+”和“-”的数量。如果S2中的“+”或者“-”比S1中的多，概率是0。其他条件下，形成的是超几何分布。
AC代码：
#includ...
分类：
其他好文 时间：
2014-10-13 23:55:37
阅读次数：
196
在我的记忆中，activity似乎是一个抽象类吧。
你要用他的方法，就需要一个子类来继承他并实例化，这样就可以调用方法了。
public class child extends Activity
{
}...
分类：
其他好文 时间：
2014-10-13 23:22:07
阅读次数：
133
现在连接linux服务器一般都是使用SSH远程连接的方式。最近新装了一台服务器，发现telnet时速度很快，ping时一切也正常，但SSH连接的时候却很慢。经过网上资料查询，大致是有以下几种原因：
1、SERVER的SSHD会去DNS查找访问的CLIENT IP的HOSTNAME，如果DNS不可用或者没有相关记录，就会消耗一段时间。
2、在authentication gssapi-with-mic有时候也会消耗一段时间...
分类：
系统相关 时间：
2014-10-14 01:18:37
阅读次数：
363
package com.francis.underlinetextviewtest;
import android.content.Context;
import android.content.res.Resources;
import android.graphics.Canvas;
import android.graphics.Color;
import android.graphics...
分类：
移动开发 时间：
2014-10-13 23:21:47
阅读次数：
276
各位朋友，大家好，我是秦元培，欢迎大家关注我的博客，我的博客地址是blog.csdn.net/qinyuanpei。在前两篇文章中，博主和大家一起学习了Lua在游戏开发领域中应用，今天我们继续来学习Lua语言在游戏开发中的应用，今天我们将视角转换到我们熟悉的Unity平台上来，那么我们为什么要将Lua语言引入Unity平台呢？这是我们今天要思考的第一个问题。传统的单机游戏通常以游戏光盘的形式出售给游戏玩家，玩家在购买游戏后无法获得更多的游戏内容，玩家只能在一张容量有限的游戏光盘里不断地重复寻找着游戏的乐趣。...
分类：
编程语言 时间：
2014-10-13 23:21:37
阅读次数：
262
地位：要说数据流图首先从系统的结构化分析方法说起，结构化分析方法是一种面向数据流的需求分析方法，其基本思想是“自顶向下逐层分解”。而数据流图是结构化分析方法中的一项重要的内容。
基础：简单的说数据流图是一种分析系统数据流程的图形工具，主要从逻辑上描述系统的功能，输入，输出和数据存储。...
分类：
其他好文 时间：
2014-10-14 00:28:07
阅读次数：
198
1. 范围
float和double的范围是由指数的位数来决定的。
float的指数位有8位，而double的指数位有11位，分布如下：
float：
1bit（符号位） 8bits（指数位） 23bits（尾数位）
double：
1bit（符号位） 11bits（指数位） 52bits（尾数位）
于是，float的指数范围为-127~+128，而dou...
分类：
其他好文 时间：
2014-10-14 00:11:17
阅读次数：
456
安装插件,以下两种方法任选其一
一、把下载的插件解压出来,在MyEclipse的dropins目录下新建一个egit文件夹,然后把刚才解压的features、plugins和另外两个jar包
全放进去。重启MyEclipse后,进入Window-Preferences-Team,看到Git选项,就说明安装成功了。
二、把下载的插件解压出来,只保留features和plugins两个文件夹即可。在MyEclipse下新建myPlugin(随意名字)文件夹,进去在此目录
下新建egit文件夹,把刚才解压的fe...
分类：
系统相关 时间：
2014-10-13 23:37:47
阅读次数：
396
组元是C# 4.0引入的一个新特性.需要基于.NET Framework 4.0或者更高版本。组元使用泛型来简化一个类的定义。组元多用于
方法的返回值，如果一个函数返回多个类型，这样就不在用out\ref等输出参数了，可以直接定义一个Tuple类型就可以了。
1.0 简单使用
//一个成员
Tuple test = new Tuple(1);
Console.WriteL...
概率：
poj 2151
有t个队伍，m道题，给出每个队伍做出每道题的概率。求出每个队伍至少做出一道题并且冠军队伍至少做出n道题的概率。
每个队伍至少做出一道题的对立事件是每队至多做出0道题，所以需要求出每对做出0道的概率。
冠军队伍至少做出n道题的概率的对立事件是所有队最多做出n-1道，所以需要记录每个队最多做出x道的概率。
那么可以设s[i][j]表示i队最多做出j道...
分类：
其他好文 时间：
2014-10-14 00:27:27
阅读次数：
182
最近项目中正在做后台校验，而后台校验也基本都是使用正则表达式校验，本文做一些粗略的总结。
1、字符串长度：.{1,10}，注意有一个点在{}前，表示匹配所有。‘{}’之前一定是一个捕获组，因此如果有其他筛选要求并且限制长度则为在总捕获组的最后加上{}来限制长度。
2、如何表示不为abcd的任意一个字符：([^abcd])*，使用^表示在[]不为[]内的任意字符；注意，常有人写成([^a|b|c...
分类：
编程语言 时间：
2014-10-14 00:27:17
阅读次数：
242
/**
* 数据对象
* @author stone
*
*/
public class DataState {
private String action;
public void setAction(String action) {
this.action = action;
}
public String getAction() {
return action;...
分类：
编程语言 时间：
2014-10-13 23:20:27
阅读次数：
250
光线和天空能够大大增强游戏的画面效果，以下是实现：
1. 光线效果 Raycast
#pragma once
//========================================================================
// Raycast.h - implements a raycast into the rendered scene
//======...
分类：
其他好文 时间：
2014-10-14 00:26:57
阅读次数：
353
一.克隆文件
我之前安装的时候建的是centos 6.3，但是后来空间不够，没办法，又不想重装centos，因为好多东西要配置，特麻烦，所以先想到了使用resize命令，但是在win8中执行D:\Program Files\Oracle\VirtualBox>VBoxManage.exe modifyhd "D:\CentOS 6.3.vdi" --resize 12288的时候始终报错，错误如...
分类：
其他好文 时间：
2014-10-14 00:43:27
阅读次数：
237
在Cocos2d-X实现显示菜单的方式比较特殊，首先需要使用CCMenu创建一个菜单，然后使用CCMenuItem创建一个菜单项，实际上程序中显示的菜单是使用CCMenu和CCMenuItemFont共同作用的结果，在Cocos2d-X中CCMenu只是一个容器，需要使用CCMenuItemFont才能实现创建菜单
程序示例：创建一个简单的菜单
程序代码：
#include "Menu.h"...
分类：
其他好文 时间：
2014-10-14 00:43:17
阅读次数：
229
