- 博客(121)
- 收藏
- 关注
RSS订阅原创 Python第三方库安装（嵩天）
Python社区 访问网址：https://pypi.org/ 检索并利用PyPi，可以找到合适的第三方库开发程序（pypi即Python Package Index） 安装Python第三方库 方法一：pip安装方法（常用的pip命令）D:\>pip install -U<第三方库名>（使用-U标签更新已安装的指定第三方库） D:\>p...
2020-05-08 12:00:49
494
原创 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...
2020-04-29 11:56:05
7098
3
原创 快速找到和为零的四个数（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]的...
2020-04-13 19:27:03
1868
1
原创 PAT B1034/A1088 有理数四则运算 (20分)
Note：1 数据范围为int，但当两个分母相乘时， 最大可以达到long long ，所以如果使用int就会溢出， 得到“答案错误”2 计算最大公约数时，计算的是分子分母 “绝对值” 的公约数， 否则会错误3 除法，如果除数为0，应当特判输出“Inf”4 最后一个除法算式后不要输出回车键，否则会有一个测试点 “格式错误 ”问题描述：本题要求编写程序，计算 2 个有理数的和...
2020-04-03 13:06:17
286
原创 PAT B1033 旧键盘打字 (错误点记录)
Note：有两点测试点易错1.只有‘+’是上档键，题目表达不清楚， 即‘+’出现时大写英文不输出。题目挨太近容易让人以为有4个上档键2.题目强调 ”保证第 2 行输入的文字串非空“。但第一行输入可能为空，即可能没有坏键。所以不能用cin输入。此处给出用STL map（find）的解法，本题用散列做也可。注意写法：循环给给A~Z的字符标记为坏键 if(s1[i] == '+...
2020-04-02 17:50:47
220
原创 习题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;...
2020-03-19 19:47:42
275
原创 习题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...
2020-03-14 20:59:04
834
原创 习题6-2：最短前缀（POJ 2797）
问题链接：http://bailian.openjudge.cn/practice/2797Note：1. strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址； 否则，返回NULL。描述一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "...
2020-03-14 15:53:31
891
原创 习题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；求解最大公约数...
2020-03-13 19:25:01
1002
原创 习题5-5：矩形分割(POJ 4136)（***）
问题链接：http://bailian.openjudge.cn/practice/4136/描述平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数)，使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积，且两边面积之差最小。并且，要使得大矩形...
2020-03-13 00:32:37
877
原创 习题5-4：月度开销（POJ 4135）（***）
问题链接：http://bailian.openjudge.cn/practice/4135描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来N(1 ≤N≤ 100,000) 天里每天需要的开销。约翰打算为连续的M(1 ≤M≤N) 个财政周期创建预算案，他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的...
2020-03-12 22:19:45
1093
原创 习题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)，表示需要得到的和。...
2020-03-12 19:34:27
1241
原创 习题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-...
2020-03-12 18:54:54
1323
原创 习题5-1：查看最接近的元素（POJ 4134）
问题链接：http://bailian.openjudge.cn/practice/4134Note:本题易错点在，上下越界问题，法一使用STL做，upper_bound返回第一个大于等于x的元素下标，lower_bound返回第一个大于x的元素下标描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1 <= n <=...
2020-03-12 17:39:46
679
1
转载 计算机网络面试问题集锦
摘要： 本文对面试/笔试过程中经常会被问到的一些关于计算机网络的问题进行了梳理和总结，一方面方便自己温故知新，另一方面也希望为找工作的同学们提供一个复习参考。关于这块内容的初步了解和掌握，建议大家读一读《图解HTTP》一书。版权声明： 本文原创作者：书呆子Rico 作者博客地址：http://blog.csdn.net/justloveyou_/1、Http和Https的区别...
2020-03-12 17:26:52
269
转载 数据库面试问题集锦
摘要： 本文对面试/笔试过程中经常会被问到的一些关于数据库(MySQL)的问题进行了梳理和总结，包括数据库索引、数据库锁、数据库事务和MySQL优化等基础知识点，一方面方便自己温故知新，另一方面也希望为找工作的同学们提供一个复习参考。关于这块内容的初步了解和掌握，大家可以阅读《深入浅出MySQL-数据库开发优化与管理》和《数据库系统概念(美 Abraham Silbersch 著；杨冬青 李红...
2020-03-12 17:16:25
316
转载 操作系统面试问题集锦
写在前面： 找工作告一段落，期间经历了很多事情，也思考了许多问题，最后也收获了一些沉甸甸的东西 —— 成长和一些来自阿里、百度、京...
2020-03-12 17:10:48
181
原创 PAT A1044 Shopping in Mars（***二分法）
问题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805439202443264题意： 给出一个数字序列与一个数m，在数字序列中求出所有和值为m的连续子序列（区间下标左端点小的先输出，左端点相同时右端点小的先输出）。若没有这样的序列，求出和值恰好大于m的子序列（即所有和值大于m的子序列中和值最接近m）...
2020-03-12 14:32:25
157
原创 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...
2020-03-12 12:11:23
105
原创 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()...
2020-03-11 19:55:00
107
原创 PAT A1013 Battle Over Cities（图遍历）
问题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805500414115840题意： 给定无向图并规定，当删除图中的某个顶点时，将会同时把与之连接的边一起删除。接下来给出k个查询，每个查询给出一个欲删除的顶点编号，求删除该顶点（和与其连接的边）后需要增加多少条边，才能使图变得连通。Note：本题...
2020-03-11 15:41:26
134
原创 PAT A 1076 Forwards on Weibo（***BFS图遍历）
问题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805392092020736题意： 在微博中， 每个用户都可能被若干个其他用户关注。而当该用户发布一条信息时，他的关注者就可以看到这条信息并选择是否转发它，且转发的信息也可以被转发者的关注者再次转发，但同一用户最多只转发该信息一次。现在给出N个用户...
2020-03-11 12:45:09
166
原创 PAT A1034 Head of a Gang（***DFS图遍历）
问题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624题意： 给出若干人之间的通话长度（视为无向边），这些通话将他们分成若干组。每个组的总边权设为该组内的所有通话的长度之和，而每个人的点权设为该人参与的通话长度之和。现在给定一个阈值K，且只要一个组的总边权超过K，并满足成员个...
2020-03-10 22:36:31
133
原创 PAT A1022Digital Library（***map映射set容器 + 字符串读入）
问题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805480801550336题意：给出N本书的编号，书名，作者，关键词（多个），出版社，出版年份；并给出M个查询，每个查询给出书名，作者，关键词（单个），出版社及出版年份中的一个，要求输出满足该给出信息的所有书的编号。Note：1.map<str...
2020-03-10 18:15:34
112
原创 PAT A1071 Speech Patterns（***从字符串切割单词+map）
问题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805398257647616题意： 令"单词"的定义为大小写字母，数字的组合。给出一个字符串，问出现次数最多的单词及其出现次数（一起除大小写字母和数字外的字符都作为分隔符）。其中字母不区分大小写，且最后按小写字母输出。Note：1.读入整行字...
2020-03-10 16:45:49
115
原创 PAT A1054 The Dominant Color（***STL-map应用）
问题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805422639136768题意：给出N行M列的数字矩阵，求其中超过半数的出现次数最多的数字。Note：1.使用普通数组计数，数据范围过大，可能导致内存超限。2.cin读入超时#include<cstdio>#include&l...
2020-03-10 16:05:39
97
原创 PAT A1067 Sort with Swap(0, i)（***贪心）
问题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805403651522560题意： 给出0，1，...，N-1的一个序列，要求通过两两交换的方式将其变为递增序列，但是规定每次只能用0与其他数进行交换。求最小交换次数。Note：1 记录不在应有位置上的数字个数时要除去0.2 在while...
2020-03-10 14:38:57
104
原创 PAT A1038 Recover the Smallest Number（***字符串排序）
问题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805449625288704Note：如果把这些数字串按字典序从小到大排序，然后顺序输出，会出现出现错误：如{”32“，”321“}按字典序排序是”32321“，但按题意，更小的答案是”32132“。 按题意正确的贪心策略是：对数字串S1和S2，如果S...
2020-03-10 12:36:40
109
原创 PAT A1037 Magic Coupon（**贪心）
问题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805451374313472题意： 给出两个集合，从这两个集合中分别选取相同数量的元素进行一对一相乘，问能得到的乘积之和最大是多少。法一：两集合从小到大排序，访问负数从0开始，访问正数从末尾开始。即满足负数从小到达，正数从大到小的原则。#i...
2020-03-10 11:51:20
112
原创 PAT A1103 Integer Factorization （！难***DFS）
题意： 给定正整数N， K， P，将N表示成K个正整数（可以相同，递减排序）的P次方的和，即N = n1^P+...nk^p。如果有多种方案，那么选择底数和n1+n2+...nk最大的方案；如果还有多种方案，那么选择底数序列的字典序最大的方案。思路： 由于P大于1，并且在单词运行中是固定的，因此开一个vector<int> fac，在输入P之后就预处理出所有不超...
2020-03-09 16:40:41
136
原创 PAT A1024 Palindromic Number（***大整数运算+回文串判断）
Note：reverse（b.d, b.d+b.len）倒置大整数b。reverse函数在头文件<algorithm>中。题意： 定义一个操作：让一个整数加上这个整数首尾颠倒后的数字。例如对整数1257执行操作就是1257+7521=8778。现在给出一个正整数和操作次数限制，问在限定的操作次数内能是否能得到回文数。如果能得到，则输出那个回文数，并输出操作的次数；否则...
2020-03-09 14:59:49
155
原创 PAT A1023 Have Fun with Numbers（***大整数运算）
问题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805478658260992题意： 给出一个长度不超过20的整数，问这个整数两倍后的数位是否为原数数位的一个排列。思路：按字符串方式读入整数，然后进行乘2操作。 判断新整数的数位是否是原整数数位的一个排列。首先，如果两个整数的长度不同，那么...
2020-03-09 13:13:26
122
原创 PAT A1004 Counting Leaves（***BFS, DFS求树的各层叶子结点数）
问题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805521431773184题意： 给出一棵树，问每一层各有多少叶子结点。深度搜索遍历法：#include<cstdio>#include<iostream>#include<vector>#inc...
2020-03-08 22:58:02
173
原创 PAT A1106 Lowest Price in Supply Chain
问题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805362341822464题意： 给出一棵销售供应树，树根唯一。在树根处货物的价格为P，然后从根结点开始每往子结点走一层，该层的货物价格将会在父亲结点的价格上增加r%。求叶子结点处能获得的最低价格，以及能提供最低价格的叶子结点个数。Note：...
2020-03-08 21:05:16
89
原创 PAT A1094 The Largest Generation (***求树宽及层号)
问题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805372601090048题意： 输入树的结点个数N（1~N），非叶子结点个数M，然后输入M个非叶子结点各自的孩子结点编号，求结点个数最多的一层（层号从整体来看的，根结点层号为1），输出该层的结点个数以及层号。#include<cstd...
2020-03-08 20:27:12
104
原创 PAT A1079 Total Sales of Supply Chain（树的遍历，类同A1090）
问题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805388447170560与A1090做比较，本题出错点在一开始错误将P乘到了每个叶结点上，导致乘了多个P。实际计算出叶结点货物价格之和后，只需乘一个p根结点处货物价格。#include<cstdio>#include<iost...
2020-03-08 17:33:03
127
原创 PAT A1090 Highest Price in Supply Chain (***树的遍历)
题意： 给出一棵销售供应的树，树根唯一。在树根处货物的价格为P，然后从根结点开始每往子结点走一层，该层的货物价格将会在父亲结点的价格上增加r%。求所有叶结点中的最高价格以及这个价格的叶结点个数。思路： 由于每层的价格都在上一层的基础上乘以（1+r）（r已去除百分号，即已经在题目输入的基础上除以了100），因此只要计算深度最深的结点借可。由于不用考虑结点的点权，因此可以直接以...
2020-03-08 16:00:38
113
原创 PAT A1066 Root of AVL Tree（***创建二叉平衡树）
问题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805404939173888#include<cstdio>#include<iostream>#include<algorithm>using namespace std;struct node{ int v...
2020-03-07 22:26:31
89
原创 PAT A1099 Build A Binary Search Tree（构建二叉查找树）
问题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805367987355648题意：二叉树有N个结点，给出每个结点的左右孩子结点的编号，不存在用-1表示。接着给出一个N个整数的序列，需要把这N个整数填入二叉树的结点中，使得二叉树成为一棵二叉查找树。输出这棵二叉查找树的层序遍历序列。#include&l...
2020-03-07 20:48:08
109
原创 PAT A1064 Complete Binary Search Tree （***构建完全二叉排序树）
问题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805407749357568题意：给出N个非负整数，要用它们构建一颗完全二叉排序树。输出这棵完全二叉排序树的层序遍历序列。思路：如果使用数组来存放完全二叉树，那么对完全二叉树当中的任何一个结点（设编号为x，根节点编号为1），其左孩子结点的编号为2...
2020-03-07 18:49:51
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人