摘要: 首先我们先介绍一些socket编程的基本API,利用这个API实现一个简单的C-S模型,在这个模型中,服务器接收到客户端的消息后,会将接受到的字符串进行大小写转换,然后发送给客户端,并打印。 1、socket函数--创建一个套接字 1 #include <sys/types.h> /* See NO 阅读全文
posted @ 2020-05-25 19:16 妇愁者 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 1、tcp协议用于传输层,通常linux内核将协议层实现,用户只需要在内核提供的接口上进行编程即可,之间讲述了socket网络编程的接口函数,接下来主要来描述tcp协议里面的几个重要机制 2、三次握手 在了解三次握手前,需要了解tcp协议的数据结构。 首先我们需要记住几个标识位,一个是SYN、一个是 阅读全文
posted @ 2020-05-24 23:40 妇愁者 阅读(686) 评论(0) 推荐(0) 编辑
摘要: 1、What's socket? socket可以看做用户进程与操作系统内核网络协议栈的编程接口。TCP/IP协议部分已经被内核给实现了,用户只需要实现应用层,这部分程序工作在用户空间。用户空间的程序需要通过套接字来访问内核网络协议栈。 套接字属于全双工的通信,可以用于本机进程间通信,也可以用于网络 阅读全文
posted @ 2020-05-22 11:48 妇愁者 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目描述:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 解析:最长回文字符串就是正过来和反过来一样的字符串, 阅读全文
posted @ 2020-05-16 17:42 妇愁者 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 一、管道通信 管道是一种半双工的通信方式,具有固定的读端和写端,而且只支持有血缘关系的进程之间通信。因为管道是只存在于内存中,并不属于任何的系统文件。 头文件:#include <unistd.h> 函数原型:int pipe(int pipefd[2]); 函数参数:fd[0]代表读端,fd[1] 阅读全文
posted @ 2020-05-14 18:06 妇愁者 阅读(468) 评论(0) 推荐(0) 编辑
摘要: 1、生产者消费者模型:假设有一筐饼,这时候生产者源源不断生产饼放进饼框中,此时有三个消费者(用三个线程代替),这时,三个人都想抢饼吃,这时候,当没有饼的时候他们就应该陷入阻塞等待状态,当有饼的时候,他们就会被告知饼来了,然后竞争获取新的饼,这时候,除了加锁之外,还需要一个重要的事情,就是需要被通知到 阅读全文
posted @ 2020-05-13 00:35 妇愁者 阅读(744) 评论(0) 推荐(0) 编辑
摘要: 1、线程同步的概念:这里说的同步并非时同时的概念,而是指协同、协助、互相配合,即按照一定的次序完成需要的动作,使程序正常运行。所谓的线程同步,指的是一个线程某个功能调用时,没有得到结果之前,该调用不返回,同时其他线程为保证数据一致性,不能调用该功能。 2、互斥量:两个线程访问同一块资源,如果不协调顺 阅读全文
posted @ 2020-05-12 01:10 妇愁者 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 线程基本概念以及优缺点: 1、线程是操作系统执行任务的最小单位,进程是操作系统分配资源的最小单位。 2、线程可以共享文件描述符表、每种信号的处理方式、当前的工作目录、用户ID以及组ID; 线程id非共享,每个线程都拥有独立的栈空间(可以将每个线程看作一个函数),error变量非共享(每个errno是 阅读全文
posted @ 2020-05-09 16:01 妇愁者 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 1 #include<iostream> 2 #include<array> 3 #include<exception> 4 5 6 void display(std::array<int, 10> &arr) 7 { 8 for (size_t i{}; i < arr.size(); ++i) 阅读全文
posted @ 2020-03-10 16:00 妇愁者 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 二叉树的生成方式有千千万万种,下面介绍使用c++来实现简单的二叉树的方法,通过链表的结构来生成。 二叉树是由若干个节点组成,所以我们先要声明一个节点的类;头文件和函数实现方法分开; 1 // 2 // node.h 3 // data_structer 4 // 5 // Created by 张钊 阅读全文
posted @ 2020-03-08 19:03 妇愁者 阅读(1386) 评论(0) 推荐(0) 编辑