自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

二叉树面试题以及线索化二叉树

二叉树面试题完整代码:#include <iostream> using namespace std; #include <queue> #include <stack>template<class T> //孩子表示法 struct son { ...

2017-08-24 23:35:35

阅读数 1593

评论数 0

递归->栈->队列面试题

本文所有程序均已测试通过,测试结果图就不一个一个再截图了;读者可以自己copy验证一下;后期我会把思路图补出来1.行走机器人问题:货架N个,机器人初始位置在pos,经过minutes分钟后到达T有多少种方案//行走机器人问题:货架N个,机器人初始位置在pos,经过minutes分钟后到达T有多少种...

2017-08-18 21:40:43

阅读数 1590

评论数 0

智能指针

智能指针智能指针(smart pointer)是存储指向动态分配(堆)对象指针的类,用于生存期控制,能够确保自动正确的销毁动态分配的对象,防止内存泄露。它的一种通用实现技术是使用引用计数(reference count)。智能指针类将一个计数器与类指向的对象相关联,引用计数跟踪该类有多少个对象共享...

2017-08-05 23:48:17

阅读数 1128

评论数 1

C++实现Vector->类型萃取和List->迭代器

容器1.Vector(也可以称之为顺序表)#include <iostream> using namespace std; #include <assert.h> template <class T> class Vector { public: Vec...

2017-08-03 13:09:04

阅读数 991

评论数 0

shell脚本

shell脚本()单括号和“反引号的区别注意:编写shell脚本时,定义变量时不加$,使用时要加$,用以区别字符串。首先,我们来看一个例子#!/bin/bash a=1 b=2 c=`date "+%Y-%m-%d"` echo $c c=$(date "+%Y-%m...

2017-08-03 13:08:09

阅读数 819

评论数 0

poll->epoll服务器

pollmakefilemypoll:mypoll.c gcc -o $@ $^ .PHONY:clean clean: rm -f mypoll mypoll#include <stdio.h> #include <poll.h> int main() {...

2017-07-31 15:36:38

阅读数 886

评论数 0

select服务器

selcetmakefileselect_server:select_server.c gcc -o $@ $^ .PHONY:clean clean: rm -f select_server select_server.c#include <stdio.h> #inc...

2017-07-31 15:32:33

阅读数 813

评论数 0

TCP->多进程服务器->多进程服务器->线程池

TCP流式套接字makefile 1 2 .PHONY:all 3 all:tcp_client tcp_server 4 ...

2017-07-31 14:58:32

阅读数 793

评论数 0

菱形继承(虚函数)->菱形虚拟继承(虚函数)->多态系列问题

读者注意:阅读这篇文章时,对继承中的对象模型要有一定了解;觉得自己不确定的话单击下面的“继承”。继承多态多态按字面的意思就是“多种状态”。在面向对象语言中,接口的多种不同的实现方式即为多态。直白点理解就是不同的对象收到相同的消息时,产生不同的动作。(随风倒)多态可以分为静态多态和动态多态。 静态...

2017-07-27 13:53:21

阅读数 1972

评论数 0

菱形继承->菱形虚拟继承(继承系列问题)

//待解决:如何在类外访问类的私有成员(友元函数和offsetof) //如何在一个类外访问另外一个类的私有成员 //用C语言模拟实现继承继承(继承权限public->protected->private)继承是面向对象复用的重要手段,通过继承定义一个类,继承是关系类型之间的建模,...

2017-07-21 17:41:18

阅读数 1559

评论数 0

Tcp->三次握手和四次挥手

TCP协议中的三次握手和四次挥手 建立TCP需要三次握手才能建立,而断开连接则需要四次握手。整个过程如下图所示: 先来看看如何建立连接的。 首先Client端发送连接请求报文,Server段接受连接后回复ACK报文,并为这次连接分配资源。Clien...

2017-07-20 03:06:19

阅读数 895

评论数 0

URG和PSH的区别与联系

URG(紧急位): 急指针是一个正的偏移量,和序号字段中的值相加表示紧急数据最后一个字节的序号。T C P的紧急方式是发送端向另一端发送紧急数�D(D�的一种方式。紧急指针指向包内数据段的某个字节(数据从第一字节到指针所指字节就是紧急数据,不进入接收缓冲就直接交给上层进程,余下的数据要进入接收缓冲...

2017-07-20 02:58:38

阅读数 792

评论数 0

C++实现顺序表->单链表->双向链表

C++实现顺序表Seqlist.h#pragma once typedef int DataType; #include<assert.h> class Seqlist { public: Seqlist()//构造函数 :_data(NULL) ...

2017-07-20 02:30:31

阅读数 1100

评论数 0

写时拷贝

怎么样解决浅拷贝中同一块空间被释放多次?在深浅拷贝中我们提到过浅拷贝的两大缺点,并且用现代深拷贝和传统深拷贝去解决它。当然,我们除了用深拷贝以外,常用的还有引用计数的浅拷贝。引用计数的浅拷贝如何实现:我们为每个内存的字符数组添加一个引用计数pcount,即就是在构造函数申请空间的时候多申请出来4个...

2017-07-16 16:46:53

阅读数 631

评论数 0

String类

String.h#pragma once #include<iostream> using namespace std;#include<assert.h> class String { public: String(char *str = ""...

2017-07-15 12:15:56

阅读数 588

评论数 0

深浅拷贝

浅拷贝简单的来说就是,在有指针的情况下,浅拷贝只是增加了一个指针指向已经存在的内存,而深拷贝就是增加一个指针并且申请一个新的内存,使这个增加的指针指向这个新的内存。举个例子:#include<iostream> using namespace std; #include<stri...

2017-07-14 12:22:50

阅读数 556

评论数 0

动态内存管理

1.总结并剖析malloc/free和new/delete之间关系和差异malloc与free是C++/C语言的标准库函数,new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。malloc/free需要手动计算类型大小且返回值会void*,new/delete可自己计算类型的...

2017-07-14 00:37:48

阅读数 511

评论数 0

构造拷贝构造的N中调用情况的问题

简单的写一个日期类,包含四个默认成员函数注意:调用构造函数的次数+调用拷贝构造的次数=析构的次数 本例中 有一个Date变量和main函数的生命周期是一样的,所以会少一次析构。 如果把测试用例封装到函数中,则调用析构的次数正确。#pragma once #include<iostream...

2017-07-13 19:22:20

阅读数 892

评论数 0

日期类->日期计算器

date.h#pragma once #include<iostream> using namespace std; class Date { friend ostream& operator<<(ostream& out, const Date&a...

2017-07-13 00:32:32

阅读数 880

评论数 0

complex类

complex.h 复数的四则运算不懂得网上都有,直接贴代码#pragma once #include<iostream> using namespace std; class Complex { public: //四个成员函数 Complex(double rea...

2017-07-12 21:30:33

阅读数 828

评论数 0

提示
确定要删除当前文章?
取消 删除