- 博客(7)
- 收藏
- 关注
RSS订阅原创 搜索结构之【哈希】
查找分类在很多的时候，我们需要从元素的集合中查找出给定的关键字是否存在的过程，这个过程通常有两种结果：查找成功，查找失败。 用于搜索数据的集合，称之为搜索结构，一般是由统一类型的元素的集合。 而查找的环境分为静态环境和动态环境。 静态环境：在插入或者删除等操作前后搜索结构不会发生改变，向顺序表，链表。 动态环境：为了保证较高的搜索效率，在插入或者删除的前后搜索结构会自动进行调整，结构可...
2018-07-16 18:10:22
419
原创 Shell脚本学习
ShellShell是一个用C语言编写的程序，它是用户和Linux内核交流的桥梁，我们把它称之为命令解释器。Bash是Shell中的一种，下面所学的就是Bash的基本符号和语法。Shell有三大特点：1.弱类型，2.解释非编译型，3交互模式：交互式和批处理式，Shell脚本文件名以.sh结尾，并且在文本的第一行#！开头，/bin/bash告诉操作系统那一个shell执行。在执行的时候，给文件加...
2018-07-09 15:15:07
207
原创 多路复用之select，poll
五种I/O模型程序数据的输入，输出称之为I/O。我们在前面学习的socket套接字阶段，从网络中读取和发送数据，就属于I/O操作。当网络中没有数据可读的时候，进程就会阻塞式的等待，直到有数据准备就绪。socket套接字默认的都是阻塞的方式。阻塞式I/O I/O操作分为两部，第一部分是等待，第二部分是进行数据的拷贝。阻塞式I/O的特点就是当没有是数据就绪的时候，程序一直等待底层有数...
2018-07-04 15:38:54
347
原创 I/O多路转接之【epoll】
epoll在Linux中，还提供了第三种I/O多路转接的方式，那就是epoll，它几乎具备了select和poll的全部优点，是公认的Linux2.6下的最好的多路I/O就绪通知方法。 先来看一下接口，再根据参数解释epoll的工作原理。epoll将多路转接拆分为三个步骤。 第一步：创建一个epoll语柄 这个函数用来创建一个epoll语柄，其中size一般被忽略，返回值是一个文件描...
2018-07-04 15:38:01
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人