- 博客(38)
- 收藏
- 关注
RSS订阅原创 Java笔记之操作Zip
操作ZipZipInputStream是一种FilterInputStream，它可以直接读取zip包的内容派生关系：JarInputStream->ZipInputStream->FilterInputStream->InputStream.JarInputStream增加的主要功能是直接读取jar文件里面的MANIFEST.MF文件。因为本质上jar包就是一个zip包，...
2020-03-30 21:40:39
176
原创 Java笔记之Filter模式
Filter模式Java的IO标准库提供的InputStream根据来源可以包括：FileInputStream：从文件读取数据，是最终数据源；ServletInputStream：从HTTP请求读取数据，是最终数据源；Socket.getInputStream()：从TCP连接读取数据，是最终数据源；如果我们要给FileInputStream添加缓冲功能，则可以从FileInputSt...
2020-03-28 17:49:07
350
原创 Codeforces Round #629 (Div. 3)题解
题意给你两个数a,b,你可以使a增大,求增大多少能使a整除bAC代码#include<iostream>#include<algorithm>using namespace std;int main(){ int t; cin>>t; while(t--) { int a,b; cin>>a>...
2020-03-28 11:19:26
1104
原创 Java笔记之OutputStream
OutputStreamOutputStream是Java标准库提供的最基本的输出流。和InputStream类似，OutputStream也是抽象类，它是所有输出流的父类。这个抽象类定义的一个最重要的方法就是void write(int b)，签名如下：public abstract void write(int b) throws IOException;这个方法会写入一个字节到输出流。...
2020-03-26 18:40:45
308
原创 E. Count The Blocks
题意给出一个n，求10n内（每个数有前导零）长度为1到n的块分别有多少个（从0开始数的）。块的含义是连续相同数字的长度。思路从 一 开始枚举，用a数组记录小于等于给定n的每种长度的块的长度，不难发现每种给定n的长度为n的块的个数都是一样的n=1同时长度为1的块：0,1,2,3,4,5,6,7,8,9（10个）n=2同时长度为2的块：00,11,22,33,44,55,66,77,88,...
2020-03-24 13:24:21
895
原创 Java笔记之InputStream
InputStreamInputStream就是Java标准库提供的最基本的输入流。要注意的是，InputStream并不是一个接口，而是一个抽象类，它是所有输入流的超类。这个抽象类定义的一个最重要的方法就是int read()，签名如下：public abstract int read() throws IOException;这个方法会读取输入流的下一个字节，并返回字节表示的int值。...
2020-03-23 15:57:00
258
原创 Java笔记之File对象
File对象在计算机系统中，文件是非常重要的存储方式。Java的标准库java.io提供了File对象来操作文件和目录。当要构造一个File对象时，需传入其文件路径：import java.io.*;public class Main { public static void main(String[] args) { File f = new File("C:\\W...
2020-03-22 15:19:00
209
原创 Java笔记之IO
IOIO是指Input/Output，即输入和输出。以内存为中心：Input指从外部读入数据到内存例如，把文件从磁盘读取到内存，从网络读取数据到内存等等。Output指把数据从内存输出到外部例如，把数据从内存写入到文件，把数据从内存输出到网络等。之所以把数据读到内存才处理这些数据是因为代码是在内存中运行的，数据也必须读到内存，最终的表示方式无非是byte数组，字符串等，都必须存放在内存...
2020-03-21 18:25:34
217
1
原创 Java笔记之使用Collections
使用CollectionsCollections是JDK提供的工具类，同样位于java.util包中。它提供了一系列静态方法，能更方便地操作各种集合。注意Collections结尾多了一个s，不是Collection！创建空集合Collections提供了一系列方法来创建空集合：①创建空List：List<T> emptyList()②创建空Map：Map<K, V&...
2020-03-20 11:15:48
145
原创 Java笔记之使用Iterator
使用IteratorJava的集合类都可以使用for each循环，List、Set和Queue会迭代每个元素，Map会迭代每个key。以List为例：List<String> list = List.of("Apple", "Orange", "Pear");for (String s : list) { System.out.println(s);}实际上，Jav...
2020-03-18 18:59:58
131
原创 Java笔记之Deque与Stack
使用Deque允许两头都进，两头都出，这种队列叫双端队列（Double Ended Queue），简称Deque。Java集合提供了接口Deque来实现一个双端队列，它的功能：①既可以添加到队尾，也可以添加到队首；②既可以从队首获取，又可以从队尾获取。在原来的queue的方法名上加了表示在队首还是队尾操作的表示（Last或First）。Deque接口实际上扩展自Queue：publ...
2020-03-17 18:16:11
6043
原创 Java笔记之Queue
在Java的标准库中，队列接口Queue定义了以下几个方法：①int size()：获取队列长度；②boolean add(E)/boolean offer(E)：添加元素到队尾；③E remove()/E poll()：获取队首元素并从队列中删除；④E element()/E peek()：获取队首元素但并不从队列中删除。对于具体的实现类，有的Queue有最大队列长度限制，有的Queu...
2020-03-16 18:50:25
220
原创 Java笔记之使用set
使用set当使用Map用于存储key-value的映射，对于充当key的对象，是不能重复的，并且，不但需要正确覆写equals()方法，还要正确覆写hashCode()方法。如果我们只需要存储不重复的key，并不需要存储映射的value，那么就可以使用Set。Set用于存储不重复的元素集合，它主要提供以下几个方法①元素添加进Set<E>：boolean add(E e)②将元...
2020-03-15 11:56:08
119
原创 Java笔记之使用Properties
Properties在编写应用程序的时候，经常需要读写配置文件。例如，用户的设置：# 上次最后打开的文件://#号后面的代表注释last_open_file=/data/hello.txt# 自动保存文件的时间间隔:auto_save_interval=60配置文件的特点是，它的Key-Value一般都是String-String类型的，因此我们完全可以用Map<String, ...
2020-03-14 12:31:02
153
原创 Java笔记之使用EnumMap和TreeMap
使用Enum Map因为HashMap是一种通过对key计算hashCode()，通过空间换时间的方式，直接定位到value所在的内部数组的索引，因此，查找效率非常高。如果作为key的对象是枚举类型，那么，还可以使用Java集合库提供的一种EnumMap，它在内部以一个非常紧凑的数组存储value，并且根据枚举类型的key直接定位到内部数组的索引，并不需要计算hashCode()，不但效率最高...
2020-03-13 12:38:34
238
原创 Java笔记之编写hashCode
HashmapMap是一种键-值（key-value）映射表,Hashmap就是map的一种，HashMap之所以能根据key直接拿到value，原因是它内部通过空间换时间的方法，用一个大数组存储所有value，并根据key直接计算出value应该存储在哪个索引：如果key的值为"a"，计算得到的索引总是1，因此返回value为Person("Xiao Ming")，如果key的值为"b"，...
2020-03-12 16:58:43
278
原创 Java笔记之编写equals方法
关于equals方法我们知道List是一种有序链表：List内部按照放入元素的先后顺序存放，并且每个元素都可以通过索引确定自己的位置。List还提供了boolean contains(Object o)方法来判断List是否包含某个指定元素。此外，int indexOf(Object o)方法可以返回某个元素的索引，如果元素不存在，就返回-1。public class Main { ...
2020-03-11 17:43:37
266
原创 Codeforces 1312C Adding Powers
题意能不能通过往初始值全为零的v数组中的每一位做操作使得他变成输入的a数组，操作有两种①加上K的i次方（i可以从0开始，i不能有重复）②什么都不做（就是说指定的a数组里面的0项不用管）思路将a数组中的所有非0项转成K进制，用一个数组存一下每一种 i 的系数的数量，因为同一个i不能用多次所以当这个值大于1时就输出no拿样例手动模拟一下3 90 59049 8100= 0*9^0+0*...
2020-03-10 22:38:09
214
原创 Java笔记之使用Map
使用Map我们知道，List是一种顺序列表，如果有一个存储学生Student实例的List，要在List中根据name查找某个指定的Student的分数，最简单的方法是遍历List并判断name是否相等，然后返回指定元素Student target = null;for (Student s : list) { if ("Xiao Ming".equals(s.name)) { ...
2020-03-10 18:50:09
202
原创 Codeforces Round #626 （Div. 2） B. Count Subrectangles
题意两个数组相乘后得n*m的矩形，求矩形中子矩形（仅包含1）面积为k的有多少个。思路面积算出来要是K的话那就有几种可能的矩形，这些可能的矩形的长和宽就是K的因子，再有一个我多画了几个后发现一旦有一个0他所在的那一行或者那一列就会都是0也就把n*m这个大的矩形分割了，因为只有0和1 ，所以在a数组中一段连续的1乘了b数组里的一位之后就会变成某一个分割开的子矩形的边（Ci，j=ai*bj），所...
2020-03-09 17:59:05
155
原创 Java笔记之Java集合
CollectionJava标准库自带的java.util包提供了集合类：Collection，它是除Map外所有其他集合类的根接口。Java的java.util包主要提供了以下三种类型的集合：List：一种有序列表的集合，例如，按索引排列的Student的List；Set：一种没有重复元素的集合，例如，所有无重复名称的Student的Set；Map：一种通过键值查找的映射表集合，例如，根...
2020-03-09 16:00:25
138
原创 Java笔记之Java泛型（下）
擦拭法泛型是一种类似”模板代码“的技术，不同语言的泛型实现方式不一定相同。Java语言的泛型实现方式是擦拭法。所谓擦拭法是指，虚拟机对泛型其实一无所知，所有的工作都是编译器做的。比如下面这个泛型类，编译器里面是????这样的public class Pair<T>{ private T first; private T last; public Pair(T first,T l...
2020-03-08 12:56:40
188
原创 3.7号学习日记
3.7号8:00-9:30完成高数作业，复习了下前面的求积分，完成英语作业听力和长篇阅读10:00-13:00学习Java+总结博客总结: https://blog.csdn.net/LebronGod/article/details/10471263514:00-16:00刷题16:10-17:30学习高数/线代为下周的课做准备17:30-19:30打cf20:00-21:00...
2020-03-07 21:17:28
235
原创 Java笔记之Java泛型（上）
泛型是一种“代码模板”，可以用一套代码套用各种类型。讲泛型之前，我们先来看看ArraryList,它可以看作“可变长度”的数组，因为用起来比数组更方便。实际上ArrayList内部就是一个Object[]数组，配合存储一个当前分配的长度，就可以充当“可变数组”：public class ArrayList { private Object[] array; private i...
2020-03-07 14:24:43
163
原创 3.6号学习日记
3.6号8:00-9:30高数课1.5小时10:00-11:00计蒜客蓝桥省赛（字符串和日期专题）1小时11:00-2:00+4:00-5:30洛谷刷题4.5小时虽然大部分都是水题，但字符串和递归部分的还是花了点时间，但毕竟刚开始，就当先开开脑子，练练代码能力。2:30-4:00离散数学直播课1.5小时6:00-8:00java学习+总结博客2小时总结: https://blog....
2020-03-06 21:39:25
147
原创 Java笔记之Java注解使用
注解①注解是放在Java源码的类、方法、字段、参数前的一种特殊“注释”②注释会被编译器直接忽略，注解则可以被编译器打包进入class文件，因此，注解是一种用作标注的“元数据”（讲的通俗一点，就是为这个方法增加的说明或功能。） @Override//例如：@Overvide这个注解就用来说明这个方式重写父类的 public String toString() { ...
2020-03-06 19:12:04
154
原创 3.5号学习日记
3.5号8:00-10:00英语直播课+作业2小时10:00-12:00数据结构直播课2小时14:00-17:00Java学习+总结3小时总结：https://blog.csdn.net/LebronGod/article/details/104679331感觉这几天Java学的越来越没动力了呀，学的东西有点枯燥了，唉????要放弃吗18:00-19:00记单词1小时（list 1）买的...
2020-03-05 20:16:46
190
原创 Java笔记之Java反射
Java反射其实是指在运行状态中，我们可以知道任何一个类的方法和属性。对于任何一个对象，我们都能对他的方法和属性进行调用。我们把这种动态获取对象信息和调用对象方法的功能称之为反射机制。Class类①Java除去基本类型以外都是class（包括这个interface）②class/interface的数据类型是Class③每加载一个class，JVM就为其创建一个Class类型的实例pub...
2020-03-05 20:07:54
263
原创 3.4号学习日记
3.4号8:00-10:00高数直播课+课后作业2小时10:00-12:00数据结构与算法+课后作业2小时1:30-2:30Java视频1小时（Java反射）晚上测试去了没写总结博客明天再补上2:30-4:30线性代数直播课+课后作业2小时19:20-20:20测试3小时...
2020-03-04 22:02:54
135
原创 3.3号学习日记
3.3号线性代数直播课+作业2小时8:00-10:00高等数学直播课+作业2.5小时10:10-12:40常微分方程有点难，做题时发现自己上学期的求积分有点不熟练了。看来要多花点时间了。中国现代史视频1.5小时3:00-4:30Java学习加总结博客4小时5:00-9:00Java笔记：https://blog.csdn.net/LebronGod/article/details/104...
2020-03-03 21:01:15
164
原创 Java笔记之Java异常处理
Java的异常①Java使用异常Exception来表示错误②Exception是Class，带有类型信息③异常可以在任何地方抛出④异常只需要在上层捕获，和方法调用分离必须捕获的异常①必须捕获的异常称为Checked Exception②不必须捕获的异常包括 RuntimeException 和 Error 及其子类③捕获异常使用 try … catch④不捕获的Checke...
2020-03-03 20:49:48
162
原创 3.2号学习日记
3.2号英语直播课+作业2小时中国近代史直播课1.5小时预习明天线代0.5小时Java学习+总结博客4小时博客：https://blog.csdn.net/LebronGod/article/details/104616858感觉上英语网课极其不爽...
2020-03-02 20:35:50
127
原创 读书笔记之《Head First Java》之Java核心类
String类①equals(object)比较两字符串是否相等②equalsIgnoreCase(object)忽略大小写比较两字符串是否相等③Boolean contains(string)判断是否包含改字串④int indexOf(String str): 返回指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。int indexOf(String s...
2020-03-02 20:30:27
231
原创 3.1学习日记
3.1号Java学习+总结博客3.5小时总结：https://blog.csdn.net/LebronGod/article/details/104596408刷题+题解2小时题解：https://blog.csdn.net/LebronGod/article/details/104597786明天学校就要正式上课了，Java的学习不能落下啊...
2020-03-01 19:13:00
144
原创 Heavy Transportation
题目N个点，M条边，每条边有权值。求一条1号点到N号点的路径，要求使得路径中的边权最小值最大。Input多组输入，第一行给一个T。输入每一组第一行给两个数n和m。（1 <= n <= 1000）接下来m行，每行三个数u，v，w代表路径的两个端点与边权。（1 <= u，v <= n ， 0< w <= 1e6）保证两点间只有一条边，该图为无向图。...
2020-03-01 19:08:51
371
原创 读书笔记之《Head First Java》之包和class path
静态字段和方法用static修饰的字段称为静态字段①普通字段在每个实例中都有自己的一个独立空间②静态字段只有一个共享空间，所有实例都共享该字段③推荐用类名访问静态字段，不推荐用实例变量访问（会报warning）④可以把静态字段理解为描述class本身的字段（非实例字段）public class Person{ public String name; public int age;...
2020-03-01 18:59:32
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人