追梦途中的博客_数据结构,C++,C语言原创

数据库

原创 2016-08-14 16:24:37 720 阅读

shell脚本--语法篇

条件测试1、条件测试test或[ ]（测试条件是真是假）例如：字符串比较#!/bin/bashread datatest "$data" == "hello" //注意等号两边有空格或者 [ $data == "hello" ]echo $? //上一条命令的运行结果，成功为0，失败为1例如：两数比较大小#!/bin/bashdata=200[ $data -eq 100

shel

l脚本

语法篇

原创 2016-08-11 00:09:11 1000 阅读 1收藏

shell脚本--符号篇

shell执行脚本shell是批处理语言（一次处理批量任务）shell写的都是文本文件，不能让操作系统运行它，而是fork创建子进程，子进程程序替换shell的解释器，再把这个文本文件当做命令行参数传给bash解释器，子进程一行一行读取命令，遇到一行创建一个子进程，所以执行上述脚本相当于执行程序。shell变量 env显示环境变量 export将本地变量导入到环境变量&n

脚本

shell

符号篇

原创 2016-08-09 23:36:39 731 阅读 1收藏

使用epoll，完成简单http消息回显，并用浏览器测试

epoll_tcp.c#include<stdio.h>#include<stdlib.h>#include<string.h>#include<unistd.h>#include<fcntl.h>#include<sys/socket.h>#include<netinet/in.h>#include<arp

http

epoll

完成简单

原创 2016-07-31 23:44:42 447 阅读

dup/dup2

dup/dup2: 对输入文件描述符重定向dup#include<stdio.h>#include<unistd.h>#include<fcntl.h>#include<string.h>int main(){ int fd=open("./log",O_CREAT|O_WRONLY,0644); if(fd<0){&nbs

其他

dup

原创 2016-07-30 18:34:55 421 阅读

TCP服务器，实现client发送消息，server接收消息

server.c#include<stdio.h>#include<sys/types.h>#include<sys/socket.h>#include<string.h>#include<netinet/in.h>#include<arpa/inet.h>#include<stdlib.h>#include<

服务器

TCP

实现

原创 2016-07-30 11:30:55 1037 阅读

STL-空间配置器

1、为什么需要空间配置器？内存碎片：频繁分配小内存导致分配不出来大内存，这就是外碎片；并且频繁分配小内存效率低比如，系统依次分配了16、8、16、4、8byte,还剩一个8byte未分配，这时要分配一个24byte的空间，系统回收两个16byte，总的空间剩余40byte, 但是却分配不出来一个24byte。二级空间配置器是为频繁分配小内存而生的一种算法，其实就是消除一级空间配置器的外碎片问题2、

空间

STL

配置器

原创 2016-07-28 23:00:48 958 阅读

五种I/O模型

远离CPU，存储能力比较大；接近CPU，成本大，但是性能好五种I/O模型包括：阻塞、非阻塞、多路复用、信号驱动、异步I/O模型1、阻塞I/O （使用广泛）在调用read()/recvfrom（）函数时，导致应用程序阻塞；若数据没有准备好，就什么都不干一直等待，直到数据准备就绪了就搬迁（从内核把读到的数据

模型

I/O

五种

原创 2016-07-26 21:16:41 630 阅读

TCP为什么是3次握手而不是2次或者4次或者更多次？

TCP建立连接过程如图：客户端发出段1，SYN位表示连接请求。序号是1000，之后每发一个数据字节，这个序号要加1，这样在接收端可以根据序号排出数据包的正确顺序，防止丢包的现象。mass表示最大尺寸，若一个段太大，封装成帧后超过了链路层的最大帧长度，就必须在IP层分片，为了避免这种情况，客户端声明自己的最大段尺寸，建议服务器端发来的段不要超过这个长度。服务器发出段2，也带有

TCP

为什么

更多

原创 2016-07-23 16:06:31 2553 阅读

抓包工具tcpdump

TcpDump是Linux中强大的网络数据采集分析工具之一。根据使用者的定义对网络上的数据包进行截获的包分析工具。基本上tcpdump的总的输出格式为:系统时间来源主机.端口 > 目标主机.端口数据包参数下面举例说明： Tcpdump src host 192.168.0.1 and dst port not telnet 　过滤

