2021年03月_月已满西楼

07月 06月 05月 04月 03月 02月

原创吊打面试官 | C++ STL 二维vector的写法，先行再列和先列再行遍历

名企高频考点之-C++ STL 二维vector的写法，先行再列和先列再行遍历0. 概述二维数组是日常开发中使用高频的一种管理数据的方式，比如迷宫地图，邻接矩阵等，操作起来也非常方便。在面试中也经常被问到，本文主要对vector构造的二维数组进行说明。1. 传统二维数组的缺陷传统定义二维数组的方式，采用宏定义给出二维数组的行和列，然后定义出二维数组并对其进行初始化，最后就是对该二维数组进行操作，比如：#define ROW 5#define COL 5void Test2Array(){

2021-03-06 14:51:59 2343 1

原创计算机二级题库，计算机二级题库office

计算机二级题库完整 - 百度文库1 栈是按后进先出的原则进行的，所以顺序应与人栈顺序相反。2 一个完整的计算机系统主要由计算机硬件系统和软件系统两大部分组成。3[单选题] 以下不属于计算机网络的主要功能的是(　　)。　　A.专家系统B.数据通信C.分布式信息处理D.资源共享　　参考答案：A　　参考解析：计算机网络的主要功能有数据通信、资源共享、以及分布式信息处理等，而专家系统是一个智能计算机程序系统，它应用人工智能技术和计算机技术，根据某领域一个或多个专家提供的知识和经验，进行推理和判断，

2021-03-05 11:13:39 1871 1

原创面试官都在问 | 请谈谈vector的底层实现

名企高频考点之-请谈谈vector的底层实现0. 概述STL版本比较多，第一个STL是在惠普实验室完成的，简称HP版本，后序版本STL都是基于HP版本给出来的，大同小异，本文主要基于SGI-STL版本进行探究，linux下采用就是SGI-STL，而且该版本的命名风格以及编码风格，可读性非常高。1. vector的底层结构vector底层实际是泛型的动态类型顺序表，因此其底层实际是一段连续的空间。在SGI-STL的vector中，实际在底层使用三个指针指向该段连续空间的，如下：start指向空间的

2021-03-04 11:55:24 4013 1

原创面试官都在问 | vector 基本使用

vector 基本使用vector 是 C++ STL 中最常用的容器, 也是面试中的常见考点. 以下内容向大家介绍 vector 的最常见用法.1. 头文件vector 是标准库中的组件. 使用时需要包含相关头文件.#include <vector>2. 实例化vector 是一个类模板, 在实例化的时候需要指定模板参数.// 包含头文件#include <vector>#include <string>int main() { // 实例化

2021-03-03 17:51:52 370 1

原创面试官都在问 | 比较类排序系列-堆排序

比较类排序系列-堆排序1. 原理堆排序是利用堆进行排序的方法。假设进行升序排序，则它的基本思想是，将待排序的序列构造成一个大顶堆，这是一个建堆的过程。此时，整个序列的最大值就是堆顶的根结点。将它与堆数组的末尾元素交换，此时末尾元素就是最大值，然后将剩余的n-1个序列，从根开始进行向下调整，重新构造成一个堆，这样就会得到n个元素中的次小值。如此反复执行交换，向下调整，便能得到一个有序序列了。如果是降序排序，则是用小顶堆，后面的过程类似。如下图所示1.1向下调整堆的向下调整主要是为了让堆中的每一个数

2021-03-03 17:45:54 180 1