面试
文章平均质量分 86
我的故事用酒换
这个作者很懒,什么都没留下…
展开
-
常见排序算法
冒泡排序每次把最大的数移到后面void bubbleSort(vector<int>& vc,int n){ for(int i=0;i<n;i++){ for(int j=0;j<n-i-1;j++){ if(vc[j]>vc[j+1])swap(vc[j],vc[j+1]); } }}选择排序每次把最小的数放到前面void selectionSort(vector<int>& vc,int n){ for(in.原创 2022-02-14 17:04:15 · 397 阅读 · 0 评论 -
红黑树总结
红黑树是一种含有红黑结点的自平衡二叉查找树。性质:节点不是黑色就是红色,根节点一定是黑色的根到叶子的所有路径,不可能存在两个连续的红色节点叶子节点都为黑色,且为null每个节点到叶子节点的所有路径,都包含相同数目的黑色节点(相同的黑色高度)三种操作:左旋、右旋、变色红黑树的插入操作插入步骤:根据二叉搜索树的特性,找到新的节点合适的插入位置,即找到它的父节点决定作为父节点的左孩子还是右孩子标记为红色节点,可能破坏红黑树规则需要变色+旋转调整情形:新插入节点的父节点是黑色节原创 2022-02-12 17:10:53 · 981 阅读 · 0 评论 -
C++总结
本文章结合许多互联网中的数据。所谓取之互联网,用之互联网。若涉及版权侵犯,可以留言或者私信告知。目前还有很多知识更新中,有什么错误欢迎评论交流。1、基本语言static关键字的作用定义全局静态变量内存位置:静态存储区生命周期:整个程序运行期间都存在,即程序运行开始到程序结束初始化:未经初始化的自动为0作用域:文件作用域(只在声明它的文件内可见)定义局部静态变量内存位置:静态存储区生命周期:整个程序运行期间都存在,即程序运行开始到程序结束初始化:未经初始化的自动为0作用原创 2022-02-10 21:26:50 · 1238 阅读 · 0 评论 -
操作系统总结
本文章结合许多互联网中的数据。所谓取之互联网,用之互联网。若涉及版权侵犯,可以留言或者私信告知。花了很多时间总结,目前还有很多知识更新中,有什么错误欢迎评论交流。什么是操作系统(OS)?本质上是一个运行在计算机上的软件程序 ,用于管理计算机硬件和软件资源操作系统的存在屏蔽了硬件层的复杂性。操作系统的内核(Kernel)是操作系统的核心部分,它负责系统的内存管理,硬件设备的管理,文件系统的管理以及应用程序的管理。 内核是连接应用程序和硬件的桥梁,决定着系统的性能和稳定性。1、进程与线程1.1原创 2022-01-23 00:01:45 · 593 阅读 · 0 评论 -
MySQL总结
本文章结合许多互联网中的数据。所谓取之互联网,用之互联网。若涉及版权侵犯,可以留言或者私信告知。花了很多时间总结,目前还有很多知识更新中,有什么错误欢迎评论交流。1、初始数据库1.1 什么是数据库概念:数据仓库,安装在操作系统之上的软件。可以存储大量的数据。作用:存储数据,管理数据。1.2 数据库分类关系型数据库(SQL)通过表和表之间,行和列之间的关系进行数据的存储。MySQL、oracle、SqlServer非关系型数据库(NoSQL)对象存储,通过对象的自身属性来决定。R原创 2022-01-22 23:51:59 · 940 阅读 · 0 评论 -
计算机网络总结
本文章结合许多互联网中的数据。所谓取之互联网,用之互联网。若涉及版权侵犯,可以留言或者私信告知。花了很多时间总结,目前还有很多知识更新中,有什么错误欢迎评论交流。1、TCP1.1 TCP 三次握手与四次挥手1.1.1 TCP的基本认识TCP的头格式TCP虽然是面向字节流的,但TCP传送的数据单位却是报文段。一个TCP报文段分为首部和数据两部分,而TCP的全部功能体现在它首部中的各字段的作用。TCP报文段的前20个字节是固定的,后面4n字节是根据需要而增加的选项。因此TCP首部的最小长度是20字原创 2022-01-22 23:48:40 · 2873 阅读 · 0 评论