- 博客(166)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 matplotlib学习笔记
上面的代码绘制了两幅图片，第一个绘制的就是一条直线，第二条直觉上是二次函数，但是没有画出来二次函数的感觉，点和点之间也是用直线来绘制的。通过小提琴图，可以很快的得知数据的具体分布情况(哪里分布多，哪里分布较少)，同时也可以知道数据的中位数以及上下限(方便判断离群点)。有的时候我们想要在一个图里面进行对比，这就需要我们把很多图放在一个途中，此时我们可以调用subplot的操作进行绘制。如果我们实在想把对应的标签放在右上角，那么我们就可以设置对应的标签的透明度，比如下面的。
2024-10-18 21:12:39
608
原创 numpy学习
axis在不指定的时候默认指代的是最后一个轴，其中axis可以这么理解，axis=i，代表我的第i维度变化的那个方向，比方说0，就是第一个维度变化的方向进行求和，行发生变化的情况就是列，所以就是按列进行求和。按照多个维度依次排序，掉用lexsort方法，其中要注意是先按照最后一个进行排序，然后再按照倒数第二个进行排序，返回的就是对应的索引值。在下面的代码中，我们使用的就是按照列进行排序，首先是按照最后一列进行排序，然后按照倒数第二列进行排序。array是一个数组，所以也可以根据索引取出特定位置的值。
2024-10-11 16:13:27
559
原创 1052 Linked List Sorting分数 25
A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integerkeyand aNextpointer to the next structure. Now given a linked list, you are supposed to sort the structures...
2022-05-16 21:47:02
288
原创 1051 Pop Sequence
Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, ifMis 5 andNis 7, we can obta...
2022-05-15 23:15:19
173
原创 1044 Shopping in Mars
Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the chain can be cut at any position for only once and some of the diamonds are taken off the
2022-05-05 12:51:52
321
原创 1017 Queueing at Bank (25 分)
Suppose a bank hasKwindows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yellow line, until it is his/her turn to be served and there is a..
2022-04-10 23:05:23
326
1
原创 7-15 做梦的wls (20 分)
wls做了一个梦，梦里他拥有了超能力。森林里有n棵树，同时wls有两种能力，两种能力总共可以使用m次。选择一棵树，将其从森林中删除 选择森林中的一棵树，将它的高度提升1，但是每颗树只能被提高k次，k次以后这个能力就对这棵树失效了。 现在他想让森林树木高度的平均值尽可能的大。输入格式:第一行n,k,m，含义同上，下一行，给出n棵树木的初始高度（所有数字均小于1e5）输出格式:输出最大的平均值，保留两位小数。输入样例:2 4 64 74 2 61 3 2 3
2022-04-06 21:24:48
1433
3
原创 1014 Waiting in Line (30 分)
Suppose a bank hasNwindows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are:The space inside the yellow line in front of each window is enoug..
2022-04-03 11:56:48
363
原创 7-10 动态区间求和 (10 分)
请编写程序对数组a1,a2,...,an进行如下操作 ：1 i x：给定i,x，将ai 加上x ；2 l r：给定l,r，求al+al+1+...+ar的值。输入格式:第一行包含2个正整数n和q，表示数组长度和查询个数。保证1≤n,q≤106。 第二行n个整数a1,a2,...,an，表示初始数组。保证∣ai∣≤106。 接下来q行，每行为一个操作。 保证 1≤l≤r≤n,∣x∣≤106。输出格式:对于每个 2 l r 操作输出一行，每行有一个整数，表示所求的结
2022-03-29 19:08:24
539
原创 7-48 银行排队问题之单窗口“夹塞”版 (30 分)
排队“夹塞”是引起大家强烈不满的行为，但是这种现象时常存在。在银行的单窗口排队问题中，假设银行只有1个窗口提供服务，所有顾客按到达时间排成一条长龙。当窗口空闲时，下一位顾客即去该窗口处理事务。此时如果已知第i位顾客与排在后面的第j位顾客是好朋友，并且愿意替朋友办理事务的话，那么第i位顾客的事务处理时间就是自己的事务加朋友的事务所耗时间的总和。在这种情况下，顾客的等待时间就可能被影响。假设所有人到达银行时，若没有空窗口，都会请求排在最前面的朋友帮忙（包括正在窗口接受服务的朋友）；当有不止一位朋友请求某位顾客帮
2022-03-22 23:16:30
260
原创 7-44 基于词频的文件相似度 (30 分)
实现一种简单原始的文件相似度计算，即以两文件的公共词汇占总词汇的比例来定义相似度。为简化问题，这里不考虑中文（因为分词太难了），只考虑长度不小于3、且不超过10的英文单词，长度超过10的只考虑前10个字母。输入格式:输入首先给出正整数N（≤100），为文件总数。随后按以下格式给出每个文件的内容：首先给出文件正文，最后在一行中只给出一个字符#，表示文件结束。在N个文件内容结束之后，给出查询总数M（≤104），随后M行，每行给出一对文件编号，其间以空格分隔。这里假设文件按给出的顺序从1到N编号。输出
2022-03-20 23:00:06
475
原创 7-31 笛卡尔树 (25 分)
7-31 笛卡尔树 (25 分)笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字满足优先队列（不妨设为最小堆）的顺序要求，即该结点的K2值比其子树中所有结点的K2值小。给定一棵二叉树，请判断该树是否笛卡尔树。输入格式:输入首先给出正整数N（≤1000），为树中结点的个数。随后N行，每行给出一个结点的信息，包括：结点的K1值、K2值、左孩子结点编号、右孩子结点编号。设结
2022-03-15 14:27:39
265
2
原创 7-19 求链式线性表的倒数第K项 (20 分)
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。样例">样例">样例">样例">样例">样例">样例">输入样例:4 1 2 3 4 5 6 7 8 9 0 -1输出样例:7看倒数第几个元素的值，我们的思路.
2022-03-12 16:15:35
340
原创 7-7 六度空间 (30 分)
7-7 六度空间 (30 分)“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因，这样的研究具有太大的局限性和困难。随着当代人的联络主要依赖于电
2022-03-06 18:38:18
207
原创 7-2 一元多项式的乘法与加法运算 (20 分)
卡在了测试点2的段错误上卡了半天不知所以，后来发现map函数用错了具体如下。#include <bits/stdc++.h>using namespace std;struct poly{ int xishu; int fang;};bool compare(poly a,poly b){ return a.fang>b.fang;}int main(){ int m; scanf("%d", &m); int
2022-03-06 11:38:33
457
原创 归并排序（）
#include <bits/stdc++.h>using namespace std;int a[1000];void merge(int left,int mid,int right){ int result=right-left+1; int b[result]; int n=0; int temp=left;//一定保存原来的结果 int end=right;//保存原来的右侧 int now=mid; while(left<now&&mid&.
2022-02-28 22:44:26
69
原创 1058 选择题 (20 分)
1058 选择题 (20 分)批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数 N（≤ 1000）和 M（≤ 100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小写英文字母 a 开始顺次排列。各项间以 1 个空格分隔。最后 N 行，每行给出一个学
2022-02-21 14:29:02
145
原创 1017 A除以B (20 分)
本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：123456789050987654321 7输出样例：17636684150141093474 3思路：计算机里面什么方法都是人想的方法最高级所以只需要我们想到我们想到的方法即可，如果
2022-02-13 23:18:31
417
原创 7-3 统计一行文本的单词个数
本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。输入样例:Let's go to room 209.输出样例:5思路：本来想的是统计字母但是看到题目上要求的是不含空格的字符串，也就是说&*，这一类奇怪的字符，如果用不是空格的那么就是c!=' '，但是如果是空格的话又得统计，所以我们就去看空格，有空格之后第一个字母出现那么就是.
2022-01-29 21:19:54
4096
2
原创 7-1 正整数A+B (15 分)
题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。输出格式：如果输入的确是两个正整数，则按格式A + B = 和输出。如果某个输入不合要求，则在相应位置输出?，显
2022-01-23 22:23:21
1936
原创 7-3 出租 (20 分)
一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。输入格式：输入在一行中给出一个由11位数字组成的手机号码。输出格式：为输入的号码生成代
2022-01-22 19:58:35
204
原创 7-10 Stack of Hats (25 分)(C语言解决)
PATers believe that wearing hats makes them look handsome, so wherever they go, everyone of them would wear a hat. One day they came to a restaurant, a waiter collected their hats and piled them up. But then when they were ready to leave, they had to face
2022-01-21 13:38:45
810
原创 7-9 One Way In, Two Ways Out (25 分)
Consider a special queue which is a linear structure that allows insertions at one end, yet deletions at both ends. Your job is to check, for a given insertion sequence, if a deletion sequence is possible. For example, if we insert 1, 2, 3, 4, and 5 in ord
2022-01-20 17:31:25
898
1
原创 浙大版《C语言程序设计（第4版）》题目集参考思路集
@[TOC]目录函数题1.求m到n之和2.找两个数中最大者3.字符金字塔4.符号函数5.使用函数求奇数和6.使用函数计算两点间的距离7.使用函数求素数和8.使用函数统计指定数字的个数9.使用函数输出水仙花数10.使用函数求余弦函数的近似值11.空心的数字金字塔12.分类统计字符个数13.使用函数求特殊a串数列和14.使用函数输出指定范围内的完数15.使用函数输出指定范围内的Fib
2022-01-11 08:20:36
1500
2
原创 通讯录排序
输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。输入格式:输入第一行给出正整数n（<10）。随后n行，每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是yyyymmdd格式的日期，“电话号码”是不超过17位的数字及+、-组成的字符串。输出格式:按照年龄从大到小输出朋友的信息，格式同输出。输入样例:3zhang 198504
2022-01-11 08:14:13
307
原创 查找书籍（）
给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式:在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例:3Programming in C21.5Programming in VB18.5Programming in
2022-01-11 08:12:59
211
原创 平面向量加法
本题要求编写程序，计算两个二维平面向量的和向量。输入格式:输入在一行中按照“x1y1x2y2”的格式给出两个二维平面向量v1=(x1,y1)和v2=(x2,y2)的分量。输出格式:在一行中按照(x, y)的格式输出和向量，坐标输出小数点后一位（注意不能输出−0.0）。输入样例:3.5 -2.7 -13.9 8.7输出样例:(-10.4, 6.0)代码：#include <stdio.h>#include <mat...
2022-01-11 08:11:42
249
原创 时间换算（）
本题要求编写程序，以hh:mm:ss的格式输出某给定时间再过n秒后的时间值（超过23:59:59就从0点开始计时）。输入格式：输入在第一行中以hh:mm:ss的格式给出起始时间，第二行给出整秒数n（<60）。输出格式：输出在一行中给出hh:mm:ss格式的结果时间。输入样例：11:59:4030输出样例：12:00:10代码：#include <stdio.h>int main(){ int h,m,s; scanf(".
2022-01-11 08:10:35
492
原创 输出学生成绩
本题要求编写程序，根据输入学生的成绩，统计并输出学生的平均成绩、最高成绩和最低成绩。建议使用动态内存分配来实现。输入格式：输入第一行首先给出一个正整数N，表示学生的个数。接下来一行给出N个学生的成绩，数字间以空格分隔。输出格式：按照以下格式输出：average = 平均成绩max = 最高成绩min = 最低成绩结果均保留两位小数。输入样例：385 90 95输出样例：average = 90.00max = 95.00min = 85.00代
2022-01-10 14:12:17
510
原创 字符串排序
本题要求编写程序，读入5个字符串，按由小到大的顺序输出。输入格式：输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。输出格式：按照以下格式输出排序后的结果：After sorted:每行一个字符串输入样例：red yellow blue black white输出样例：After sorted:blackblueredwhiteyellow代码：#include <stdio.h>.
2022-01-10 14:11:17
179
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人