D - Two paths
只想到了一个o(n^2)的解法。
首先枚举删除一条边,必然得到两棵独立的树。计算两棵树的直径。保留最大乘积。
首先两条路不相交,则必然可以分到两棵子树中,因为要乘积最大,所以两条路必为两棵子树的直径。
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他 时间:
2014-10-29 17:09:39
收藏:
0 评论:
0 赞:
0 阅读:
233
此类的灵感来源于C#
虽然网上有什么date4j,但是jar太纠结了,先给出源码,可以继承到自己的util包中,作为一个资深程序员,我相信都有不少好的util工具类,我也希望经过此次分享,能带动技术大牛们能分享出自己的好用的工具类。
先看源码
/*
* 岸思科技开发平台(JAVA) SDK
*
* Copyright (c) 2014, Ansitech Network Tec...
分类:
其他 时间:
2014-10-29 17:09:29
收藏:
0 评论:
0 赞:
0 阅读:
335
本篇紧接着概念篇,从宏观角度上看一下Samza实时计算服务的架构是什么样的?
Samza是由以下三层构成:
1. 数据流层(A streaming layer)
2. 执行层(An execution layer)
3. 处理层(A progressing layer)
那Samza是依靠哪些技术完成以上三层的组合呢...
分类:
其他 时间:
2014-10-29 17:09:19
收藏:
0 评论:
0 赞:
0 阅读:
678
通过/proc虚拟文件系统读取MTD分区表:cat /proc/mtd
mtd .name = raspi, .size = 0x00400000 (4M) .erasesize = 0x00010000 (64K) .numeraseregions = 0
Creating 6 MTD partitions on "raspi":
0x00000000-0x00400000 : "AL...
分类:
系统服务 时间:
2014-10-29 17:09:09
收藏:
0 评论:
0 赞:
0 阅读:
325
编写工具类
[java]
view plaincopy
import java.text.DateFormat; import java.text.SimpleDateFormat; import java.util.Date; import net.sf.json.JsonConfig; import net.sf.json.processors.JsonVa...
分类:
Web开发 时间:
2014-10-29 17:08:49
收藏:
0 评论:
0 赞:
0 阅读:
314
深入学习js节点
DOM 模型(model)
HTML 文档中的所有节点组成了一个文档树模型,
HTML 文档中的每个元素、属性、文本等都代表着树中
的一个节点。这些节点相互联系,相互影响,构成一个
完整的页面,我们称之为模型。
HTML 文档中的每个成分都是一个节点。
? 整个文档是一个文档节点
? 每个 H...
分类:
Web开发 时间:
2014-10-29 17:08:39
收藏:
0 评论:
0 赞:
0 阅读:
279
概述
移动互联网安全无疑已成为当今主流安全威胁之一。统计 2011 年至今的移动恶意代码病毒库,可以看到 Android 平台下的恶意软件数量增长可谓极其迅速,年份间的数量差距几近鸿沟。
从海量移动恶意代码中可以发现不少具有典型行为的恶意代码,从它们身上可以观察到恶意软件发展的历程,以至于推测今后发展的趋势。
Android 恶意代码编年史
...
分类:
移动平台 时间:
2014-10-29 17:08:29
收藏:
0 评论:
0 赞:
0 阅读:
374
目标为:将项目名XCD4改成xcd5。
先上结果图:==》
1.在左侧的导航区域点击两次项目名,两次间隔时间稍微长些,项目名会变成可编辑状态。
将名称修改为xcd5后按enter键弹出一个对话框,这个时候放心的点击Rename就好了,在随后弹出的对话框中点击Enable、OK,第一步完成。
2.点击product==>Scheme==>Manage...
分类:
其他 时间:
2014-10-29 17:08:19
收藏:
0 评论:
0 赞:
0 阅读:
289
做了一个网站是用nginx 做的负载均衡,后端也是多个nginx服务器
遇到了一个问题,当做SSL支持时 前端nginx分发到 后端nginx后就成 http形式了(这样后台php用$_SERVER[HTTPS] == "on" 就无法判断了,但后台还必须要知道这个参数),如果改成https的话,还需要多个证书。
所以就想让前端nginx 如果是 https 的话给后端传递一个参数。用在后台来...
分类:
其他 时间:
2014-10-29 17:08:09
收藏:
0 评论:
0 赞:
0 阅读:
290
在浏览器中可以通过JS代码打开QQ并弹出聊天界面,一般作为客服QQ使用。而在移动端腾讯貌似没有公布提供类似API,但是却可以使用schema模式来启动手机QQ。...
分类:
移动平台 时间:
2014-10-29 17:07:59
收藏:
0 评论:
0 赞:
0 阅读:
378
Ants
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 10088
Accepted: 4471
Description
An army of ants walk on a horizontal pole of length l cm, each with...
分类:
其他 时间:
2014-10-29 17:07:49
收藏:
0 评论:
0 赞:
0 阅读:
314
js事件触发
一、事件驱动
1.事件触发条件
javascript侦测到的用户的操作或是页面的一些行为(怎
么发生的)
2.事件源
引发事件的元素。(发生在谁的身上)
3.事件处理程序
对事件处理的程序或是函数 (发生了什么事)
javascript事件
1.常用的鼠标事件
onc...
分类:
Web开发 时间:
2014-10-29 17:07:39
收藏:
0 评论:
0 赞:
0 阅读:
313
Oracle中TRUNC() 函数用法...
分类:
数据库技术 时间:
2014-10-29 17:07:29
收藏:
0 评论:
0 赞:
0 阅读:
262
设置NSZombieEnabled和MallocStackLogging...
分类:
其他 时间:
2014-10-29 17:07:19
收藏:
0 评论:
0 赞:
0 阅读:
251
浏览器内核引擎开发工作的主要关注点
跳转至:
导航、
搜索
目录
1
稳定性2
性能3
功能4
其他因素
稳定性
对Android浏览器这种既有Java代码又有C++代码来说,稳定性意味着:
Java代码不应该有NPE(空指针异常)C++代码不能出现内存错误,包括:
null deref指针越界访问...
分类:
其他 时间:
2014-10-29 17:07:09
收藏:
0 评论:
0 赞:
0 阅读:
283
了解HashMap原理对于日后的缓存机制多少有些认识。在网络中也有很多方面的帖子,但是很多都是轻描淡写,很少有把握的比较准确的信息,在这里试着不妨说解一二。
对于HashMap主要以键值(key-value)的方式来体现,笼统的说就是采用key值的哈希算法来,外加取余最终获取索引,而这个索引可以认定是一种地址,既而把相应的value存储在地址指向内容中。这样说或许比较概念化,也可能复述不够...
分类:
其他 时间:
2014-10-29 17:06:59
收藏:
0 评论:
0 赞:
0 阅读:
405
#define NSLogRect(rect) NSLog(@"%s x:%.4f, y:%.4f, w:%.4f, h:%.4f", #rect, rect.origin.x, rect.origin.y, rect.size.width, rect.size.height)
#define NSLogSize(size) NSLog(@"%s w:%.4f, h:%.4f", #size, s...
分类:
其他 时间:
2014-10-29 17:06:49
收藏:
0 评论:
0 赞:
0 阅读:
195
javascript内置顶层函数
内置: ECMAscript 自带的函数,ECMAscript将我们常
用的一些功能封装起来,我们不需要知道他是怎么实现
的,只需要知道怎么调用即可。
? 顶层 ,在页面当中的任何地方都可以调用。
1.escape() 将非字母、数字字符进行编码
2.unescape() 对编码的字符串进行解码
...
分类:
编程语言 时间:
2014-10-29 17:06:39
收藏:
0 评论:
0 赞:
0 阅读:
302
POJ 1276 Cash Machine(多重背包)
http://poj.org/problem?id=1276
题意:
有n种货币, 其面值和数量分别为val[i]和num[i]. 现在给出一个m值, 问你由上面的货币能构成的最大的且不超过m的金额是多少?
分析:
明显的多重背包问题.
令dp[i][j]==x表示用前i种货币能构成的<=j面值的金钱的最大值为x.
初始化: dp为全0.
我们对第i种物品进行分情况处理:
...
分类:
系统服务 时间:
2014-10-29 17:06:29
收藏:
0 评论:
0 赞:
0 阅读:
311
直接上代码,以后再细说
数据结构定义:
/**
*
*/
package Servlet;
import java.util.ArrayList;
import java.util.List;
/**
* @author lei
*
*/
public class node {
private String text;
private ListchildList;
public...
分类:
编程语言 时间:
2014-10-29 17:06:19
收藏:
0 评论:
0 赞:
0 阅读:
381