POJ 2631 Roads in the North(树的直径)
http://poj.org/problem?id=2631
题意:
有一个树结构, 给你树的所有边(u,v,cost), 表示u和v两点间有一条距离为cost的边. 然后问你该树上最远的两个点的距离是多少?(即树的直径)
分析:
对于树的直径问题, <>(22 2-7)例题有说明.
具体解法: 首先从树上任意一个点a出发, (BFS)找出到这个点距离最远的点b. 然后在从b点出发(BF...
分类:
其他好文 时间:
2014-11-02 12:33:11
阅读次数:
152
上一篇博客JS事件对象中,老师问JS事件处理和VB中的事件处理有什么联系?先来解决一下这个问题。举个VB.net中事件处理的例子(JS敲久了,VB习惯的都不熟悉了,看来得经常回顾了):
1、事件处理VB VS JS
Private Sub Button1_Click(sender As Object, e As EventArgs) Handles Button1.Click
...
分类:
Web程序 时间:
2014-11-02 12:32:21
阅读次数:
271
《鸟哥的Linux私房菜》。这是一本基础的书,万丈高楼平地起,希望与大家一同交流...
分类:
系统相关 时间:
2014-11-02 12:30:04
阅读次数:
256
监听Activity点击无效本文地址: http://blog.csdn.net/caroline_wendy...
分类:
移动开发 时间:
2014-11-02 12:31:50
阅读次数:
228
题目描述
知道 psypaint 怎么用吗?在巫女系统全面普及的未来世界,很少人会知道 psypaint 的用法。而身处在公安局作为监视官的朱同学,为了办案需要研究起了 psypaint 的用法。
现在朱面前的显示屏上是 psypaint 的操作画面。画面上有一张纯白色画布,画布可以根据需要无限延伸。
现在剪贴板里有一张 n*m 像素的图片,图片上有些像素有颜色,没颜色的地方...
分类:
其他好文 时间:
2014-11-02 12:29:21
阅读次数:
208
位运算。。。。
Revenge of Nim II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 229 Accepted Submission(s): 79
Problem Description
...
分类:
其他好文 时间:
2014-11-02 12:30:22
阅读次数:
164
成语接龙
Time Limit: 1000 MS Memory Limit: 32768 KB
64-bit integer IO format: %lld , %llu Java class name: Main
[Submit] [Status]
[Discuss]
题目链接:http://acm.hrbust.edu.cn/vj/index.php?c=problem-p...
分类:
其他好文 时间:
2014-11-02 12:31:50
阅读次数:
276
系统路径添加命令本文地址: http://blog.csdn.net/caroline_wendy1. 在根目录建立bin文件夹:$mkdir bin2. 修改".bash_profile”:$vi ~/.bash_profile3. 在”.bash_profile"添加系统路径:PATH=$PATH:/Users/wangchenlong/bin
export PATH4. 更新”.bash_p...
分类:
系统相关 时间:
2014-11-02 12:29:39
阅读次数:
197
基础查询
目前我们只用到了基于关键字的查询,实际上Hibenrate Search DSL还提供了其它的查询方式,下面我们就来一探究竟。
映射API和查询API
对于映射API,我们可以通过使用Hibernate提供的注解来完成映射工作,同时我们也可以使用JPA提供的注解来完成。类似的,对于查询API,我们也可以从Hibernate和JPA提供的查询API中进行选择。每种方式都有...
分类:
Web程序 时间:
2014-11-02 12:29:50
阅读次数:
281
自己研究了很多年的优化算法,也知道不少优化的思想,但最近翻看Vaziranni的《Approximate Algorithm》时,其在前言中阐述算法设计与问题特性时的比喻非常好,其实也是做优化算法的一个原则,不多废话,摘录如下:
“与米开朗基罗部分艺术研究工作的下属类比能很好地说明我们关于算法设计和讲解的原则。米开朗基罗的主要工作是在采石场寻找能引起注意的石块,然后长时间凝视他们以确定他...
分类:
编程语言 时间:
2014-11-02 12:29:39
阅读次数:
166
Time limit : 2sec / Stack limit : 256MB / Memory limit : 256MB
Problem
Dave is a mountaineer. He is now climbing a range of mountains.
On this mountains, there are N huts
located on a strai...
分类:
其他好文 时间:
2014-11-02 12:28:38
阅读次数:
222
题目链接:点击打开链接
题意:
给定一个n*n的01矩阵
我们跑一下样例==
4
0111
0000
0100
0110
0123
\|____
0|0111
1|0000
2|0100
3|0110
用0-n-1随便构造一个序列:
如:1230
我们计算1230的权值 :
int ans = 0;
对于个位0,我们查找第0行:0111,0前面的数...
分类:
移动开发 时间:
2014-11-02 12:31:14
阅读次数:
197
在Guice中,注入方法有如下几种:
一、构造器注入(Constructor Injection)
使用构造器注入只要在构造方法上添加一个@Inject注解,该构造方法接收一些依赖参数,大多数的构造方法将这些参数
赋值给final字段。
public class RealBillingService implements BillingService {
private fin...
分类:
其他好文 时间:
2014-11-02 12:28:24
阅读次数:
167
在使用linux的过程中有时候会忘记root用户的密码(尤其是进行交接而文档内容不全的时候),这个时候我们就可以进入单用户模式来重置root用户密码。下面来讲解重置root密码的方式,也可以说是破解root密码的方式。...
分类:
系统相关 时间:
2014-11-02 12:30:21
阅读次数:
221
iOS_使用Navicat Premium操作 Sqlite3数据库:
第一步,下载安装Navicat Premium
第二步,分三步patch--->Generate---->Active
第三步,使用Navicat Premium,下面仅仅是建立连接
...
分类:
移动开发 时间:
2014-11-02 12:27:53
阅读次数:
268