- 博客(54)
- 收藏
- 关注
RSS订阅原创 3150: 哈哈哈，我们三个的友谊坚不可摧（判断素数）
给定一个长度为 n 的序列 a，我们定义友谊组为满足条件 (ai,aj,ak)，其中 1 <= i < j < k <= n，且 ai，aj，ak 均为质数的组合。质数是指大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数。(2,3,7),(2,3,5),(2,7,5),(3,7,5) 有且仅有这4组。第一行一个整数 n (1<= n <= 1e5)，表示序列 a 长度为 n。第二行 n 个整数，表示序列 ai (1 <= ai <= 5e5)。输出一个整数表示有多少友谊组。
2024-03-26 22:34:39
267
原创 2965: 寻宝猎人（贪心）
寻宝猎人Tom发现了一处宝藏，宝藏为一个N * M 的矩阵组成，矩阵的每一个点都包含一个钱袋，钱袋中装有若干金币。现在Tom只想从这个矩阵中拿走一块 3 * 3 的矩阵，请问他能拿走的最大金币数量。接下来N行，每行M个整数，表示钱袋中金币的数量。输出一个数字，表示Tom能拿走的最大金币数量。第一行输入两个整数N和M，表示矩阵的长和宽。0<= 钱袋中金币数量 <= 1000。
2024-03-26 21:53:06
417
原创 2973: Ella的密码（结构体排序）
接着Ella会把"ellaaa"进行随机排序，显然其中一个结果为"aleala"。例如 s = "ela",过程是："e"->"ell"->"ellaaa"。问题是给定字符串t,t为加密过的字符串，你的任务是破解他并输出原始的字符串。第一行包含整数m(1<=m<=55)——加密字符t的长度。Ella 同学在发明自己oj的密码，并将其称作“复制“。保证测试的答案存在且均为小写字母且不会包含相同的字符。所以一种可能的加密后的密码t为"aleala"。第二行为一行字符串t,即s的加密结果，长度为m。
2024-03-26 21:46:06
186
原创 一篇文章让你学会绘画十一种常见数据分析图（折线图，直方图，散点图，雷达图等等）
想通过python绘画数据分析图的伙伴可以通过这篇博文学习~有问题可以+Q180096010一起交流学习~1. 折线图折线图（Line Chart）是一种将数据点按照顺序连接起来的图形，也可以看作是将散点图按照X轴坐标顺序链接起来的图形。折线图的主要功能是查看因变量y随着自变量x改变的趋势，最适合用于显示随时间（根据常用比例设置）而改变的连续数据。同时，还可以看出数量的差异绘制折线图plot的格式：matplotlib.pyplot.plot(*args,**kwargs....
2022-06-05 06:45:00
6807
54
原创 python 设置Pyplot的动态rc参数、绘图的填充
Matplotlib配置了配色方案和默认设置，主要用来准备用于发布的图片。有两种方式可以设置参数，即全局参数定制和rc设置方法。查看matplotlib的rc参数：import matplotlib as pltprint(plt.ra_params)1.全局参数定制Matplotlib的全局参数可以通过编辑配置文件设置import matplotlib as pltprint(plt.matplotlib_fname)#显示当前用户的配置文件目录查找到当前用户的..
2022-05-29 10:34:45
4132
48
原创 python Matplotlib绘图基础
1.创建画布与子图Matplotlib所绘制的图形位于图片(Figure)对象中，绘图常见的方法及说明如表格：Matplotlib绘图常用方法及说明 函数 函数作用 plt.figure 创建一个空白画布，可以指定画布大小 figure.add_subplot 创建并选中子图，可以指定子图行数、列数与选中图片编号 表中plt.figure的主要左右是构建一张空白的画布，并可以选择是否将整个画布分为多个区域，方便在同一幅图片上绘制多个图形。最简单的绘图可以省略plt.
2022-04-30 14:28:47
1780
6
原创 Python Pandas 中的数据结构（超详细，你确定不学习一下？）
Pandas有三种数据结构：Series、DataFrame和Panel。Series类似于数组；DataFrame类似于表格；Panel可视为Excel的多表单Sheet1.SeriesSeries是一种一维数组对象，包含一个值序列，并且包含数据标签，称为索引(index)，通过索引来访问数组中的数据。1.1通过列表创建Series 例1.通过列表创建import pandas as pdobj = pd.Series([1,-2,3,4]) #仅由一个数组...
2022-04-29 07:00:00
2030
65
原创 python----scatter绘画散点图
import matplotlib.pyplot as pltplt.scatter(x,y, s = 20 c='b' marker=‘o’cmap=None,norm=None, vmin=None,vmax=None,...
2022-04-26 09:30:58
4462
93
原创 pandas drop_duplicates()函数 去重
DataFrame.drop_duplicates(subset=None,keep='first',inplace=False)参数：subset 列标签，可以指定 keep first,last,False 分别表示保留第一次出现的重复行，最后一次出现的重复行，去除所有重复行 inplace True表示在原来数据删除重复项，默认False 生成新的副本 import numpy as npfrom pandas import DataFrame..
2022-04-20 22:37:32
1205
20
原创 python split函数用法 （清晰易懂）
split() 函数，将一个字符串分割成多个子字符串。其参数split(f,num))f -- 分隔符，将字符串按照怎样的形式划分，默认为所有的空字符，包括空格，换行等num -- 按照f分隔符分割的次数 默认为-1 分割所有代码举例：按照空格划分:import pandas as pdimport numpy as nptest = "hello world !!"print(test.split(' '))#划分所有print(test.split(' ',1).
2022-04-20 22:14:44
18145
3
原创 pandas drop()函数用法
drop()参数解释：text.drop([],axis= ,inplace= )默认情况下 axis为0，删除某一行，若要删除某一列，axis=1inplace=True时，在原来数据上改变，默认inplace为False,不改变原来数据import pandas as pdimport numpy as npfrom pandas import DataFrametest = DataFrame(np.arange(16).reshape((4,4)),index...
2022-04-17 15:16:50
3084
3
原创 python for data in [test] 和 for data in test
分析数据的时候发现这行代码，刚开始没琢磨出来为什么这样就可以遍历test全部元素，自己造了几组数据发现import pandas as pdtest = pd.read_csv("1.csv")print(test)for data in test: print(data)for data in [test]: print(data)print([test])OUT:用for data in test只能遍历第一行，也就是一个列表，[test]把test整.
2022-04-17 14:54:46
883
原创 AcWing 1096. 地牢大师(三维 BFS)代码详细注释
原题链接：https://www.acwing.com/problem/content/1098/题目：你现在被困在一个三维地牢中，需要找到最快脱离的出路！地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。你不能沿对角线移动，迷宫边界都是坚硬的岩石，你不能走出边界范围。请问，你有可能逃脱吗？如果可以，需要多长时间？输入格式输入包含多组测试数据。每组数据第一..
2022-04-08 14:09:49
232
2
原创 acwing854. Floyd求最短路
原题链接：https://www.acwing.com/problem/content/856/不清楚floyd最短路原理的同学可以参考一下这篇blog：https://blog.csdn.net/weixin_52797843/article/details/121643355?spm=1001.2014.3001.5501目录代码实现：给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。再给定k个询问，每个询问包含两个整数x和y...
2022-03-11 13:28:29
238
原创 AcWing 836. 合并集合（并查集)
原题链接：https://www.acwing.com/problem/content/838/题目：一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：M a b，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b，询问编号为a和b的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为M a b或...
2022-03-08 20:35:04
229
原创 动态求连续区间和(树状数组c++)
原题链接：https://www.acwing.com/problem/content/1266/目录树状数组解法（参照y总思路）：AC代码：给定n个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b]的连续和。输入格式第一行包含两个整数n和m，分别表示数的个数和操作次数。第二行包含n个整数，表示完整数列。接下来m行，每行包含三个整数k,a,b （k=0，表示求子数列[a,b]的和；k=1，表示第a个数加b...
2022-03-07 12:06:40
861
原创 等腰三角形-第九届蓝桥省赛-C组
本题目要求你输出一个由数字组成的等腰三角形。具体的步骤是：先用 1,2,3,… 的自然数拼一个足够长的串。 用这个串填充三角形的三条边。从上方顶点开始，逆时针填充。 比如，当三角形高度是 8 时：输入格式:一个正整数 n，表示三角形的高度。 3<n<300输出格式:输出，用数字填充的等腰三角形。为了便于测评，我们要求空格一律用 . 代替。具体，可参照样例。输入样例:在这里给出一组输入。例如：5输出样例:在这里给出相应的输出。例如：.
2022-01-24 00:06:44
520
原创 数的范围（ 二分 经典模板题目）
给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。如果数组中不存在该元素，则返回 -1 -1。输入格式第一行包含整数 n 和 q，表示数组长度和询问个数。第二行包含 n 个整数（均在 1∼10000 范围内），表示完整数组。接下来 q 行，每行包含一个整数 k，表示一个询问元素。输出格式共 q 行，每行包含两个整数，表示所求元素的起始位置和终止位置。如果数组中不存在该元素，则返回.
2022-01-22 23:50:22
247
原创 线性筛法（素数筛）
一个O(n)时间复杂度的筛选质数的算法：#include<iostream>#include<algorithm>#include<cmath>using namespace std;const int N=1000000;int primes[N],cnt;//primes数组存放质数int minp[N];//存放最小质因子bool st[N];//当前有没有被筛选int get_primes(int n){ for(int i=2;i
2022-01-20 22:48:22
602
原创 python 绘画词云图
from wordcloud import WordCloudimport jiebaimport numpyimport PIL.Image as Image#1.将字符串切分def chinese_jieba(text): wordlist_jieba=jieba.cut(text) space_wordlist=" ".join(wordlist_jieba) return space_wordlistwith open("1.txt" ,encoding="ut.
2022-01-17 20:46:33
383
原创 1247. 后缀表达式(贪心C++)acwing蓝桥杯
这道题，开始看的时候我的第一感觉是，先排序，然后用所有的 +号 先把最大的数加起来，然后用 -号从最小的数开始减，但是这种策略算出来的值并不是最大的。正确思路：
2022-01-11 12:31:39
222
原创 N的阶乘 大整数阶乘（c++）
https://www.acwing.com/problem/content/3392/输入一个正整数N，输出N的阶乘。输入格式输入包含多组测试数据。每组数据占一行，包含一个整数N。输出格式每组数据输出占一行，输出N的阶乘。数据范围1≤N≤1000,每个输入最多包含100组数据输入样例：4515输出样例：241201307674368000#include<iostream>#include<algo...
2022-01-10 21:31:17
811
原创 大整数加法（c++）
题目描述比利经常会碰到超大整数的加法运算，而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。输入输入数据有多组。首先输入一个整数T，表示有T组输入。每组输入两个大整数，并用空格隔开。每个整数最多1000位。没有负数输入。输出对于每组输入，输出两个整数的和，单独占一行。样例输入21 2112233445566778899 998877665544332211样例输出31111111111111111110#include<std...
2022-01-10 21:28:23
916
原创 九宫幻方-第八届蓝桥省赛-C组(DFS和对比所有幻方种类)
思路：所有行，列，对角线的和相等，其实就是行，列，对角线和均为(1~9)/3=15用dfs填充所有为0 的数，并判断是否符合要求，如果符合要求count+1，最后判断count的值即可，注意：dfs填充完需要进行减枝，进行遍历下一种情况。
2022-01-08 17:10:00
812
原创 乘积最大（第九届蓝桥杯省赛C++B组）
思路：先对n个数从小到大排序，越往左负数的绝对值越大，越往右，正数的绝对值越大，如果k==n的话就全部都选，直接遍历相乘，如果k<n，k是偶数，答案必然是大于0 的数，每次选出左边两个数相乘，右边两个数相乘，然后比较乘之后的大小。如果k是奇数，先把最大的数选出，然后k--，把奇数情况转化为偶数情况
2022-01-07 20:19:46
1611
7
原创 7-10 最长对称子串 (25 分)（暴力题解）C语言
思路：字符串末尾j=strlen(s)-1往前找到与前面i=0相同字符，然后判断前面字符和该匹配的字符区间j-i+1内的字符是否满足回文，若满足，则更换max值为这个区间值j-i+1。若不满足则j往前找，找完一边后，i++继续执行前面操作
2022-01-03 14:15:38
558
2
原创 雷达设备（贪心）
思路：需要最少雷达覆盖所有的点，雷达扫描的面积是d为半径的圆的面积，我们试图把这个二位空间转化为一维空间，也就是该点能被雷达覆盖的区间范围
2022-01-02 11:51:14
804
原创 股票买卖 II （贪心算法）
先将每天的股票价格与前一天的价格相减，得出就是相较于上一天，第i天是涨还是跌然后对于这个差值进行排序，从大到小排序，只需要那些差值大于0的相加即可得出最大利润。《元日》 宋·王安石爆竹声中一岁除，春风送暖入屠苏。千门万户曈曈日，总把新桃换旧符。
2022-01-01 21:52:44
897
原创 给定一个带头节点的单链表，所有数据值无序，删除介于min和max的所有值
#include <stdio.h>#include <math.h>typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;void RangeDelete(LinkList &L,int min,int max){ LNode *p=L->next; LNode *pre=L; while(p!=NULL){ if(p-.
2021-12-30 16:14:31
664
原创 判断是否是正方形（C语言）
#include <stdio.h>#include <math.h>double juli(int a1,int a2,int b1,int b2){ double dis=0; dis= sqrt((a1-b1)*(a1-b1)+(a2-b2)*(a2-b2)); return dis;}int main(){ int a1,a2,b1,b2,c1,c2,d1,d2; double a[6],t; wh...
2021-12-23 19:11:04
1637
1
原创 数据结构：赫夫曼树（最优二叉树） 及 赫夫曼编码
赫夫曼树（Huffman）又称最优树，是一类带权路径长度最短的树，具有n个叶子结点 (每个结点的权值为Wi) 的二叉树不止一棵，但在所有的这些二叉树中，必定存在一棵WPL（带权路径长度）值最小的树，称这棵树Huffman树或称最优树 。
2021-12-22 13:06:37
1243
原创 快速幂取余a^b mod c
(a^b) mod c = ((a mod c)^b)mod c,对于数据较大选择快速幂取余算法，如果b是偶数a^b=(a^2)^(b/2)=((a^2)^2)^((b/2)/2)如果b是奇数a^b=a*(a^2)^(b/2)
2021-12-22 11:47:50
433
原创 货仓选址（贪心 中位数）详解
思路：解题思路主要是找到一个位置，到达每个商店距离和最小。解题关键是如何找到这个最佳位置。也就是中位数，先将所有数轴上的商店排序，中间值就是最佳位置。
2021-12-21 17:40:56
626
原创 糖果传递（数学 贪心 中位数）图文详解
思路：每个小朋友拥有糖果a[1]~a[N]，第一个小朋友给出糖果数X1，第二个给出X2.X3....Xn.。要求最小的代价，也就是min(|X1|+|X2|+....+|Xn|)，先求出平均糖果数量ave（小朋友最终糖果数量），推导公式转化为求min(|X1-c1|+|X1-c2|+...+|X1-cn|)，
2021-12-21 17:19:21
798
原创 LaTeX公式 表示 常用数学符号，数学公式，希腊字母
在python matplotlib 画图的时候经常会在画布中添加一些特殊字符，数学公式等，这时候就用到了LaTeX公式来表示这些字符
2021-12-04 11:08:01
4091
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人