题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 f(1)=1 f(2)=2 f(3)=1+2+1=4 (第一次跳3步+第一次跳两步+第一次跳1步) f(4)=1+4+2+1=8 (第一次跳4步+第一次跳3步+第一次跳两步+第一次跳1步)... f(n)=2**(n-1)归纳出来

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） 思路 n=1时，结果为1 n=2时，结果为2 n=3时，结果为3(第一步为1步，剩下2步同n=2；第一步为2步，剩下1步同n=1)...当n>=3时，f(n)=f(n-1)+f(n-2)就是斐波那契数列的解法可以用递归求解也可以用循环f1,f2,f3f3=f1+f2;f1=f2;f2=f3; 这里需要注意一下循环的次数

题目描述 要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39 思路 递归法的时间复杂度以n的指数的方式递增，而且有很多的重复计算，效率太慢可以采用循环的方法，从下往上依次计算f1,f2,f3f3=f1+f2;f1=f2;f2=f3; 代码 class Solution { public: int Fibonacci(int n) { if(n==0||n==1) return n; int f1=0; int f2=1; int f3=0; ...

题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 思路 找到边界点，从前往后遍历，当某一个数比前一个数小的时候就是最小值若遍历结束仍没有找到，那么最小值就是第一个元素 代码 class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { ...

题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 两个栈：stack1，stack2push操作：往stack2中放数据；pop操作：从stack1中取数据，如果stack1中是空的，那么先把stack2中的数据全部依次弹出存到stack1中，再取数据注意：对于栈的top操作，只是取第一个元素，并没有进行弹出，所以每次取完后需要进行pop弹出 代码 class Solution { public: void push(int node) { stack2.push(node); } int pop(...

题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路 二叉树的前序遍历序列的第一个元素就是树的根节点的值 中序遍历中，根节点的左边就是它的左子树，右边就是它的右子树 对于每一个左右子树都有如上规则——信息就是根节点 采用递归方法 流程 （1）创建根节点，根节点的值为先序遍历序列的第一个元素（2）找根节点在中序中的位置（3）取出左子树的先序序列和中序序列；右子树的先序序列和中序序列（4）根节点的...

题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 方法1 思路 这里要返回的是一个数组，所以可以直接先把链表里的元素取出来放进一个数组，然后再把这个数组进行逆转（不能用reverse）可以定义一个i=0，一个j=size-1；然后头尾进行交换，直到i=j或者i>j 代码 class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> v; ListNode* p; p=...

题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 从前往后数空格数，从后往前进行移动（注意不能从前往后移，因为会把后面的覆盖）不能用string的字符串插入insert，因为这个不是C++的容器string 代...

题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路 关键点：左下角的元素对于数组中的每一个元素，比它小的可能在它上面，可能在它左边，但是对于左下角元素来说，比它大的在它右边(此时这一列可以剔除)，比它小的在它上面(此时这一行可以剔除)；抓住这一点，从左下角这个元素开始与目标值进行比较，小了就往上，大了就往右；结束条件：找到这个元素，返回true；直到碰壁还没找到，返回false 伪代码 二维数组的行列：m，ni=m-1,j=0—定义左下角...

多态的定义 同一个函数名，有多种形态 多态的实现 静态多态：函数重载、运算符重载(地址早绑定，在编译阶段就分配了函数地址)——重载：函数名相同，参数列表不同 动态多态：利用虚函数进行子类成员函数的重写——重写：返回值类型、函数名、参数列表完全相同 虚函数实现 在父类的成员函数前面加一个virtual，这个函数就是一个虚函数，子类继承父类时可以重写虚函数，当父类的指针或引用指向子类对象时，发生多态 内部原理 在父类中定义一个虚函数的时候，相当于创建了一个虚函数表指针vfptr，这个指针是指向一个虚函数表vftable的，表里存放的是父类成员函数的地址； 当子类重写父类的虚函数时，会...

__init __文件 文件是创建包package自动生成的文件，用来管理当前包下的一些方法(默认为空) conftest conftest.py：自己创建的，可以在里面写一些共用的方法模块可以收集所有的测试用例 ini 自己写的.ini文件，可以进行一些配置，修改运行规则比如：pytest执行器默认是执行以test_开头的文件，以Test开头的类，以test_开头的方法，可以在.ini里面进行修改 新建一个pytest.ini文件 内容： [pytest] markers = add sub div mul ...

常用参数： -k参数：选择特定的测试用例 只执行含有add的测试用例： `pytest -vs -k 'add' pytest -vs -k 'TestCalc and not test_add_1' --collect-only参数：只收集测试用例，先不执行 pytest --collect-only --junit-xml：生成测试用例xml文件(可以后期进行)

解： 网络地址：IP和子网掩码的与 主机号：子网掩码的二进制：1111-1111 1111-1111 1111-1111 1111-1100(后面两位是0，表示IP的后面两位为主机号),IP的后两位：01，所以主机号为1(这里IP以172开头，为C类IP，本该是前三段是网络，后一段是主机，但是这里子网掩码不是255.255.255.0表示跟主机位借了几位)

相似找位置，相异找共性 图形相似 看到元素构成一致，但是元素位置不同时，找位置关系(角度/方向) 平移 旋转 翻转 看到有相同元素但元素有增减时，建立血缘关系：简单叠加、去同存异和规律叠加 直接叠加：两个图形简单重叠在一起 去同存异：两个图形去掉相同的部分保留不同的部分 去异存同：两个图形去掉不同的部分保留相同的部分 规律叠加：根据两个相同图形不同位置的颜色变化得到最终的图形，通常是黑白色调去叠加运算(黑+黑=白+白=白，黑+白=黑) 图形相异 看到一些杂乱无章的图形无处下手时，可以找找它的共性 对称性每个图形虽然形态各异，但总体看起来很周正，都由标准的图形组成，考虑一下对称角度...