- 博客(13)
- 收藏
- 关注
RSS订阅原创 统计字符串中出现的每个英文字母的个数（重邮）
从键盘输入一行英文字符串，只统计字符串中出现的每个英文字母的个数。大小写字母算相同的字符，不做区分，例如a和A，算相同字符。以合适的形式输出每个英文字母出现的次数，没有出现的字母，不输出次数。输入和输出的格式要和指定格式严格匹配，否则不得分。输入一行英文字符串。结果完全正确得满分。
2023-03-30 10:54:36
1722
原创 Dijkstra算法朴素版&堆优化详解（单源最短路问题）
Dijkstra算法朴素版&堆优化详解（单源最短路问题） 迪杰斯特拉算法主要特点是从起始点开始，采用贪心策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
2022-11-18 22:42:12
2174
原创 P1102 A-B 数对（详解）
A-B 数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！题目描述给出一串正整数数列以及一个正整数 CC，要求计算出所有满足 A - B = CA−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。
2022-11-18 17:37:30
3705
1
原创 两个非递减链表合并为非递增链表（可重复）
两个非递减链表合并为非递增链表（可重复）*题目:将两个非递减的有序链表合并为一个非递增的有序链表。 * 要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间。 * 表中允许有重复的数据。
2022-10-15 16:16:59
4279
2
原创 多种方法解决 java中 两个ArrayList之间的赋值问题
首先，我们先来看一个错误事例：但这种方法只是将arrayList的地址赋值给arrayList1, 也就是说两个arraylist相当于一个arraylist。因为他们都指向同一个地址。那么原先的ArrayList的原先对象会被垃圾回收机制回收掉。遇到这种问题该怎么办呢？...
2022-06-23 10:08:56
1327
2
原创 BFS走迷宫
先来讲一下bfs（广度优先搜索）的理解和模扳；BFS(广度优先搜索)bfs是一个对连通图进行遍历的算法。它的思想是从一个被选定的点出发；然后从这个点的所有方向每次只走一步的走到底（即其中一个方向走完一步之后换下一个方向继续走）；如果得不到目的解，那就返回事先定好的值，如果找到直接返回目的解。如图所示，从1开始搜，有2，3，4几个点，存起来，从2开始有5，6，存起来，搜3，有7，8，存起来，搜4，没有了；现在开始搜刚刚存的点，从5开始，没有，然后搜6.。。一直进行，直到找到；...
2022-05-31 20:29:08
2568
原创 前缀和——P1387最大正方形
本文通过前缀和知识的讲解，从两个角度去解题前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和先来了解这样一个问题：输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l, r。对于每个询问，输出原序列中从第l个数到第r个数的和。我们很容易想出暴力解法，遍历区间求和。int n,m;scanf("%d%d",&n,&m);for(int i=1;i<=n;i++) scanf("%d",&a[i]);while(
2022-05-14 01:56:22
590
原创 使用matplotlib绘制折线图和直方图
matplotlib介绍Matplotlib是Python的绘图库。它可与NumPy一起使用，提供了一种有效的MatLab开源替代方案。它也可以和图形工具包一起使用，如PyQt和wxPython。安装Matplotlib库命令：在cmd命令窗口输入pipinstallmatplotlib。绘制折线图import matplotlib.pyplot as plt#设置拐点的横纵坐标x = [1, 1.5, 3, 4]y = [10, 80, 2...
2022-05-04 16:16:41
1612
原创 重邮python实验课之创建ndarray
【问题描述】创建一个长度为n的一维全为0的ndarray对象，然后让第m个元素等于1输入n,m并用空格隔开, 且n>=m【输入形式】【输出形式】【样例输入】10 5【样例输出】[[0. 0. 0. 0. 1. 0. 0. 0. 0. 0.]]【样例说明】【评分标准】import numpy as npdef main(): n, m = input().split(" ") a = np.zeros(eval(n)) # b =.
2022-05-03 16:18:34
2326
原创 重邮python实验课之numpy矩阵形状
【问题描述】给定长度为12的列表a，输出其形状，如果能改变其形状为n*m，则输出改变后的数组，否则输出NO。【输入形式】整数n和m【输出形式】若满足n*m=12，输出数组，否则输出"NO"。【样例输入】1 12【样例输出】[[ 1 2 3 4 5 6 7 8 9 10 11 12]]【样例说明】【评分标准】import numpy as npdef main(): a = [1,2,3,4,5,6,7,8,9,10,11,12] n, m = inp...
2022-05-03 16:13:38
2200
原创 重邮python实验课之numpy数据排序
【问题描述】王老师刚刚完成了期末考的阅卷，为了方便学生查找成绩，请你帮他将成绩从小到大排个序吧。【输入形式】n个同学的考试成绩【输出形式】用数组存储且排好序的考试成绩。【样例输入】98 100 96.5 64 59 58 65 78 85【样例输出】[ 58. 59. 64. 65. 78. 85. 96.5 98. 100. ]【样例说明】【评分标准】import numpy as npdef main(): arr = input("") ...
2022-05-03 16:11:38
1114
原创 重邮python实验之线性代数操作
【问题描述】根据以下要求，代码实现线性代数操作。a = np.array([[1.,2.],[3.,4.]])y = np.array([[5.],[7.]])(1) 输出创建的数组a(2) 输出数组a的转置(3) 输出形状为(2,2)的对角矩阵b(4) 输出对角矩阵的迹(5) 求解数组a和数组y的解【输入形式】【输出形式】输出完每一题答案后需换行输下一题答案【样例输入】【样例输出】【样例说明】【评分标准】import numpy as npdef main():.
2022-05-03 16:09:10
1831
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人