无心的执着的博客_C/C++,操作系统&网络,C语言,C++,密码学

无心的执着

这个家伙比较懒，还没有个人介绍

20.5万 人气
83 原创
0 粉丝
9.5万 阅读数

关注

于 2015-09-21 加入 51CTO6.8年

感兴趣的领域

#C/C++ #操作系统&网络

近期文章

2016年 50篇 2015年 35篇

七日热门

全部文章

【C/C++】C/C++博客汇总

C++

C语言

C知识

C++汇总

【C/C++】C/C++博客汇总

C++

C语言

C知识

C++汇总

C++ c++初识

C++

命名空间

c++

标识符

头文件

c/c++

c++

c and c++

#include

Ta的分类

加载更多

近期来访

‘生产者-消费者’模型与‘读-写者’模型

★生产者-消费者模型首先，我们先分析一下生产者与消费者模型：生产者与消费者是模型中不可缺少的2种角色，当然模型中肯定需要一个保存数据的场所，能够将生产者生产的数据进行存储。同时，模型必须要满足生产者产生出数据后，消费者才能够进行使用，即就是消费者必须位于生产者之后，当然生产者生产的数据最多将场所放置满就不能继续生产，下面有简单的图示：&

生产者

消费者

读写者

原创点赞1 阅读1038 收藏0 评论0 2016-07-30

系统调度—‘线程’

线程

pthread

系统调度

原创点赞0 阅读847 收藏0 评论0 2016-07-29

进程间通信—‘匿名管道’

进程间通信：每个进程都有各自的地址空间，所以进程之间交换数据就需要通过内核，将数据拷贝到内核中，然后另一个进程进行读取，这种方式成为进程间通信。★创建管道 include <unistd.h> &nb

匿名管道

pipe

进程间

原创点赞0 阅读477 收藏0 评论0 2016-07-28

‘信号’基本概念总结

生活中有许许多多的信号，能够反映给人类，人类能够产生相应的行为。当我们使用键盘给计算机一个信号，计算机也会相应的产生一系列的行为。在linux系统中，使用kill -l命令能够查看系统中所有的信号如下：其中：系统中总共有62中信号，前31种信号称为普通信号，后31中称为实时信

signal

信号递达

阻塞信号

原创点赞0 阅读685 收藏0 评论0 2016-07-27

再谈‘进程’

★进程标识符每个进程都有非负的整形表示唯一的进程ID。下面是一些标识符： pid：调用进程

进程

标识符

进程创建

原创点赞0 阅读482 收藏0 评论0 2016-07-26

进程

exit

atexit

原创点赞0 阅读380 收藏0 评论0 2016-07-25

图—并查集（解决朋友圈问题）

图也是一种非线性结构，是由多个顶点组成的关系集合组成的一种数据结构。图可以分为两种，无向图和有向图。★图的定义:★典型问题：利用图能够解决很多问题，这里有一个较为典型的问题，假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或者间接的好友（即就是好友的好友...

图

并查集

朋友圈

原创点赞0 阅读2881 收藏0 评论0 2016-07-24

多路平衡树—BTree（B树）

B树属于多叉树，也称多路平衡树。有些地方也将B树称为'B-树',这里‘-’不表示减号。■B树的主要性质：（1）根节点至少有两个孩子。

平衡

BTree

多路

原创点赞0 阅读2323 收藏1 评论0 2016-07-20

二叉搜索树—RBTree（红黑树）

红黑树又称二叉搜索树，它主要是通过红和黑两种颜色（red、black）来标识节点。通过对任何一条从根节点到叶子节点路径上的节点颜色进行约束，红黑树保证最长路径不超过最短路径的两倍，所以说：红黑树是近似于平衡的。■下面是红黑树的主要特点： &nb

红黑树

RBTree

平衡搜索树

原创点赞0 阅读2065 收藏1 评论0 2016-07-19

平衡搜索树—AVLTree

AVL是平衡搜索二叉树，它的主要特点在于：（1）左子树和右子树的高度差绝对值<1,（2）树中的每个子树都是AVL树，（3）每个节点都有一个平衡因子（-1、0、1），平衡因子的大小等于右子树的高度减左子树的高度下面就是一个AVL树：其中，这个树满足左

平衡

平衡因子

AVLTree

原创点赞0 阅读780 收藏0 评论0 2016-07-18

官方博客	意见反馈	了解我们	全部文章
在线客服	网站地图	热门标签

51CTO博客