- 博客(63)
- 资源 (3)
- 收藏
- 关注
原创 IDEA运行项目能编译过(build install sucess)但是代码还是各种报错,一片红
clean 成功,install等等都能成功,但是reload maven project一片红,各种报错,依赖的包已经下载下来,但是关联的类却无法跳转过去,或者构建依赖关系。1.参考stackOverflow(删除.m2文件夹等方法,具体参考下面的链接)有父子依赖关系的较大的多模块项目,maven配置的是公司的私服,jdk是1.8。再reload的过程中出现了各种麻烦的报错,且查阅各种资料无果。(意思大概就是可能是版本问题)3.IDEA版本问题(3. 内存溢出oom。
2024-03-05 23:45:06
1002
原创 动态规划入门
动态规划问题的⼀般形式就是求最值。动态规划其实是运筹学的⼀种最优化方法,只不过在计算机问题上应⽤比较多,⽐如说求最⻓递增⼦序列,最⼩编辑距离等等。既然是要求最值,核⼼问题是什么呢?求解动态规划的核心问题是穷举。因为要求最值,肯定要把所有可行的答案穷举出来,然后在其中找最值。但是动态规划问题属于一种特殊的穷举,因为这类问题存在「重叠⼦问题」,如果 暴⼒穷举的话效率会极其低下,所以需要「备忘录」或者「DPtable」来优 化穷举过程,避免不必要的计算。而且,动态规划问题⼀定会具备「最优子结构」,才能通过
2022-03-19 22:11:37
290
原创 error MSB3073 错误解决办法
我的出错的原因是CMAKE_INSTALL_PREFIX的目录地址选了c盘,改成别的盘就行了,或者visual studio 使用管理员权限打开。(否则c盘文件读写权限不够)。
2022-03-16 01:16:54
2538
原创 合法出栈序列
描述给定一个由不同小写字母构成的长度不超过8的字符串x,现在要将该字符串的字符依次压入栈中,然后再全部弹出。要求左边的字符一定比右边的字符先入栈,出栈顺序无要求。再给定若干字符串,对每个字符串,判断其是否是可能的x中的字符的出栈序列。输入第一行是原始字符串x后面有若干行,每行一个字符串输出对除第一行以外的每个字符串,判断其是否是可能的出栈序列。如果是,输出"YES",否则,输出"NO"样例输入abcabcbcacab样例输出YESYESNO
2022-03-13 02:44:16
1410
原创 可迭代对象生成器
描述请定义生成器函数chain(*iterables),其参数可以是任意多个可迭代对象,它的顺序yield出各参数(可迭代对象)的内容,就像来自一个统一的序列。为方便检查,须依照提示中的格式在指定位置填入代码,不许改动格式与变量名。输入可迭代对象输出依次输出可迭代对象的参数样例输入(1,2)[3,4]"56"样例输出True123456# endcoding : UTF-8"""@author = 寻找任大侠@email = renjx
2021-12-12 03:14:37
188
原创 约瑟夫问题
描述约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。输入每行是用空格分开的两个整数,第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是:0 0输出对于每行输入数据(最后一行除外),输出数据也是一行,即最后猴王的编号样例输入6 212 48..
2021-12-12 03:12:57
345
原创 统计单词的出现次数并输出
描述根据用户给定的一篇包含若干个单词的英文文章(文章只包含英文字母和空格、回车换行符,单词之间以空格或者回车换行符分隔,单词最短一个字母,最长100个字母;最多包含100000个不同的单词),请解析出所有不同的单词,并统计出每个单词出现的次数,然后按照单词出现的次数从小到大输出,如果出现次数一样,则按照英文单词的词典顺序输出(忽略大小写区别,输出时全部变成小写字母)。输入英文文章。以“***”作为结束标志。输出单词按照出现次数从小到大的输出,一行一个单词。样例输入T
2021-12-12 03:10:50
2872
原创 找到所有互逆的字符串
描述定义函数rev_pair(slist),其参数是一个列表,并且列表中所有元素都是字符串。这个函数返回另一个列表,返回的列表的所有元素都是由两个来自slist的字符串组成的元组,并且互为反转。在slist中先出现的字符串在这个元组的左边,后出现的在右边。左边的字符串在slist中先出现的元组,在返回值的列表中先出现,相同的字符串只在返回值中出现一次。所有的字符串中的字符都是大小写英文字母或者0到9。输入一个列表,使用Python通常的格式。输出直接print rev_pair的返回
2021-12-12 03:08:27
115
原创 全排列-python递归解法
n = 3# all 为栈模型all = []def dfs(flag_list, layer, all): if layer == 0: print(all) for i in range(n): if flag_list[i] == 0: flag_list[i] = 1 all.append(i + 1) dfs(flag_list, layer - 1, all) .
2021-12-04 23:36:37
445
原创 N皇后问题(python版)
描述一个如下的6×6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列246135来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号123456列号246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出,解按字典顺序排列。请输出前3个解。最后一行是解的总个数。输入一行一个正...
2021-11-28 09:56:54
752
2
原创 简单背包问题
描述有一个容积为n的背包,有m种物品,要求取出若干种物品,正好将背包填满,问一共有多少种取法。每种物品可以取任意多个。输入有几组测试数据。每组测试数据两行。第一行是两个整数,n和m, 0< n,m <= 100。第二行是m个正整数,表示m种物品的体积。物品体积不超过1000。若干组输入数据后,输入数据以一行“0 0”表示结束。输出对每组数据,输出取法种数样例输入5 31 2 35 33 4 60 0样例输出50提示第一组数据的5种取
2021-11-28 09:55:04
714
原创 螺旋加密
描述Chip和Dale发明了一种文本信息加密技术。他们事先秘密约定好矩阵的行数和列数。接着,将字符按如下方式编码:1. 所有文本只包含大写字母和空格。2. 每个字符均赋予一个数值:空格=0,A=1,B=2,……,Y=25,Z=26。按照下图所示的方式,将每个字符对应数值的5位二进制数依次填入矩阵。最后用0将矩阵补充完整。例如,对于信息“ACM”,行列数均为4时,矩阵将被填充为:将矩阵中的数字按行连起来形成数字串,完成加密。例子中的信息最终会被加密为:0000110100101100。
2021-11-28 09:53:10
753
原创 电影节
描述大学生电影节在北大举办! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问李雷最多可以看多少部电影。输入多组数据。每组数据开头是n(n<=100),表示共n场电影。接下来n行,每行两个整数(0到1000之间),表示一场电影的放映区间n=0则数据结束输出对每组数据输出最多能看几部电影样例输入83 40 7 3 8 15 1915 2010 158 18 6 12 0样例输出3
2021-11-28 09:51:46
140
原创 凑单问题
描述消费者为了享受商家发布的满减优惠,常常需要面临凑单问题。假设有n件商品,每件的价格分别为p1,p2,...,pn,每件商品最多只能买1件。为了享受优惠,需要凑单价为t。那么我们要找到一种凑单方式,使得凑单价格不小于t(从而享受优惠),同时尽量接近t。被称为“最佳凑单”如果不存在任何一种凑单方式,使得凑单价格不小于t(即无法享受优惠),那么最佳凑单不存在。比如当前还差10元享受满减,可选的小件商品有5件,价格分别为3元、5元、8元、8元和9元,每件商品最多只能买1件。那么当前的最佳凑单就是11元
2021-11-28 09:49:22
1182
2
原创 蛇形填充数组
描述用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。蛇形填充方法为:对于每一条左下-右上的斜线,从左上到右下依次编号1,2,...,2n-1;按编号从小到大的顺序,将数字从小到大填入各条斜线,其中编号为奇数的从左下向右上填写,编号为偶数的从右上到左下填写。比如n=4时,方阵填充为如下形式:1267358134912 1410 11 15 16输入输入一个不大于10的正整数n,表示方阵的行数。输出输出该方阵...
2021-11-28 09:46:04
978
原创 数组归并
描述有两个数组A={a1,a2,...,an}, B={b1,b2,...,bm}。其中a1<=a2<=...<=an, b1<=b2<=...<=bm, 要求将其合并为一个更大的有序数组,并且去除重复元素。输入第一行输入一个整数t,表示测试数据的组数。对于每组测试数据,第一行输入两个整数n、m。分别代表数组A和B的长度。第二行输入n个整数,代表A的各个元素。第三行输入m个整数,代表B的各个元素。1<=n,m<=100000.输出对
2021-11-28 09:44:47
907
原创 蒙特卡洛积分
描述蒙特卡洛积分是利用随机试验求函数的数值积分的方法。请考虑定义一个蒙特卡洛函数mt_int,通过生成平面区域[x1,x2]*[y1,y2]里的随机点数据,检查其位于被积函数f的值之下的比率,得到函数积分的近似值。本题目中被积函数为f(x)=(x2+x+ex)/(x3-x+1)用蒙特卡洛积分求该函数与x轴的面积。输入N+1行第一行输入整数N,表示接下来会有N行输入接下来每行输入一个浮点数x。( 0 <= x <= 7.0)输出被积函数f在区间[0,x]内曲线与
2021-11-28 09:42:41
2127
原创 八皇后-python实现
描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。给出一个数b,要求输出第b个串。串的比较是这样的:皇后串x置于皇后串y之前,当且仅当将x视为整数时比y小。输入第1行是测试数据的组数n,
2021-11-14 03:54:36
2230
原创 汉诺塔问题(Hanoi)-python递归实现
描述描述一、汉诺塔问题有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘; 大盘不能叠在小盘上面。 提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。问:如何移?最少要移动多少次?汉诺塔示意图如下:三个盘的移动:二、故事由来法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一...
2021-11-14 03:44:30
2074
原创 末位零
描述给定一个正整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3 628 800,N!的末尾有两个0。注意:N<=100,000,000。输入第一行为N,表示有N个输入。接下来有N行,每一行包括一个正整数。输出对于每个输入,每行输出结果。样例输入2510样例输出12# endcoding : UTF-8"""@author = 寻找任大侠@email = renjx@stu.pku.edu.cn@create_time =
2021-11-14 03:41:49
487
原创 B 进制转换
描述请定义函数baseConverter(n, base),其中base的取值范围为2到10。该函数依次输出参数n在base进制下从高位到低位的各位数字。例如,baseConverter(129, 8)应该顺序输出2,0,1,(129的八进制形式是201);baseConverter(19, 2)应该顺序输出1,0,0,1,1,(19的二进制形式是10011)。输入一行,两个整数 n 和 base其中 n>0, 2<=base<...
2021-11-14 03:36:12
241
原创 报数序列
描述报数序列是一个整数序列,该序列里的第一项是1,之后各项是按照前一项中整数的顺序进行报数来生成的。具体地说:1被读作"一个一",因此第二项是11;11被读作"两个一",因此第三项是21;21被读作"一个二,一个一",因此第四项是1211;……以此类推,报数序列的前七项分别为1, 11, 21, 1211, 111221, 312211, 13112221定义函数countAndSay(n),对给定的正整数n (1≤n≤30)计算报数序列的第n...
2021-11-14 03:31:55
384
原创 Fibonacci 数列-2
描述观察到Fibonacci数列满足fib(n) = 1 * fib(n - 1) + 1 * fib(n - 2)= 2 * fib(n - 2) + 1 * fib(n - 3)= 3 * fib(n - 3) + 2 * fib(n - 4)= 5 * fib(n - 4) + 3 * fib(n - 5)= 8 * fib(n - 5) + 5 * fib(n - 6)易得fib(2*m) = fib(m) ...
2021-11-14 03:21:14
333
原创 二维平面中被两个矩形所覆盖的总面积
矩形面积查看 提交 统计 提问总时间限制:5000ms单个测试点时间限制:1000ms内存限制:65536kB描述在二维平面中,由平行于坐标轴的线段所构成的矩形可以用其左下顶点和右上顶点坐标表示,如下图所示。编写程序读入两个矩形的坐标信息,计算并输出二维平面中被两个矩形所覆盖的总面积。输入:以空格分隔的8个整数,分别表示如上图所示的两个矩形的左下顶点和右上顶点的坐标(A, B)、(C, D)、(E, F)、(G, H)。假...
2021-10-31 03:39:38
602
原创 从字符串中剔除字符
从字符串中剔除字符查看 提交 统计 提问总时间限制:10000ms内存限制:10000kB描述定义函数remove(text, cset),它接受字符串参数text和cset,返回一个字符串。返回的字符串为text中去掉所有cset中的字符后剩下的字符,按原来顺序排列成的字符串。本题承诺text和cset中的所有字符都是大小写英文字母或者0到9。输入text和cset两个字符串,用符号|隔开。输出print出remove返回的字符串。样例输入..
2021-10-31 03:35:37
549
原创 二进制补码
二进制补码查看 提交 统计 提问总时间限制:5000ms单个测试点时间限制:1000ms内存限制:65536kB描述有符号的整数在计算机内部用二进制补码表示。定义函数to_complement(n, bits),对于给定的一个整数n和一个正整数bits,该函数输出整数 n 的bits位二进制补码表示。例如:to_complement(5,8)输出00000101to_complement(-5,8)输出11111011...
2021-10-31 03:32:48
1127
原创 大小写全排列
大小写全排列查看 提交 统计 提问总时间限制:10000ms内存限制:65536kB描述给定一个包含大小写字母与数字的字符串s,通过改变s中的每个字母的大小写,我们可以得到一个新的字符串。请写一个程序输出所有可能得到的字符串的集合。输入一个字符串s。输出假设总共可以得到n个不同的字符串,则输出n行,每行包含一种可能的字符串。输出字符串的顺序请按照字典序进行排序。样例输入a1b2样例输出A1B2A1b2a1B2a1b2..
2021-10-31 03:31:01
278
原创 t-prime
t-prime查看 提交 统计 提问总时间限制:20000ms单个测试点时间限制:2000ms内存限制:65535kB描述对于正整数 n,如果恰好有且仅有三个不同的正整数能整除n,则称 n 为 t-prime 数。例如,4、25 是 t-prime 数,6、16 不是 t-prime 数。现输入若干个正整数,要求写程序确定其中的每一个数是否为 t-prime 数。输入第一行为正整数 n,代表输入整数的个数。接下来的 n 行中,每行有一个正整...
2021-10-31 03:28:47
214
原创 计算月份和日期
计算月份和日期查看 提交 统计 提问总时间限制:50000ms内存限制:50000kB描述定义函数date(year, num),参数是整数,返回三元组(year, m, d),表示year年第num天是m月d日。m和d是正整数。在num值不正确时返回None。本题不可以使用标准库中的datetime或time包。并且你可以假设year大于等于1970。更新:num超过一年的总天数视为不正确。更新:之前写错了是整数不是正整数。这题大家可以提交超过3次。..
2021-10-31 03:26:11
271
原创 计算给定年月日是一年的第几天
计算给定年月日是一年的第几天查看 提交 统计 提问总时间限制:100000ms内存限制:655366kB描述请定义一个函数,计算用年月日参数给定的日期是一年的第几天输入整数年月日输出整数第几天样例输入1900 3 5样例输出64提示注意闰年# endcoding : UTF-8"""@author = 寻找任大侠@email = renjx@stu.pku.edu.cn@create_time = 2021/1..
2021-10-31 03:23:24
362
原创 求奇数的平均值
# endcoding : UTF-8"""@author = 寻找任大侠@email = renjx@stu.pku.edu.cn@creat_time = 2021/10/17 0:27"""import sysnum_list = []# 注意不确定多行输入的读取写法for line in sys.stdin: arr = list(map(int, line.split())) num_list.append(arr)for arr in num_l...
2021-10-17 01:49:54
956
原创 检查是否出现某单词
描述一个单词是字符串里连续的一段非空白字符。请定义函数has(s, w),它检查字符串s里是否出现单词w,如果出现就返回True,否则返回False。注意,这里你可能需要用到字符串长度、字符串切片的操作。只能使用本章介绍的几个字符串操作。输入字符串s单词w (严格区分大小写,不包含空格)输出True或False样例输入1.To be or not to be, that's a question. no2.To be or not to be, that's a q
2021-10-17 01:47:24
437
原创 过滤多余的空格
描述一个句子中也许有多个连续空格,过滤掉多余的空格,只留下一个空格。输入一行,一个字符串(长度不超过200),句子的头和尾都没有空格。输出过滤之后的句子。样例输入Hello world.This is c language.样例输出Hello world.This is c language.1.挨个找空格,下一个还是空格则索引往后移s = input()temp = ''i = 0while i < len(s): i.
2021-10-17 01:44:09
821
原创 计算三角形面积
描述平面上有一个三角形,它的三个顶点坐标分别为(x1, y1), (x2, y2), (x3, y3),那么请问这个三角形的面积是多少。输入输入仅一行,包括6个单精度浮点数,分别对应x1, y1, x2, y2, x3, y3。输出输出也是一行,输出三角形的面积,精确到小数点后两位。样例输入0 0 4 0 0 3样例输出6.00思路1:海伦公式 海伦公式 @email = renjx@stu.pku.edu...
2021-10-17 01:36:43
573
原创 含k个3的数
描述输入两个正整数 m 和 k,其中1 < m < 100000,1 < k < 5 ,判断 m 能否被19整除,且恰好含有k个3,如果满足条件,则输出YES,否则,输出NO。例如,输入:43833 3满足条件,输出YES。如果输入:39331 3尽管有3个3,但不能被19整除,也不满足条件,应输出NO。输入m 和 k 的值,中间用单个空格间隔。输出满足条件时输出 YES,不满足时输出 NO。样例输入43833 3样例输出YES
2021-10-17 01:16:23
815
原创 特殊数之和
描述求s=a+aa+aaa+aaaa...+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时一共有5个数相加)。输入输入一行,包含两个整数n(1<=n<=10)和a(1<=a<=9),其中n表示数的个数。输出输出s,即n个数之和。样例输入5 2样例输出24690# 连乘符号的使用** 可以更简洁n, a = list(map(int,input().split()))sum = 0for i in
2021-10-17 01:12:18
2432
1
原创 求12以内n的阶乘
描述求12以内n的阶乘。输入只有一行输入,整数n(n<=12)。输出只有一行输出,数值n!。样例输入3样例输出6def muilt(n): # 注意0的处理 if n == 0: return 0 temp = 1 for i in range(n): temp = temp * (i + 1) return tempprint(muilt(int(input())))..
2021-10-17 01:07:11
384
原创 怎样在win10操作系统中安装Ubuntu
1.按windows键 搜索turn Windows features on or off (启用或关闭windows功能)2.选中Windows subsystem for Linux (适用于Linux的windows 子系统)
2021-08-20 13:08:12
622
原创 pyQT5实现定时事件(用例:pyQT实现窗口定时关闭)
import sys;from PyQt5.QtCore import *;from PyQt5.QtWidgets import *;class WinForm(QWidget): def __init__(self, parent=None): super(WinForm, self).__init__(parent) self.setGeometry(300, 300, 800, 800) # 确定窗口位置大小 self.setWi.
2021-07-11 00:08:40
2599
银行业务模拟系统python版本
2021-08-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人