Zhe个人博客

摘要： 让用户输入一个数 判断其是奇数还是偶数 并把结果输出 a = input("请输入一个整数") a = int(a) # a 10 if a%2==0: print("这个数字是偶数") else: print("这个数字是奇数") 输入一个溶液的ph值 试判断该溶液是酸性还是碱性或是中性溶液并把结 阅读全文

摘要： 简单背包(01背包) 例：https://oj.czos.cn/p/1282 有n件物品，已知每件物品的价值v[i]和重量w[i]，背包容量为c，要求从这n件物品中任取若干件装入背包内，使背包的物品价值最大。 未优化写法 设dp[i][j]表示有i件物品，在背包容量为j的情况下的最大价值度，则最终的 阅读全文

摘要： 二分查找 也叫做折半查找，要求查找的数据结构必须是线性的，并且是有序的 二分查找的时间复杂度: $\log_2n$ 推导： 因为二分查找每次排除掉一半的不适合值，所以对于个元素的情况： 一次二分剩下：n/2 两次二分剩下：n/4 m次二分剩下：n/($2^m$) 在最坏情况下是在m次二分排除到只剩下 阅读全文

摘要： 最大公约数(GCD) //求x和y的最大公约数 long long gcd(long x,long long y){ if(x % y != 0) return fun(y , x % y); else return y; } 最小公倍数(LCM) 结论： 对于两个数正整数n和m，有 $$gcd(n 阅读全文