博学 审问 慎思 明辨 笃行

摘要： Redis（Remote Dictionary Server）是一个使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value的开源数据库，并提供多种语言的API。它通常也被称为数据结构服务器，因为Redis支持丰富的数据类型，值可以是字符串、哈希、列表、集合和有序集合这五种类型。 阅读全文

摘要： 本系列博客为LeetCode的刷题笔记。给定两个长度分别为m和n的有序数组，找到这两个数组所有元素的中位数。要求时间复杂度为O(log(m+n))。作为第一道hard级别的题目，此题确实是有一定难度的，我们给出的五种解法中，时间复杂度逐步降低，最重要的是这里体会到二分查找的灵活运用。 阅读全文

摘要： 本系列博客为LeetCode的刷题笔记。给定一个字符串，找到其中不含重复字符的最长子串的长度，要注意子串和子序列的区别。从暴力到比较巧妙的滑动窗口，再到对其进行改进，跳跃向前，时间复杂度逐步降低，这里，我认为重点不是如何解决这一道题，而是如何分析，从哪里能给改进，一步一步寻找最佳解法。 阅读全文

摘要： 本文从实践的角度介绍了kafka的安装方法、简单使用、和相关API（java和python）的使用，结合上一篇文章的简介和原理，可以对Kafka有一个比较基础的理解和认识，并在工程中对其进行灵活运用。 阅读全文

摘要： Apache Kafka是一个分布式发布 - 订阅消息系统和一个强大的队列，可以处理大量的数据，并使你能够将消息从一个端点传递到另一个端点。 Kafka适合离线和在线消息消费。 Kafka消息保留在磁盘上，并在群集内复制以防止数据丢失。 Kafka构建在ZooKeeper同步服务之上。 它与Apache Storm和Spark非常好地集成，用于实时流式数据分析。 阅读全文

摘要： 本系列博客为LeetCode的刷题笔记。给定两个链表，每个链表代表一个整数，但是是逆序存储的，求两个链表代表的数的和，结果仍然逆序保存在链表中。 阅读全文

摘要： 本系列博客为LeetCode的刷题笔记。给定一个整数数组和一个指定的数，在数组找两个数使得他们的和等于这个特定数，返回他们的索引，注意一个元素不能重复使用。借助HashMap空间换时间。 阅读全文

摘要： 本文为《剑指Offer》刷题笔记的总结篇，花了两个多月的时间，将牛客网上《剑指Offer》的66道题刷了一遍，以博客的形式整理了一遍，这66道题属于相对基础的算法题目，对于刷题练手是很好的实践，接下来会继续回到LeetCode，争取每天拿出一个小时，刷一到两道题。 阅读全文

摘要： 本系列博客为《剑指Offer》的刷题笔记。地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。请问该机器人能够达到多少个格子？ 阅读全文

摘要： 本系列博客为《剑指Offer》的刷题笔记。请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 阅读全文

摘要： 本系列博客为《剑指Offer》的刷题笔记。给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有6个。 阅读全文

摘要： 本系列博客为《剑指Offer》的刷题笔记。如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 阅读全文

摘要： 本系列博客为《剑指Offer》的刷题笔记。给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。如果按照中序遍历的顺序对一棵二叉搜索树进行遍历，那么得到的遍历序列就是递增排序的。 阅读全文

摘要： 本系列博客为《剑指Offer》的刷题笔记。请实现两个函数，分别用来序列化和反序列化二叉树。序列化是指将结构化的对象转化为字节流以便在网络上传输或写到磁盘进行永久存储的过程。反序列化是指将字节流转回结构化的对象的过程，是序列化的逆过程。 阅读全文

摘要： 本系列博客为《剑指Offer》的刷题笔记。从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。本题属于层次遍历，借助队列实现。 阅读全文