- 博客(6)
- 收藏
- 关注
原创 java实现哈夫曼编、解码,并基于此实现文件的“压缩”与解压功能
近来复习数据结构,实现了哈夫曼的编码和解码过程,历经无数bug,记录一下实现思路,先ba代码:import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;import java.io.ObjectInputStream;import java.io.ObjectOutputStream;import j
2020-12-07 22:03:05 237
原创 JAVA Collections.sort()用法
最近在实现huffman tree的时候,看到有用了Collection.sort(nodes)方法对ArrayList中节点权值进行排序的,于是查了下使用方法,首先放下API文档中对该方法的解释:也就是说如果我们想对自定义的类进行排序,需要实现Comparable接口(重写compareTo方法)。而Comparable实现的规则如下: 在这个方法中:如果返
2020-12-01 15:08:04 547
转载 JAVA异常处理之try、catch、finally
1.try、catch、finally用法总结:1)不管有没有异常,finally中的代码都会执行2)当try、catch中有return时,finally中的代码依然会继续执行3)finally是在return后面的表达式运算之后执行的,此时并没有返回运算之后的值,而是把值保存起来,不管finally对该值做任何的改变,返回的值都不会改变,依然返回保存起来的值。也就是说方法的返回值是在finally运算之前就确定了的4、finally代码中最好不要包含return,程序会提前退出,也就是说返回的值
2020-10-20 15:44:01 269
原创 关于JAVA字符串的不可变性
1.FOREWORDJava中字符串是一个不可变的类(指其实例对象不能被修改,所有关于这个对象的信息在这个对象被创建时已初始化且不能被改变)。2.字符串常量池字符串常量池是方法区中的一块特殊存储区域。在创建一个字符串时,如果其值已经存在于字符串常量池中,则该常量池中的对应字符串的引用将被返回,而不是创建一个新的字符串对象并返回其引用!如下:String s1 = "123";String s2 = "123";//两个字符串指向字符串常量池中的同一块区域String s3 = new Strin
2020-09-28 11:16:33 176
原创 about java权限修饰符、static静态以及final
一、权限修饰符控制对类、类成员变量、类成员方法的访问。 访问包位置 private protected public 本类 可见 可见 可见 同包其他类或子类 不可见 可见 可见 其他包的类或子类 不可见 不可见 可见 当不声明修饰符时,默认设置为只有一个包中的类可以调用这个类的成员变量
2020-06-05 21:16:02 141
原创 Python快排
在做esophagus数据集预处理的时候,因为RT Structure缺失Image Sequence,需要手动找出标注区域ct,涉及到对目录下ct文件进行按序读取,为此用python写一个快排。太久没写排序+对python的不够熟悉导致花了很长时间来实现…take notes避坑,也算为以后的面试刷题做准备~1.快排思想(递归):(1)要实现递归,需要把快排拆成两个部分,第一部分用于进行每一轮次的具体挪位(partition),第二部分对自己进行递归(quicksort)(2)partition:主
2020-06-05 14:43:38 173 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人