- 博客(25)
- 收藏
- 关注
原创 python——数据类型
【基本数据类型】数字类型 整数 没有long 与int 之分,全是int型;占位符用%d;a/b是实型,a//b是整除;大数可用如2e3表示; 浮点数 双精度型,占八个字节;可用如1.2e-3表示;占位符用%f;格式化1.保留两位小数 print('%.2f'%1.356)2.四舍五入到第二位小数 print(round(1.356,2) 复数 表示方法 :a+bj 或 a+bJ 或 complex(a,b);
2022-09-11 11:52:21
426
1
原创 【素数筛】
素数又叫质数, 是指在大于1的自然数中,除了 1 和它本身以外不再有其他因数的自然数。合数,概念上和素数相对,除了 1 和它本身以外有其他因子。0和1既不是素数又不是合数。
2022-09-06 10:53:00
198
原创 数据结构之单链表
单向链表的每个结点用结构体定义,包括两部分:数据和指针。数据用来存储该结点的数据,指针next指向下一个结点使链表的所有结点顺序相连。{int date;//数据//地址。
2022-08-16 08:00:00
249
4
原创 【二分答案】
二分答案是对答案进行二分查找的算法。他的是二分查找操作,即在有序数据中通过对中值进行判断以减半操作区间达到分治或减治的效果;他的就是逆向验证,即先二分枚举可能的答案,然后对答案进行判断,直至找到满足条件的答案;他的就是判断函数的设计,即验证该答案是否能通过题目中给出的条件得到,可以说判断函数确定后二分答案就完成一半了。......
2022-08-13 16:22:48
1142
原创 html学习二
style标签用来定义行标签,块标签,行块标签的风格,一般常见的有字体颜色,背景颜色,字体加粗,水平居中,垂直居中,宽度,高度等的设置,同时style可以直接在标签里写,也可以先用style定义一个特定的class,再用class设置标签。..................
2022-08-10 08:30:00
81
原创 Longest X(upc个人训练赛第21场)
维护前缀和数组,记录当前位置前有多少个'.',之后分两层枚举左右端点,记录区间的长度,其最大长度即为答案。给定一个字符串,由x和.共同组成,现给出一整数k,表示有k次机会将.变为x,问最后连续x最长为多少。......
2022-08-09 08:30:00
100
原创 The Kth Time Query(upc个人训练赛第20场)
给定数组,给出Q次询问,每次询问应输出x第k次出现的位置,若不存在x,输出-1。
2022-08-08 12:23:33
278
1
原创 数据结构之顺序表
顺序表在内存中以一段连续的地址存储,具有随机性,顺序性,动态性随机性,即首地址随机生成;顺序性,即各元素地址满足等距相邻;动态性,即存储空间可在程序运行时动态生成。
2022-08-04 09:00:00
3030
1
原创 python 函数
python中用关键字def来定义函数,后接函数名,形参列表,分号,之后是函数体。分号表示函数的声明部分属于同一个代码块,由于没有大括号来限定作用域,因此要注意函数体书写时的缩进。
2022-08-01 16:08:06
282
原创 Count Interval (upc个人训练赛19)
链接:题意:解法一:前缀和+暴力解法二:前缀和+map链接:D - Count Interval (atcoder.jp)题意:给定数组和目标值,求区间和等于目标值的区间的个数。解法一:前缀和+暴力维护一个前缀和数组,然后两层循环暴力枚举左右端点,判断区间和,此时的时间复杂度为O(n2),数据规模较大时会超时。#include<bits/stdc++.h>using namespa...
2022-07-30 09:48:33
222
2
原创 迭代加深搜索
迭代加深搜索就是控制了搜索深度的dfs,总体来看像一个bfs,这样将深搜和广搜结合起来,且通过剪枝灵活地控制宽度与深度,就很好的解决了dfs时间复杂度高和bfs队列高内存的弊端,提高了搜索的效率。...
2022-07-19 21:24:31
2395
原创 upc个人训练赛第05场
根据实际可得的灵石数维持单调队列,每次访问队首元素,若当前灵石够传送所消耗的,则得到该出灵石差值,并出队;否则用剩下的券优先给零头大的商品使用,剩下的商品零头总和即为最低金额。已知一个n乘以n的矩阵,有一个小球一开始在(1,1)处,小球每秒都会向右走一格,如果到达最右边,小球就会掉落在下一行的第一格。FJ希望建立一个最低成本的管道系统,以便他的所有油田都平整在一起-这样任何田地中的水都可以沿着管道序列到达任何其他场。给出直角三角形的两直角边,问其缩小到斜边为1时的两直角边的值。...
2022-07-19 21:19:06
249
原创 upc暑期个人训练赛04
目录A: 月相题意:思路:代码:B: 间隔题意:思路:代码:H: 伞题意:思路:代码:I: Move Right题意:思路:代码:J: Unique Nicknames题意:思路:代码:K: 1 2 1 3 1 2 1题意:思路:代码:A: 月相题意: 牛牛最近在观察月相,他把月亮的大小分为0~15这16个大小等级,月亮会在每个月先每天放大1,从0缓慢变大到15,然后再每天减...
2022-07-16 15:15:39
522
原创 暑假组队训练二
A . T9 Craziness题意思路代码B . Pair Isograms题意思路代码E . Waterford Wackiness 题意思路代码I . Symmetric Diagonals题意思路代码gx开题,看上了E就直接干,然后总是输出超限,交了几次交不上就开摆了,于是就把比赛扔给我,不过也没办法,谁叫咱来的最晚呢。先录入单词,然后以九键输入法的规则读取所给数字组合所代表的单词,如果有没录入的直接输出无,如果全都录入了且只有一种情况就输出转换后的句子,否则输出可能的句子数。两个m
2022-07-10 11:48:53
208
原创 暑假组队训练一
学校OJ平台上的一次团队训练,总共出了五道题,我写了道水题,又看完网上的思路出了道几何题,可惜bfs那个写几遍都写不好,最后还是gx写的,哎,还得练吖。签到题,检查所给递增数列任意相邻两项的前项与后项之比是否大于等于2。wsy分分钟解决。直接暴力,遇否则跳。几何题,问直角三角形小角所夹的无限个内切圆的面积和与三角形面积之比。想了好多种思路,开始猜想每个圆与它对应的直角梯形的面积比为定值,推导完发现是关于l2的函数,和答案没有毛关系;后来想通过圆半径间的递推关系写递归函数求半径平方的前n项和,但想不到n
2022-07-08 17:26:12
87
原创 2021年陕西省大学生程序设计竞赛(重现赛)
在牛客上组队参加的第一场比赛,可惜睡觉睡过头了,快结束了才开始做,敲的代码也错误百出,没能AC一道题,补题之后发发题解吧。 Rabbit题意思路代码Cube题意思路代码swapping game题意思路代码Rabbit题意给出一串数字,问去掉其中任意一个数后形成的与原来不同的连乘积有多少种。思路若原数列有一个零则只有去掉零这一个答案。若原数列有多个零则无论怎样去连乘积恒为0,故答案为0。若原数列没有零则......
2022-07-03 17:57:42
767
原创 Division 紫书第七章例题 A
用0到9这十个数无重复地组成两个五位整数,可以有前导零,判断能否使两数之商为目标值,若能,输出该组合,若不能,输出特定语句。本题为多组输入,对于每次访问,应输出满足条件的所有组合,组合输出按照从小到大的顺序。...
2022-06-29 22:05:57
209
原创 紫书STL刷题总结
前言最近几天一直在做紫书第五章的STL,都是英文题目,再加上对STL的了解不是很深刻,所以做起来很吃力,一周时间才仅仅刷完不到的一半题目,今天就来总结总结我这几天刷题的心得,希望以后再做这类题目时能做到游刃有余。总结查找特定元素位置的方法 find();lower_boun 利用指针行参函数传回多个函数返回值大小写判断函数,大小写转换函数,stringstream 用法...
2022-05-07 18:17:47
435
原创 Andy’s First Dictionary(安迪的第一部词典)
DescriptionAndy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, well, not quite enough. Instead of thinking up all the words himself, he has a briliant idea. From h.
2022-04-29 20:51:37
1130
1
原创 大数运算(加减乘除,阶乘,取余)
一、概述什么是大数 我们常见的数据其数据范围大都在int(-2^31—2^31-1)或者long long(-2^62— 2^62-1)之内,但在有些特殊情况下,我们会遇到超过这个范围的数据,这些数据就称为题目中提到的大数。当然,大数不只是大整数,对于数位较多的小数,如123456789.123456789也适用于大数运算。而对于大数,我们一般用数组存储,其中每个数组元素都对应一个数位。怎么进行运算 大数运算主要包括加减乘除,阶乘,取余等运算,而实现这些运算的大致...
2022-04-27 16:21:08
3338
5
原创 PTA—包装机(队列)
天梯赛训练里的一道L2题,自己一遍写出来了,用的双端队列(好像普通队列就可,有点多此一举了🙃),发现队列的题目很少做了,今天就浅浅地复盘一下吧。题目链接 题面 思路 代码 思考...
2022-04-16 11:16:31
1440
1
原创 差分与前缀和
前言 酝酿好久的第一篇博客,缺点不少,多多指教吖。目录算法原理 算法图解 核心代码 实战应用正文一、算法原理 差分和前缀和算法的核心或可浓缩成以下等式:a[i]=s[i]-s[i-1] 它是利用差分数组和前缀和数组的对应关系,改变其中之一,而影响另一的算法。前缀和可以理解为数学中数列的前n项和,而差分则是其逆过程。前缀和数组:用以存储已知数组的前n项和,设为s,其中s[i]存放已知数组的前i项和。 ...
2022-04-10 20:25:30
1519
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人