Java流操作有关的类或接口:
IO中的继承图表
流的概念和作用
流是一组有顺序的,有起点和终点的字节集合,是对数据传输的总称或抽象。即数据在两设备间的传输称为流,流的本质是数据传输,根据数据传输特性将流抽象为各种类,方便更直观的进行数据操作。
IO流的分类
根据处理数据类型的不同分为:字符流和字节流根据数据流向不同分为:输入流和输出流
字符...
分类:
编程语言 时间:
2014-06-15 14:25:37
阅读次数:
280
即求从起点到终点至少走K条路的最短路径。用两个变量来维护一个点的dis,u和e,u为当前点的编号,e为已经走过多少条边,w[u][e]表示到当前点,走过e条边的最短路径长度,因为是至少K条边,所以大于K条边的当做K条边来处理就好了。求最短路的三个算法都可以做,我这里用的是SPFA,比较简洁。代码:#...
分类:
其他好文 时间:
2014-06-15 12:09:25
阅读次数:
248
判断欧拉路径是否存在及求出字典序最小的欧拉路径问题(如果存在)。将字符串的第一个字母和最后一个字母间连边,将字母看成点,最多可能有26个点(a-z),如果有欧拉路径,还要判断是否有欧拉回路,如果有,则需要找一个字典序最小的点开始生成这条链,否则以起点开始生成链,起点即为出度比入度大1的点。欧拉路径是...
分类:
其他好文 时间:
2014-06-15 11:51:18
阅读次数:
188
做法:如果有ab的有向边,连好所有边后,找入度为0的点作为起点,将其赋为最小的价值888,然后其所有能到的端点,价值加1,加入队列,删去上一个点,然后循环往复,直到队列为空,即每个点都赋予了一个权值为止。代码:#include #include #include #include #include ...
分类:
其他好文 时间:
2014-06-15 11:35:59
阅读次数:
258
从无向图中的一个结点出发走出一条道路,每条边恰好经过一次。这样的路线称为欧拉道路。
奇点的概念:一个点的度数为奇数的时候,这个点就称为:奇点。
无向图中结论:
不难发现,在欧拉道路中,除了起点跟终点,其他所有点的度数都应该是偶数!
如果一个无向图是连通的,且最多只有两个奇点,则一定存在欧拉道路。
如果有两个奇点,则必须从其中一个出发,然后从另外一个终止。
如果不存在奇点,则可以从任意点...
分类:
其他好文 时间:
2014-06-10 13:36:18
阅读次数:
229
问题描述:给定一个迷宫和一个起点一个终点,求起点到终点的最短路径长度。Sample
Input(说明:5行5列的迷宫,‘#’为墙,‘.’为路,起点为(0,3), 终点为(4,4))Sample
Output11(若不可达输出-1)解答:用BFS的方法,借助一个队列实现。 1 #include 2 #...
分类:
其他好文 时间:
2014-06-10 09:18:08
阅读次数:
258
在Javascript中,有对应的事件能够监听复制和粘贴,那就是oncopy和onpaste。
oncopy:demo: 你能复制我吗?使用场景:非常多站点上的页面内容是不同意复制的,这样能够防止用户或者程序恶意的去抓取页面数据。曾经的起点阅读小说时,就是不同意复制内容,如今更狠,把左键选...
分类:
其他好文 时间:
2014-06-10 08:39:43
阅读次数:
178
题意:求在可以一秒沿着既定方向走1到3步和向左或右转90度的情况下,从起点到终点的最短时间
思路:坑的是这机器人还有体积,所以不能走到边界,然后就是单纯的BFS
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 110;
struct node {
int x,y;...
分类:
其他好文 时间:
2014-06-10 07:59:51
阅读次数:
256
敏捷开发目前已成为互联网公司的首选方案,为应对市场的快速变化,我们公司也在大力推广敏捷,最近在读《用户故事与敏捷方法》一书,我想边读边做一些分享,传播知识的同时加强记忆。
1.
基于用户建模是一个比较好的起点。
产品团队可以采用头脑风暴等形式,挖掘出产品实际存在或者潜在的用户或客户,给他们一些角色。
多种角色出现重叠时,再将重叠部分成立一个独立角色。
比如“运维角色”和“部署...
分类:
其他好文 时间:
2014-06-10 07:22:31
阅读次数:
240
经典算法单源最短路:1.Bellman_ford(可判负环,可有负边)d[i]表示起点S到i的最短路,那么d[i]=min{d[j]+w[j][i]}且存在j->i的边代价为w[j][i]经过证明如果不存在负圈最多通过V-1次松弛就可以完成复杂度O(V*E)(V为结点数,E为边数)
1 #inclu...
分类:
其他好文 时间:
2014-06-09 15:09:24
阅读次数:
256