Java流操作有关的类或接口：Java流类图结构：流的概念和作用流是一组有顺序的，有起点和终点的字节集合，是对数据传输的总称或抽象。即数据在两设备间的传输称为流，流的本质是数据传输，根据数据传输特性将流抽象为各种类，方便更直观的进行数据操作。IO流的分类根据处理数据类型的不同分为：字符流和字节流根据...
分类：
编程语言 时间：
2014-07-22 23:08:14
阅读次数：
424
算起来大一还有两个月就要过完了。这段时间在老师讨论班里和几个大二的学长学姐还有研究生师兄师姐一起做书市建模的项目，加上学院3d建模，一直在学习3dsmax基础使用以及顺带学了点java
3d（不过由于没学java还是没看懂啊）。每天忙得焦头烂额，拍好实体照片就回来做模型。很少有时间搞acm的事情了。...
分类：
其他好文 时间：
2014-07-22 23:07:54
阅读次数：
256
前言
活动图和状态图组成行为图，它们是对系统的动态描述，它们之间有一定的联系搁一块儿更容易理解。本篇介绍的两个图和上一篇介绍的顺序图和协作图，共同描述系统的行为。
活动图
1. 概念
阐明了业务用例实现的工作流程。
2. 图符
1. 基本要素
活动状态、迁移、判断、保证条件、同步条、起点和终点
...
分类：
其他好文 时间：
2014-05-03 00:27:07
阅读次数：
417
题目来源：http://poj.org/problem?id=3525分析：题意：给定一个凸多边形，求多边形中距离边界最远的点到边界的距离。思路 :
每次将凸多边形每条边往里平移d，判断是否存在核；二分d即可。多边形边上的点（x , y）往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
分类：
其他好文 时间：
2014-05-01 16:27:16
阅读次数：
335
原题地址：http://oj.leetcode.com/problems/linked-list-cycle-ii/题意：如果链表中存在环路，找到环路的起点节点。解题思路：这道题有点意思。首先使用快慢指针技巧，如果fast指针和slow指针相遇，则说明链表存在环路。具体技巧参见上一篇http://w...
分类：
编程语言 时间：
2014-05-01 08:19:31
阅读次数：
340
最短路问题是图论中最基础的问题，在面试题中出现的次数也很多，很多类似最少步数等问题都能转化到最短路问题，这篇文章介绍单源最短路问题的两种算法。单源最短路问题是固定一个起点，求它到其他所有点的最短路问题，如果只求两个固定点之间的最短路，看起来要简单很多，但其实复杂度是一样的，所以我们广泛的讨论单源最短路问题。...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
281
UVA Airport Express
题意：在Iokh市机场快线分为经济线和商业线。线路和速度价格都不同。你只有一张商业线车票，即最多只能坐一站商业线，其他时候只能坐经济线。找出一条去机场最快的线路。
思路：因为商业线只能坐一站，假如乘坐一条商业线(a,b)，那么起点到a,b到终点都必须是最短路。所以先预处理起点和终点到其他所有点的最短路，分别记为f()和g()，两次dijstra即...
分类：
Web程序 时间：
2014-04-29 13:33:21
阅读次数：
340
http://acm.hdu.edu.cn/showproblem.php?pid=1595
大致题意：
给一个图，让输出从中删除任意一条边后所得最短路径中最长的。。
思路：
直接枚举每条边想必是不行的。其实有些边是不需要枚举的，因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边，删除它们最短距离肯定增大，只需在这些最短距离中求最大的即可。
记录最短路...
分类：
Web程序 时间：
2014-04-28 10:24:42
阅读次数：
393
复用后的规模估算
需求复用
在需求可复用的情况下，识别可复用的用例所占的完成度，求和可得初始折算已完成用例点数，规模数据为全部用例点数减去初始折算已完成用例点数，以折算已完成用例点数来跟踪进度时，注意起点不为0；如果是绘制燃尽图，起点也不是全部用例点数。
例如：某小版本的任务是开发实现100个用例点，用例分析已经由另一个异地团队完成了，根据两个团队的历史数据和
协定，用例分析所占完成度...
分类：
其他好文 时间：
2014-04-27 21:47:00
阅读次数：
286
给你一些区间的起点和终点，让你用最小的区间覆盖一个大的区间。...
分类：
其他好文 时间：
2014-04-27 21:34:59
阅读次数：
287
