![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
蜗牛ii
这个作者很懒,什么都没留下…
展开
-
2021-04-17
数据流数据流将“基本数据类型和字符串数据类型”作为数据源,从而允许程序以机器无关的方式从底层输入输出流中操作Java基本数据类型和字符串数据类型。DateInputStream和DataOutputStream提供了可以存取与机器无关的所有Java基础类型数据(如:int、double、String等)方法。1.DataOutputStream使用DataOutputStream可以向文件中输出各种数据类型的数据了:import java.io.BufferedOutputStream;impo原创 2021-04-22 00:47:47 · 176 阅读 · 0 评论 -
2021-04-15
IO字节输出流在Java的IO流中专门提供了字符输出流的对象PrintWriter.该对象具有自动行刷新缓冲字符输出流,特点是可以按行写出字符串,并且可通过println();方法实现自动换行。例子:为文本文件123.txt的内容加上行目录:import java.io.BufferedReader;import java.io.FileInputStream;import java.io.InputStreamReader;import java.io.PrintWriter;public原创 2021-04-22 00:47:10 · 92 阅读 · 0 评论 -
2021-04-10
二分二分排序的期望复杂度是O(nlgn),最差情况是O(n^2)二分思想:二分法时间复杂度为O(logn),主要思想就是不断缩小区间范围,最后找到要找的那个数。1.二分排序法二分排序的工作原理是不断的依次将元素插入前面已排好序的序列中。在插入第i个元素时,对前面的0~i-1元素进行折半,先跟他们中间的那个元素比,如果小,则对前半再进行折半,否则对后半进行折半,直到left>right,然后再把第i个元素前1位与目标位置之间的所有元素后移,再把第i个元素放在目标位置上。这样做相对与暴力枚举来说时原创 2021-04-10 23:55:44 · 1026 阅读 · 0 评论 -
2021-04-08
文件字符流字节流可以用来处理所有的数据文件,如果处理文本文件,也可以用字符流来操作,它是以文件字符为单位进行操作的。FileReader和FileWriter字符输入流中的Reader()方法和字节流中的Reader方法基本一样,不过一个是以字节为单位操作,一个是以字符为单位操作,同样输出流中Writer()方法也是一样的。例子:import java.io.FileReader;import java.io.FileWriter;public class FileReaderWrieterd原创 2021-04-08 11:51:49 · 66 阅读 · 0 评论 -
2021-04-06
通过缓冲区来提高文件读写效率方式1:字节数组如果被读取的二进制文件非常大,一个一个字节来读会很浪费时间降低代码的执行效率,我们一次性尽可能多的读取数据,然后再一次性写入某个文件或者将其输出:设定一个字节数组,将读取的数据先存放在这个数组中,然后将这和数组中的数据一次性写入某个文件或者将其输出,用available()方法来预估数据文件的大小,方法的返回值是一个整形数字,看例子:import java.io.File;import java.io.FileInputStream;import jav原创 2021-04-06 07:53:07 · 165 阅读 · 2 评论 -
2021-04-03
前缀和是一种重要的预处理,能大大降低查询的时间复杂度。【一维前缀和】给定一个数组A[1,2,……n],则它的前缀和数组为PrefixSum[1…n]。定义为:PrefixSum[i] = A[0]+A[1]+…+A[i-1];【例子】A[5,6,7,8] --> PrefixSum[5,11,18,26]PrefixSum[0] =A[0] ;PrefixSum[1] =A[0] + A[1] ;PrefixSum[2] =A[0] + A[1] + A[2] ;PrefixSum[3] =A[0原创 2021-04-03 20:57:58 · 69 阅读 · 0 评论 -
2021-04-01
IO流的读和写先说字文件节流:OutputStrem对应方法:close()关闭此输出流并释放与次有关的所有系统资源。 flush()刷新此输出流并强制写出所有缓冲的输出字节。write(byte[] b)将b.length个字节从指定的byte数组写入此输出流。write(byte[] b,int off,int len)将指定byte数组中从偏移量off开始的len个字节写入此输出流wirte(int b)将指定字节写入此输出流。OutputStrem的子类:FileOutputS原创 2021-04-01 18:15:36 · 71 阅读 · 1 评论 -
2021-03-27
获取功能在这里要引入 两个概念:相对路径:指由这个文件所在的路径引起的跟其它文件(或文件夹)的路径关系。绝对路径:从磁盘的盘符位置开始一直到文件/文件夹的路径就叫做绝对路径。getAbsolutePath()获取绝对路径;getpath()获取相对路径;getname()获取名称;length()获取长度,字节数;lastModified()获取最后一次的修改时间,毫秒值;...原创 2021-03-29 00:25:15 · 84 阅读 · 0 评论