抓包

工具tcpdump

原创 2016-07-23 14:21:36 1675 阅读

NAT原理？代理服务器原理？

NAT(网络地址转换) 1 概念 NAT（网络地址转换）属接入广域网(WAN)技术,是一种将私有地址转化为合法IP地址的转换技术,它被广泛应用于各种类型Internet接入方式和各种类型的网络中。原因很简单，NAT不仅完美地解决了lP地址不足的问题，而且还能够有效地避免来自网络外部的攻击，隐藏并保护网络内部的计算机。2 原理 &n

NAT

代理

原理

原创 2016-07-23 12:57:05 678 阅读

生产者与消费者模型

基于链表的，其空间可以动态分配#include<stdio.h>#include<stdlib.h>#include<pthread.h>pthread_cond_t cond;pthread_mutex_t lock;typedef struct _node{ int data; struct _node *next;}node_t, *n

模型

生产者

消费者

原创 2016-07-22 11:44:38 425 阅读

终端、作业控制与守护进程

进程组、作业、会话1 进程组每个进程除了有一个进程ID之外，还属于一个进程组，进程组是一个或多个进程的集合。它们与同一作业相关联，可以接收来自同一终端的各种信号。只要在某个进程组中有一个进程存在，则该进程组就存在，这与其组长进程是否终止无关。2 作业 shell分前后台来控制的不是进程而是作业（job）或者进程组；shell可以运行一个前台作业和任

终端

控制

作业

原创 2016-07-21 17:22:21 413 阅读

IP分片如何分片？如何组装？三位标志分别是哪三位？

分片当数据报的长度超过了MTU（最大传出单元），IP层就要对数据报分片。对于发送端发送的每份IP数据报来说，其标识字段都包含一个唯一值。该值在数据报分片时被复制到每个片中。标志字段用其中一个比特来表示“更多的片”。除了最后一片外，

IP

如何

分片

原创 2016-07-21 16:33:19 2103 阅读

多生产者多消费者基于POSIX版本信号量的同步与互斥

#include <stdio.h>#include <string.h>#include <stdlib.h>#include <unistd.h>#include <pthread.h>#include <semaphore.h>#include <time.h>#define MAX_PRODUCT 32ty

POSIX

多生产者

多消费者

原创 2016-07-19 10:44:55 494 阅读

概念区分

1、程序、进程、线程简洁概括程序是二进制文件，是永久性的，一个进程对应一个程序，一个程序可能对应多个进程进程是承担分配系统资源的一个实体线程是操作系统调度的基本单位2、死锁产生的原因、产生的必要条件、产生的基本场景是什么？如何避免死锁?产生原因：&n

区分

概念

原创 2016-07-16 22:38:05 300 阅读

线程

原创 2016-07-16 21:20:38 298 阅读

信号的捕捉

1、如何实现信号的捕捉 2、sigaction函数 include<signal.h> int sigaction(int signo, const struct sigaction *act, struct sigaction *oact) sigaction函数可以读取和修改与指定信号相关联的处理动作。调用成功返回0，出错

信号

捕捉

原创 2016-07-14 23:17:11 451 阅读

可重入函数与线程安全的区别和联系

1、可重入函数可重入函数即表示可以被多个执行流重复进入，意味着只使用自己栈上的变量，可以允许有该函数的多个副本在运行，由于它们使用的是分离的栈，所以不会互相干扰。一个不可重入函数的例子： int global; int

可重入函数与线程安全的区别和联系

原创 2016-07-13 16:17:56 294 阅读

信号

1、概念 ctrl-c给进程发送一个SIGINT的信号，这个信号的默认处理动作是终止进程，ctrl-c产生的信号只能发给前台进程进程收到信号，不是立即处理，而是先记录起来恰当时候再处理2、信号列表使用kill -l显示系统的所有信号，1-31为普通信号（31个），34-64为

C/C++

信号

原创 2016-07-09 14:59:48 474 阅读

linux下进程通信方式--共享内存

1、概念不同进程看到共同区域 2、特点（1）是进程间通信最快的方式，对不同内存的映射（少了两次拷贝）（2）不提供任何同步互斥机制，也不自己维护（3）接口简单3、通信方式由文件系统提供--管道由system V提供-

