123456789的博客

原创 grep、sed、awk

grep在文件中搜寻字符串匹配的行并输出grep [-c/o/i/n/r/v/l/E] [--color=auto] '搜寻字符串' filename-c 计算找到 ‘搜索字符串’ 的一共有多少行-o 指输出匹配的所有内容-i 匹配 ’搜索字符串‘ 的时候不区分大小写-n 显示匹配内容的行号-r 当指定要查找的是目录而非文件时，必须使用这项参数，否则 grep 命令将回报信息并停止...

原创 /etc目录中的数据

1、主机名称配置文件      如何修改主机名称，进行永久修改时，需要修改配置文件，一般在命令行修改时不是永久性修改centos7    临时修改：hostname [主机名称]    永久修改：vi /etc/hostname (在文件里面直接修改)，重启系统才能修改文件    既可以临时修...

原创 网卡配置文件

网卡配置文件网卡配置文件所在目录配置文件的具体内容配置文件修改之后，不会立即生效，需要重启服务，重新加载配置文件，才能使文件生效方法一：systemctl restart network 针对所有网卡systemctl status network方法二：ifdown eth0 && ifup eth0 针对指定网卡（最常用）异常问题：网卡配置文件正...

原创 网络命令

网络命令write [用户名]给在线用户发信息，以Ctrl+D保存结束wall 给所有在线用户发信息ping [选项] IP地址 测试网络的连通性      选项：-cipconfig [网卡名称] [IP地址] 查看和设置网卡信息ipconfig eth0 192.168.0.1mail [用户名] 查看发送邮件last 列出目前与过去登入系统的...

原创 文件搜索--find

findfind [搜索范围] [匹配条件] 文件搜索匹配条件:-name 根据文件名搜索find 搜索范围 -name 文件名称文件名称是精确查询，如果查找包含文件名称的文件则find 搜索范围 -name *文件名称*find 搜索范围 -name 文件名称*查找以文件名开头的文件find 搜索范围 -name 文件名称??一个问号代表一个字符-iname 根据文件名查...

原创 C和C++的区别

1.函数的默认值      1.自右向左依次赋予     2.不能重复赋值&am

原创 地址映射

