青萍之末的博客

学无止境

排序:
默认
按更新时间
按访问量

数据库的查询

一、单表查询 // 查询所有字段 SELECT * FROM db_student; SELECT id,name FROM db_student; // 查询指定字段 // 条件查询(WHERE) SELECT * FROM db_student WHERE id=&am...

2018-11-14 20:49:01

阅读数:38

评论数:0

MySQL数据类型与运算符

一、数据类型 【char和varchar】: char(n) 若存入字符数小于n,则以空格补于其后,查询之时再将空格去掉。所以char类型存储的字符串末尾不能有空格,varchar不限于此。 char(n) 固定长度,char(4)不管是存入几个字符,都将占用4个字节,varchar是存...

2018-11-14 20:42:28

阅读数:70

评论数:0

数据库和数据表的基本操作

一、数据库的操作 // 登陆mysql数据库 mysql -u root -p; // 创建数据库 CREATE DATABASE db_book; // 查看所有数据库 SHOW DATABASE; // 选择数据库 USE db_book; // 查看所有数据表 SHOW TABLES; //...

2018-11-14 20:31:00

阅读数:39

评论数:0

05、两个栈实现一个队列,两个队列实现一个栈

题目描述: 1. 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 2. 用两个队列来实现一个栈,完成栈的Push和Pop操作。 队列中的元素为int类型。 解题思路: 1. 入队时,直接压入stack1中;出队时,判断stack2是否为空,如果stack...

2018-11-11 17:21:26

阅读数:9

评论数:0

04、重建二叉树

