排序算法概括时间复杂度O(n2)【平方阶】排序直接插入、直接选择、冒泡排序O(nlog2n)【线性对数阶】排序快速排序、堆排序、归并排序O(n1+§))排序，§是介于0和1之间的常数希尔排序O(n)【

有时候面试官往往会问我们一些简单，但又刁难的问题，主要是看看你对问题的处理思路。如果你没接触过这些问题，可能一时之间还真不知道怎么处理才比较好，这种题更重要的是一种思维的散发吧，今天就来分享几道题面试中遇到的算法题（当然，不是我自己遇到过，是别人遇到过，我挑选出来的） 然后 i…

1. 介绍 动态规划典型的被用于优化递归算法，因为它们倾向于以指数的方式进行扩展。动态规划主要思想是将复杂问题（带有许多递归调用）分解为更小的子问题，然后将它们保存到内存中，这样我们就不必在每次使用它们时重新计算它们。 本文所有代码均为java代码实现。 2. 什么是动态规划？…

位算法的效率有多快我就不说，不信你可以去用 10 亿个数据模拟一下，今天给大家讲一讲位运算的一些经典例子。不过，最重要的不是看懂了这些例子就好，而是要在以后多去运用位运算这些技巧，当然，采用位运算，也是可以装逼的，不信，你往下看。我会从最简单的讲起，一道比一道难度递增，不过居然…

该抽象比较简单,直接进行指定的数据索引即可. 示例中分别展示了全量索引和特定数据索引的规约应用,通过函数接口功能打包.我们把全量和增量的行为就隐藏在了规约行为中,使业务代码更简洁优雅.

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -…

本文是GFS论文的学习笔记。GFS（Google File System）是谷歌针对分布式大数据处理而设计的大规模分布式文件系统。在设计GFS的时候主要考虑了应用场景的以下特性： GFS以目录树的形式组织文件，但是并没有提供类似POSIX标准的文件系统操作。操作只要包含创建、删…

本文是ZooKeeper论文的阅读笔记，ZooKeeper用于协调分布式系统中的进程，为分布式系统提供消息群发、共享寄存器、分布式锁这些中心化的服务。 分布式系统中需要的协调服务包括：配置、组成员关系、领导选举和锁服务。ZooKeeper并没有直接提供这些服务，因为更强的原语可…