单例模式Singleton（Java版）
单例模式可以保证一个类只有一个实例，本文讲述Java的多种实现。
O(1)时间复杂度获取Stack中最大最小值
Stack是一种常用的数据结构。除了在数据结构上，栈的概念使用得很广：
函数调用栈
和内存有关的堆栈
数据结构中的栈结构
数据结构中的栈通常包含四种操作：
push 把元素压入栈
pop 把栈顶元素弹出
top 获取栈顶元素
empty 判断栈是否为空
上面的四种操作都在O(1)内完成。那么问题来了，如果我们要为栈添加两个接口max、min分别获取当...
一行代码解决一道面试编程题
秋招开始了，发现朋友们天天在群里讨论算法问题，其中有一道题”翻转字符串”，但是要以单词为单位作翻转而不是字母。例如：
1"I am LittleFeng" == > "LittleFeng am I"
想想，为了发挥Python的简洁和优雅，这道题可以使用一行代码解决：如下。
12print((lambda s:...
堆和堆栈
多线程中堆栈的区别首先在这里澄清堆和栈。堆和栈是不同的数据结构，参看数据结构部分。当我们结果这个两个字使用的时候：堆栈通常指栈。
实际上栈（Stack）有三种含义，根据使用情景区分不同的含义。
栈的三种含义：
数据结构中的栈是一种数据的存放方式，后进先出，LIFO。具体参考数据结果部分。
调用栈 call stack指代码的运行方式。函数在调用过程中是...
一次完整的网络请求（概述）
一次完整的网络请求这个问题虽然很平凡，但仔细想想它涉及了计算机网络协议栈、操作系统、数据库系统原理、服务器端架构、网络安全…如果还考虑前端渲优化，可能连用户体验、心理学（如何让用户感觉面页加载更快）都用上了….好好想想这个问题，梳理下各个环节。
经典的二分查找算法
体会下经典的二分查找算法。二分操作算法只能由于有序数组，时间复杂度是O(lgN)。在链表情况下，类似二分查找的数据结构是跳表，查找的时间复杂度是O(lgN)。
二分查找算法虽然简单，但在有序数组情况下，性能很好。
123456789101112def binary_search(list, key): lo = 0 hi = len(list) ...