linux

进程

通信方式

原创 2016-07-07 15:41:31 612 阅读

linux下的进程通信（IPC）的方式--信号量

linux

方式

进程通信

原创 2016-07-07 13:16:02 402 阅读

Linux下的进程通信方式（IPC）——管道通信

IPC: 管道、命名管道（FIFO）管道1、概念管道是单向的、先进先出、无结构的字节流，它把一个进程的输出和另一个进程的输入连接在一起。写进程在管道的尾端写入数据，读进程在管道的首端读出数据。数据读出后将从管道中移走，其它读进程都不能再读到这些数据。 &n

Linux

进程

通信方式

原创 2016-07-03 15:01:44 2384 阅读

位图与布隆过滤器

给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。这个问题怎么解决呢？【位图方法】：位图（BitMap）是用一个数组中的每个数据的每个二进制位表示一个数是否存在。1表示存在，0表示不存在。相当于把数组分成很多块的空间，每一块是32个比特位。原来32个比特位放一个数据，现在一个位就可以放一个数据。16GB/32=0.5GB=512MB。#ifndef

过滤器

位图

布隆

原创 2016-06-28 23:47:37 405 阅读

C库函数和系统调用的区别

Linux下对文件操作有两种方式：系统调用（system call）和库函数调用（Library functions）fork完后：（1）有两个返回值，子进程返回0，父进程返回子进程的id（2）父子进程谁先运行不确定，由调度系统说了算，但是期望子进程先退出，并且父进程在子进程退出时读取子进程的状态（3）代码区域：打印与循环的关系，例如父子进程各自++，第一次打印2个，第二次由2变4，一共打印6次

函数

系统

C库

原创 2016-06-26 18:06:20 478 阅读

哈希表（散列表）二次探测

#pragma once #include<iostream> #include<string> using namespace std; enum State { EMPTY, DELETE, EXIST, }; template<class K, class V> struct

哈希表

散列表

二次探测

原创 2016-06-10 23:22:37 814 阅读

二分查找

#include<iostream> #include<assert.h> using namespace std; int BinarySearch(int*a, int size, int x) { assert(a); int left = 0; int&

C/C++

二分

原创 2016-06-08 20:12:31 294 阅读

哈希表（散列表）线性探测

#pragma once #include <string> #include <iostream> using namespace std; enum State { EMPTY, DELETE, EXIST, }; template<class K> struc

哈希表

散列表

线性探测

原创 2016-06-05 17:56:26 444 阅读

对称矩阵和稀疏矩阵

对称矩阵 Matrix.h #pragma once template<class T> class SymmetricMatrix { public: SymmetricMatrix(const T* a, size_t N) //对称矩阵只存下三

矩阵

对称

稀疏矩阵

原创 2016-05-23 18:37:04 587 阅读

链表2

// 约瑟夫环问题 PSListNode JosephCircle(PSListNode pHead, int M); // 单链表逆置：两种方法都实现：一、三个指针二、尾插发 void ReverseList(PSListNode* pHead); //

链表问题

原创 2016-05-07 23:35:44 334 阅读

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

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

51CTO博客

会当凌绝顶

欢迎

数据库

shell脚本--语法篇

shell脚本--符号篇

使用epoll，完成简单http消息回显，并用浏览器测试

dup/dup2

TCP服务器，实现client发送消息，server接收消息

STL-空间配置器

五种I/O模型

TCP为什么是3次握手而不是2次或者4次或者更多次？

抓包工具tcpdump

NAT原理？代理服务器原理？

生产者与消费者模型

终端、作业控制与守护进程

IP分片如何分片？如何组装？三位标志分别是哪三位？

多生产者多消费者基于POSIX版本信号量的同步与互斥

概念区分

线程

信号的捕捉

可重入函数与线程安全的区别和联系

信号

linux下进程通信方式--共享内存

linux下的进程通信（IPC）的方式--信号量

Linux下的进程通信方式（IPC）——管道通信

位图与布隆过滤器

C库函数和系统调用的区别

哈希表（散列表）二次探测

二分查找

哈希表（散列表）线性探测

对称矩阵和稀疏矩阵

链表2