题目描述:   输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 解题思路: 通过前序遍历确定根节点。(左...

2018-11-11 17:10:56

阅读数:11

评论数:0

03、从尾到头打印链表

题目描述:   输入一个链表的头结点,从尾到头反过来打印每个结点的值。 题目思路: 改变链表结构的话,先反转链表,然后从头到尾打印每个结点的值。(后续博文会有相关实现,这里就暂不实现)。 无需改变链表结构,由于链表是从头到尾遍历的,现在需要从尾到头打印,是一个典型的先进后出...

2018-11-11 16:57:04

阅读数:5

评论数:0

02、替换空格

题目描述:   请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 题目思路: 先遍历一次字符串,这样就能统计出字符串中空格的总数,并可以由此计算出替换之后的字符串的总长度。 从...

2018-11-11 16:48:51

阅读数:8

评论数:0

01、二维数组中的查找

题目描述:   在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 比如给定以下数组 [ [1, 2, 8, 9], [2, 4, 9, ...

2018-11-11 16:48:35

阅读数:8

评论数:0

Linux下阻塞与非阻塞,同步与异步的关系及IO模型

一、阻塞与非阻塞,同步与异步的关系 1、同步   同步,就是在发出一个功能调用时,在没有得到结果之前,该调用就不返回。也就是说事情必须一件一件地做,等前一件做完了才能做下一件事。 2、异步   异步,就是在发出一个功能调用时,调用者不会立刻得到结果。实际处理这个调用的部件是在调用发出后,通...

2018-11-11 15:41:29

阅读数:24

评论数:0

select、poll、epoll总结

一、select总结   select本质上是通过设置或者检查存放fd标志位的数据结构来进行下一步处理。它仅仅知道了,有I/O事件发生了,却并不知道是哪那几个流(可能有一个,多个,甚至全部),我们只能无差别轮询所有流,找出能读出数据,或者写入数据的流,对他们进行操作。所以select具有O(n)...

2018-11-08 16:37:53

阅读数:23

评论数:0

epoll原理详解及epoll反应堆模型

  设想一个场景:有100万用户同时与一个进程保持着TCP连接,而每一时刻只有几十个或几百个TCP连接是活跃的(接收TCP包),也就是说在每一时刻进程只需要处理这100万连接中的一小部分连接。那么,如何才能高效的处理这种场景呢?进程是否在每次询问操作系统收集有事件发生的TCP连接时,把这100万个...

2018-11-08 15:40:03

阅读数:25

评论数:0

IO 多路复用之epoll(高效并发服务器)

  epoll 是在 2.6 内核中提出的,是之前的select和 poll的增强版本。相对于 select和 poll来说,epoll更加灵活,没有描述符限制。epoll使用一个文件描述符管理多个描述符,将用户关系的文件描述符的事件存放到内核的一个事件表中,这样在用户空间和内核空间的 copy ...

2018-11-04 17:17:30

阅读数:25

评论数:0

IO 多路复用之poll(高效并发服务器)

  poll() 的机制与 select() 类似,与 select() 在本质上没有多大差别,管理多个描述符也是进行轮询,根据描述符的状态进行处理,但是poll() 没有最大文件描述符数量的限制(但是数量过大后性能也是会下降)。poll() 和 select() 同样存在一个缺点就是,包含大量文...

2018-11-04 16:28:40

阅读数:21

评论数:0

IO 多路复用之select(高效并发服务器)

一、I/O 多路复用概述   I/O 多路复用技术是为了解决进程或线程阻塞到某个 I/O 系统调用而出现的技术,使进程不阻塞于某个特定的 I/O 系统调用。   select(),poll(),epoll()都是I/O多路复用的机制。I/O多路复用通过一种机制,可以监视多个描述符,一旦某个描述...

2018-11-04 15:51:48

阅读数:28

评论数:0

多线程并发服务器

一、多线程并发服务器的概念   多线程服务器是对多进程的服务器的改进,由于多进程服务器在创建进程时要消耗较大的系统资源,所以用线程来取代进程,这样服务处理程序可以较快的创建。据统计,创建线程与创建进程要快 10100 倍,所以又把线程称为“轻量级”进程。线程与进程不同的是:一个进程内的所有线程共...

2018-11-04 12:42:37

阅读数:17

评论数:0

多进程并发服务器

  在网络程序里面,一般来说都是许多客户对应一个服务器(多对一),为了处理客户的请求,对服务端的程序就提出了特殊的要求。目前最常用的服务器模型有: 迭代服务器:服务器在同一时刻只能响应一个客户端的请求; 并发服务器:服务器在同一时刻可以响应多个客户端的请求。 一、多进程并发服务器的概...

2018-11-04 11:27:42

阅读数:19

评论数:0

Linux下安装MySQL

1、从oracle官网下载mysql安装包 mysql-server_5.7.18-1ubuntu16.04_amd64.deb-bundle.tar 2、解压缩安装包 tar -xf mysql-server_5.7.18-1ubuntu16.04_amd64.deb-bundle.tar ...

2018-10-30 19:25:01

阅读数:18

评论数:0

TCP协议详解(TCP报文、三次握手、四次挥手、TIME_WAIT状态、滑动窗口、拥塞控制、粘包问题、状态转换图)

文章目录一、TCP报文二、三次握手三、四次挥手四、TIME_WAIT状态五、connect()、listen()和accept()三者之间的关系六、三次握手、四次挥手总结七、滑动窗口(流量控制)八、拥塞控制九、粘包问题十、TCP状态转换图 一、TCP报文 【重要的字段】: 序号:Se...

2018-10-28 16:36:33

阅读数:41

评论数:0

TCP协议简介

一、TCP概述   TCP(Transmission Control Protocol 传输控制协议)是一种面向连接的、可靠的、基于字节流的传输层通信协议。 【TCP的特点】: 面向连接型的传输协议:每一次完整的数据传输都要经过建立连接、使用连接、终止连接的过程; 可靠、出...

2018-10-28 14:28:40

阅读数:12

评论数:0

UDP广播与多播

一、UDP广播 1、广播的概念   使用UDP协议进行信息的传输之前不需要建议连接。换句话说就是客户端向服务器发送信息,客户端只需要给出服务器的ip地址和端口号,然后将信息封装到一个待发送的报文中并且发送出去。至于服务器端是否存在,或者能否收到该报文,客户端根本不用管。   网络上的广播指:...

2018-10-28 13:43:01

阅读数:33

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