小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 文章有写的不好的地方，请大佬们不吝赐教！！！

题目：我有40亿个整数，再给一个新的整数，我需要判断新的整数是否在40亿个整数中，你会怎么做？ 【请教大神】 小史回到学校，把面试的情况和计算机学院的吕老师说了一下。 小史忙拉着吕老师问，为什么我说分

这是我参与8月更文挑战的第21天，活动详情查看：8月更文挑战 BFS/DFS 广搜 以v为起始点，由近至远依次访问和v路径想通且路径长度为1,2,...的顶点，是一种分层的查找过程 为了实现逐层的访问

这是我参与更文挑战的第8天，活动详情查看： 更文挑战 本文正在参加「Java主题月 - Java 开发实战」，详情查看 活动链接 [TOC] A*算法，A*（A-Star)算法是一种静态路网中求解最短

最近很久没更新了，一方面是手头活有点多了，有些忙了，业务代码得走起了，另一方面，生活上总有些小事情打断了节奏。总结下来，对，就是我太懒了。我承认，我不配，呜呜呜。 所以我来更新了。。。。。。 本期主讲的数据结构，他与栈经常成双入对，他就是堆，栈的好兄弟。 基本就是，在完全二叉树…

动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技…

在上一篇《常见的初级排序算法，这次全搞懂》，主要谈了常用的初级算法，这些算法的时间复杂度都是O(n²)，这些算法无法处理大量数据；本篇我们谈一种基于归并操作完成排序的算法。 要将一个数组排序，可以先将数组分为两个数组分别排序，然后再将结果归并在一起，重复递归这个过程，直到数组整…

在上篇文章中 CAP 和 BASE 原理 已经提到过 CAP 理论。本文是分享强一致性模型协议Raft的设计原理。 拜占庭帝国的军队正在围攻一座城市。这支军队被分成了多支小分队，驻扎在城市周围的不同方位，每支小分队由一个将军领导。这些将军们彼此之间只能依靠信使传递消息（无法聚在…