CS(段基址) << 4 + IP(逻辑地址/偏移地址)DS << 4 + IP = 数据的地址(物理地址）段基址 偏移量/偏移地址/逻辑地址（一个内存上的偏移量）      8086 在 CPU 增加了 4 个段寄存器 CS(代码段寄存器) DS(数据段寄存器) SS(堆栈段寄存器)(ES(扩展段寄存器)) IP寄存器存放偏移量...

原创 static

static1.修饰成员变量对象共享2.修饰成员方法_cdecl 没有this不能访问普通的成员变量能访问静态的成员变量不依赖对象来调动静态的成员方法不能调用普通的成员方法普通的成员方法能调用静态的成员方法class CShow{public: CShow(int a) :ma(a){} static void Show()//_cdecl { std::c...

原创 面向对象

C++三大特征 封装 继承 多态封装类中的三个访问限定符     1.public 公有 任意位置     2.private 私有 本类类中     3.protected 保护 本类和子类类中   &n...

原创 信号

信号     系统预先定义好的某些特定的事，事件可以被产生，也可以被接收，产生和接收事件的主体都是进程。     /usr/include/bits/signum.h1、收到信号后，进程的行为如何设置。信号的响应方式：     忽略    SI...

原创 二维数组查找

      在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列按照从上到下递增的顺序排序。完成一个函数，输入有这样一个二维数组和一个整数，判断数组中是否有该整数。int BinSearch(int *arr,int len,int key){ int low=0; int high=len-1; int mid; while(low<=h...

原创 字符串替换

1.一个换一个    函数将字符串中的字符 '* ’ 移到字符串的前部分，前面的非 ’ * ’ 字符后移，但不能改变非 '* ’ 字符的先后顺序，函数返回串中非 ’ * ’ 字符的数量。(要求尽可能的占用少的时间和辅助空间)。      例如：原始串为 au ** toc ** h**i * ps，处理后为*******autochips ...

原创 目录存储层次 文件类型权限

Linux系统 开源 免费 内核轻巧 运行快捷 —》》服务器Linux系统的目录层次结构： 目录–》windows文件夹 --》文件存储管理器Linux：没有盘符 根目录 所有文件存储的初始位置windows有盘符，linux没有，windows用反斜杠，linux用斜杠Linux是多用户的操作系统 运行多个用户同时登陆工作—》远程登陆远程登陆：多个用...

原创 进程管理

操作系统对进程的管理方案      操作系统为每一个进程分配一个数据结构，在该结构里面描述进程的资源和状态，为进程分配资源，使进程的资源不会被其他进程占用，实现进程同步。并发执行单处理器多道程序多处理器并行执行冯诺依曼体系：控制器、计算器、输出设备、输入设备存储设备：磁盘、硬盘 内存 高速缓存 寄存器...

原创 顺序表

顺序表:特点简单支持随机访问(下标);查找快;缺点:1.插入和删除慢(但是尾巴插入和删除O(1))定长顺序表#define SIZE 10//顺序表的总格子数typedef struct SeqList//定长顺序表{ int elem[SIZE]; int length;//有效数据个数}SeqList,*PSeqList;//44void InitSeqLi...

原创 虚拟地址空间布局

虚拟地址空间布局栈和堆的区别：堆是由程序员开辟，必须要收回栈由操作系统自动分配释放，不用手动删除空间大小不同。堆可以申请的空间大于栈所申请的空间的大小。堆最多可以申请的空间大小为虚拟内存的大小栈在64位windows上最多可以申请1M空间，在64位Linux上最多可以申请10M空间内存开辟不同。堆是由低地址向高地址开辟内存，栈是由高地址向低地址开辟分配方式不同，堆是动态分配，栈...

原创 二分查找(递归和非递归)

二分查找要求：数据存储在顺序存储结构中数字有序排放原理：      将数组分为三部分，依次是左值，中值，右值；将要查找的值和数组的中值进行比较，若小于中值则在中值前 面找，若大于中值则在中值后面找，等于中值时直接返回。然后依次是一个递归过程，将前半部分或者后半部分继续分解为三部分。循环实现二分查找template<class Type>i...

原创 递归

递归：（1）直接或间接的调用自身的算法（2）使用函数自身给出的定义1. 阶乘循环实现阶乘时间复杂度：O(n)空间复杂度：S(1)int fun(int n){ int sum = 1; for(int i = 1; i <= n; ++i) { sum = sum * i; if(sum < 0) return -1; } return sum;...

原创 基数排序

原创 事务

事务      事务由单独单元的一个或多个SQL语句组成，在这个单元中，每个MySQL语句是相互依赖的。而整个单独单元作为一个不可分割的整体，如果单元中某条SQL语句一旦执行失败或产生错误，整个单元将会回滚。所有受到影响的数据将返回到事物开始以前的状态；如果单元中的所有SQL语句均执行成功，则事物被顺利执行。InnoDB的事务    &n...

原创 索引及其优化

MySQL索引      索引是一种特殊的文件(InnoDB数据表上的索引是表空间的一个组成部分)，它们包含着对数据表里所有记录的引用指针。更通俗的说，数据库索引好比是一本书前面的目录，能加快数据库的查询速度。在没有索引的情况下，数据库会遍历全部200条数据后选择符合条件的；而有了相应的索引之后，数据库会直接在索引中查找符合条件的选项。    ...

原创 存储引擎

MyISAM不支持事务，支持全文索引，但是对于一些在线分析处理操作速度快。文件组成由 myd 存放数据的 myi存放索引的InnoDB支持事务，主要是面向在线事务处理方面的应用，特点是行锁设计，并支持外键。Innodb采用聚集索引的方式。没有主键，没有唯一键，为每一行生产一个6字节的行id,作为主键。Memory将数据放在内存中，如果数据库重启或者宕机，表数据就会丢失。非常适合存储...

原创 STL--》容器

1.容器      1.顺序容器            vector： 矢量容器 数组 #include <vector>            list： 双向链表容器 双向链表 #include&...

原创 SQL语言

数据定义语言（DDL）create drop alter show1.库      (1)创建库 create database [if not exists] dbname; eg:create database [if not exists] CY1269;       (2)删除库 ...

原创 Vector

#include <iostream>template<typename T>class Vector;template<typename T>class Iterator{public: typedef Iterator<T> MyIt; Iterator (Vector<T>* pv,int idx): pvec...

原创 select、poll、epoll三者区别

select      select的参数类型fd_set没有将文件描述符和事件绑定，它仅仅是一个文件描述符集合，因此select需要提供3个这种类型的参数来分别传入和输出可读、可写及异常等事件。这一方面使得select不能处理更多类型的事件，另一方面由于内核对fd_set 集合的在线修改，应用程序下次调用select前不得不重置这3个fd_set集合。poll...

原创 I/O复用--》epoll

epoll       epoll是Linux特有的I/O复用函数。它在实现和使用上与select、poll有很大差异。首先，epoll 使用一组函数来完成任务，而不是单个函数。其次，epoll 把用户关心的文件描述符上的事件放在内核里的一个事件表中，从而无须像select和poll那样每次调用都要重复传入文件描述符集或事件集。但epoll需要使用一一个额...

原创 I/O复用--》poll

poll     poll系统调用和select类似，也是在指定时间内轮询一定数量的文件描述符，以测试其中是否有就绪者。poll 的原型如下: #include <poll.h> int poll( struct pol1fd* fds, int nfds, int timeout );     ...

原创 I/O复用--》select

I/O复用技术    将n个文件描述符统一监视，当其中某些文件描述符上有事件发生，则程序只处理有事件发生的文件描述符。     I/O复用使得程序能同时监听多个文件描述符，这对提高程序的性能至关重要。通常，网络程序在下列情况下需要使用I/O复用技术:     1、客...

原创 多进程

多进程:    c不需要传递，因为fork之后，子进程可以直接通过c访问此链接，父进程创建子进程后，必须调用close( c );防止资源浪费，子进程结束后，也调用close( c ):缺陷:  创建一个进程，为一个客户端交互完成后，也会随之结束，会造成服务器系统担。  如果客户端多很多，则服务器端创建的子进程也会很多。并日大部分子进程会阻塞在rec...

原创 线程池

Sever#include <stdio.h>#include <stdlib.h>#include <assert.h>#include <string.h>#include <unistd.h>#include <sys/socket.h>#include <sys/types.h>#inclu...

原创 多线程

Sever#include <stdio.h>#include <stdlib.h>#include <assert.h>#include <string.h>#include <unistd.h>#include <sys/socket.h>#include <sys/types.h>#inclu...

原创 DNS

DNS:域名解析协议www.baide.com通过DNS协议解析对应的IP地址 + 80(端口号)— 》web服务器浏览器 本地的IP地址 端口号服务器 服务器的IP地址 端口号浏览器发送的HTTP请求报文段给web服务器，web服务器收到HTTP请求报文段，解析报文段，根据解析结果将应答报文段和请求页面发送给浏览器 ，浏览器收到数据并呈现 HTML解析 jsonservice ...

原创 ip

IP特点：无连接的 不可靠的 无状态的不可靠的：尽力转发 没有超时重传，确认机制，只校验头部信息，不校验数据。无连接的：上层连接无状态：数据到达接收方可能是乱序，重复的路由器：选路 存储 转发4位版本号：指定IP协议的版本，IPv4，值为44位头部长度：表示该IP头部有多少个4字节，四位能表示的最大是15，所以IP头部最大是60字节。8位服务类型：包括3位优先权字段，4位TOS...

原创 TCP和UDP的区别

TCP协议和DP协议的对比:TCP:  面向连接的  可靠的   字节流服务UDP:     无连接      不可靠   数据报服务TCP 字节流服务    数据没有发送与接收界限...

原创 类模板--》链表，栈

除了构造和析构以外的所有用到模板名称的地方都加上类型参数类模板的选择性实例化用到哪个函数实例化哪个函数#include <iostream>template<typename T>class CLink;template<typename T>class Node{public: Node(T val=T()):mdata(val),pne...

原创 UDP

UDP的特点: 无连接 不可靠的 数据报服务     无连接：两个主机可以直接发送数据，不需要建立连接     不可靠：UDP不保证数据能够到达对端，不保证数据的完整性，正确性，乱序 重复     数据报服务:数据是一段一段的。发送方sendto的次数和接收方接收数据...

原创 内存池

class Queue;const int POOL_SIZE = 10;class QueueItem{public: QueueItem(int val = 0) :mdata(val), pnext(NULL){} void* operator new(size_t size) { if (pool == NULL) { pool =(QueueItem*)new...

原创 TCP

传输层协议TCP面向连接 可靠的 字节流服务     面向连接: 网络中的两个主机交互数据之前，必须先建立连接     可靠的: 数据够安全的、完的传输到对方。数据不丢失 数据不出错 数据不乱序 数据不重复     字节流服务: 抽刀断水水更流 数据是没有界限的TCP协议的编程流程：C/...

原创 模板

编译    1、定义点 编译模板头部    2、调用点 编译模板函数1、函数模板    1、函数模板    2、模板函数    3、模板实例化    4、模板的实参推演2、类模板#include <iostream>template...