zheng_feng的博客_C/C++,软件测试,数据结构与算法,初学linux操作系统,C基础知识点,读书笔记原创

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 676 阅读 1收藏

linux消息队列概念

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

linux

消息队列

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

数据结构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 1302 阅读

数据结构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 474 阅读

linux进程间通信

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

linux

进程通信

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

堆栈和父子进程的概念

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

程序

区别

堆栈

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

进程的概念

进程的概念：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 622 阅读

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

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

二叉树

递归

遍历

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

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 1248 阅读

linux的find的命令用法

find实实在在去查找硬盘find [PATH] [option] [action]1、与时间相关的参数：共有-atime，-ctime与-mtimemtime n:n天前的24小时之内被改动的文件；mtime +n:n天之前被改动过的文件；mtime -n:n天之内被改动的文件；-newer file：列出比file更新的文件名；find /home -user 用户名将属于用户名的所有文件都找

linux

find

置顶原创 2016-06-18 16:38:23 437 阅读

高质量C++读书笔记（复习用）

const与#define的比较1、const常量有数据类型，而宏常量没有数据类型。编译器可以对const进行类型检查。对宏常量只是字符替换，并会产生意料不到的错误。2、有些集成化的调试工具可以对const常量进行调试，但不能对宏常量进行调试。类内需要恒常量时用枚举类型。如果输入参数以值传递的方式传递对象，则宜改用“const&”方式来传递，这样可以省去临时对象的构造和析构过程，从而提高效

基础

规则

语法

置顶原创 2016-06-16 19:30:17 485 阅读

C库字符串函数

头文件<string.h>char* strcpy（char* s,const char* ct)将字符串ct（包括‘\0’）复制到字符串s中，并返回s。char* strncpy（char* s，const char* ct，size_t n）将字符串ct中最多n个字符复制到字符串s中，并返回s，如果ct中少于n个字符，则用‘\0’填充。char* strcat（char* s，co

字符串

C库

操作函数

置顶原创 2016-06-08 17:19:16 393 阅读

C库文件操作函数

标准库中的函数，类型以及宏在下面的标准头文件中定义：<assert.h> <float.h> <math.c> <stdarg.h> <stdlib.h><ctype.h> <limits.h> <setjmp.h> <stddef.h> <string.h><errno.

文件

C

标准库

置顶原创 2016-06-06 16:49:17 402 阅读

C重点基础自测第一部分（精华）

*答案在末尾！1、写出bool、float、指针变量与“零值”比较的if语句；2、在linux32位操作系统下，计算sizeof的值；char str[] = “heoll”；char* p = str；int n；void fun（int arr[]）｛｝void* ptr = malloc(168);sizeof(str);sizeof(p);sizeof(n);sizeof(arr);siz

基础

语言

知识

置顶原创 2016-06-05 17:24:16 383 阅读

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

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

Linux

进程通信

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

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 541 阅读

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 442 阅读

C语言str部分函数实现

