qq_44700008的博客

原创 11.21 位操作 函数重载&引用&内联函数

1.操作符优先级单目运算符>双目运算符>移位>大与小2.移位操作逻辑移位和算术移位逻辑移位：针对的是无符号类型的数据左移：丢弃最高位，低位补0右移：丢弃最低位，高位补0算术移位：针对的是有符号类型的数据左移：丢弃最高位，低位补0右移：丢弃最低位，如果该数字是正数高位补0，如果是负数高位补13.缺省参数（1）概念：在声明或定义函数时，给函数的参数设置一个默认值，当用户对函数进行调用时，如果传递了实参，则使用用户传递的实参；如果没有传递则使用默认值，例子：备胎（2）分类

原创 11.18 结构体内存对齐

结构体1.什么是结构体结构体简单来说就是一种新的自定义类型2.为什么需要有结构体的类型内置类型并不能表示所有的场景，比如：学生群体，描述学生：name,gender,age,height3.结构体内存对齐：操作系统在访问内存时，从固定倍数地址的位置开始访问4.结构体如何进行对齐（1）使结构体中每个成员变量都处在对齐的地址上注意：结构体中第一个成员变量使用在对齐的位置上，对于剩余变量，对齐：min(该变量类型，默认对齐数），然后检测该变量相对于结构体起始位置的偏移量是不是该min的整数倍，是：

原创 基本指令

1.目录指令（1）ls:显示当前目录下的文件名选项-a显示隐藏文件（以.开头的文件），-d打印目录名，-l列出文件的详细信息（2）pwd：显示当前所在的绝对路径绝对路径：唯一路径（从根目录开始表达路径，/被称为根目录）相对路径：相对于一个指定位置，当前所在的路径（3）mkdir：创建目录 选项-p创建多层级目录（4）rmdir：删除空目录选项：-p 多层级空目录的递归删除（5）rm：可以同时删除文件或目录，它不带选项不能删目录，带选项可以删目录 选项：-f强制删除，忽略提示信息，直接删

转载 数据库基础知识

1.数据库：顾名思义，就是数据的仓库，存储介质就是磁盘或者内存；2.数据库的分类：数据库分为关系数据库和非关系型数据库，关系数据库就是数据以二维关系模型进行组织，而非关系型数据库也就是nosql不急于SQL实现的数据库；关系数据库有Oracle（收费，适合大型复杂项目）、mysql（开源免费，不太适合大型项目）、SQLserver（收费，适合大型项目）、sqLite（更加轻量，免费）、MariaDB（基于mysql的社区的一个数据库产品）；我们主要介绍mysql相关的知识，SQL是结构化查询语言，而D

原创 微信发红包测试用例

原创 web测试与app测试的不同点

web测试与app测试的不同点（1）系统架构方面web项目：一般都是b/s架构，基于浏览器的app项目：则是c/s架构的，必须要有客户端，用户需要安装客户端web测试只要更新了服务器端，客户端就会同步更新，app项目则需要客户端和服务器端都更新（2）性能方面web页面主要会关注响应时间，app还需关注流量，电量，CPU,GPU等（3）兼容方面：web是基于浏览器的，所以更倾向于浏览器和电脑硬件，电脑系统方面的兼容app测试则要看分辨率，屏幕尺寸，还要看设备系统web测试不用考虑安装卸载，a

原创 app性能测试的指标

一.指标1.内存内存消耗测试结点的设计是为了让应用不占用过多的系统资源，且及时释放内存，保证整个系统的稳定性。内存测试中的测试项：空闲状态下的应用内存消耗（home键让应用在后台运行）中等规格状态下的应用内存消耗满规格状态下的应用内存消耗应用内存峰值应用内存泄漏应用是否常驻内存压力测试后的内存使用2.CPU3.流量网络流量测试是针对大部分应用而言的，可能还有部分应用会关注网速，弱网之类的测试测试项：应用首次启动流量提示；应用后台连续运行2小时的流量值；应用高负荷运行的流量峰值4.

原创 树和二叉树

一.树的概念树是非线性的数据结构，是由n个有限集合组成的具有层次关系的集合，它的每个结点有0或多个子节点，没有父节点的节点称为根节点。结点的度：一个结点含有的子数个数叶节点：度为0的结点二.二叉树的基本概念及性质1.特点：每个结点最多有2棵子树，即二叉树不存在度大于2的结点；二叉树的子树有左右之分，子树的次序不能颠倒2.性质（1）根结点层数为1，一棵非空二叉树的第i层最多有2 ^(i-1)(i>0)个结点（2）只有根结点 的二叉树的深度为1，则深度为k的二叉树的最大节点数为2^i-1

原创 几种排序算法的比较

1.选择排序思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。void selectionsort(int a[],int n){ for(int i=0;i<=n-1;i++) { int min=a[i]; int min_index=i; for(int j=i;j<=n-1;j++)

原创 8.跳台阶

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。此题和斐波那契数列其实是一样的，本题我们用两种方法来解决方法1 递归法，根据公式来写代码int Fibonacci(int n) { if (n<=1) return 1; return Fibonacci(n-1) + Fibonacci(n-2); }方法2 动态规划自下往上，从子问题求得答案，每次保存前面求得的结果class Sol

原创 7.斐波那契数列

题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n<=39斐波那契数列想必大家都很熟悉了，直接上代码class Solution {public: int Fibonacci(int n) { if(n == 0) return 0; if(n == 1) return 1; int a = 0; int b = 1; int ret = 0;

原创 5.用两个栈实现队列

题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。我们首先要知道栈是先进后出，队列是先进先出当push的时候，我们必须要用一个stack来存，假设用stack1来存。如果要pop，必须再将stack1中的数据push到stack2中，然后再poppush操作就直接往stack1中push， pop操作需要分类一下：如果stack2为空，那么需要将stack1中的数据转移到stack2中，然后在对stack2进行pop，如果stack2不为空，直接pop就ok

原创 3.从尾到头打印链表

题目描述：输入一个链表，按链表从尾到头的顺序返回一个ArrayList思路：使用reverse函数直接反转class Solution {public: vector<int> printListFromTailToHead(ListNode* head) { vector<int>r; while(head!=NULL){ r.push_back(head->val); head=h

原创 2.替换空格

题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。遍历数组，如果数组为空，直接返回，如果数组中遇到为空的，调用自带函数直接替换class Solution {public: void replaceSpace(char *str,int length) { if (str == nullptr && length == 0) r

原创 1.二维数组中的查找

题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。方法1：暴力解法思路：直接遍历一遍数组，即可判断目标元素是否存在，时间复杂度O(n^2)，因为最坏情况下，数组中的元素都需要遍历一次class Solution {public: bool Find(int target, vector<vector<int> > array)

原创 27.字符串的排列

题目：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。题目抽象：给定一个字符串，求该字符串的全排列方法：递归法递归三部曲：1.递归函数的功能：dfs(int pos, string s), 表示固定字符串s的pos下标的字符s[pos]2.递归终止条件：当pos+1 == s.length()的时候，终止，表示对最后一个字符进行固定，也就说明，完成了一次全排列3.下

原创 TCP和UDP

一.TCPTCP（Transmission Control Protocol 传输控制协议）是一种面向连接的、可靠的、基于字节流的传输层通信协议。1.TCP的特点面向连接的传输协议：每一次完整的数据传输都要经过建立连接、使用连接、终止连接的过程；可靠、出错重传、且每收到一个数据都要给出相应的确认，保证数据传输的可靠性；TCP连接是基于字节流的，而非报文；传输单位为数据段，每次发送的TCP数据段大小和数据段数都是可变的；仅支持单播传输，支持全双工传输；2.TCP的优点可靠，稳定。主要体现在：

原创 计算机网络基础

一.网络1.网络概念网络是由若干结点和链接这些节点的链路组成，表示诸多对象及其相互联系。网络中的结点可以是计算机，交换机，路由器等设备。总结出来就是通过设备和线路将计算机互联起来就形成了网络。2.网络中的设备主要的网络设备有：集线器：通过网线直接传送数据的，工作在物理层交换机：数据的集中或者分派，即相当于多了网线接口，工作在数据链路层路由器：通过IP地址寻址找网络，工作在网络层集线器现在已经被交换机代替了，并且路由器拥有交换机的功能。工作在高层的设备能够拥有工作在低层设备的功能。交换机和路

原创 2020-10-02

调试和测试的区别：（1）目的不同：调试是找到问题并解决，测试是发现问题；（2）参与角色不同：测试主要由测试人员和开发人员完成，黑盒测试主要由测试人员完成，单元/集成测试主要由开发人员完成，调试由开发人员完成；（3）执行阶段不同：测试一般贯穿整个软件开发周期，调试一般在开发阶段；然后从以下几个方面说：（1）难易程度：开发的广度比较小，专业度高，测试广度答，专业度低；（2）技能要求：测试要求更加广泛：业务能力，设计和架构能力，测试手段和工具使用，用户模型和理解，编程能力；（3）两者工作环境类似；

原创 指针和引用的区别 内联函数

指针和引用的区别在语法概念上引用就是一个别名，没有独立空间，和其引用实体共用同一块空间。在底层实现上实际是有空间的，因为引用是按照指针方式来实现的。指针和引用的不同点：引用在定义时必须初始化，指针没有要求引用在初始化时引用一个实体后，就不能再引用其他体，而指针可以在任何时候指向任何一个同类型实体没有NULL引用，但有NULL指针在sizeof中含义不同：引用结果为引用类型的大小，但指针始终是地址空间所占字节个数(32位平台下占4个字节)引用自加即引用的实体增加1，指针自加即指针向后偏移一个类

原创 函数重载 引用

函数重载：是函数的一种特殊情况，C++允许在同一作用域中生命几个功能类似的同名函数，这些同名函数的形参列表（参数个数或类型或顺序）必须不同，常用来处理实现功能类似数据类型不同的问题。C语言不支持重载，因为同名函数没办法区分，C语言的修饰规则，只是给函数名后面加上一个_，而C++通过函数修饰规则来区分，只要参数不同，修饰出来的名字就不一样。有时候在C++工程中可能需要将某些函数按照C的风格来编译，在函数前加extern"C",意思是告诉编译器，将该函数按照C语言规则来编译。1.引用：引..

原创 数据的存储，数据类型，大端小端

c进阶第一堂课主要学习数据的存储，其中包括：1. 数据类型详细介绍前面我们已经学习了基本数据类型，对各数据类型有了基本了解，并且对它们的大小都有了了解int main(){ printf("%d\n", sizeof(bool)); printf("%d\n", sizeof(char)); printf("%d\n", sizeof(short)); printf("%d...

原创 C语言扫雷游戏

适合c语言初学者，c语言小游戏，函数的声明game.h文件，测试test.c文件，难点，game.c文件。先从test.c文件着手，完成我们想要的输出，例如菜单，输入选择，函数声明放在game.h文件，game.c中完成各种功能。输入排查的坐标，屏幕显示该坐标周围雷的个数，如果该区域一片都没有雷，要实现消除一片。直至游戏结束。代码如下：game.h文件#define ROW 9#...

原创 递归实现n的k次方

递归实现n的k次方，递归思想，简单来说就是n^k = n * n ^(k-1)次方，分清楚几种特殊情况。