
算法
菜鸟的日志
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Java 学习笔记---逆波兰表达式
以下是个人根据逆波兰式的算法写的java程序,如有错误或者意见,欢迎留言或者其他方式。import java.util.Stack;import java.util.regex.Matcher;import java.util.regex.Pattern;import org.junit.Test;public class Generator { /** *...原创 2017-08-09 14:52:37 · 430 阅读 · 0 评论 -
java工程师面试---图书统计 阿里面试题
学校图书馆共有 300 万册图书,想统计其中 Computer , Science ,计算机,科学这几个词出现的次数,并按照自然年度分类,如 2016 年出版的书籍中这几个词各自出现的次数, 2015 年······依次类推。 题目来源 链接:https://www.nowcoder.com/questionTerminal/0b09751acbb64f9d8c6370...原创 2017-08-25 17:15:45 · 616 阅读 · 0 评论 -
Java工程师面试---面试算法题(一)
一、阶乘问题:阶乘结果包含零的个数: 首先想到零是怎么出现的10的倍数相乘即可,即 (5*2)*n n为任意的数。 1、2 只要是偶数 都包含2.而包括5的只存在位数为0或者5的数里面 2、所有2的个数 远远多于5的个数,故只要统计五的个数 3、每加一个五,数字就多一个5,减少乘法运算。 需要消耗o(1)的空间和o(n/5)的时间public void countZero(...原创 2017-11-02 17:37:20 · 1737 阅读 · 2 评论