Going Home Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 22088   Accepted: 11155 Description On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertica…

前言 在开发高并发系统时有三把利器用来保护系统:缓存.降级和限流 缓存: 缓存的目的是提升系统访问速度和增大系统处理容量 降级: 降级是当服务出现问题或者影响到核心流程时,需要暂时屏蔽掉,待高峰或者问题解决后再打开 限流: 限流的目的是通过对并发访问/请求进行限速,或者对一个时间窗口内的请求进行限速来保护系统,一旦达到限制速率则可以拒绝服务.排队或等待.降级等处理 常见限流算法 漏桶算法 漏桶算法思路很简单,水(请求)先进入到漏桶里,漏桶以一定的速度出水,当水流入速度过大会直接溢出,可以看出漏桶…

一 基本知识了解(  字节流, 字符流, byte,bit是啥?) /* java中字节流和字符流之前有接触过,但是一直没有深入的学习和了解. 今天带着几个问题,简单的使用字节流的基本操作. 1 什么是字节流? 字节流是由字节组成的,字符流是由字符组成的.Java里字符由两个字节组成.字节流是最基本的 所有的InputStream和OutputStream的子类都是,主要用在处理二进制数据,它是按字节来处理的但实际中很多的数据是文本, 又提出了字符流的概念,它是按虚拟机的encode来处理, 也…

IO流:★★★★★,用于处理设备上数据. 流:可以理解数据的流动,就是一个数据流.IO流最终要以对象来体现,对象都存在IO包中. 流也进行分类: 1:输入流(读)和输出流(写). 2:因为处理的数据不同,分为字节流和字符流. 字节流:处理字节数据的流对象.设备上的数据无论是图片或者dvd,文字,它们都以二进制存储的.二进制的最终都是以一个8位为数据单元进行体现,所以计算机中的最小数据单元就是字节.意味着,字节流可以处理设备上的所有数据,所以字节流一样可以处理字符数据. 那么为什么要有字符流呢?因…

http://poj.org/problem?id=2195 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> #include <math.h> #define inf 0x3f3f3f3f using namespace std; int n,m,s,t,tt; struct pointe…

/* java.io.File 1.File和流无关,不能通过该类完成文件的读写 2.File是文件和目录路径名的抽象变现形式. */ import java.io.*; public class FileTest01 { public static void main(String[] args) throws Exception { //相对路径,或绝对路径 File f1 = new File("FileTest01.java"); File f2 = new File(&quo…

DataInputStream和DataOutputStream基本用法和方法示例,序列化和反序列化 import java.io.Serializable; //该接口是一个“可序列化”的 ,没有任何方法,是一个标识接口,还有Cloneable /* 标识接口的作用:标识作用,JVM如果看到对象实现了某个标识接口,会对它特殊待遇,会给该类添加一个属性,static final long serialVersionUID=xxx, 最好是自己指定一个唯一的,这样不会产生类的兼容问题. */ pu…

DataInputStream和DataOutputStream基本用法和方法示例 /* java.io.PrintStream:标准的输出流,默认打印到控制台,以字节方式 java.io.PrintWriter:以字符方式 */ import java.io.*; import java.util.Date; import java.text.*; public class PrintStreamTest01 { public static void main(String[] args) t…

DataInputStream和DataOutputStream基本用法和方法示例 /* java.io.DataOutputStream 数据字节输出流,带着类型写入 可以将内存中的“int i = 10;”,写入到硬盘文件中 写进去的不是字符串,写进去的是二进制数据. 读取顺序和写入顺序要保持一致,必须要提前知道文件中数据的格式.类型 */ import java.io.*; public class DataInputStream_DataOutputStreamTest01 { publ…

利用BufferedReader和BufferedWriter进行复制粘贴 import java.io.*; public class BufferedReader_BufferedWriterCopy { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new FileReader("BufferedReader_BufferedWriterCop…

BufferedWriter基本用法和方法示例 import java.io.*; public class BufferedWriterTest01 { public static void main(String[] args) throws Exception { //创建带有缓冲区的字符输出流 //BufferedWriter bw = new BufferedWriter(new FileWriter("temp04")); BufferedWriter bw = new B…

BufferedReader基本用法和方法示例 /* 字节 BufferedInputStream BufferedOutputStream 字符 BufferedReader:带有缓冲区的字符输入流 BufferedWriter:带有缓冲区的字符输出流 */ import java.io.*; import java.util.*; public class BufferedReaderTest01 { public static void main(String[] args) throws…

利用FileReader和FileWriter进行复制粘贴 /* 文件复制粘贴 只能复制纯文本文件 2017/4/13 */ import java.io.*; public class FileReader_FileWriterCopy { public static void main(String[] args) throws Exception { FileReader fr = new FileReader("FileReader_FileWriterCopy.java");…

FileWriter基本用法和方法示例 /* java.io.Writer java.io.OutputStreamWriter 转换流(字节输出流--->字符输出流) java.io.FileWriter 文件字符输出流 */ import java.io.*; public class FileWriterTest01 { public static void main(String[] args) throws Exception { //创建文件字符输出流 //FileWriter fw…

FileReader基本用法和方法示例 /* java.io.Reader java.io.InputStreamReader 转换流(字节输入流---->字符输入流) java.io.FileReader 文件字符输入流 */ import java.io.*; public class FileReaderTest01 { public static void main(String[] args) throws Exception { //创建文件字符输入流 FileReader fr =…

利用FileInputStream和FileOutputStreamj进行复制粘贴 /* 文件复制粘贴 */ import java.io.*; public class FileInput_OutputStreamCopy { public static void main(String[] args) throws Exception { //创建输入流 FileInputStream fis = new FileInputStream("FileInput_OutputStreamCopy…

FileOutputStreamj基本用法和方法示例 /* java.io.OutputStream java.io.FileOutputStream 文件字节输出流 将计算机内存中的数据写入到硬盘文件中 */ import java.io.*; public class FileOutputStreamTest01 { public static void main(String[] args) throws Exception { //1.创建文件字节输出流 //FileOutputStre…

FileInputStreamj基本用法和方法示例 import java.io.*; public class FileInputStreamTest01 { public static void main(String[] args){ FileInputStream fis = null; try{ //temp01的内容是:abcdefg String filePath = "temp01"; //相对路径 //String filePath = "I:\\java-…

纲要 Java流概述 文件流 缓冲流 转换流 打印流 对象流 File类 流的概念 按方向划分:输入流和输出流,是相对内存而言的.从内存出来是输出,到内存中就是输入.输入流又叫做InputStream,输出流叫OutputStream.输入还叫做“读Read”,输出还叫做“写Write”. 按读取数据的方式划分:字节流和字符流.字节流按字节的方式读取,字符流是按字符的方式读取,一次读取2个字节,java中一个字符占2个字节.字节流适合读取:视频.音频.图片等二进制文件:字符流适合读取:纯文本文件…

废话,写在前面 好久没写博客了,懒了,以后自觉写写博客,每周两三篇吧! 简单记录自己的学习经历,算是对自己的一点小小的督促! Java8的新特性很多,比如流处理在工作中看到很多的地方都在用,是时候扔掉笨重的for循环了!节省40%-50%代码量!Come on! 如题 (总结要点) Stream API只能被消费一次,后续重复使用已建立的流会报异常!所以stream流是线程安全的! 比如执行"stream.forEach(System.out::println);stream.forEach(S…

Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus, Farmer John has built a set of drainage ditches so t…

网络流(network-flows)是一种类比水流的解决问题方法,与线性规划密切相关.网络流的理论和应用在不断发展.而我们今天要讲的就是网络流里的一种常见问题--最大流问题. 最大流问题(maximum flow problem),一种组合最优化问题,就是要讨论如何充分利用装置的能力,使得运输的流量最大,以取得最好的效果.求最大流的标号算法最早由福特和福克逊与与1956年提出,20世纪50年代福特(Ford).(Fulkerson)建立的"网络流理论",是网络应用的重要组成成分. 再解…

IO流 总结内容 1. IO流是什么 2. 字符流和字节流 3. File常用API(前面类型为返回类型) 4. 编码转换 5. IO流实现流程 6. 输入输出流简单实现 7. 输入输出流简单实现 总结 总结内容 1. IO流是什么 IO流也叫输入输出流 输入流:将数据以字符或字节的方式从外部的存储空间读取到程序中,例如把音频.文档.视频等读取到内存中,所以IO输入流也分为输入字节流和输入字符流: 输出流:将数据以字符或字节的方式从程序中写出到外部磁盘中,IO输出流分为输出字节流和输出字符流.…

最短路径: poj1125 - Stockbroker Grapevine(多源最短路径,floyd) poj1502 - MPI Maelstrom(单源最短路径,dijkstra,bellman-ford,spfa) poj1511 - Invitation Cards(单源来回最短路径,spfa邻接表) poj1797 - Heavy Transportation(最大边,最短路变形,dijkstra,spfa,bellman-ford) poj2240 - Arbitrage(汇率问题,…

废话: 这道题不难,稍微构造一下图就可以套最大流的模板了.但是我还是花了好久才解决.一方面是最近确实非常没状态(托词,其实就是最近特别颓废,整天玩游戏看小说,没法静下心来学习),另一方面是不够细心,输出格式错了大意没有发现死一只和死多只之间的区别,卡在那里动不了. 题意: 在一张n*m的地图中,有一群蜥蜴,这群蜥蜴每次可以跳跃曼哈顿距离d(曼哈顿距离——dis(a, b) = |ax-bx|+|ay-by|,之后所有的距离都是曼哈顿距离),这些蜥蜴只能在地图上的一些柱子上跳跃.柱子i最多可以支持…

Flow Problem Time Limit: 5000/5000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 11475    Accepted Submission(s): 5437 Problem Description Network flow is a well-known difficult problem for ACMers. Given a graph,…

题目地址:id=2195">POJ2195 本人职业生涯费用流第一发!!快邀请赛了.决定还是多学点东西.起码碰到简单的网络流要A掉.以后最大流费用流最小割就一块刷. 曾经费用流在我心目中一直是高大上.高不可攀的形象,可这两天才发现,原来费用流就是一个spfa再加点东西. . . 一直以为费用流会比最大流的isap要麻烦好多,毕竟多了一个费用的元素. .. .我真的错了..细致研究了一下.仅仅用一个spfa确实就能够攻克了.. . 这题是一个入门题(尽管还多了些处理. . ).建图思路非常e…

题目 http://poj.org/problem?id=3436 题意 有一条生产线,生产的产品共有p个(p<=10)零件,生产线上共有n台(n<=50)机器,每台机器可以每小时加工Qi个产品,但有输入要求,即对于部件Pi,输入要求会说明要求其存在(1),不存在(0)或者无要求(2),每台机器的输出状态是一定的,会说明经过该机器加工后某个零件是否存在(1),不存在(0).所有零件都存在(状态都为1时)组装成功,问如何重新安排生产线这张图使得每小时输出的产品数量最多?或者可以简单理解为:在有向…

Flow Problem Time Limit: 5000/5000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 6674    Accepted Submission(s): 3112 Problem Description Network flow is a well-known difficult problem for ACMers. Given a graph, yo…

前置知识 网络最大流入门 前言 Dinic在信息学奥赛中是一种最常用的求网络最大流的算法. 它凭借着思路直观,代码难度小,性能优越等优势,深受广大oier青睐 思想 $Dinic$算法属于增广路算法. 它的核心思想是:对于每一个点,对其所连的边进行增广,在增广的时候,每次增广“极大流” 这里有别于EK算法,EK算法是从边入手,而Dinic算法是从点入手 在增广的时候,对于一个点连出去的边都尝试进行增广,即多路增广 Dinic算法还引入了分层图这一概念,即对于$i$号节点,用$dis(i)$表示它…