自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(56)
  • 收藏
  • 关注

原创 Acwing 853.有边数限制的最短路

【代码】Acwing 853.有边数限制的最短路。

2023-07-11 20:19:08 183

原创 Acwing 850. Dijkstra求最短路 II

【代码】Acwing 850. Dijkstra求最短路 II。

2023-07-11 18:23:46 162

原创 Acwing 849. Dijkstra求最短路 I

【代码】Acwing 849. Dijkstra求最短路 I。

2023-07-11 16:28:25 283

原创 Acwing 848.有向图的拓扑序列

【代码】Acwing 848.有向图的拓扑序列。

2023-07-10 19:43:10 238

原创 Acwing 847.图重点的层次

【代码】Acwing 847.图重点的层次。

2023-07-10 17:47:06 235

原创 Acwing 864.树的重心

【代码】Acwing 864.树的重心。

2023-07-10 16:53:57 182

原创 安全密码(中南大学考研机试题)

链接:https://img1.imgtp.com/2023/07/08/SZdjvjxg.png)

2023-07-08 19:24:33 49

原创 整数序列(山东大学考研机试题)

【代码】整数序列(山东大学考研机试题)

2023-07-08 18:17:08 1402

原创 整数序列(山东大学考研机试题)

【代码】整数序列(山东大学考研机试题)

2023-07-08 18:05:14 675

原创 最长公共子序列LCA

【代码】最长公共子序列LCA。

2023-07-08 17:34:42 363

原创 基本SQL语句(一篇就够了)

基本SQL语句(一篇就够了)SQL(Structured Query Language)结构化查询语言,用于存取,查询,更新数据以及管理关系型数据库系统SQL是1981年由IBM公司推出SQL分类根据SQL指令完成的数据库操作的不同,可以将SQL指令分为四类DDL Data Defintion language 数据库定义语言用于完成对数据库对象(数据表,数据库,视图,索引)的创建,删除,修改DML Data Manipulation language 数据操作语言用于完成对

2021-11-26 20:48:36 51295 10

原创 java基础之BitSet(解析)

java基础之BitSet(解析)It depends on Java virtual machine.java中一个booliean有占用多少内存空间?1个bit位1个字节4个字节其实都不对 因为这取决于java虚拟机简单说:java规范中,没有明确指出boolean的大小。在《Java虚拟机规范》给出了4个字节,和boolean数组1个字节的定义,具体还要看虚拟机实现是否按照规范来,所以1个字节、4个字节都是有可能的。点击了解详情进入正题:引言提问:判断一个正整数是否

2021-11-25 19:13:12 842 3

原创 简单认识数据库

数据库概念数据库(DataBase 简称DB) 是长期在计算机内部的结构的,大量的,共享的数据集合长期存储:持久存储有结构类型:数据库不仅可以存放数据,而且数据的有类型的关系:存储数据与数据之间的关系大量:大多数数据库都是文件系统的,也就是说存储数据库实际上就是存储在磁盘的文件中共享:多个应用程序可以通过数据库实现数据的共享关系数据库和非关系数据库关系数据库关系数据库,采用关系模型来组织数据的存储,以行和列的形式存储数据并记录数据与数据之间的关系—将数据存储的在表格中,可

2021-11-20 19:45:37 718 1

原创 JAVA注解

注解注解:注解(Annotation),也叫元数据。一种代码级别的说明,它是JKD1.5及以后版本映入的一个特性,与类,接口,枚举是在桶一个层次。它可以声明在包,类,字段,方法,局部变量,方法参数等的前面,用来对这些元素进行说明和注释。注解:说明程序,给计算机看的。注释:用文字描述程序,给人看的。使用注解:@注解名称作用分类:编写文档:通过代码里的标识的注解生成文档[生成doc文档]代码分析:通过代码里的标识的注解对代码进行分析[使用反射]编译检查:通过代码里的标识的注解让编译器能够实

2021-11-09 22:56:55 224 1

原创 反射java(含案例)

反射java代码在计算机中经历的三个阶段第一阶段:Source源代码阶段 将java代码编译成.class字节码文件第二阶段:class类对象阶段通过java中的ClassLoader(类加载器)将class文件放入内存,并为之创建除一个Class对象 所有的同类型的对象共享一个Class对象包括基本数据类型第三阶段:Runtime运行时阶段Class 没有公共构造方法。Class 对象是在加载类时由 Java 虚拟机以及通过调用类加载器中的defineClass 方法自动构造的。也就是这不需要

