- 博客(12)
- 收藏
- 关注
RSS订阅原创 c++软件开发算法
数组：//在连续空间存储相同类型的元素。1、定义数组：int arr1[5] = {1 , 2, 4 ,5}; int a[100] = {0};2、数组的大小： n = sizeof a/sizeof(int)1、最大连续的1的个数//输入：[1,1,0,1,1,1] 输出：3class Solution {public: int findMaxConsecutiveOnes(vector<int>& nums) { int count
2021-08-20 15:51:40
342
原创 2021-08-11网络通信
1、OSI七层、TCP/IP四层的关系和区别？OSI七层从小网上：物理层、数据链路层、 网络层、传输层、 会话层、表示层、应用层TCP/IP 四层：网络接口层、 网络层、传输层、 应用层1、TCP 与 UDP 的区别TCP：是一种面向连接的、可靠的、基于字节流的传输层通信协议。UDPTCP是否连接无连接面向连接是否可靠不可靠传输，不使用流量控制和拥塞控制可靠传输，使用流量控制和拥塞控制连接对象个数支持一对一，一对多
2021-08-11 21:30:33
271
原创 进程 线程 锁 死锁
Linux和windows的换行符有什么不同。 windows下的文件换行是以 "\r\n"结束的，0D 0A Linux这种类Unix系统是以"\n"结束的。 0A1、常见linux指令cd /到根目录（所有的目录、文件、设备都在根目录下，是最上级的目录，系统运行时建立）cd ~到home目录（用来存放用户的主目录 ，只有建立新用户的时候产生）ls查看当前目录下的所有目录和文件ls -a查看当前目录下所有目录和文件，包括隐藏文件。
2021-08-10 15:38:25
327
原创 c++二叉树
二叉树满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。 //深度为k，有2^k-1个节点的二叉树。完全二叉树：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。 //堆就是一棵完全二叉树，同时保证父子节点的顺序。 1、二叉搜索树：二叉搜索树是有数值的了，二叉搜索树是一个有序树。1、若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；2、若它的右子
2021-08-05 21:17:56
292
原创 STL vector、map、list、set容器
STL为了提高代码复用性，提供一套标准的数据结构和算法。STL六大组件：1、容器 ：各种数据结构，vector\list\map,用来存放数据2、算法 : 各种常见算法，sort\find\copy、for_each等3、迭代器 ：连接容器和算法4、仿函数 ：行为类似函数 本质上是一个类5、适配器 ：修饰容器接口6、空间配置器 ：空间的配置和管理1、vector容器(deque 容器 双读数组，可以对头进行插入删除操作)相比vector 数组的缺点有以下几个方面：１. 数组的维度必
2021-08-04 16:59:28
821
原创 c++面经
C++和C的区别：//解决问题的思想不一样，一个面向过程、一个面向对象1、C是一个结构化的语言，重点在于算法和数据结构，在设计的时候首要考虑的是如果通过一个过程，对输入进行运算得到输出。（面向过程）2、C++,首先考虑的是如何构造一个对象模型。通过获得对象的状态信息得到输出。（将需求转换为对象进行问题处理）//C和C++动态管理内存的方法不一样 1、是使用malloc、free函数，而C++不仅有malloc/free，还有new/delete关键字。//C++支持重载，而C不支持重载 ,C++
2021-08-01 10:17:02
182
原创 C++特性 ：封装 、继承、多态
一、类和数据抽象面向对象的思想就是将任何事物看作对象，对象有自己的属性和行为，收集这些属性就是数据抽象的任务。一个空类中包括什么：class empty{public: empty(); // 无参构造函数 empty(const empty &rh); // 拷贝构造函数 ~empty(); // 析构函数 empty & operator=(const empty &rg); // 赋值操作符函数};empty e1;
2021-07-30 20:05:36
213
原创 c++堆排序
十、堆排序（不稳定）步骤：1、构造初始化堆，将给定无序序列构造成一个大顶堆。 首先给定的是无序序列，从最后一个非叶子节点开始，第一个非叶子结点 arr.length/2-1 从左到右，从上到下及进行调整。证明：n个节点，x个非叶子节点，y个叶子节点。x+y=n -> x=y-1 ,初始状态： 进行从下到上的调整：（最后导致结构混乱，然后重新调整） 2
2021-07-29 10:44:57
331
原创 c++编程基础
一、类和数据抽象面向对象的思想就是将任何事物看作对象，对象有自己的属性和行为，收集这些属性就是数据抽象的任务。用类实现数据的抽象public：成员可以被类外访问。private:成员只能在类内访问。protected:可以被类内和该类的子类访问。构造函数：与类同名的函数，作用：在对象生成的时候，初始化成员数据。析构函数：~ 作用：在对象结束时清理对象的成员数据，释放动态内存分配。const对象和const成员函数作用：声明常量型的变量，修改const类型的数据将引起编译
2021-07-27 16:10:51
108
原创 简历面试1
一、 车联网V2X通信控制系统项目内容：无人驾驶技术为世界前沿研究和商界投资热点，通过车联网技术，设计一套V2X通信控制系统用于辅助无人驾驶，提高无人驾驶的安全性。所做内容：l 设计了一个缩微智能车控制平台，具有感知、通信、人机交互控制等功能；l 完成开发板上的ubuntu系统以及ROS系统的移植；l 完成多车协同架构的设计，并完成多车通信设计； 主要设置配置各个小车的环境配置（bashrc）文件，在同一个网段下，将master节点设置在pc, 使得pc主机可以远程进行访问，并进行数据通
2021-07-20 20:56:09
665
3
原创 c++经典排序算法
c++排序算法从今天开始，写一下找工作所学的内容。一、各种排序算法的时间空间复杂度、稳定性⭐⭐⭐⭐⭐（各种排序算法什么时候有最好情况、最坏情况（尤其是快排））三、冒泡排序⭐⭐⭐⭐// 冒泡排序 相邻2个元素 相互比较，直到最后 然后重新开始。void BubbleSort(int a[], int len) { int tmp; int exchange = 1; for (int i = 0; (i < len - 1) && (exchan
2021-07-20 09:46:33
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人