1、重点什么是软件测试软件测试和研发的区别优秀的测试人员所具备的素质2、什么是软件测试 {代码...} 3、软件测试和软件开发的区别（1）工作内容开发：通过不同语言，实现用户需求，最终做出软件（写代码）。测试：写测试用例、执行测试用例、测试报告、编写自动化测...

C语言处理错误的方式终止程序，如assert，无法接受，别的服务也需要跑。错误码，需要自己查文档，并且错误码是层层给的，很麻烦。异常的概念概念当一个函数出现自己无法处理的错误时，让别的代码去处理错误。三个关键字throw：用来抛出异常（内置类型、自定义类型都...

C++有了四个强制类型转化的操作符。1、static_cast之前C语言会发生的隐式类型转化用此操作符，它适用于意义相近的类型之间的相互转化。 {代码...} 2、reinterpret_cast用于无关类型的相互转换。 {代码...} 3、const_cast用于需要取消const属性的类型转换。 {代码...}...

1、RAII利用对象生命周期来控制程序资源。在对象构造时获取资源，在对象析构时释放资源。2、智能指针的原理RAII特性、像指针一样去使用。 {代码...} 3、问题多个智能指针指向同一块空间，这块空间会被析构多次。也就是智能指针拷贝有问题。4、unique_ptr思想：防拷贝...

一、插入排序（1）算法思想（以升序举例）：对于一个已经有序的序列，又来一个数x，从倒数第一个数进行比较，如果x比这个数小，这个数就往后挪。（2）代码实现 {代码...} （3）改进：希尔排序思想：插入排序在整体有序的情况下效果最好，于是希尔排序先预排序让序列...

给定一个长度为 N的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二行包含 N 个整数，表示完整序列。输出格式输出一个整数，表示最大长度。

排序算法一、插入排序（1）算法思想（以升序举例）：对于一个已经有序的序列，又来一个数x，从倒数第一个数进行比较，如果x比这个数小，这个数就往后挪。（2）代码实现 {代码...} （3）改进：希尔排序思想：插入排序在整体有序的情况下效果最好，于是希尔排序先预排...

day1剑指 Offer 09. 用两个栈实现队列 - 力扣（LeetCode） {代码...} 剑指 Offer 30. 包含min函数的栈 - 力扣（LeetCode） {代码...} day2剑指 Offer 06. 从尾到头打印链表 - 力扣（LeetCode） {代码...} 剑指 Offer 24. 反转链表 - 力扣（LeetCode） {代码...} 剑指...

堆1.堆的概念堆中某个结点的值总是不大于或不小于其父结点的值；堆总是一棵完全二叉树堆可以存储在顺序表中，假设父节点下标x，则它的左右孩子下标分别为2x+1、2x+2；若一个节点下标为x，则它的父节点为（x-1)/22.堆的实现 {代码...} 3.链式存储的二叉树实现 {代码.....

栈和队列一、关于模拟栈使用何种模型1.顺序表：尾插尾删很快，缓存利用率高，但是要扩容2.单链表：使用链表头作为栈顶来插入删除数据也很快3.带头双向循环链表：也可以，时间也是O(1)二、栈的模拟实现 {代码...} 三、基础oj1.有效的括号[链接]给定一个只包括 '('，')...

优点：a、支持随机访问，很多算法都需要随机访问（快排、二分）b、cpu高速缓存命中率更高（cpu读数据时，先去找缓存，如果没有就去内存把数据加载到缓存。在加载时它不是只加载一个数据，而是附近一片数据，所以如果是数组，它的数据是连续的，都会被加载到缓存了）

单链表1.顺序表优点：物理空间连续，支持随机访问缺点：空间不够就需要扩容，花费时间和空间；插入删除效率低下2.单链表优点：按需申请释放空间；插入删除常数时间缺点：不支持随机访问3.注意点(1)在修改指针本身的内容时，也就是改变指针本身存储的地址，我们需要的...

单链表基础题OR36 链表的回文结构[链接]对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。思路：已知长度小于等于900，那么...

中缀表达式转后缀表达式规则：1.数字自己排列2.操作符： {代码...} 题解 {代码...} 注意点1.其他类型->string:to_string()例题例1:1+2*3/4+5-6转化为后缀表达式解：1 2 3 * 4 / + 5 + 6 -例2:1+（2+3）*4-5转化为后缀表达式解：1 2 3 + 4 * + 5 -