- 博客(31)
- 收藏
- 关注
原创 vscode ssh 远程ubuntu,plt.show不显示图片问题
例如,我这一段是加载我自己处理的数据时候,然后plt.show(),不可视化出我的图片,只需要使用plt.savefig(savepath)。savepath为你要保存该图到哪个路径,比如上图的'./2.jpg',是一个相对路径,就是将plt.show()的图片保存到当前路径下,名称为2.jpg.下图为我保存的1.jpg和2.jpg。分别为干净图像和合成的噪声图像。
2023-03-24 22:00:44
2547
1
原创 python实现杨辉三角
n=int(input())a=[[0 for i in range(n)] for j in range(n)]for i in range(n): a[i][i]=1 a[i][0]=1 for j in range(0,i): a[i][j]=a[i-1][j-1]+a[i-1][j]for i in range(n): for j in range(0,i+1): print(a[i][j],end=' ') pri.
2022-03-01 16:33:36
411
原创 python代码实现之回文数
题目(原题链接):list1=[]for k in range(1000,10000): a=k//1000 b=(k%1000)//100 c=((k%1000)//10)%10 d=k%10 if(a==d and b==c): list1.append(k)length=len(list1)for i in range(0,length): print(list1[i])依次将千位、百位、十位取出来,再进行比
2021-11-18 21:36:15
2554
原创 python中UnsupportedOperation: can't do nonzero cur-relative seeks错误
file=open("E:\\test.txt","r")words=file.read(10)print(words)print(file.tell())file.seek(4,1)print(file.tell())file.close()会报错,是因为python的文件打开中,没有使用b模式选项打开文件,只允许从文件头开始计算相对位置访问模式改为rb或rb+即可如下...
2019-02-18 00:19:04
2557
原创 hdu4608(大数+暴力)
题目传送题目大意求一个正整数x满足两个条件1、Y>X 2、各个位置数字之和%10等于0。思路:大数加法要满足的是两个条件1、Y>X 那么我们让x累加 在比x大的数字中搜索答案2、各个位置数字之和%10等于0, 对于小于19的正整数 大于它且各个位数字之和%10=0 的最小的数就是19,大于19的就每次加一去判断,满足条件就跳出循环。...
2018-11-26 20:28:17
232
1
原创 hdu1166敌兵布阵(线段树)
题目链接#include<stdio.h>#include<string.h>using namespace std;#define maxn 50000+7 //元素总个数#define ls l,m,rt<<1#define rs m+1,r,rt<<1|1int Sum[maxn<<2],Add[maxn<...
2018-11-26 19:47:05
108
原创 最长公共子序列模板
#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#define maxn 1001using namespace std;char str1[maxn],str2[maxn];int a[maxn][maxn];int main(){...
2018-11-26 19:43:25
132
原创 牛客练习赛31a
思路:从边界出发,对能走到的所有点进行计数,剩下的走不到的就是可以变颜色的了。需要注意的是范围 题目上说了 m*n<1e6 那么有可能是 1*1e6 1e6*1 但是二维数组是没法开1e6*1e6因此用vector来创建动态二维数组。#include<stdio.h>#include<iostream>#include<algo...
2018-11-22 20:34:03
156
原创 n凸边行的对角线交点个数
首先由于不会有三条对角线交于一点,所以过某一个交点有且只能有2条对角线。两条对角线实质上是确定了4个顶点,四个顶点构成一个四边形,所以问题就转换为求四边形的数量。然而我们只需要确定4个顶点就得到了这个唯一确定的交点,确定一个四边形。因此我们只需要求这样4个顶点的搭配有多少个了也就是从n个顶点中取4个出来,即为(m=4)。化简过后变为: n (n-1) (n-2) * (n-3)...
2018-11-15 20:48:28
6955
原创 桶排序
桶排序 (Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排序使用线性时间( O(n))。但桶排序并不是 比较排序,他不受到 O(n log n) 下限的影响。举个例子3 47 ...
2018-11-04 10:54:04
559
原创 大数加减乘法
大数存储:由于x的位数最大为400位,我们不能用现有的int,longlong,double等数据类型进行存储。一般存储大数的方法是用一个字符串来表示。方法:模拟小学生算术。在这里我们先讨论全为正整数的情况哈。大数加法 123+ 23 146对应位数相加,最后再进位,满十进一,为了方便计算,我们采用低位在前,高位在后的逆序存储相加后的结果。(两个数相加结果最大只会比较...
2018-10-28 15:59:57
163
原创 unique去重函数,lower_bound,upper_bound二分查找函数,sort函数,全排列
unique去重函数作用是去除相邻的重复元素,只保留一个,它每次把重复的元素依次往后放,并没有真正的删除。去重之后的数组长度为unique((a,a+n)-a);lower_boundlower_bound(start,end,value),在区间[start,end)中的非递减序列进行二分查找,返回大于等于value的第一个元素的位置,如果所有元素都小于value,则返回e...
2018-10-19 20:06:09
237
原创 给一个日期计算星期几(蔡勒公式和朴素做法)
(1)第一种方法就是往后推,先计算出两个日期差的天数,然后对7取余。(2)蔡勒公式。公式 : w= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7 (w代表星期几)w对7取余得:0-星期日,1-星期一,2-星期二,3-星期三,4-星期四,5-星期五,6-星期六注意:蔡勒公式只适合于1582年(中国明朝万历十年)10月15日之后的情形。当年的1,...
2018-08-17 09:56:57
1697
原创 控制cout显示精度
(1) 强制以小数的方式显示;cout<<fixed;(2)控制显示精度;cout<<setprecision(2);保留两位小数,写n代表保留n位小数。注意:上述两个控制语句能控制该语句下面的所有输出语句的格式,如若改变格式,再写一个其他格式的语句。需要用到#include<iomanp>头文件。比如下面这个代码:#inc...
2018-08-16 21:33:15
807
原创 Contest1480 - ZZNU17级暑期集训——单人挑战赛(Final)(ZZNU 2145AK王国系列问题-百官排序)
2145: AK王国系列问题-百官排序时间限制: 1 Sec 内存限制: 256 MB提交: 55 解决: 29[提交] [状态] [讨论版] [命题人:admin]题目描述AK王国的前任国王喜欢凭自己的喜好给文武百官排序。已知有N位文武官员,他们的编号由1到N。他们一开始的顺序是N的一个全排列。前任国王喜欢执行以下两种操作:FIRST X: 将编号为X的文武官员...
2018-08-15 10:47:58
288
原创 HDU—1114(完全背包恰好装满求最小值)
完全背包恰好装满求最大值:一维:dp[1-V]=-0x3f(负无穷),dp[0]=0;dp[i]==-0x3f,说明不可能存在满足情况的结果,dp[i]>-0x3f,说明存在满足情况的最优解。二维:dp[i][j]=-0x3f(0<i<n),dp[i][0]=0;完全背包恰好装满求最大值:一维:dp[1-V]=0x3f(正无穷),dp[0]=0;dp[i...
2018-08-15 09:16:12
902
原创 日期转换——给你一个日期求N天之前/N天之后的日期是多少?
题目描述 “别人总说我瓜,其实我一点也不瓜,大多数时候我都机智的一批“现在是阳历2018/8/7,宝儿姐想起自己参加ACM整整1000天了。她想知道她刚入坑是什么时间。那么问题来了,请帮宝儿姐追忆一下某个时间之前n天是什么时间吧。 输入 多实例输入以EOF结束每行四个数字year month day n用空格隔分别代表 当前年月日,以及查询天数。 输出 输出一个日期,...
2018-08-11 09:13:55
3614
原创 斐波那契数列的第n项(矩阵快速幂)
矩阵快速幂是用来求解递推式的,所以第一步先要列出递推式: f(n)=f(n-1)+f(n-2)第二步是建立矩阵递推式,找到转移矩阵:,简写成T * A(n-1)=A(n),T矩阵就是那个2*2的常数矩阵,而这里就是个矩阵乘法等式左边:1*f(n-1)+1*f(n-2)=f(n);1*f(n-1)+0*f(n-2)=f(n-1);所以这里相乘就是矩阵n-1次相乘,然后输出...
2018-08-10 17:38:03
6952
1
原创 矩阵快速幂
矩阵相乘:先看一下矩阵乘法的代码(题目链接)#include<stdio.h>#include<string.h>using namespace std;const int maxn=100+7;int a[maxn][maxn],b[maxn][maxn],c[maxn][maxn];int main(){ int n,i,j,k,s...
2018-08-10 16:50:55
482
转载 容斥原理
对容斥原理的描述容斥原理是一种重要的组合数学方法,可以让你求解任意大小的集合,或者计算复合事件的概率。描述 容斥原理可以描述如下: 要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减去所有两个集合相交的部分,再加回所有三个集合相交的部分,再减去所有四个集合相交的部分,依此类推,一直计算到所有集合相交的部分。关于集合的原理公式 ...
2018-08-09 19:21:19
303
原创 51nod_1284(2 3 5 7的倍数问题)
给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。Input输入1个数N(1 <= N <= 10^18)。Output输出不是2 3 5 7的倍数的数共有多少。Input示例10Output示例1解题思路:先分别求有多少是2、3、5、7的倍数,设分别有a、b、c、d个。然后...
2018-08-09 19:19:01
260
原创 HDU_1087(最大上升子序列和)
Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 49329 Accepted Submission(s): 22819 Prob...
2018-08-09 17:26:34
210
原创 Contest 1479 2018-ZZNU-ACM集训队 夏季队内积分赛 (3)K题(易水寒)
问题 K: 易水寒时间限制: 1 Sec 内存限制: 128 MB提交: 254 解决: 71[提交] [状态] [讨论版] [命题人:admin]题目描述“别人总说我瓜,其实我一点也不瓜,大多数时候我都机智的一批“最近家里有矿的都去玩一款叫作易水寒的游戏了。聪明的宝儿姐发现易水寒里面的壕真是太多了,他们可以直接用RMB购买游戏币。但是这个游戏币的价格是会浮动的,于是宝儿姐就...
2018-08-08 19:51:53
195
原创 HDU_4883(TIANKENG’s restaurant)
TIANKENG’s restaurant Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 3383 Accepted Submission(s): 1271 Problem Descripti...
2018-08-08 16:43:54
156
原创 HDU_1231最大连续子段和(打印出最大子段区间端点元素值)
Problem Description 给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 &amp;amp;lt;= i &amp;amp;lt;= j &amp;amp;lt;= K。最大连续子序列是所有连续子序列中元素和最大的一个, 例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和 ...
2018-08-06 18:11:50
246
原创 HDU_1003最大连续子段和(打印出最大子段区间端点)
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 292939 Accepted Submission(s): 69525Problem Description Given a sequence a[1],a...
2018-08-06 17:44:09
316
原创 最长上升子序列
最长上升子序列思路:每一个都等于前面比它小的最长上升序列+1,如果前面没有比它小的那就置为1。 所以既要找前面比它小的,又要去找一个最大值。代码如下#include&lt;stdio.h&gt;#include&lt;algorithm&gt;#include&lt;string.h&gt;using namespace std;const int maxn=1000+7...
2018-08-05 10:52:10
155
原创 HPU_ACM暑期集训第二次积分赛 K题(括号括号)括号匹配C语言数据结构写法和c++写法
K 括号括号 时间限制 内存限制 出题人 1Second 512Mb 刘帅坤 题目描述 小明今年上大学,在大学里发现有很多同学都女朋友,两人整天都在一起腻歪,小明看到后感 觉很孤单,现在,给你一行括号序列,你来判断一下其中的括号是否配对。 输入 第一行输入一个数 N (0< N< 100)表示有N组测试数据。后面的N行输入多组输入数据,每组 输入数据都是一个字符串S(S...
2018-08-05 10:31:26
435
原创 HDU_1081最大子矩阵
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 292590 Accepted Submission(s): 69420Problem Description Given a sequence a[1],a...
2018-08-04 10:39:58
298
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人