摘要：
题目描述 Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sor 阅读全文
摘要：
本文转载自：http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html 维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度 阅读全文
摘要：
B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 否则，如果查询关键字比结点 阅读全文
摘要：
sed "s/libletvwatermark/libletv_watermark/" `grep -rl libletvwatermark` grep [options] 3.主要参数[options]主要参数：－c：只输出匹配行的计数。－I：不区分大 小写(只适用于单字符)。－h：查询多文件时不 阅读全文
摘要：
传统解法，最直观的解法是O(m+n)。直接merge两个数组，然后求第K大的数字。 如果想要时间复杂度将为O(log(m+n))。我们可以考虑从K入手。如果我们每次能够删除一个一定在第K个元素之前的元素，那么我们需要进行K次，但是如果每次我们都删除一半呢？由于两个数组都是有序的，我们应该充分利用这个 阅读全文
摘要：
最近测试环境server由于需要与大量的后台server交互，今天突然发现有大量的close_wait产生，于是仔细研究了一下： 如果我们的服务器程序处于CLOSE_WAIT状态的话，说明套接字是被动关闭的！ 因为如果是CLIENT端主动断掉当前连接的话，那么双方关闭这个TCP连接共需要四个pack 阅读全文