- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 用分数的形式输出两个数相除的商——java实现
遇到这样一个问题：以分数的形式输出两个数的商，比如7除以10 ，不是输出 0.7 而是输出 7/10 ， 6除以9 输出 2/3 。因为java没有对应的转化函数，所以自己写了一个。我的做法比较简单 ，先用辗转相除法求出两个数的最大公约数，然后进行进行约数处理得到最简结果，再将得到化简的两个数以 “n / m” 的形式输出 。辗转相除法求最大公约数：比如现在有两个数 n 和 m 求他们的
2017-07-23 19:55:22
2455
原创 java面试基础知识
1. java程序初始化的顺序：父类 静态变量 > 父类静态代码块 > 子类静态变量 > 子类静态代码块 > 父类非静态变量、非静态代码块、构造函数 > 子类非静态变量 、非静态代码 、子类构造函数。2.一个java文件可以定义多个类，但是只有一个被 public 修饰，且这个类的名字要与 java 文件名一致。3.构造函数时一种特殊的函数，用来在对象实例化时初始化对象的成
2017-07-23 00:24:29
203
原创 海量数据过滤——布隆过滤器
笔试面试中经常有一些大量处理数据但是限制内存空间的题目，此处根据左神的《程序员代码面试指南》稍作总结，以便自己日后复习。题目一：不安全网页的黑名单包含100亿个黑名单网页，每个网页的URL最多占用64B，现在要实现一个网页过滤系统，根据网页的URL判断该网页是否在黑名单上。 允许一定的判断失误率，空间内存限制在30GB以内 如果是直接用哈希函数处理，肯定会长处空间限制，所以这里要用到的是： 布
2017-07-15 17:17:01
2017
原创 数据库——关系代数
上次面试被面试官问道数据库的关系代数的左连接，一脸懵逼。只是模糊的记得是两个关系的连接操作，具体的都忘了，当时在学数据库这门课程的时候也确实没好好学，这就是没有好好学习的下场哎！今天写下这篇也算是给自己长记性！首先什么是关系代数?它是一种抽象的查询语言，它用对关系的运算来表达查询。按运算符的不同分为传统的集合运算和专门的关系运算两类。传统的集合运算包括并、差、交、笛卡尔积。 专门的关系运算包括 选
2017-07-05 17:01:48
3390
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人