2021-11-06 17:02:45 152

原创 对于爬虫的小理解和小总结

爬虫为了更加好的理解web知识和网络知识 学习爬虫的一个很好的办法以下纯个人理解爬虫有点类似于黑客攻防了你通过模拟浏览器发送请求(仅指网页端)来获取到服务器的数据而服务器会有一定的反爬手段来防止数据的流失分享一下这几天学习到的爬虫知识request模块re模块有时间再写吧!...

2021-11-04 20:56:27 118

原创 python(re模块爬虫专用)贪婪匹配和惰性匹配

前言:在我们写爬虫时请求网页之后常要提取数据 那么使用re模块正则表达式来> 提取数据是一个很好的办法。这里只讲2中匹配技巧方法一些小说明:.(点):用来匹配任意非空格换行之类的字符*:一个量词匹配多个或0个 类似于尽可能多的匹配?: 一个量词匹配0个或1个 类似于尽可能少的匹配贪婪匹配.*: .后面加一个量词 * 那么就是尽可能多的匹配惰性匹配.? :当在 * 后面再加一个? 那么就是 ?修饰的前面. 那么就是说在 多出匹配的时候 我们取最近的说的可能不是很清楚推

2021-11-04 20:54:23 948

原创 python里面的request模块简单入门

requestsrequests是python第三方提供的一个库,可以用法模拟客户端(浏览器,app等)给服务器发送一个请求 来获取服务器的响应或者数据requests的一些用法import requestsif __name__ == '__main__': # 给服务器发送一个get请求 url=服务器的ip或域名(str) headers=请求头设置请求头(一个字典) params=附带数据(一个字典) requests.get() # 给服务器发送一个post请求

2021-11-04 20:25:01 391

原创 python之变量的作用域

# 变量的作用域'''局部变量 函数内定义的变量,局部变量,在函数外不能使用 在函数外定义的变量,函数内可以访问,但是不能更改全局变量 在函数内使用 global 直接定义的变量,就是全局变量 在函数外定义的变量,在函数内使用 使用 global 关键字进行声明,那么就是全局变量数据类型分两种: 可变数据类型:在函数外定义的变量,在函数内可以使用 列表,字典 不可变数据类型:在函数外定义的变量,在函数内只能访问,不能使用其他操作

2021-08-17 18:47:14 100

原创 python之函数

函数###什么是函数?function->函数,功能函数就是一个具有特定功能的的代码块####函数的作用函数就是把代码进行封装,以提高代码的重用性,提高开发效率,并且降低后期的维护成本####函数的定义和使用# 定义函数[基本结构]def 函数名([参数列表]): 当前函数的具体代码# 函数封装完并不会马上执行,只是把函数定义了而已# 如果想使用函数,就必须调用函数函数的参数普通参数默认参数收集参数命名关键字参数关键字参数收集###函数的参数普

2021-08-17 16:39:22 96

原创 python之循环结构

循环结构while循环# 基本语法while 循环条件: python语句#循环体内部语句前必须一个tap或者4个控制for循环for 循环 通常for循环用来遍历一个容器类型的数据使用for … in 循环遍历 容器vars = '123'for i in vars: print(i)range 是一个函数,返回一个迭代对象for i in range(0,11): print(i+100)1.break语句 结束,跳出2.continue语句

2021-08-17 13:41:34 211

原创 python之算术运算符和字符串运算符

算数运算符和字符运算符####算术运算符'''+ 加- 减* 乘/ 除% 取余** 求x的y次幂(x**y)// 除并且结果向下取整'''a = 10b = 20print(a + b)# 加print(a - b)# 减去print(a * b)# 乘print(a / b)# 除print(a ** b)# a的b次幂print(a % b )# 模除b=3print(a // b)# 底板除字符串运算符'''1.字符串与数字不能直接参与+运算2.字符串

2021-08-16 20:03:08 562

原创 pyrhon之容器之间的强制类型转换

容器之间的强制类型转换####列表数字类型是非容器类型,不能转换为列表的字符串 转换为列表 会把字符串每一个字符串转换为列表的元素集合 可以转换为 list列表类型元组 可以转换为 list列表类型字典 可以转换为 list列表类型 但是只保存字典中的键# n = {'name':213,'hhh':'123'}# res = list(n)# print(res,type(res))# tuple 元组元组数字类型是非容器类型,不能转换为元组的字符串 转换为列表 会

