汉诺塔问题 发表于 2018-08-28 | 分类于 左神算法课 题目(算法课第八课)古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘子从A座移到C座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座,要求输出移动的步骤 。 阅读全文 »
数字在排序数组中出现的次数 发表于 2018-08-28 | 分类于 左神算法课 题目描述给定一个有N×M的整型矩阵matrix和一个整数K,matrix每行每列都排好序了。实现一个函数,判断K是否在matrix中。 阅读全文 »
LRU Cache 发表于 2018-08-21 | 分类于 面试反思 之前面试被问到了LRU Cache,之前没接触,现在学习补充一下。 总览LRU全称是Least Recently Used,即最近最久未使用的意思。LRU算法的设计原则是:如果一个数据在最近一段时间没有被访问到,那么在将来它被访问的可能性也很小。是缓存中一种常见的机制。 阅读全文 »
Java中的不可变类 发表于 2018-08-20 | 分类于 面试反思 总览不可变类定义不可变类Immutable Objects:当类的实例一经创建,其内容便不可改变,即无法修改其成员变量。 可变类Mutable Objects:类的实例创建后,可以修改其内容。 阅读全文 »
窃贼打劫 发表于 2018-08-12 | 分类于 算法 问题描述假设你是一个专业的窃贼,准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是:相邻的房子装着相互联系的防盗系统,且 当相邻的两个房子同一天被打劫时,该系统会自动报警。 阅读全文 »