摘要: 链表的数据结构 那么在链表的末尾添加一个节点的代码如下: 在上面的代码中,我们要特别注意函数的第一个参数是pHead是一个指向指针的指针。当我们往一个空链表中插入一个节点时,新插入的节点就是链表的头指针。由于此时会改动头指针,因此必须把pHead参数设为指向指针的指针,否则出了这个函数pHead仍然 阅读全文
posted @ 2018-09-11 00:36 cs_wu 阅读(1732) 评论(0) 推荐(0) 编辑
摘要: TCP的运输连接管理 TCP是面向连接的协议。运输连接是用来传送TCP报文的。TCP运输连接的建立和释放是每一次面向连接的通信中必不可少的过程。因此,运输连接就有三个阶段,即:连接建立、数据传送和连接释放。运输连接的管理就是使运输连接的建立和释放都能正常地进行。 在TCP连接建立过程中要解决以下三个 阅读全文
posted @ 2018-09-10 22:41 cs_wu 阅读(2485) 评论(0) 推荐(0) 编辑
摘要: 二叉查找树(Binary Search Tree)又叫二叉排序树(Binary Sort Tree),它是一种数据结构,支持多种动态集合操作,如 Search、Insert、Delete、Minimum 和 Maximum 等。 二叉查找树要么是一棵空树,要么是一棵具有如下性质的非空二叉树: 若左子 阅读全文
posted @ 2018-09-08 20:28 cs_wu 阅读(7637) 评论(0) 推荐(0) 编辑
摘要: 1.int f(int a)能重载void f(int a)吗?重载是在编译期还是运行期? 答:不能重载,因为调用时不能指定类型信息,编译器不知道你要调用哪个函数。 重载是在编译器,虚函数多态(重写)才是在运行期。 2.拷贝构造函数作用及用途?什么时候需要自定义拷贝构造函数? 答:(1)在C++中, 阅读全文
posted @ 2018-09-08 16:51 cs_wu 阅读(593) 评论(0) 推荐(0) 编辑
摘要: 1)、标准:分别隶属于两个不同的标准委员会。C以C99标准为主流,C11已经发布;C++以C++98/03为主流,C++11/14也日趋流行。 2)、语言本身: 1、C++是面向对象语言,C是面向过程语言。 2、结构:C以结构体struct为核心结构;C++以类class为核心结构。 3、多态:C可 阅读全文
posted @ 2018-09-07 23:38 cs_wu 阅读(5323) 评论(0) 推荐(0) 编辑
摘要: 函数指针:指向函数的指针变量,在C编译时,每一个函数都有一个入口地址,那么指向这个函数的函数指针便是指向这个地址。函数指针主要有两个作用:用作调用函数和做函数的参数。 int (*func)(int x); 诸如上面的代码这是申明了一个函数指针,代码(*func)中括号是必须的,这会告诉编译器这是一 阅读全文
posted @ 2018-09-07 23:36 cs_wu 阅读(6577) 评论(0) 推荐(2) 编辑
摘要: 来源于《剑指offer》 题目:如下为类型CMyString的声明,请为该类型添加赋值运算符函数 当面试官要求应聘者定义一个赋值运算符函数时,他会在检查应聘者写出的代码时关注如下几点: (1)是否把返回值的类型声明为该类型的引用,并在函数结束前返回实例自身的引用(*this)。只有返回一个引用,才可 阅读全文
posted @ 2018-09-07 00:36 cs_wu 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 我们都很清楚一个简单的单例模式该怎样去实现:构造函数声明为private或protect防止被外部函数实例化,内部保存一个private static的类指针保存唯一的实例,实例的动作由一个public的类方法代劳,该方法也返回单例类唯一的实例。单例大约有两种实现方法:懒汉与饿汉。懒汉:故名思义,不 阅读全文
posted @ 2018-09-06 23:25 cs_wu 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请设计一个算法能够完成两个用字符串存储的整数进行相加操作,对非法的输入则返回error 输入描述: 输入为一行,包含两个字符串,字符串的长度在[1,100]。 输出描述: 输出为一行。合法情况输出相加结果,非法情况输出error下面是我第一次写时的代码通过率虽然有80%,但是与正确的算法思 阅读全文
posted @ 2018-09-05 22:55 cs_wu 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 有一个X*Y的网格,小团要在此网格上从左上角到右下角,只能走格点且只能向右或向下走。请设计一个算法,计算小团有多少种走法。给定两个正整数int x,int y,请返回小团的走法数目。 阅读全文
posted @ 2018-09-05 22:22 cs_wu 阅读(468) 评论(0) 推荐(0) 编辑