http://acm.fzu.edu.cn/problem.php?pid=2082
Problem Description
有n座城市，由n-1条路相连通，使得任意两座城市之间可达。每条路有过路费，要交过路费才能通过。每条路的过路费经常会更新，现问你，当前情况下，从城市a到城市b最少要花多少过路费。
Input
有多组样例，每组样例第一行输入两个正整数n,m(2
...
分类：
其他好文 时间：
2015-05-29 14:00:10
阅读次数：
146
互斥同步最主要的问题就是进行线程阻塞和唤醒所带来的性能的额外损耗，因此这种同步被称为阻塞同步，它属于一种悲观的并发策略，我们称之为悲观锁。随着硬件和操作系统指令集的发展和优化，产生了非阻塞同步，被称为乐观锁。简单地说，就是先进行操作，操作完成之后再判断操作是否成功，是否有并发问题，如果有则进行失败补偿，如果没有就算操作成功，这样就从根本上避免了同步锁的弊端。
目前，在Java中应用最广泛的非阻塞...
分类：
Web程序 时间：
2015-05-29 13:57:41
阅读次数：
259
重定向（redirection）
所谓的重定向可以简单的理解为重新指定输入输出的方向，既然是重新制定输入输出的方向，那么原来的输入输出方向是如何的呢？
计算机的I/O有标准输入、标准输出、输出错误，默认的标准输入是与键盘相连接的，标准输出是与屏幕相连接的，至于输出错误也是默认连接到屏幕。
而I/O重定向可以允许我们更改这些默认连接，从文件中读取内容，将输出写入到文件等等，都是重定向。
...
分类：
其他好文 时间：
2015-05-29 14:00:31
阅读次数：
101
http://www.lydsy.com/JudgeOnline/problem.php?id=1036
Description
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u...
分类：
其他好文 时间：
2015-05-29 13:58:59
阅读次数：
126
前言：数据库update时切忌这样干，这样干是什么？请随我来看看。...
分类：
数据库 时间：
2015-05-29 13:58:48
阅读次数：
137
我们知道，Dijkstra是解决单源最短路问题的，并且最基本的算法仅能求出最短路的长度，而不能输出路径，本文基于Dinjkstra进行改进，使之能记录源点到任意点的所有最短路径。使用vector来记录一条路径，因为每个结点可能有多条最短路径，因此把这些路径都装在一个vector中，因此可以用一个vector<vector >来表示一个结点的所有最短路径，把所有结点的最短路径都存放起来，又需要一个vector容器，因此所有结点的所有最短路径的集合可以用vector<vector<vecto...
分类：
编程语言 时间：
2015-05-29 13:59:38
阅读次数：
270
MD5即Message-Digest Algorithm 5（信息-摘要算法5）：
方法一：
添加jar包：${SPRING_HOME}/lib/jakarta-commons/commons-codec.jar
import org.apache.commons.codec.digest.DigestUtils;
public class MD5Util {
// 返回md5加...
分类：
其他好文 时间：
2015-05-29 13:57:27
阅读次数：
132
AOP（Aspect Orient Programming），也就是面向方面编程，作为面向对象编程的一种补充，专门用于处理系统中分布于各个模块（不同方法）中的
交叉关注点的问题，在 JavaEE 应用中，常常通过 AOP 来处理一些具有横切性质的系统级服务，如事务管理、安全检查、缓存、对象池管理等。AOP
实现的关键就在于 AOP 框架自动创建的 AOP 代理，AOP 代理主要分为静态代理和动态代理两大类，静态代理以 AspectJ 为代表；而动态代理则以
Spring AOP 为代表。本文会从Aspe...
分类：
编程语言 时间：
2015-05-29 13:59:27
阅读次数：
1754
题目：在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出'b‘。
思路：
我们可以定义哈希表的键值(Key)是字符的ASCII值，而值(Value)是该字符出现的次数。同时我们需要扫描两次字符串，第一次扫描字符串时，每扫描到一个字符就在哈希表的对应项中把次数加1。接下来第二次扫描的时候，没扫描到一个字符就能在哈希表中得到该字符出现的次数。找出第一个Val...
分类：
其他好文 时间：
2015-05-29 13:56:55
阅读次数：
95
Description
A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but true that this re...
分类：
编程语言 时间：
2015-05-29 13:56:49
阅读次数：
125
2014年全国会计资格考试报名人数达214万人，比2013年度增长3.88%.
其中：
初级资格为137.1万人，比去年增长了1.89%；
中级资格为72.4万人，比去年增长了7.27%；
高级资格为4.8万人，比去年增长了12.92%；
初级、中级、高级资格考试报名人数比例为28：15：1（2013年为31：16：1）
经过
aerchi 近半...
分类：
其他好文 时间：
2015-05-29 13:58:04
阅读次数：
128
一.配置数据库
1.Sql server
sqlserver.driverClassName=com.microsoft.sqlserver.jdbc.SQLServerDriver
sqlserver.url=jdbc:sqlserver://localhost:1433;database=test;integratedSecurity=false
sqlserver.username=sa
sqlserver.password=123456
注释：database=test，表示访问的数据库名称...
分类：
数据库 时间：
2015-05-29 13:58:06
阅读次数：
124
最近在做一个天气应用，需要用户选择所在城市。考虑到城市信息一般不会发生大的变化，所以从网上找到了中国城市信息的xml文件，下面是利用一个tableview实现地区选择的代码，比较简单，就不解释了。//
// AddressViewController.m
// AddressDemo
//
// Created by worthy.zhang on 15/5/29.
// Copyright...
分类：
移动开发 时间：
2015-05-29 13:58:18
阅读次数：
148
有时候你应用程序的布局可能让应用运行缓慢。为了帮助调试布局中的问题，Android SDK提供了Hierachy Viewer和lint工具。Hierarchy Viewer应用允许你调试和优化UI。它提供了布局View层次结构的可视化体现(View Hierachy窗口)，附有布局中每个节点的性能信息，和一个放大的显示视图(Pixel Perfect窗口)来更仔细地检查布局的像素。...
分类：
其他好文 时间：
2015-05-29 13:58:24
阅读次数：
190
在计算机中所有数据都是以二进制的形式储存的。位运算其实就是直接对在内存中的二进制数据进行操作，因此处理数据的速度非常快。方便演示，首先写个二进制打印方法：private static void printNum(int n){ String num = Integer.toBinaryString(...
分类：
编程语言 时间：
2015-05-29 13:55:41
阅读次数：
138
1.30部必读的投资学经典（更新版） 投资是经济生活的一部分，也是我们的人生中极复杂又多变化的一环。聪明的投资人总是能够人投资大师所撰写的著作中，汲取宝贵的投资智慧。这些经典之作，将一些新的思想介绍给我们，警告我们应该避开哪些陷阱，让我们从别人的错误中汲取经验，成为投资领域中的赢家。 2. 第...
分类：
其他好文 时间：
2015-05-29 13:55:48
阅读次数：
223
目录学习资料简介安装Node.jsnpm简介开发工具Sublime Node.js开发环境配置扩展：安装多版本管理器学习资料 1.深入浅出Node.jshttp://www.infoq.com/cn/minibooks/nodejs 2.Node.js开发指南简介（只捡了我觉得重要的）Node......
分类：
Web程序 时间：
2015-05-29 13:56:27
阅读次数：
124
