摘要:36进制由0-9,a-z,共36个字符表示,最小为’0’, ‘0’、'9’对应十进制的09,‘a’、'z’对应十进制的1035 例如: '1b' 换算成10进制等于 1 * 36^1 + 11 * 36^0 = 36 + 11 = 47 要求按照加法规则计算出任意两个36进制正整数的和 如:按照加法 阅读全文
posted @ 2019-10-20 00:16 twoheads 阅读 (4) 评论 (0) 编辑
摘要:序列化是将数据结构或对象转换为一系列位的过程,以便它可以存储在文件或内存缓冲区中,或通过网络连接链路传输,以便稍后在同一个或另一个计算机环境中重建。 设计一个算法来序列化和反序列化二叉搜索树。 对序列化/反序列化算法的工作方式没有限制。 您只需确保二叉搜索树可以序列化为字符串,并且可以将该字符串反序 阅读全文
posted @ 2019-10-19 23:58 twoheads 阅读 (4) 评论 (0) 编辑
摘要:完整基于 Java 的代码参考如下 class DLinkedNode { String key; int value; DLinkedNode pre; DLinkedNode post; } LRU Cache public class LRUCache { private Hashtable<Integer, DLinkedNode> cache = new Hashtable<Intege 阅读全文
posted @ 2019-10-19 23:17 twoheads 阅读 (3) 评论 (0) 编辑
摘要:给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入:11110110101100000000 输出: 1示例 2: 输入:110001100000100 阅读全文
posted @ 2019-09-06 17:15 twoheads 阅读 (26) 评论 (0) 编辑
摘要:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。 示例 1: 输 阅读全文
posted @ 2019-09-06 16:24 twoheads 阅读 (26) 评论 (0) 编辑
摘要:给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。 示例 1: 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 由于 阅读全文
posted @ 2019-09-06 13:48 twoheads 阅读 (9) 评论 (0) 编辑
摘要:在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1: 输入: 4->2->1->3输出: 1->2->3->4示例 2: 输入: -1->5->3->4->0输出: -1->0->3->4->5 解答一:归并排序(递归法)题目要求时间空间复杂度分别为O(nlogn) 阅读全文
posted @ 2019-09-06 12:02 twoheads 阅读 (13) 评论 (0) 编辑
摘要:1. 什么是Zookeeper 用一句话对其进行定义就是:它是一套高吞吐的分布式协调系统。从中我们可以知道Zookeeper至少具有以下特点: 1.Zookeeper的主要作用是为分布式系统提供协调服务,包括但不限于:分布式锁,统一命名服务,配置管理,负载均衡,主控服务器选举以及主从切换等。 2.Z 阅读全文
posted @ 2019-09-01 00:16 twoheads 阅读 (21) 评论 (0) 编辑
摘要:1.ZooKeeper是什么? ZooKeeper是一个分布式的,开放源码的分布式应用程序协调服务,是Google的Chubby一个开源的实现,它是集群的管理者,监视着集群中各个节点的状态根据节点提交的反馈进行下一步合理操作。最终,将简单易用的接口和性能高效、功能稳定的系统提供给用户。客户端的读请求 阅读全文
posted @ 2019-08-31 23:14 twoheads 阅读 (24) 评论 (0) 编辑
摘要:首先我们先说下: RDBMS==>(MySql,Oracle,SqlServer等关系型数据库)遵循的原则是:ACID原则(A:原子性。C:一致性。I:独立性。D:持久性。)。 NoSql==> (redis,Mogodb等非关系型数据库)遵循的原则是:CAP原则(C:强一致性。A:可用性。P:分区 阅读全文
posted @ 2019-08-31 22:47 twoheads 阅读 (15) 评论 (0) 编辑