Python第三方库安装(嵩天) Python社区 访问网址:https://pypi.org/ 检索并利用PyPi,可以找到合适的第三方库开发程序(pypi即Python Package Index) 安装Python第三方库 方法一:pip安装方法(常用的pip命令)D:\>pip install -U<第三方库名>(使用-U标签更新已安装的指定第三方库) D:\>p...
pyinstaller库安装错误解决 错误提示:ERROR: Command errored out with exit status 1: 'c:\users\***\appdata\local\programs\python\python37\python.exe' 'c:\users\***\appdata\local\programs\python\python37\lib\site-packages\pip\_vendo...
快速找到和为零的四个数(POJ 3441) Note:1.题目规定A,B,C,D的元素个数(n<=4000), 则和数组sum1, sum2要开到16000000, 开太小不可以;2.对sum2使用二分查找, sum2要进行排序, sum1可以不排序。2.在sum2中查找是否存在-sum1[i], 不能仅仅是简单查找是否存在, 要查找小于等于或大于等于-sum1[i]的第一个数的位置,以便能统计出所有等于-sum1[i]的...
PAT B1034/A1088 有理数四则运算 (20分) Note:1 数据范围为int,但当两个分母相乘时, 最大可以达到long long ,所以如果使用int就会溢出, 得到“答案错误”2 计算最大公约数时,计算的是分子分母 “绝对值” 的公约数, 否则会错误3 除法,如果除数为0,应当特判输出“Inf”4 最后一个除法算式后不要输出回车键,否则会有一个测试点 “格式错误 ”问题描述:本题要求编写程序,计算 2 个有理数的和...
PAT B1033 旧键盘打字 (错误点记录) Note:有两点测试点易错1.只有‘+’是上档键,题目表达不清楚, 即‘+’出现时大写英文不输出。题目挨太近容易让人以为有4个上档键2.题目强调 ”保证第 2 行输入的文字串非空“。但第一行输入可能为空,即可能没有坏键。所以不能用cin输入。此处给出用STL map(find)的解法,本题用散列做也可。注意写法:循环给给A~Z的字符标记为坏键 if(s1[i] == '+...
习题9-1 迷宫问题(POJ 4127)(DFS,vector) 问题链接:http://bailian.openjudge.cn/practice/4127/#include<cstdio>#include<iostream>#include<vector>#include<queue>using namespace std;struct node{ int x, y; int step;...
习题6-4:最小新整数(POJ 4137) 问题链接:http://bailian.openjudge.cn/practice/4137Note: 本题“每个数位上数字均不为0”所以无需考虑去0问题,否则要注意考虑。描述给定一个十进制正整数n(0 < n < 1000000000),每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k < m),求生成的新整数最小为多少?例如: n...
习题6-2:最短前缀(POJ 2797) 问题链接:http://bailian.openjudge.cn/practice/2797Note:1. strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是,则该函数返回str2在str1中首次出现的地址; 否则,返回NULL。描述一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "...
习题4-2:求最大公约数问题(POJ 3248)(最大公约数+最小公倍数) 问题链接:http://bailian.openjudge.cn/practice/3248Note: 正整数a与b的最大公约数是指a与b的所有公约数中最大的那个公约数。一般用gcb(a,b)来表示a和b的最大公约数,而求解最大公约数常用欧几里得算法(即辗转相除法)。1.递归式:gcb(a,b)= gcb(b,a%b);2.递归边界:gcb(a,0)= a;求解最大公约数...
习题5-5:矩形分割(POJ 4136)(***) 问题链接:http://bailian.openjudge.cn/practice/4136/描述平面上有一个大矩形,其左下角坐标(0,0),右上角坐标(R,R)。大矩形内部包含一些小矩形,小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k(k是整数),使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积,且两边面积之差最小。并且,要使得大矩形...
习题5-4:月度开销(POJ 4135)(***) 问题链接:http://bailian.openjudge.cn/practice/4135描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来N(1 ≤N≤ 100,000) 天里每天需要的开销。约翰打算为连续的M(1 ≤M≤N) 个财政周期创建预算案,他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的...
习题5-3:和为给定数(POJ 4143) 问题链接:http://bailian.openjudge.cn/practice/4143描述给出若干个整数,询问其中是否有一对数的和等于给定的数。输入共三行:第一行是整数n(0 < n <= 100,000),表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m(0 <= m <= 2^30),表示需要得到的和。...
习题5-2:二分法求函数的零点(POJ 4142) 问题链接:http://bailian.openjudge.cn/practice/4142Note: 题目不难只需用到二分法,但要特别注意判断语句 if(abs(f(mid)) < 0.0000005),只要满足精度在输出要求的保留小数内即可不能写成if(f(mid)==0),会超时。描述有函数:f(x) = x5- 15 * x4+ 85 * x3-...
习题5-1:查看最接近的元素(POJ 4134) 问题链接:http://bailian.openjudge.cn/practice/4134Note:本题易错点在,上下越界问题,法一使用STL做,upper_bound返回第一个大于等于x的元素下标,lower_bound返回第一个大于x的元素下标描述在一个非降序列中,查找与给定值最接近的元素。输入第一行包含一个整数n,为非降序列长度。1 <= n <=...
计算机网络面试问题集锦 摘要: 本文对面试/笔试过程中经常会被问到的一些关于计算机网络的问题进行了梳理和总结,一方面方便自己温故知新,另一方面也希望为找工作的同学们提供一个复习参考。关于这块内容的初步了解和掌握,建议大家读一读《图解HTTP》一书。版权声明: 本文原创作者:书呆子Rico 作者博客地址:http://blog.csdn.net/justloveyou_/1、Http和Https的区别...
数据库面试问题集锦 摘要: 本文对面试/笔试过程中经常会被问到的一些关于数据库(MySQL)的问题进行了梳理和总结,包括数据库索引、数据库锁、数据库事务和MySQL优化等基础知识点,一方面方便自己温故知新,另一方面也希望为找工作的同学们提供一个复习参考。关于这块内容的初步了解和掌握,大家可以阅读《深入浅出MySQL-数据库开发优化与管理》和《数据库系统概念(美 Abraham Silbersch 著;杨冬青 李红...
PAT A1044 Shopping in Mars(***二分法) 问题链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805439202443264题意: 给出一个数字序列与一个数m,在数字序列中求出所有和值为m的连续子序列(区间下标左端点小的先输出,左端点相同时右端点小的先输出)。若没有这样的序列,求出和值恰好大于m的子序列(即所有和值大于m的子序列中和值最接近m)...
PAT A1085 Perfect Sequence(***二分+STL upper_bound) 问题链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805381845336064题意: 从N个正整数中选择若干个数,使得选出的这些数中的最大值不超过最小值的p倍。问满足条件的选择方案中,选出的数的最大个数。Note:1. p与序列中的元素均可能达到10的9次方,因此a[i]*p 可能达到10...
PAT A1048 Find Coins(散列:二分:two pointers) 问题链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805432256675840散列法:#include<cstdio>#include<iostream>using namespace std;int hashTable[1010] = {0};int main()...