RSS订阅转载 蓄水池抽样算法 LeetCode382. Linked List Random Node
“给出一个数据流，这个数据流的长度很大或者未知。并且对该数据流中数据只能访问一次。请写出一个随机选择算法，使得数据流中所有数据被选中的概率相等。”首先想到的是将输入存到一个列表中，统计出数据流中数据的个数，在读取结束之后随机选取一个，但是数据流长度很大或者未知，内存可能装不下。蓄水池算法如前面所说，对这个问题我们首先从最简单的例子出发：数据流只有一个数据。我们接收数
2017-08-02 21:34:27
311
原创 18
package scalaCode/** * Created by zp on 2017/7/13. */package leetcodeimport scala.collection.mutable.ListBufferimport scala.util.control.Breaksobject FourSum { def twoSumForFourSum(nums
2017-07-13 20:01:26
253
转载 git pull冲突
转载：http://blog.csdn.net/iefreer/article/details/7679631如果系统中有一些配置文件在服务器上做了配置修改,然后后续开发又新添加一些配置项的时候,在发布这个配置文件的时候,会发生代码冲突:error: Your local changes to the following files would be overwritten by me
2017-07-11 19:31:44
255
原创 ubuntu14.04安装mongodb3并远程访问
Import the public key used by the package management systemsudo apt-key adv –keyserver hkp://keyserver.ubuntu.com:80 –recv 0C49F3730359A14518585931BC711F9BA15703C6Create a list file for MongoDB.echo “d
2017-06-27 22:05:04
371
原创 java编程思想读书笔记九：接口
接口方法必须为public, 为protected、default包外不可被访问。域为public static final。协变返回类型导出类中的被覆盖方法可以返回基类方法的返回类型的某种导出类型。完全解耦策略设计模式：创建一个能够根据所传递的参数对象的不同而具有不同行为的方法。适配器模式：适配器中的代码将接受你所拥有的接口。组合接口名字冲突相同的方法不会有什么问题。
2017-06-02 20:43:52
255
原创 java编程思想读书笔记八：复用类
多态java中除了static和final方法之外，其他方法都是动态绑定。静态的方法可以被继承，但是不能重写。如果父类中有一个静态的方法，子类也有一个与其方法名，参数类型，参数个数都一样的方法，并且也有static关键字修饰，那么该子类的方法会把原来继承过来的父类的方法隐藏，而不是重写。通俗的讲就是父类的方法和子类的方法是两个没有关系的方法，具体调用哪一个方法是看是哪个对象的引用；这种父子类方法
2017-05-31 21:34:15
196
原创 java编程思想读书笔记七：复用类
初始化基类如果没有默认的基类构造器，必须用super显示调用基类构造器。final必须在域的定义出或者每个构造器中用表达式对final进行赋值。在参数列表中以声明的方式将参数指明为final，无法在方法中更改参数引用所指向的对象，主要用来向匿名内部类传递参数。fianl方法把方法锁定，以防任何继承类修改它的含义。类中所有的private方法都隐式地指定为final。
2017-05-30 22:32:08
206
原创 java编程思想读书笔记六：访问权限控制
包：库单元package和import关键字允许你做的，是将单一的全局名字空间分隔开，从而避免名称冲突问题。protected从大到小：public,protected,默认,privateprotected也提供包访问权限，即相同包内的其它类可以访问protected元素。类访问权限编译单元内完全不带public类也是可能的。这种情况下，可以随意对文件命名。类只有包访问权限和publ
2017-05-26 11:30:54
280
原创 java编程思想读书笔记五：初始化与清理
基本类型的重载如果传入的数据类型（实际参数类型）小于方法中声明的形式参数类型，实际数据类型就会被提升。char型略有不同，如果无法找到恰好接受char参数的方法，就会把char直接提升到int型。如果传入的实际参数较大，就得通过类型转换来执行窄化转换到最接近的类型。this关键词this调用一个构造器，但却不能调用两个。此外，必须将构造器调用置于最起始处，否则编译器会报错。除构造器外，编译
2017-05-25 22:47:09
208
原创 java编程思想读书笔记三：操作符
按位操作符对于布尔类型，可以对它执行按位&|^，但不能执行按位“非~”，可能为了避免逻辑与（！）混淆。- 按位操作符具有与逻辑操作符相同的效果，只是不会中途短路。移位操作符“有符号”右移>>，符号为正，高位插入0，符号为负，高位插入1。“无符号”右移>>>，高位都插入0char,byte,short移位进行之前，会被转化为int，并且结果也是int型。只有数值右端的低五位才有用，这样可以
2017-05-25 16:41:15
201
原创 java编程思想读书笔记二：一切都是对象
一切都是对象对象基本类型基本类型所占存储空间大小固定，所以具有可移植性高精度数字BigInteger、BigDecimal没有对于基本类型数组当创建一个数组对象时，实际上就是创建了一个引用数组，自动初始化为null。销毁对象作用域C/C++中小作用域将较大作用域隐藏起来的做法，在java里是不允许的做法。对象的作用域{ String s = new String("a string");}
2017-05-25 12:59:45
332
原创 hive用户自定义函数
1、继承UDF类，实现evaluate函数。2、继承抽象类GenericUDF，可以处理标准UDF无法处理的操作，比如可以根据语句中输入的参数而产生复杂的处理逻辑。3、UDAF自定义聚合函数。4、UDTF自定义表生成函数，继承抽象类GenericUDTF。5、宏命令提供了HiveQL中调用其它函数和操作符来定义函数的功能，无需额外编写代码或脚本。如：create tem
2017-05-03 17:34:37
1800