2021-08-16 19:11:45 106

原创 python之基础数据类型转换

基础数据类型转换数据类型总计字符串 string数字类型 number整型 int浮点型 float布尔类型 bool(a = 100+100j)复数类型 complex列表 list(中括号定义)元组 tuple(小括号定义 无法改变值)字典 dict(一对键值对冒号隔开 大括号括起来)集合 set(大括号定义)可变数据类型 :列表,字典,集合不可变数据类型:字符串,数字,元组容器类型数据:字符串,列表,字典,集合非容器类型数据:数字,布尔数据类型转换什么是数据类

2021-08-16 15:29:02 141

原创 python 之set集合类型

set集合类型set集合是一个 无序并且元素不重复的 集合的数据类型set集合使用 大括号或者set()方法定义####集合的定义方式vars = {1,2,3,'a','b'}print(vars,type(vars)) # <class 'set'>vars = set('abc')# set()方法定义print(vars)####如果定义一个空集合时 ,我们只能使用set()方法,因为大括号定义的空字典无法获取集合中的单个元素,但是可以添加或者删除vars.ad

2021-08-16 14:35:25 144

原创 python中Dict 字典类型(键值对)

python中Dict 字典类型字典也是用于存储一组或者多组数据时使用字典是 键值对 的存储方式 name : admin键和值之间使用冒号分隔键必须是字符串或者数字类型,键可以是任意类型键名不能重复,值可以重复比如需要记录一本树相关数据 书名,作者,价格…vard = [{‘title’:’<鬼谷子>’,‘author’:‘鬼谷子’,‘price’:‘29’},{‘title’:’<鬼谷子>’,‘author’:‘鬼谷子’,‘price’:‘30’}]pr

2021-08-16 12:26:00 2110

原创 python中的元组类型

python中的元组类型在定义多个内容时,可以选择使用List列表类型还可以使用元组类型来定义,元组和列表非常像,都用来存储多个数据时使用列表使用中括号[ ]定义,元组使用小括号进行定义注意在定义元组时,如果元组中只有一个元素时,那么需要加,不然就不是元组类型vart = (1,2,3,'a','b')print(vart,type(vart))print(vart[2])vart = ('abc',)print(vart,type(vart))列表和元组的区别列表使用中括

2021-08-16 11:50:54 291

原创 Python中list列表类型

list列表类型列表用来表示一些列数据,例如:需要记录一组数字或者其他数据在需要记录多个数据时,可以使用中括号进行定义 [],并且每个数据之间用逗号进行分隔列入如下数据,定义几组数据varlist = [192,168,0,1]print(varlist,type(varlist)) # <class ‘list’>列表中存储的类型可以是任意的列表中存储的每一组数据,成为元素列表中存储的数据,可以通过下标的方式进行获取列表中元素的值可以是任意类型包括嵌套列表varlist

2021-08-15 20:46:17 495

原创 python中的数据类型-数字类型

python中的数据类型-数字类型数字类型int 整型float 浮点型complex 复数bool 布尔类型(True,False)# 数字类型 Number'''int 整型float 浮点型complex 复数bool 布尔类型(True,False)'''# 数值类型可以参与运算a = Trueb = Falseprint(a+b)varn = 521varn = -1111varn = 3.14varn = 0x10 # 16进制varn = b

2021-08-15 20:20:52 144

原创 Python中数据类型-字符类型

Python中数据类型数据类型数据类型就是数据的表现形式,比如 你好 就是一个字符串,200就是一个数字在程序当中除了常用的字符串和数字外还有很多其他的数据表现形式###常用的数据类型####1.字符串类型love = ‘I love you’hello = ‘你好 世界’like = ‘I like you’大字符串(可以换行写)s = ‘’’比如说这是一个很长很长的文字内容…知道耶!‘’’####2.数字类型a = 10###python中提供一个专门获取当前类型的方法

2021-08-15 20:20:13 303

原创 python的变量定义和数据值交换

python的变量定义和数据值交换变量的定义方式定义变量时 要注意遵守变量的命名规范第一种 变量定义方式a = 10b = 20第二次方式a, b = 10, 30变量的交换普通方式c=aa=bb=c利用python定义变量的语法来实现a,b = b,a...

2021-08-15 20:18:54 78

原创 第一天认识Python脚本

