ZhengYang's Blog

Machine Learning & Data Mining

java API

Interface java.lang.Iterable java.util.Collection java.util.List 对象间有顺序,允许重复 java.util.Set 对象间无顺序,不允许重复 java.util.Map java.util.SortedMap Class java.util.AbstractCollection java.util.Abstr......

java IO

文件读写常用的类 java.io.File java.io.InputStream 抽象类 java.io.FileInputStream 参数为文件名 java.io.FilterInputStream java.io.BufferedInputStream java.io.DataInputStream java.io.OutputStream 抽象类 java.io.FileO......

java 网络编程

网络编程常用的class java.net.DatagramPacket java.net.DatagramSocket java.net.InetAddress java.net.Inet4Address java.net.Inet6Address java.net.ServerSocket java.net.ServerSocket UDP-101用户数据报协议 UDP(User ......

java 多线程

Thread TestThread类 继承Thread类 重写run()方法 new TestThread().start() 启动一个新的线程 123456789101112131415161718192021222324class TestThread extends Thread{ public void run(){ while(true)&......

java 静态块

代码块 构造块 静态(代码)块1 代码块 在方法或语句中出现的{},代码块和一般的语句,顺序执行 12345678910111213141516public class CodeBlock1 { public static void main(String[] args){ { System.out.println("......

java 面向对象

1 面向对象的三个特征 封装隐藏类的实现细节,只能通过事前制定好的方法来访问数据,可进行数据检查。例子,将成员变量声明为private,再通过public的方法(setXxx,getXxx)对这个变量进行访问。 继承使用以前建造的类的方法和属性,只能继承private和public的方法和属性super 多态有继承,有重写,父类引用指向子类对象 2 构造函数 与类同名 一般都是public......

java 101

1 java命名习惯包名一律小写:xxxyyyzzz类名、接口名应当使用名词,每个单词的首字母大写:XxxYyyZzz方法,变量第一个单词小写,后面每个单词的首字母大写:xxxYyyZzz常量名中的每个字母一律大写:XXXYYYZZZ 2 类的访问控制class只能被public、default、abstract、final修饰。当我们import一个包的所有的类,并不会import这个包中......

排列

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859import java.util.ArrayList;public class Permutation {// ArrayList<int[]> 可......

大数据与空间限制

1. 查找1.1 二分查找 40亿个不重复的unsigned int的整数,未排序,然后再给一个数,如何快速判断这个数是否在40亿个数当中: 0-1二分该数如果是0开头,就去掉40亿中的1的部分;再比较第二高位,如果是0开头,继续去掉第二高位为1的部分,…,直到文件为空,或者剩下该元素。时间复杂度为O(logn)。 1.2 bloom filter查找 URL 是否存在:bloom filt......

统计总结

统计基本概念随机性中的规律性:抛硬币100次,每次正反面是随机的,但总有50次左右为正,另50次左右为反。规律性中的随机性:抛银币100次,第一个100次,可能48次为正,第二次可能51次为正。变量:是一个属性,可以取两个或者更多的值。常量:也可以算是一个属性,但是只能取一个值。经验变量:可观测到的事物。理论变量:数学推导出来的变量。$T,\chi^2,F$变量。 对象:需要调查的事物,比如......