网站建设优化制作公司,呼叫中心系统价格,自贡网站设计,外贸做那种网站有哪些1.socket服务端创建过程 socket是应用层与TCP/IP协议族通信的中间软件抽象层#xff0c;它是一组接口。在设计模式中#xff0c;Socket其实就是一个门面模式#xff0c;它把复杂的TCP/IP协议族隐藏在Socket接口后面#xff0c;对用户来说#xff0c;一组简单的接口就是全部…1.socket服务端创建过程 socket是应用层与TCP/IP协议族通信的中间软件抽象层它是一组接口。在设计模式中Socket其实就是一个门面模式它把复杂的TCP/IP协议族隐藏在Socket接口后面对用户来说一组简单的接口就是全部让Socket去组织数据以符合指定的协议。 socket起源于Unix而Unix/Linux基本哲学之一就是“一切皆文件”都可以用“打开open – 读写write/read – 关闭close”模式来操作。我的理解就是Socket就是该模式的一个实现socket即是一种特殊的文件一些socket函数就是对其进行的操作读/写IO、打开、关闭。
socket()//创建套接字
bind()//分配套接字地址
listen()//等待连接请求状态
accept()//允许连接类似于打电话过程中的“接听”功能。
read()/write()//进行数据交换
close()//断开连接启动服务端并测试gcc server.c -o server ./server
2.mysql建表 其他的数据库 数据库建立索引的好处 创建Student表 use student_course; create table Student( - Sno int not null auto_increment primary key, - Sname varchar(10) not null, - Sex char(1) not null, - Sage tinyint(100) not null, - Sdept char(4) not null)comment ‘学生表’; 插入数据 insert into Student (Sname, Sex, Sage, Sdept) values (‘李勇’, ‘男’, 20, ‘CS’); 查看全表内容 select * from Student; 一个表可以创建多个索引但每个索引在该表中的名称是唯一的。
创建索引的优点 1创建索引可以大幅提高系统性能帮助用户提高查询的速度 2通过索引的唯一性可以保证数据库表中的每一行数据的唯一性 3可以加速表与表之间的链接 4降低查询中分组和排序的时间。 索引的缺点 1索引的存储需要占用磁盘空间 2当数据的量非常巨大时索引的创建和维护所耗费的时间也是相当大的 3当每次执行CRU操作时索引也需要动态维护降低了数据的维护速度。
3.linux gcc编译.cpp文件 常用命令
4.编译的四个过程:预处理编译汇编链接。 使用gcc把C文件编译成可执行文件可分为四步预编译、编译、汇编、连接。 1、预编译生成.i文件 预编译器cpp把源文件和相关的头文件如实例代码中的头文件stdio.h预编译成一个.i的文件。 执行的命令gcc -E hello.c -o hello.i 预编译的作用 a、处理所有的“#include”预编译指令 b、处理所有的#define指令将代码中所有的#define删除并展开所有的宏定义 c、处理所有的条件预编译指令如#if #elif #else #ifdef #ifnodef #endif等 d、删除所有的注释 e、添加行号和文件名标识以便产生错误时给出提示信息 2、编译生成.s文件 编译器gcc把预处理后的文件进行语法分析、语义分析以及优化后生成汇编代码文件。 执行的命令gcc -S hello.i -o hello.s 3、汇编(生成.o文件) 汇编器把汇编代码文件转换成中间目标文件 执行的命令gcc -c hello.s -o hello.o 4、链接(生成可执行文件) 链接器ld把目标文件与所需要的所有的附加的目标文件(如静态链接库、动态链接库)链接起来成为可执行的文件 执行的命令gcc hello.o -o hello.out
5.stl常用的 vector底层原理 数组和链表区别。查询插入删除哪个快 STL是一个打包了数据结构的函数库STL的所有对象都没必要提前分配内存大小它会根据对象存取数据的大小来分配空间大小系统自动扩张 1.vector(向量)(底层是数组) 向量没有确定数据类型所以向量可以是多种数据类型但是注意一个向量对象只能有一种数据类型可以构造二维向量二维数组比如二维整型向量vector 值得注意的是二维向量的大元素和小元素行元素和最小元素都是一个向量可以不分配大小而是通过数据的规模分配大小。 vector的find函数是一个比较特殊的函数他的返回值必须用迭代器接收。 迭代器即为一个存储某个值在向量中的地址。 整型迭代器的定义方式vector::iterator 可以接收vector的元素的地址 vector的find函数 vector::iterator it; itfind(a.begin(),a.end(),int) 其中a为vector的对象 此时为查找a开头到结尾是否有这个值如果没有就会返回a.end(). 如果需要查找vector其中一个元素的下标是多少那么就用it-a.begin()即可求出下标。 2.string(字符串) 字符串也能根据其值的大小来自动分配空间相当于字符数组但是不需要提前分配空间。string 可用直接连接字符串。 3.set集合底层红黑树 set即为一个红黑树是一种自平衡二叉查找树红黑树和AVL树类似都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡从而获得较高的查找性能.它虽然是复杂的但它的最坏情况运行时间也是非常良好的可以在O(log n)时间内做查找插入和删除这里的n 是树中元素的数目其作用是将排入的数据自动进行去重并且按照树的特性左孩子的值一定比父节点的小右孩子的值一定比父节点大 可起到二分搜索的一个作用但是这里一般常用的是查找是否右一个值在set里面和去重。 set集合的两个特点有序和不重复。自动排序。 4.priority_queuqe(优先队列)底层为大根堆小根堆 priority_queue的底层为堆大根堆根节点的值是整个堆最大的所有的子节点都比父节点的值小和小根堆根节点的值是整个堆最小的所有的子节点都比父节点大 5.queue(队列)底层list或者deque queue 模板类的定义在头文件中。 与stack 模板类很相似queue 模板类也需要两个模板参数一个是元素类型一个容器类型元素类型是必要的容器类型是可选的默认为deque 类型。 6.map(映射)(底层为红黑树) map提供一对一的hashMap主要用于资料一对一映射(one-to-one)的情況map内部的实现自建一颗红黑树这颗树具有对对象自动排序的功能。比如一个班级中每个学生的学号跟他的姓名就存在一对一的映射关系。 这里介绍常用的方法函数 mapstring, string mapStudent;//定义变量一对一数据类型。 7.list(链表)底层双向链表 8.stack(栈)底层为list或者deque stack的底层就是一个栈其底层默认容器为deque(双向队列)栈的特性是后进先出并且只有一端有接口可以进行操作。
STL 众多容器中vector 是最常用的容器之一其底层所采用的数据结构非常简单就只是一段连续的线性内存空间泛型的动态类型顺序表。他以两个迭代器start和finish分别指向配置得来的连续空间中目前已将被使用的空间。迭代器end_of_storage指向整个连续的尾部。 vector在增加元素时如果超过自身最大的容量vector则将自身的容量扩充为原来的两倍。扩充空间需要经过的步骤重新配置空间元素移动释放旧的内存空间。一旦vector空间重新配置则指向原来vector的所有迭代器都失效了因为vector的地址改变了。 vector扩大容量的本质当 vector 的大小和容量相等sizecapacity也就是满载时如果再向其添加元素那么 vector 就需要扩容。vector 容器扩容的过程需要经历以下 4 步 1.完全弃用现有的内存空间重新申请更大的内存空间 2.将旧内存空间中的数据按原有顺序移动到新的内存空间中 3.将旧的内存空间释放。 4.使用新开辟的空间
vector支持随机访问但vector不适宜做任意位置的插入和删除操作因为要进行大量元素的搬移。
所谓数组就是相同数据类型的元素按一定顺序排列的集合数组的存储区间是连续的占用内存比较大故空间复杂的很大。但数组的二分查找时间复杂度小都是O(1)数组的空间是从栈分配的。栈先进后出 数组的特点是查询简单增加和删除困难 数组的优点随机访问性强,查找速度快时间复杂度是O(1 数组的缺点 从头部删除、从头部插入的效率低时间复杂度是o(n),因为需要相应的向前搬移和向后搬移。 空间利用率不高 内存空间要求高必须要有足够的连续的内存空间。 数组的空间大小是固定的不能进行动态扩展。 所谓链表链表是一种物理存储单元上非连续、非顺序的存储结构数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点链表中每一个元素称为结点组成结点可以在运行时动态生成。每个结点包括两个部分一个是存储数据元素的数据域另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构操作复杂。由于不必须按顺序存储链表在插入的时候可以达到O(1)的复杂度比另一种线性表顺序表快得多但是查找一个节点或者访问特定编号的节点则需要O(n)的时间而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。链表的空间是从堆中分配的。堆先进先出后进后出 链表:链表存储区间离散占用内存比较宽松故空间复杂度很小但时间复杂度很大达ON。 链表的特点是查询相对于数组困难增加和删除容易。 链表的优点 任意位置插入元素和删除元素的速度快时间复杂度是o(1)内存利用率高不会浪费内存链表的空间大小不固定可以动态拓展。 链表的缺点随机访问效率低时间复杂度是o(1) 对于想要快速访问数据不经常有插入和删除元素的时候选择数组对于需要经常的插入和删除元素而对访问元素时的效率没有很高要求的话选择链表。
6. get和post的区别 1Get请求的数据参数会显示在地址栏而Post不会所以Post比Get更加安全。 2Post请求的参数存放到了请求实体中而Get没有请求实体Get是存储在请求行中。 3数据传输Post有优势Get方式请求的数据不能超过2k而Post 没有上限。 4浏览缓存Get有优势Get具有数据缓存而Post没有。 从优势角度看数据传输使用Post数据浏览查询使用Get。即查询时使用Get其他时候使用Post。表单全部使用Post提交。
