- 博客(16)
- 问答 (1)
- 收藏
- 关注
原创 Python ProxyError: Conda cannot proceed due to an error in your proxy configuration已解决
这个问题困扰了我很久,之前刚下载anaconda的时候,输入命令:conda install xxx ,下载第三方库是没有问题的。
2022-09-24 20:09:19
1560
原创 Python 6.4在Wiki标记中添加无序列表
项目:在 Wiki 标记中添加无序列表在编辑一篇维基百科的文章时,你可以创建一个无序列表,即让每个列表项占据一行,并在前面放置一个星号。但是假设你有一个非常大的列表,希望添加前面的星号。你可以在每一行开始处输入这些星号,一行接一行。或者也可以用一小段Python 脚本,将这个任务自动化。bulletPointAdder.py 脚本将从剪贴板中取得文本,在每一行开始处加上星号和空格,然后将这段新的文本贴回到剪贴板。例如,如果我将下面的文本复制到剪贴板(取自于维基百科的文章“List of Lis
2022-03-02 19:46:43
377
原创 7-3 编辑距离问题 (30 分)
7-3 编辑距离问题 (30 分)设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为d(A,B)。 对于给定的字符串A和字符串B,计算其编辑距离 d(A,B)。输入格式:第一行是字符串A,文件的第二行是字符串B。提示:字符串长度不超过2000个字符。输出格式:输出编辑距离d(A,B)输入样例:在这里
2021-12-09 13:30:29
747
原创 7-10选点问题
7-10选点问题(15分)数轴上有n个闭区间[ai, bi]。取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)。输入格式:第一行一个数字n,表示有n个闭区间。 下面n行,每行包含2个数字,表示闭区间[ai, bi]输出格式:一个整数,表示至少需要几个点输入样例:在这里给出一组输入。例如:31 32 45 6输出样例:在这里给出相应的输出。例如:2思路要点:这道题最重要的思想就是贪心算法,而其次就是对该区间进行排序(以右端点进行升序排列),这需要用到
2021-11-25 14:45:06
508
原创 最优合并问题
最优合并问题vector学习题目来源:王晓东《算法设计与分析》给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。 为了进行比较,还需要确定合并这个序列的最差合并顺序,使所需的总比较次数最多。输入格式:第一行有 1 个正整数k,表示有 k个待合并序列。 第二行有 k个正整数,表示 k个待合并序列的长度。输出格式:输
2021-11-23 23:02:52
418
原创 2021-09-26
7-1 二分查找 (20 分)输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。输入格式:输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。输出格式:输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。输入样例:41 2 3 41结尾无空行输出样例:02结尾无空行代码#include<iostream&g
2021-09-26 23:34:12
454
原创 2021-04-18
7-1 找最小的字符串 (12 分)本题要求编写程序,针对输入的N个字符串,输出其中最小的字符串。输入格式:输入第一行给出正整数N;随后N行,每行给出一个长度小于80的非空字符串,其中不会出现换行符,空格,制表符。输出格式:在一行中用以下格式输出最小的字符串:Min is: 最小字符串输入样例:5LiWangZhaJinXian输出样例:Min is: Jin#include <iostream>#include <string.h>using n
2021-04-18 23:30:31
214
原创 2021-04-15
6-5 链式表操作集 (20 分)本题要求实现链式表的操作集。函数接口定义:Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LNode {ElementType Data;PtrToLNod
2021-04-15 16:51:50
102
原创 2021-04-14
6-4 链式表的按序号查找 (10 分)本题要求实现一个函数,找到并返回链式表的第K个元素。函数接口定义:ElementType FindKth( List L, int K );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LNode {ElementType Data;PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表,函数FindKth要返回链式表的第K个元素。如果该元素不
2021-04-14 23:51:26
231
原创 2021-04-12
7-4 银行业务队列简单模拟 (13 分)设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务,为偶数的顾客则去B窗口。数字间以空格分隔
2021-04-12 17:43:27
129
原创 2021-04-11
7-1 软硬车厢交替排列 (13 分)设车辆厂生产了硬座车厢和软座车厢共n节(混合在一起),要求使用队列的基本操作,编程实现所有硬座车厢和所有软座车厢交替排列。例如硬座车厢用H来表示,软座车厢用S来表示,从键盘上输入8节车厢代号为SHHSSHSS ,输出为HSHSHSSS。若从键盘输入8节车厢代号为SHHSHHSH ,输出为HSHSHSHH。输入格式:第一行输入硬座和软座车厢共有的节数,2<=节数<=10; 第二行按节数输入车厢代号。输出格式:若车厢节数超出合法范围,输出“ERROR”
2021-04-11 10:02:32
678
原创 2021-04-04 集合减法
PTA 集合减法给定两个非空集合A和B,集合的元素为30000以内的正整数,编写程序求A-B。输入格式:输入为三行。第1行为两个整数n和m,分别为集合A和B包含的元素个数,1≤n, m ≤10000。第2行表示集合A,为n个空格间隔的正整数,每个正整数不超过30000。第3行表示集合B,为m个空格间隔的正整数,每个正整数不超过30000。输出格式:输出为一行整数,表示A-B,每个整数后一个空格,各元素按递增顺序输出。若A-B为空集,则输出0,0后无空格。输入样例:5 51 2 3 4 53
2021-04-04 00:01:33
3735
2
空空如也
7-3 括号匹配 总有一个测试点过不了
2021-04-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人