面试
文章平均质量分 80
GS_Qiang
这个作者很懒,什么都没留下…
展开
-
快速排序(数组+链表)、归并排序(数组+链表)、堆排序(数组)的实现
快速排序数组实现#include<iostream>#include<vector>//第一个数当中轴void quickSort(int start, int end, std::vector<int> &arr) { if(start >= end) return ; int i = start, j = end; int base = arr[start]; while(i < j) {原创 2022-02-24 22:59:38 · 344 阅读 · 0 评论 -
MySQL总结
1. 事务的四大特性原子性: 要么都执行,要么都不执行隔离性: 所有操作全部执行完以前,其他会话看不到结果一致性: 保证数据的状态操作前和操作后保持一致持久性: 一个事务一旦提交,则数据将持久化到本地,除非其他事务对其进行修改2. 事务的实现原理以MySQL的InnoDB引擎为例:使用redo log(重做日志)保证事务的持久性,使用undo log(回滚日志)保证事务的原子性。使用锁机制、MVCC等手段保证事务的隔离性(默认的隔离级别是REPEATABLE-READ)。保证了事务的持久性、原创 2022-02-24 22:54:27 · 556 阅读 · 0 评论 -
操作系统总结
1、操作系统中的程序的内存结构一个程序本质上都是由BSS段、data段、text段三个组成的。可以看到一个可执行程序在存储(没有调入内存)时分为代码段、数据区和未初始化数据区三部分。BSS段(未初始化数据区):通常用来存放程序中未初始化的全局变量和静态变量的一块内存区域。BSS段属于静态分配,程序结束后静态变量资源由系统自动释放。数据段:存放程序中已初始化的全局变量的一块内存区域。数据段也属于静态内存分配代码段:存放程序执行代码的一块内存区域。这部分区域的大小在程序运行前就已经确定,并且内存区域属原创 2022-02-19 20:55:16 · 444 阅读 · 0 评论 -
计算机网络总结
1. HTTP总结1.1. HTTP报文格式HTTP请求由请求行、请求头部、空行和请求体四个部分组成。请求行:包括请求方法,访问的资源URL,使用的HTTP版本。请求头:格式为“属性名:属性值”,服务器会根据请求头来获取客户端的信息,主要有cookie,host,connection,accept-language,accept-encoding,user-agent。请求体:用户的请求数据如用户名、密码等。请求报文示例:POST /xxx HTTP/1.1 请求行Accep原创 2022-02-19 20:49:39 · 1495 阅读 · 0 评论 -
C++总结
1、C++和C的区别设计思想上C++是面向对象的语言,而C是面向过程的结构化编程语言语法上C++具有封装、继承、多态三种特性C++相比C,增加了许多类型的安全功能,比如强制类型转换C++支持范式编程,比如模板类、函数模板等2、C/C++编译与执行的几个阶段参考资料1)预编译:根据文件中的预处理指令来修改源文件的内容2)编译:编译成汇编代码3)汇编:把汇编代码翻译成目标机器指令4)链接:链接目标代码生成可执行程序总结起来编译过程就上面的四个过程:预编译处理(.c) -原创 2022-02-15 17:27:30 · 1014 阅读 · 0 评论