Starry_tsx的博客

概率都是最后代码奉上。

暴力算法当然是遍历for循环 循环n遍 但是这样时间复杂度就是O(n) 效率太低了。就是偶数了 这样我们就可以把时间复杂度降低到O（logn）就可以了 这个矩阵的n次方 我们就可以用上快速幂的代码了。F(1) F(0)是已知的 我们只用求。如果是n奇数 我们可以把a存下来 计算。我们来看一个实际应用 斐波那契数列。我们当然可以用动态规划取写它 同时。这样我们就只用计算4次就可以了。我们思考一个问题我们怎么计算。答案是有的 就是快速幂的算法。但是如果n是奇数次方怎么办？有没有更简单的办法？

问题：（主串） m个数据s2="issip"（子串 ） n个数据我怎么才确认在s1中是否存在s2呢？当然我们一眼可以看出来 那计算机怎么办？暴力方法：我们首先在主串中找到 和子串首字符相同的字符s1="mii为指针指向的位置 该指针设为ptr1）s2="issip"" （i为指针指向的位置 该指针设为ptr2）然后我们ptr1 ptr2 同时走 会出现三种情况。

1.虚函数的调用方式是和普通函数一样 还是通过虚表调用？

菱形继承/虚继承和多态的结构。

哪怕你这函数功能的实现不需要this指针 它也会传 C++把this指针统一交给编译器处理。我们会发现 this 指针是一个很特立独行的东西 类对象调用函数都要传它。因为你派生类你调用的虚函数函数头虽然是基类的 但是this指针 一定是派生类。而且类对象的函数调用的时候 编译器都会去传this指针 这样可以统一。因为你派生类重写的虚函数很可能要用到派生类特有的成员。多态里面的this指针。

可以 因为派生类有基类对象的成员。