摘要: 题目描述 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)
摘要: 题目描述 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++ 语言没有自动内存回收机制,程序员每次 new 出来的内存都要手动 delete。程序员忘记 delete,流程太复杂,最终导致没有 delete,异常导致程序过早退出,没有执行 delete 的情况并不罕见。 用智能指针便可以有效缓解这类问题,本文主要讲 阅读全文
posted @ 2017-06-28 11:33 鸭子船长 阅读(304) 评论(0) 推荐(0)
摘要: 四、类模板的默认模板类型形参 1、可以为类模板的类型形参提供默认值,但不能为函数模板的类型形参提供默认值。函数模板和类模板都可以为模板的非类型形参提供默认值。 2、类模板的类型形参默认值形式为:template<class T1, class T2=int> class A{};为第二个模板类型形参 阅读全文
posted @ 2017-06-28 11:17 鸭子船长 阅读(231) 评论(0) 推荐(0)
摘要: C++模板 模板是C++支持参数化多态的工具,使用模板可以使用户为类或者函数声明一种一般模式,使得类中的某些数据成员或者成员函数的参数、返回值取得任意类型。 模板是一种对类型进行参数化的工具; 通常有两种形式:函数模板和类模板; 函数模板针对仅参数类型不同的函数; 类模板针对仅数据成员和成员函数类型 阅读全文
posted @ 2017-06-28 11:12 鸭子船长 阅读(215) 评论(0) 推荐(0)
摘要: 1、为什么要引入友元函数:在实现类之间数据共享时,减少系统开销,提高效率 具体来说:为了使其他类的成员函数直接访问该类的私有变量 即:允许外面的类或函数去访问类的私有变量和保护变量,从而使两个类共享同一函数 优点:能够提高效率,表达简单、清晰 缺点:友元函数破环了封装机制,尽量不使用成员函数,除非不 阅读全文
posted @ 2017-06-28 00:44 鸭子船长 阅读(238) 评论(0) 推荐(0)
摘要: unordered_map和map类似,都是存储的key-value的值,可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序, 存储时是根据key的hash值判断元素是否相同,即unordered_map内部元素是无序的,而map中的元素是按照二叉搜索 阅读全文
posted @ 2017-06-28 00:20 鸭子船长 阅读(4453) 评论(0) 推荐(0)
摘要: 长连接:指在一个TCP连接上可以连续发送多个数据包,在TCP连接保持期间,如果没有数据包发送,需要双方发检测包以维持此连接,一般需要自己做在线维持。 长连接:指在一个TCP连接上可以连续发送多个数据包,在TCP连接保持期间,如果没有数据包发送,需要双方发检测包以维持此连接,一般需要自己做在线维持。 阅读全文
posted @ 2017-06-28 00:07 鸭子船长 阅读(896) 评论(0) 推荐(0)
摘要: 尽管内核模块不象应用程序一样顺序执行, 内核做的大部分动作是代表一个特定进程的. 内核代码可以引用当前进程, 通过存取全局项 current, 它在 <asm/current.h> 中定义, 它产生一个指针指向结构 task_struct, 在 <Linux/sched.h> 定义. current 阅读全文
posted @ 2017-06-28 00:03 鸭子船长 阅读(4514) 评论(0) 推荐(0)