int m_strstr(const char*dst,const char*sub){ if (dst == NULL || sub == NULL) return NULL; int d_length = strlen(dst) + 1; int s_length = strlen(sub) + 1; int dst_index; int sub_index; int j; for (dst

C语言

str

部分函数

原创 2016-06-19 14:45:32 829 阅读

C库字符输入/输出函数

字符输入输出函数在头文件<stdio.h>里面int fgetc(FILE* stream)fgetc函数返回stream流的下一个字符，返回类型为unsigned char（被转为int），到达文件的末尾或者发生错误，返回EOF。char* fgets（char* s，int n， FILE* stream）fgets函数最多将n-1个字符读入到数组s中。当遇到换行符时，把换行符读入

C语言

字符

操作函数

原创 2016-06-07 19:54:20 517 阅读

linux下改变文件的文件属性和权限

文件的权限对于我们来说很重要（谁也不希望自己辛苦写的文件过了一段时间不见了或者自己发现内容在自己不知情的情况下修改了）所以就要有了修改文件的权限和属性；下面就是常用的修改权限的命令chgrp：修改文件所属用户组；chown：改变文件所有者；chmod：改变文件的权限；改变所属用户组：chgrp [改变成为那个组名(一定是存在的组)] [文件名]改变文件所有者：chown [所有者名] [文件名]在

linux

文件

属性

原创 2016-06-04 10:28:20 745 阅读

linux的用户和文件属性

linux是多用户，多任务环境环境。为了了各个用户具有有效保密的文件数据，因此文件的权限管理就变的十分重要了。一般将文件可存取访问的身份分为3种：owner、group、others，每个身份又对文件可以有三种权限：read、write、execute。输入“ll”命令就显示当前目录的文件属性：图列出权限、连接、所有者、用户组、文件大小、修改日期、文件名；第一列代表这个文件的类型和权限

初学linux操作系统

原创 2016-06-04 07:30:40 293 阅读

linux的date命令

date命令在linux里面shell脚本打印时间。date语法date （选项）（参数）（date后面必须加空格）。选项有下面几种-d"字符串"：显示字符串所指定的时间；-s"字符串"：根据字符串设置时间；-u:显示GMT；(显示世界时间)--help:在线帮助；-version：显示当前的date版本。参数+"时间日期格式"：指定显示使用的日期时间的格式。%H，%k:输出指定时间的24小时制的

linux

操作系统

初学

原创 2016-06-01 09:28:49 590 阅读

堆排序的基本实现

void AdjustHeap(int *a, int size,int root)//建最大堆{ if (a == NULL ) { return; } int child = root*2+1; while (child<size) { if ((child + 1) < size && a[child] < a[child + 1]) { ++ch

算法

排序

原创 2016-04-06 22:45:54 315 阅读

选择排序和优化的实现

遍历一次数据找到最小的标记起来，遍历结束后把数据放到相应位置void SelectSort(int *a, int length){ if (a == NULL || length <= 0) { return; } for (int i = 0; i < length; i++) { int j = i; int min = a[i]; int index = i; whi

算法

排序

原创 2016-04-06 22:10:20 270 阅读

希尔排序基础实现

#include<iostream>using namespace std;void ShellSort(int *a,int length){ if (a == NULL || length <= 0) { return; } int gap = length; while (gap != 1) { if (gap > 1) { gap = gap / 3 +

算法

C/C++

排序

原创 2016-04-05 09:49:15 370 阅读

插入排序基础实现

插入排序是将插入数据与前面的排好序的数据比较然后将数据插入到指定位置时间复杂度为O（N^2）大概排序流程为将一数组，首先取第二个数据向第一个数据插入排序，一直到第n个向n-1个数组插入排序#include<iostream>using namespace std;void InsertSort(int *a, int length){ if (a == NULL || length &

算法

排序

原创 2016-04-05 08:07:03 387 阅读

C语言关键字的使用注意事项

1、registerregister变量必须是一个单个的值，长度小于等于int的长度，而register变量可能不存在内存里，所以不能用取地址符“&”来获取register变量的地址。2、static被static修饰的变量总是存在内存的静态区，所以在局部变量在函数结束时不被销毁，下次进入该函数的时候，该变量的值仍然存在。3、sizeofsizeof计算变量占空间大小可以去掉括号，但是计算

关键字的常见错误

原创 2015-11-22 19:25:53 394 阅读

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

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

51CTO博客

落幕知客

linux线程控制

linux消息队列概念

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

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

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

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

linux进程间通信

堆栈和父子进程的概念

进程的概念

二叉树用C++实现

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

list的c实现

linux的find的命令用法

高质量C++读书笔记（复习用）

C库字符串函数

C库文件操作函数

C重点基础自测第一部分（精华）

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

C库数学函数

BitMap实现

C语言str部分函数实现

C库字符输入/输出函数

linux下改变文件的文件属性和权限

linux的用户和文件属性

linux的date命令

堆排序的基本实现

选择排序和优化的实现

希尔排序基础实现

插入排序基础实现

C语言关键字的使用注意事项