鸭子船长

2017年7月5日

摘要： B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点阅读全文

posted @ 2017-07-05 17:28 鸭子船长阅读(153) 评论(0) 推荐(0)

sed `grep` 查找并替换

摘要： sed "s/libletvwatermark/libletv_watermark/" `grep -rl libletvwatermark` grep [options] 3.主要参数[options]主要参数：－c：只输出匹配行的计数。－I：不区分大小写(只适用于单字符)。－h：查询多文件时不阅读全文

posted @ 2017-07-05 16:30 鸭子船长阅读(9788) 评论(0) 推荐(0)

计算两个有序数组的第K大数（转）

摘要：传统解法，最直观的解法是O(m+n)。直接merge两个数组，然后求第K大的数字。如果想要时间复杂度将为O(log(m+n))。我们可以考虑从K入手。如果我们每次能够删除一个一定在第K个元素之前的元素，那么我们需要进行K次，但是如果每次我们都删除一半呢？由于两个数组都是有序的，我们应该充分利用这个阅读全文

posted @ 2017-07-05 15:44 鸭子船长阅读(1110) 评论(0) 推荐(0)

close_wait状态的产生原因及解决（转）

摘要：最近测试环境server由于需要与大量的后台server交互，今天突然发现有大量的close_wait产生，于是仔细研究了一下：如果我们的服务器程序处于CLOSE_WAIT状态的话，说明套接字是被动关闭的！因为如果是CLIENT端主动断掉当前连接的话，那么双方关闭这个TCP连接共需要四个pack 阅读全文

posted @ 2017-07-05 15:39 鸭子船长阅读(13662) 评论(0) 推荐(0)

2017年7月3日

Ubuntu升级出现/boot空间不足解决（转）

摘要：经常升级Linux内核，导致更新时警告/boot分区空间不足。这是以为多次升级内核后，导致内核版本太多，清理一下没用的内核文件就行了。命令如下：zht@zht-Ubuntu:~$ dpkg -l 'linux-image-*' | grep '^ii'//或者：zht@zht-Ubuntu:~$ d 阅读全文

posted @ 2017-07-03 11:17 鸭子船长阅读(818) 评论(0) 推荐(0)

Ubuntu 开机引导文件 /etc/default/grub

摘要：对于grub2，ubuntu给了一个官方的配置文件/etc/default/grub。大部分情况下grub2的设置都可以在这个文件中搞定，而且这个文件结构也比较简单，修改起来也容易。完全没有必要直接改/boot/grub/grub.cfg或者/etc/grub.d/下的文件。修改/etc/defau 阅读全文

posted @ 2017-07-03 11:13 鸭子船长阅读(16599) 评论(0) 推荐(0)

2017年6月28日

sort-colors颜色分类——排序3种数字 tag 数组

摘要：题目描述 Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order 阅读全文

posted @ 2017-06-28 23:43 鸭子船长阅读(307) 评论(0) 推荐(0)

LeetCode-Minimum Window Substring -- 窗口问题

摘要：题目描述 Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). For example,S ="ADOB 阅读全文

posted @ 2017-06-28 23:16 鸭子船长阅读(202) 评论(0) 推荐(0)

C++ 智能指针详解（转）

摘要： C++ 智能指针详解一、简介由于 C++ 语言没有自动内存回收机制，程序员每次 new 出来的内存都要手动 delete。程序员忘记 delete，流程太复杂，最终导致没有 delete，异常导致程序过早退出，没有执行 delete 的情况并不罕见。用智能指针便可以有效缓解这类问题，本文主要讲阅读全文

posted @ 2017-06-28 11:33 鸭子船长阅读(304) 评论(0) 推荐(0)

C++ 模板详解（二）（转）

摘要：四、类模板的默认模板类型形参 1、可以为类模板的类型形参提供默认值，但不能为函数模板的类型形参提供默认值。函数模板和类模板都可以为模板的非类型形参提供默认值。 2、类模板的类型形参默认值形式为：template<class T1, class T2=int> class A{};为第二个模板类型形参阅读全文

posted @ 2017-06-28 11:17 鸭子船长阅读(231) 评论(0) 推荐(0)

公告