09 2024 档案
摘要：在C++中，指针和对象的成员访问方式有所不同。具体来说： 对象使用.运算符来访问其成员，使用.运算符是针对直接的对象。 指针使用->运算符来访问它所指向对象的成员，使用->运算符是针对指针所指向的对象。 比如： stack <int> &stackobject=st; stack.empty() s
阅读全文
摘要：问题描述：一共有n层楼，和m个鸡蛋，要保证最大多少层楼可以保证鸡蛋不碎，需要最少的测试次数。 1、若鸡蛋个数足够多，使用二分法肯定是最优解 最坏情况下的最少测试次数：ceil（logn） 2、若鸡蛋个数不够，这个时候就不能使用二分法了 我们使用动态规划来解决一下这类问题。 1、拆分子问题 若从k层扔
阅读全文
摘要：求两个数a和b的最大公约数之前需要了解欧几里得算法 欧几里得算法精髓： 最大公约数d=gcd(a,b)=gcd(b,a%b)；当b≠0； 否则d=b； 具体证明方法可以通过数学归纳法实现，这里从结论出发推出等式的合理性 若d为a，b的最大公约数：a=xd，b=yd，同时a可以描述为a=kb+r； a
阅读全文
