自定义博客皮肤

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

二叉树

定义: 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。 二叉树的第i层至多有2^(i-1)个结点; 深度为k的二叉树至多有2^k-1个结点; 对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1 深度=层数-...

2018-09-06 11:38:06

阅读数 55

评论数 0

递归

递归就是调用自身 eg1:打印函数 //递归 void printArr1(int *arr,int len) { if(arr==NULL || len<1) return; printArr1(arr,len-1); printf("%...

2018-09-06 10:23:09

阅读数 59

评论数 0

STL容器迭代器失效原则

vector 内部数据结构:数组(一段连续内存空间)插入操作: 1. 插入(push_back/insert)操作在vector中加入新的元素,但vector中元素总数仍不大于capacity,这时插入位置后的元素都被依次移动到下一个位置,所以插入位置之后的迭代器都会失效。 2. 插入(push...

2018-09-04 13:04:58

阅读数 116

评论数 0

c++类型转换

1 reinterpret_cast ‘reinterpret_cast’转换一个指针为其它类型的指针。它也允许从一个指针转换为整数类型。反之亦然。(译注:是指针具体的地址值作为整数值?) 这个操作符能够在非相关的类型之间转换。操作结果只是简单的从一个指针到别的指针的值的二进制拷贝。在类型之间指...

2018-09-04 12:29:48

阅读数 41

评论数 0

设计模式——监听者观察者模式

监听器模式:事件源经过事件的封装传给监听器,当事件源触发事件后,监听器接收到事件对象可以回调事件的方法 观察者模式:观察者(Observer)相当于事件监听者,被观察者(Observable)相当于事件源和事件,执行逻辑时通知observer即可触发oberver的update,同时可传被观察者...

2018-08-24 02:49:43

阅读数 95

评论数 0

STL标准模板库

容器:   1、顺序容器:是一种各元素之间有顺序关系的线性表,是一种线性结构的可序群集。顺序性容器中的每个元素均有固定的位置,除非用删除或插入的操作改变这个位置。顺序容器的元素排列次序与元素值无关,而是由元素添加到容器里的次序决定。 顺序容器包括: vector(向量)  -》数量成倍增长的...

2018-08-23 14:36:38

阅读数 112

评论数 0

指针的易错点

内存泄漏: 在c/c++中,内存管理器不会帮你自动回收不再使用的内存。如果你忘记了释放不再使用的内存,这些内存就不能被重用了,造成内存泄漏。   内存越界访问: 读越界:即读了不属于自己的数据。如果所读地址无效,程序立即崩溃;如果所读地址有效,在读的时候不会马上出现问题,但由于读到的数据是...

2018-07-19 16:14:48

阅读数 68

评论数 0

字符串拷贝和内存拷贝的区别

strcpy与memcpy区别: 1、复制的内容不同。strcpy只能复制字符串,而memcpy可以复制任意内容,例如字符数组、整型、结构体、类等。 2、复制的方法不同。strcpy不需要指定长度,它遇到被复制字符的串结束符"\0"才结束,所以容易溢出。mem...

2018-07-18 16:54:20

阅读数 261

评论数 0

dup和dup2函数

dup和dup2,它们的作用都是用来复制一个文件的描述符。它们经常用来重定向进程的stdin、stdout和stderr这两个函数的原形如下:dup()函数利用函数dup,我们可以复制一个描述符。传给该函数一个既有的描述符,它就会返回一个新的描述符,这个新的描述符是传给它的描述符的拷贝。这意味着,...

2018-04-14 13:44:57

阅读数 92

评论数 0

socket 编程——并发服务器

一般的面向连接服务器程序的代码框架: 并发服务器的一般模型:eg:大写字符串转小写字符串(可并发执行)〈通过fork实现〉ser.c:#include<stdio.h> #include<stdlib.h> #...

2018-04-12 02:44:03

阅读数 133

评论数 0

线程

线程是程序中一个单一的顺序控制流程。进程内有一个相对独立的、可调度的执行单元,是系统独立调度和分派CPU的基本单位指令运行时的程序的调度单位。在单个程序中同时运行多个线程完成不同的工作,称为多线程对线程的操作:因为线程不属于系统调用,因此需要用到pthread.h库1.创建线程#include &...

2018-03-30 21:33:36

阅读数 142

评论数 0

什么是进程,什么是线程,什么时候用进程,什么时候用线程

什么是进程什么是线程?进程是指在系统中正在运行的一个应用程序;程序一旦运行就是进程进程可以认为是程序执行时的一个实例。进程是系统进行资源分配的独立实体, 且每个进程拥有独立的地址空间。一个进程无法直接访问另一个进程的变量和数据结构, 如果希望让一个进程访问另一个进程的资源,需要使用进程间通信,比如...

2018-03-30 01:45:29

阅读数 8247

评论数 0

C和 C ++ 的区别

1.内联函数: 在函数的调用点,把函数的代码全部展开,编译阶段(一种更安全(进行类型检查)宏) 宏: 预编译阶段(字符串替换,不进行类型检查,无法调式) 内联函数和普通函数的区别: 内联函数没有标准的函数栈帧的开辟和回退 普通函数: 函数调用的开销大于函数执行的开销-&g...

2018-02-05 17:35:04

阅读数 1162

评论数 0

对文件操作详解

C语言中没有输入输出语句,所有的输入输出功能都用 ANSI C提供的一组标准库函数来实现。文件操作标准库函数有: 文件的打开操作 fopen 打开一个文件 文件的关闭操作 fclose 关闭一个文件 文件的读写操作: fgetc 从文件中读取一个字符 fputc 写一个字符到...

2018-02-05 17:18:57

阅读数 485

评论数 0

网络编程

tcp服务器和客户端的编程流程:eg:时间/日期客户程序:                                   时间/日期服务端程序:**************************************************************************...

2017-12-07 01:41:09

阅读数 95

评论数 0

Linux文件操作

Linux系统调用和库函数调用的区别:1、系统调用系统调用提供的函数如open, close, read, write, ioctl等,需包含头文件unistd.h。系统调用通常用于底层文件访问(low-level file access),例如在驱动程序中对设备文件的直接访问。系统调用是操作系统...

2017-12-07 01:32:46

阅读数 215

评论数 0

共享内存

一、共享内存的定义共享内存就是允许两个不相关的进程访问同一个逻辑内存。共享内存是在两个正在运行的进程之间共享和传递数据的一种非常有效的方式。不同进程之间共享的内存通常安排为同一段物理内存。进程可以将同一段共享内存连接到它们自己的地址空间中,所有进程都可以访问共享内存中的地址,就好像它们是由用C语言...

2017-11-28 00:56:25

阅读数 94

评论数 0

信号量

信号量定义 :特殊的变量,只能+1(v),-1(p),都是原子操作(不打断能被)。最简单的信号量是一个只有0与1两个值的变量,二值信号量。这是最为通常的形式。具有多个正数值的信号量被称之为通用信号量。信号量的作用:通知系统产生了某种事件Signal:改变对当前信号的响应方式(默认,忽略,自定义)子...

2017-11-28 00:40:15

阅读数 997

评论数 0

进程与信号

信号: Linux响应条件而产生的一个事件。接收到该信号的进程会相应地采取一些行动信号是由某些错误条件而生成的。如内存段冲突,浮点处理器错误或非法指令等等。它们由shell和终端处理器生成来引起中断,它们还可以作为在进程间通信或修改行为的一种方式,明确有一个进程发送给另一个进程。信号可以被生成、...

2017-11-28 00:19:30

阅读数 91

评论数 0

管道

引入管道的原因: 普通文件存储在磁盘中,读写效率低 管道文件存储在内存中,读写效率高   管道:其实是在两个进程之间实现一个数据流通的管道,单向或双向。 优点:简单易用 缺点:功能简单,有诸多限制   管道分为有名管道和无名管道。 无名管道用于父子进程、兄弟进程之间的通信。 无...

2017-11-27 01:48:21

阅读数 91

评论数 0

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