zheng_feng的最近发布

linux线程控制

各线程共享的资源：1、文件描述符表。2、每种信号的处理方式（SIG_IGN、SIG_DFL或者自定义的信号处理函数）3、当前工作目录。4、用户id和组id。各线程独立的资源：1、线程id。2、上下文，包括各种寄存器的值、程序计算器和栈指针。3、栈空间。4、errno变量。5、信号量屏蔽字。6、调度优先级。如果任意一个线程调用了exit或_exit，则整个线程的所有线程都终止。终止线程：1、从线程函

线程

控制

linu

置顶原创 2016-07-16 16:50:46 671 阅读 1收藏

Linux进程为什么通信和主要通信手段

为什么要进程需要通信？1、数据共享：一个进程需要将它的数据发给另一个进程。2、资源共享：多个进程之间共享同样的资源。3、通知事件：一个进程需要向另一个或一组进程发送消息，通知它们发生了某种事件。4、进程控制：有些进程希望完全控制另一个进程的执行，此时控制进程希望能够拦截另一个进程的所有操作、并能够及时知道它的状态改变。Linux进程通信（IPC）由以下几部分发展而来：1、UNIX进程间通信2、基于

Linux

进程通信

原创 2016-07-15 00:00:25 883 阅读

linux消息队列概念

消息队列的概念：消息队列提供了一种从进程向另一个进程发送一个数据块的方法。每个数据块都被认为是用一个类型，接收者进程接收的数据块可以有不同的类型值。我们可以通过发送消息来避免命名管道的同步和阻塞的问题。消息队列与管道不同的事，消息队列是基于消息的，而管道是基于字节流的，且消息队列的读取不一定是先入先出。消息队列和命名管道有一样的不足，就是每个消息的最大长度是有上限的（MSGMAX），每个消息队列的

linux

消息队列

置顶原创 2016-07-12 13:48:17 1817 阅读

数据结构C++使用最小堆实现huffman树

#pragma once#include"Heap.h"//使用博客实现的堆template<class T>struct HuffmanNode//节点的结构信息{ T _weight; HuffmanNode<T>* _parent; HuffmanNode<T>* _left; HuffmanNode<T>* _right; HuffmanNo

C++

数据结构

huffman

置顶原创 2016-07-11 08:06:58 1296 阅读

数据结构C++实现基本的堆

#pragma once#include<vector>#include<queue>#include<cassert>#include<iostream>using namespace std;//仿函数实现在建堆时确定（大小堆）template<class T>struct Greater{ bool operator()(const

C++

数据结构

堆

置顶原创 2016-07-11 08:01:14 675 阅读

朋友圈（使用并查集）的实现

#pragma once#include<iostream>using namespace std;class UnionFindSet{public: UnionFindSet(int n) { _n = n + 1; _set = new int[_n]; for (int i = 1; i < _n; ++i) { _set[i] = -1; } } int

数据结构

并查集

朋友圈

置顶原创 2016-07-09 23:25:44 508 阅读

数据结构哈希表的闭散列基本实现

#pragma once#include<string>using namespace std;enum Status//表示当前位置的状态{ EXITS, DELETE, EMPTY,};template<class K,class V>struct KeyValueNode//KV键值对{ K _key; V _value; KeyValueNode(const K&a

哈希表

数据结构

闭散列

置顶原创 2016-07-09 23:21:16 473 阅读

linux进程间通信

进程间通信：每个人进程各自有不同的用户地址空间，任何一个进程的全局变量在另一个进程中都看不到，所以进程之间要交换数据必须通过内核，在内核中开辟一块缓存区，进程1将数据从用户空间拷到内核缓冲区，进程2再从内核缓冲区把数据读走，内核提供的这种机制叫做进程间通信（IPC）。管道：一种最基本的IPC机制，由pipe函数创建。#include<unistd.h>int pipe(int file

linux

进程通信

置顶原创 2016-07-09 23:12:41 643 阅读

堆栈和父子进程的概念

栈帧：堆栈是C语言程序运行时必须的一个记录调用路径和参数的空间函数调用框架、传递参数、保存返回地址、提供局部变量空间。堆和栈的关系：堆栈一般指的是栈；实际上堆和栈是不同的。堆需要用户在程序中显性申请，空间由用户维护，释放空间不当会导致内存泄漏；但是栈不用，由系统自动完成。堆的空间比较大，栈比较小。栈的生命周期短，随着函数退出和返回消亡；堆的生命周期可以是整个程序执行完成退出，但是一般用户都会在使用

程序

区别

堆栈

置顶原创 2016-07-07 00:34:47 2501 阅读

进程的概念

进程的概念：OS：程序的一个执行实例。正在执行的程序。能分配处理器并由处理器执行的实体。内核：担当分配系统资源的实体。进程的两个基本元素是程序代码和代码相关联数据集。进程是一种动态描叙，但不代表所有的进程都在运行。进程描述：大体上说，进程的信息被放在一个进程控制块的数据结构之中，可以认为进程属性的集合。进程控制块：每个进程在内核中都有一个进程控制块（PCB）来维护进程相关的信息，Linux内核的进

linux

malloc

进程概念

置顶原创 2016-07-06 21:31:58 437 阅读

二叉树用C++实现

template<class T>struct BinaryTreeNode//二叉树的节点结构{ T _data; BinaryTreeNode<T>* _left; BinaryTreeNode<T>* _right; BinaryTreeNode(const T& x) :_data(x._data) , _left(NULL) , _rig

C++

实现

二叉树

置顶原创 2016-07-06 19:54:15 623 阅读

C库数学函数

头文件<math.h>所有函数的返回值都是double，三角函数的角度用弧度表示。sin(double x)、cos(double x)、tan(double x)、asin(double x)、acos(double x)、atan(double x)、atan2(double y,double x)、sinh(double x)(x的双曲正弦值)、cosh（double x）（x的

函数

数学

C库

原创 2016-06-27 08:00:52 537 阅读

二叉树前序、中序和后序的非递归遍历

非递归遍历二叉树利用栈的先进先出特点完成实现前序比较好理解先压根入栈，在while里面访问根，根出栈，再压入右子树，左子树，这样的遍历二叉树就是前序遍历了。void PrevOrdr_NonR(){ stack<BinaryTreeNode<T>*> s; s.push(_root)

二叉树

递归

遍历

置顶原创 2016-06-27 07:23:46 542 阅读

list的c实现

#pragma once#include<malloc.h>#include<assert.h>#include<stdio.h>typedef struct ListNode{ int _data; struct ListNode* _next;}ListNode;void InitList(ListNode** pHead){ *pHead = NULL;}

list

C

置顶原创 2016-06-24 14:39:22 1237 阅读

BitMap实现

#pragma once#include<vector>using namespace std;class BitMap{public: BitMap() :_size(0) {} BitMap(size_t size) :_size(0) { _arrays.resize((size >> 5) + 1);//BitMap的大小 } bool Set(size_t

数据

结构

BitMap

原创 2016-06-20 20:41:56 438 阅读

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

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

落幕知客

linux线程控制

Linux进程为什么通信和主要通信手段

linux消息队列概念

数据结构C++使用最小堆实现huffman树

数据结构C++实现基本的堆

朋友圈（使用并查集）的实现

数据结构哈希表的闭散列基本实现

linux进程间通信

堆栈和父子进程的概念

进程的概念

二叉树用C++实现

C库数学函数

二叉树前序、中序和后序的非递归遍历

list的c实现

BitMap实现