第一天认识Python脚本编写python程序的文件,成为python的脚本或程序要求当前的python的后缀名必须是.py###PyCharm使用注意需要明确的知道你当前使用的pycharm选择的python环境注释就算一段说明文字,并不会被执行在python的脚本中,开头的第一个字符如果是 # 那么就算注释了print() 输出函数print可以在一段程序当中输出一些内容,字符串,变量,数字。。。函数就是为了完成一些功能,列如:print就是输出数据变量# 什么是变量

2021-08-15 20:17:59 88

原创 2021年7月11日

今日小结:学习了 st表 和一个小数学题目(类似糖果传递)题解2篇:st表七夕祭

2021-07-11 00:45:41 128

原创 st表(RMQ)

题目背景这是一道 ST 表经典题——静态区间最大值请注意最大数据时限只有 0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1)O(1)。若使用更高时间复杂度算法不保证能通过。函数返回值为读入的第一个整数。快速读入作用仅为加快读入,并非强制使用。题目描述给定一个长度为 NN 的数列,和 MM 次询问,求出每一次询问的区间内数字的最大值。输入格式第一行包含两个整数 N,MN,M,分别表示数列的长度和询问的个数。第二行包含 NN 个整数(记为 a_iai ),依次表示数列的第 i.

2021-07-11 00:41:41 251

原创 AcWing 105. 七夕祭(糖果传递小变种)

题目传送门七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是 TYVJ 今年举办了一次线下七夕祭。Vani 同学今年成功邀请到了 cl 同学陪他来共度七夕,于是他们决定去 TYVJ 七夕祭游玩。TYVJ 七夕祭和 11 区的夏祭的形式很像。矩形的祭典会场由 N 排 M 列共计 N×M 个摊点组成。虽然摊点种类繁多,不过 cl 只对其中的一部分摊点感兴趣,比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Vani 预先联系了七夕祭的负责人 zhq,希望能够通过恰当地布置会场,使得各行中 cl

2021-07-10 22:00:36 175

原创 2021年5月8日总结

算法:简单dp的学习开始慢慢有这样的思路和感觉 虽然有些题目的状态不是很容易想出来的或者是看别人题解的但是感觉收获很大javase:今天实验室答辩很糟糕因为自己没学习哎~~(我是最拉的一个)题解2篇题解poj3280(区间dp)P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles...

2021-05-09 00:04:39 110

原创 题解poj3280(区间dp)

poj3280题目大意:给定一个字符串S,字符串S的长度为M(M≤2000),字符串S所含有的字符的种类的数量为N(N≤26),然后给定这N种字符Add与Delete的代价,求将S变为回文串的最小代价和。题解:设dp[i][j]是区间让字符串区间i到j变为回文串的最小代价那么考虑计算 既然是dp那么就要有这样一个思想:由已经知道的算出未知的如果s[i]!=s[j]对于区间【i,j】的最小代价我们可以是由【i+1,j】这个区间然后对s[i]这个字符删掉或者在j+1位置加上一个s[i]变成回文串同

2021-05-08 23:59:15 375 2

原创 P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles(2021年5月7日)

P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles每一个数字要从他上面走来 要么从他左上走来那么任意走到这个点的最大路径就是dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+他本身的数字于是AC了#include<iostream>#include<cstdio>using namespace std;const int N=1e4;int dp[N][N];int main(){ int n

2021-05-07 23:23:28 77

原创 P3372 【模板】线段树 1(树状数组解法)

P3372 【模板】线段树 1题目描述如题,已知一个数列,你需要进行下面两种操作:将某区间每一个数加上 kk。求出某区间每一个数的和。输入格式第一行包含两个整数 n, mn,m,分别表示该数列数字的个数和操作的总个数。第二行包含 nn 个用空格分隔的整数,其中第 ii 个数字表示数列第 ii 项的初始值。接下来 mm 行每行包含 33 或 44 个整数,表示一个操作,具体如下:1 x y k:将区间 [x, y][x,y] 内每个数加上 kk。2 x y:输出区间 [x, y][x,y

2021-04-27 16:10:43 258

原创 L3-001凑零钱题解

L3-001凑零钱韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 10000 枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(≤10000 )是硬币的总个M(≤10​0 )是韩梅梅要付的款额。第二行给出 N 枚硬币的正整数面值。数字间以空格分隔。输出格式:在一行中输出硬币的面值 V​1​​ ≤V​2≤⋯≤Vk,满足条件 V1

2021-03-07 21:39:17 1595

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除