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

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

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

生产者

消费者

读写者

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

系统调度—‘线程’

线程

pthread

系统调度

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

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

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

匿名管道

pipe

进程间

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

‘信号’基本概念总结

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

signal

信号递达

阻塞信号

原创点赞0 阅读679 收藏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 阅读2319 收藏1 评论0 2016-07-20

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

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

红黑树

RBTree

平衡搜索树

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

平衡搜索树—AVLTree

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

平衡

平衡因子

AVLTree

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

数据结构--‘搜索二叉树’

‘二叉树’是数据结构中比较重要的一部分，这里主要讨论一下‘搜索二叉树’，针对‘搜索二叉树的插入、删除和查找节点进行分情况讨论，希望能够帮助读者更加的理解搜索二叉树的原理。◆搜索二叉树的性质： 1.每个节点都有一个一个作为搜索依据的关键码，所有节点的关键码都不相同。&n

搜索

二叉树

原创点赞0 阅读630 收藏0 评论0 2016-06-16

几种进程调度算法总结

一、先来先服务和短作业(进程)优先调度算法1．先来先服务调度算法（FCFS）先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采

进程调度

FCFS

SJF

原创点赞0 阅读2171 收藏0 评论0 2016-06-08

PCB(进程控制块)--‘task_struct’

在介绍PCB（进程控制块）前，先实现一个‘进度条’，然后根据编写的程序，分析PCB的具体实现原理。‘进度条’的功能是能够在一行中显示出来，同时进度条中有动态的增长变化，能够知道进度条中的比率，同时也需要能够将显示的知道程序是否正在执行。 ◆下面是编写的程序：

struct

PCB

task

原创点赞0 阅读2333 收藏1 评论0 2016-06-02

linux中的‘make’和‘makefile’

在提及‘make’和‘makefile’之前有必要先理清楚程序编译的过程，在windows操作系统下，我们一般使用的编写程序的软件有vs、vc等，这些都是集成软件，当编写完程序之后，直接点击进行编译和链接，那么编译器是怎样将程序进行编译的呢？◆编译过程（1）预处理阶段

linux

make

makefile

原创点赞0 阅读724 收藏0 评论0 2016-05-31

Centos中‘vim配置’有多强大？

在linux的系统上安装vim编辑器后，发现vim的页面设置还是不太习惯，没有显示的行号，也没有自动的缩进，页面的背景也不是很好看，但是vim编辑器是可以进行配置的，我们可以打造属于自己的vim风格。下面主要讨论一下简单的vim配置问题：1.简单的页面设置(附有效果图) &nbs

linux

配置

vim

原创点赞0 阅读3297 收藏0 评论0 2016-05-27

怎样在Centos中配置gcc、g++、和gdb？

linux中使用gcc来编译C程序，使用g++来编译C++程序，使用GDB来调试程序，这些使用工具都需要自己进行安装，那么应该怎样配置这些工具呢？首先，在命令行中输入vi查看一下vim的信息如下：然后，输入ls -a

gcc

Centos

g++

原创点赞0 阅读2254 收藏0 评论0 2016-05-24

面试题—链表的‘部分’翻转

问题：给出一个单链表（不带头节点）和一个数K，请翻转此单链表？例如：1->2->3->4->5 k = 0; 翻转过后：1->2->3->4->5

单链表

逆置

原创点赞0 阅读1480 收藏0 评论0 2016-05-24

C++‘异常’处理机制

在C++的发展过程中，为了实际的需要，引入了异常处理机制。程序中常见的错误：语法错误和运行错误，语法错误一般都是在编译时候发现的，编译器基本上都会报出错误的具体位置，因此这类错误一般都是比较好修改，运行错误一般不容易进行调试，比如说，程序崩溃（一般是由于栈溢出），运行结果错误（一般是算法的逻辑结构有问题）、程序非

throw

异常处理

try

原创点赞0 阅读929 收藏0 评论0 2016-05-24

数据存在？-‘布隆过滤器’

布隆过滤器是一种能够在大量数据中判断数据是否存在的算法。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。在介绍‘布隆过滤器’之前，先介绍一下‘位图’的思想：

过滤器

位图

布隆

原创点赞0 阅读756 收藏0 评论0 2016-05-23

数据结构—各类‘排序算法’实现（下）

在上一篇博客中，主要是实现各种的排序算法，并针对一些算法进行了优化的处理，下面主要讨论一下非比较排序的算法（计数排序、基数排序），同时并对各种排序算法的性能、时间复杂度、空间复杂度、优缺点、以及适用场景做总结分析。1.计数排序 &nb

算法

总结

排序

原创点赞1 阅读521 收藏0 评论1 2016-05-23

数据结构—各类‘排序算法’实现（上）

数据结构中的排序算法分为比较排序，非比较排序。比较排序有插入排序、选择排序、交换排序、归并排序，非比较排序有计数排序、基数排序。下面是排序的具体分类：1.直接排序主要思想：使用两个指针，让一个指针从开始，另一个指针指向前一个指针的+1位置，

排序算法

希尔排序

直接排序

原创点赞0 阅读567 收藏0 评论0 2016-05-22

linux系统中‘find’的详细用法

“find”指令是linux系统下较为常用的指令，它常见的用法我们也需要掌握，下面主要是对‘find’指令的常见用法作一下总结，希望能够对其他人有所帮助。在linux系统下用"ls

