最简单的冒泡排序是通过一次次地比较交换，使得待排序区间的一个个最大元素就位。 其最坏、平均时间复杂度为O(n2)，然而最好却可以达到O(n)的

主要是借助两个辅助栈，一个节点栈和一个 data 栈，data 栈中存放的是每个节点 data 的逆序。 考虑后序遍历固定是根节点最后访问，如果我们逆序一下，则根节

最近在清华大学的mooc平台上学习邓俊辉老师的《数据结构》课程，收获很多。 比如之前认为最为简单、最没有什么好讨论的冒泡排序，原来也有着值得让

一篇讨论std::list与binary_search的文章： Why std::binary_search of std::list Works,But You Shouldn’t Use It! 如文中所述，STL中二分搜索的大概实现是这样的（以lower

UDP write 写一个数据报大小大于发送缓冲区 EMSGSIZE 数据链路层输出队列空间不足 ENOBUFS TCP 产生RST的三个条件: 目的地为某端口的SYN到达，但服务器没有在监听 TCP