tai--shang

摘要： 这道题涉及到两个部分,先是逆向思维，正着做一定会无比困难，而倒过来想就会好做，也比较难想到逆向思维，见识又少了， 倒着思考就得先找到最后一个移除的元素 include <bits/stdc++.h> using namespace std; define forn(i, n) for (int i 阅读全文

摘要： 如题,给出x=73,y=31,如何让两数乘积最大?位数定义：各个位上的数字例73,位数有7,3 当前,只有一种交换策略,x=71,y=33,发现交换以后有：x+y=x'+y',如果抽象成求最大面积就好办了,可能一下想不到，还得多积累经验，不是你不知道是你想不到是你见得少，没见识... 当是正方形的时 阅读全文

摘要： 贝兰迪亚发生了通货膨胀，因此商店需要改变商品价格。 商品的当前价格 n 已给出。允许将商品价格提高 k 倍，其中 1 <= k <= m ，k 为整数。输出该商品最可能的新价格。也就是最后有最多零的价格。 例如，数字 481000 比数字 1000010 更圆(481000 末尾有三个零，而 100 阅读全文

摘要： 空间复杂度原因是因为需要额外数组空间来进行排序 时间复杂度 T(n)=2T(n/2)+O(n),a=2,b=2,c=1根据master公式可知时间复杂度O(nlogN) 归并排序可以排序数据量很大的数组,举例说明,例如要排序有2^64个数字的数组,那么归并排序将会开辟64层系统栈,这并不会导致栈溢出 阅读全文

摘要： 中缀表达式转为后缀表达式，使用全局变量栈进行，遵循五个规则 １　遇到表达式中的数字就输出。 ２　遇到表达式中运算符，如果栈为空，直接将其入栈；如果栈内有左括号，直接将其入栈；如果栈内有运算符，没有左括号，需要将二者优先级进行比较，　若表达式运算符高于栈内运算符，则直接入栈；若表达式运算符低于或等于栈 阅读全文