linux

常见指令

find指令

原创点赞0 阅读3846 收藏1 评论0 2016-05-21

面试题—宏、函数、宏函数、inline函数的区别与联系

--宏和函数：。宏其实主要是进行字符串的替换（只是进行字符串的替换，不涉及类型参数），而函数是通过参数的传递，参数是有数据类型的。。编译器在预处理阶段就会进行宏的替换，不会进行参数的检查，而函数调用是将值传递给形参（值传递、引用传递、指针传递），在编译

函数

宏

宏函数

原创点赞0 阅读856 收藏0 评论0 2016-05-20

线索化二叉树

二叉树的遍历运算是将二叉树中节点按一定规律线性化的过程，当二叉链表作为存储结构时，只能找到节点的左、右孩子信息，而不能直接得到节点在遍历序列中的前驱和后继信息。线索化二叉树能够解决这样的问题，将二叉链表中的空指针域填上相应节点的遍历前驱或后继节点的地址

数据结构

二叉树

线索

原创点赞0 阅读342 收藏0 评论0 2016-04-27

数据结构--二叉树

“二叉树”作为特殊的树，适合于计算机处理，所以二叉树是研究的重点。我们通常将满足下列的条件称为二叉树，每个节点的度都不大于2，每个节点的孩子节点次序不能任意颠倒。也就是说，一个二叉树中的每个节点只能含有0,1或2个孩子，而且每个孩子有左右孩子之分，位于左边的孩子称为左孩子，位于右边的孩子称为右孩子。说

数据结构

二叉树

叶子节点

原创点赞2 阅读391 收藏0 评论0 2016-04-26

广义表（非线性结构）

广义表广义表是一种非线性的数据结构，是一种较为简单的数据结构，是线性表的扩展，是一个由n个元素组成的序列。实现广义表主要是利用递归，将其分为子问题来进行解决。下面是一些常见类型的广义表：1）A = （）；

数据结构

非线性

广义表

原创点赞0 阅读843 收藏0 评论0 2016-04-19

面试题——栈与队列的应用（下）

栈与队列的应用在“栈与队列的应用（上）”中，通过讨论两个队列实现一个栈和两个栈实现一个队列这两个问题，我们对栈和队列也有了更深的了解，下面我们主要来讨论以下两个面试中常常会遇到的问题：1）一个数组实现两个栈2）实现一个栈，能够push、pop、min（求栈中最小的数据）问题一：

面试题

栈

队列

原创点赞1 阅读1715 收藏0 评论0 2016-04-18

大数运算（小项目）

大数运算我们都知道变量都有一个数据类型，每个数据类型都有自己所表示的范围，若当数据超过这个类型所表示的范围，就会出现错误，我们称这种现象叫做“溢出”。当然这样就要求每个变量的地址中所存储的数据不能够超过数据类型所表示的范围。整形int的表示范围是-128~127，数据类型表示范围最大的就属long long型，表示范围为：0x7FFFFFFFFFFFFFFF~0x8000000000000000。

c++

小项目

大数运算

原创点赞2 阅读580 收藏0 评论0 2016-04-18

面试题——栈与队列的应用（上）

栈和队列的应用 ”栈和队列“这方面的面试题是挺多的，栈和队列之间的应用也是面试中常常会见到的问题，下面我们就来讨论以下的这两个问题：1）两个栈实现一个队列2）两个队列实现一个栈问题一：栈最主要的特点就是“先进后出”，而队列的特点是“先进先出”。那么我们应该怎样用两个栈实现一个队

面试题

栈和队列

两个栈

原创点赞0 阅读918 收藏0 评论0 2016-04-17

判断出栈顺序的合法性（面试题）

判断出栈顺序的合法性 ”栈“是一种限制性线性表，是将线性表的插入、删除操作限制为仅在表的一端进行，一般将能够插入、删除的一端称为栈顶，表的另一端称为栈底。当栈中没有元素时称为空栈。即就是将每次进栈的元素放在栈顶元素之上而称为新的栈顶，而每次出栈的是当前栈中“最新”的元素。因此就需要对一些出栈顺序的合法性进行判断。这个

栈

合法性

出栈

原创点赞1 阅读2193 收藏0 评论0 2016-04-15

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

51CTO博客

无心的执着

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

系统调度—‘线程’

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

‘信号’基本概念总结

再谈‘进程’

论‘进程’相关操作

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

多路平衡树—BTree（B树）

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

平衡搜索树—AVLTree

数据结构--‘搜索二叉树’

几种进程调度算法总结

PCB(进程控制块)--‘task_struct’

linux中的‘make’和‘makefile’

Centos中‘vim配置’有多强大？

怎样在Centos中配置gcc、g++、和gdb？

面试题—链表的‘部分’翻转

C++‘异常’处理机制

数据存在？-‘布隆过滤器’

数据结构—各类‘排序算法’实现（下）

数据结构—各类‘排序算法’实现（上）

linux系统中‘find’的详细用法

面试题—宏、函数、宏函数、inline函数的区别与联系

线索化二叉树

数据结构--二叉树

广义表（非线性结构）

面试题——栈与队列的应用（下）

大数运算（小项目）

面试题——栈与队列的应用（上）

判断出栈顺序的合法性（面试题）