![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
杂记
大一陆陆续续写的一些博客罢了
erxiong111
吉首大学软件学院的学子
展开
-
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 · 841 阅读 · 3 评论 -
JAVA注解
注解注解:注解(Annotation),也叫元数据。一种代码级别的说明,它是JKD1.5及以后版本映入的一个特性,与类,接口,枚举是在桶一个层次。它可以声明在包,类,字段,方法,局部变量,方法参数等的前面,用来对这些元素进行说明和注释。注解:说明程序,给计算机看的。注释:用文字描述程序,给人看的。使用注解:@注解名称作用分类:编写文档:通过代码里的标识的注解生成文档[生成doc文档]代码分析:通过代码里的标识的注解对代码进行分析[使用反射]编译检查:通过代码里的标识的注解让编译器能够实原创 2021-11-09 22:56:55 · 224 阅读 · 1 评论 -
预备役总结2021年1月20日
2021年1月20日总结今天学习了二分答案算法一共过了两道题目花费了我6个小时在这个问题之外首先今天学的一个在一本书上面看到的求a[i]<=k的最大i问题#include<stdio.h>#include<stdlib.h>int qqsort(int *a,int start,int end){ if(start>=end)return 0; int i=start; int j=end; int t=a[start]; while(i<原创 2021-01-20 22:41:31 · 456 阅读 · 4 评论 -
2021-02-05
2021年2月4日今天学了这些但是遇到了个维克托vector就开是不理解了于是我转手准备去搞懂一次这个的使用方法所谓兵来将挡水来土掩!!慢慢再回首这个问题 然后再回首 分宝石问题!!杀!!!...原创 2021-02-05 07:32:24 · 109 阅读 · 0 评论 -
2021-02-03
2021年2月3日终于到了总结时间了现在算是入门树了虽然道路很坎坷 但是还是坚持把他搞完了这里我题解一个题来加强印象吧问题 B: 二叉树,知中序后序,求先序(递归)描述已知二叉树的中序、后序,建树求先序。格式输入格式中序序列后序序列输出格式先序序列样例样例输入 Copyd g b a e c fg d b e f c a样例输出 Copya b d g c e f知道后序和中序求前序就整个后序而言 最后一个一定是根节点那么就就是前序的第一个输出那晓得了根节原创 2021-02-03 07:15:55 · 102 阅读 · 0 评论 -
2021-02-25
2021年2月24日今天的比赛结果感觉很失败首先看一下D题蓝桥选拔赛终于开始了,话不多说A题吧。从前从前有一个正整数n,你需要找到一个素数x和一个合数y使x+y=n成立,这样就可以双剑合并了。素数是一个大于1的自然数,它的因数只有1与它自己本身。非素数且大于1的自然数称为合数。当然,1不是素数也不是合数。Input输入包含多个样例。输入的第一行包含一个整数T (1≤T≤10^5),样例数目。对于每个样例,输入的每一行都包含一个整数n (1≤n≤10^9).Outpu原创 2021-02-25 01:15:04 · 162 阅读 · 0 评论 -
2021-01-23
2021年1月23日预备役第一周总结简单了解了动态规划其中01背包问题将二维dp压缩成了一维来节约空间二维for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { if(j-w[i-1]>=0) { dp[i][j]=max(dp[i-1][j],dp[i][j-w[i-1]]+v[i-1]); } else dp[i][j]=dp[i-1][j]; } } 一维度for(int i=1;i<=k;i原创 2021-01-23 19:51:42 · 123 阅读 · 0 评论 -
2021年1月25日
新的一周第一天开始了8点半正常签到 然后偷偷又睡了11点起床 吃饭11点半 看博客 看了好久突然想起昨天的一个题目#include<stdio.h>#include<string.h>int a[10000003+1];int fun(int n,int m,int x,int y){for(int i=x;i<=xn;i+=x){a[i]=1;}//跑完所以n的倍数int count=0;for(int i=y;i<=xn;i+=y){原创 2021-01-25 20:09:33 · 152 阅读 · 0 评论 -
2021-01-26
2021年1月26日早上7点10起床打开今天来到搜索环节我本以为我早就会搜索了 现在可以乱杀了结果一个传说中的经典例题 n皇后问题 给我杀了然后去洛谷搜索这个题想看看别人题解 结果没有找到一模一样的题目粘贴一下错误代码 希望有人找出我的错误 给指正一下#include<stdio.h>#include<string.h>int n;int count=0;int book[11][11];int fun(int x,int y){ for(int i=0原创 2021-01-26 23:51:44 · 112 阅读 · 0 评论 -
2021-01-30
2021年1月39日干掉了除了I题以外所有题题解今天就不写了 确实有点点累了对了 今天还看了点树的基础知识 今天有点累先睡觉了原创 2021-01-30 01:20:28 · 84 阅读 · 0 评论 -
2021-02-04
2021年2月3日话不多说直接上题吧A - 分宝石有6种宝石,价值分别为1,2,3,4,5,6。现在有一个长度为6的数组,第i个数字表示价值为i的宝石的数量。例如:[1,0,1,2,0,0]表示有一个价值为1的宝石,一个价值为3的宝石和两个价值为4的宝石。请判断能否将所有宝石分为两部分,使得两部分价值相等。注意:宝石不能分割,比如价值为6的宝石不能分割为两个价值为3的宝石。Input每一行输入描述一个要划分的宝石集合。每个集合有6个非负整数a1, a2,…, a6,其中ai为价值i的宝原创 2021-02-04 07:43:48 · 202 阅读 · 3 评论 -
2021-02-20
2021年2月20日准确的说是昨天的总结吧昨天晚上看并查集还没写完 然后就开始了写发现自己生疏了好多比如算法文件 algorithm 和iostream都不会写昨天战果代学长的宝可梦牧场中只有三种属性的宝可梦,水、火、草。这三种属性互相克制。(水克火,火克草,草克水)现有N个宝可梦,以1-N编号,但是代学长并不知道每个宝可梦是什么属性。孟学长调查了牧场之后,用两种说法对这N个宝可梦的属性进行描述:第一种说法是"1 X Y",表示X和Y是同属性。第二种说法是"2 X Y",表原创 2021-02-21 00:22:36 · 105 阅读 · 2 评论 -
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 · 251 阅读 · 0 评论 -
2021-01-28
2021年1月27日早上6点起床打卡然后睡觉睡到下午 也不晓得几点了解昨天决残留下来的的问题N皇后问题这个题我实在优化不了时间了于是就打表大法了搜索代码#include<stdio.h>#include<string.h>#include<math.h>int n;int count=0;int book[11];//用桶的思想来表示是不是用过 就可以省去了一个On的循环int dfs(int step){ if(step==n+1)原创 2021-01-28 00:52:36 · 165 阅读 · 2 评论 -
2021-02-24
2021年2月23日太难了原创 2021-02-24 03:42:03 · 258 阅读 · 0 评论 -
2021-02-22
2021年2月21日几天本来想着复习会动态规划 然后学习二叉堆然后就一发不可收拾了首先是最长公共子序列最长公共子序列题目就不列举了目前代码#include<bits/stdc++.h>using namespace std; int a[100005]; int b[100005]; int dp[100005][100005]={0};int main(){ int n; cin>>n; for(int i=1;i<=n;原创 2021-02-22 01:51:52 · 81 阅读 · 0 评论 -
L3-001凑零钱题解
L3-001凑零钱韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 10000 枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(≤10000 )是硬币的总个M(≤100 )是韩梅梅要付的款额。第二行给出 N 枚硬币的正整数面值。数字间以空格分隔。输出格式:在一行中输出硬币的面值 V1 ≤V2≤⋯≤Vk,满足条件 V1原创 2021-03-07 21:39:17 · 1595 阅读 · 0 评论 -
2021-02-02
2021年2月1日今天很没用啥都每学会似乎有一点点瓶颈了调试一个程序 从2点38第一个提交开始到3点19(虽然 虽然 我不止是2点38开始学)可能我没天赋 但是我一定有毅力 冲吧!!!!!!!原创 2021-02-02 03:56:37 · 367 阅读 · 0 评论 -
2021-01-28
2021年1月28日早上6点打卡然后就是刷题直接上链接https://www.luogu.com.cn/problem/UVA11624fire!!直接搬翻译大火蔓延的迷宫题目大意 你的任务是帮助Joe走出一个大火蔓延的迷宫。Joe每分钟可以走到上下左右4个方向的相邻格子之一,而所有着火的格子都会四周蔓延(即如果某个空格子与着火格子有公共边,则下一分钟这个空格子将着火)。迷宫中有一些障碍格,Joe和火都无法进入。当Joe走到一个迷宫的边界格子时,我们认为他已经出了迷宫。输入数据 第一行为数原创 2021-01-28 23:40:37 · 159 阅读 · 1 评论 -
堆,和最小生成树,和最短路径小总结
最短路径 最小生成树 堆求最短路径直接来个模板题目最短路Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口.原创 2021-03-07 21:09:10 · 256 阅读 · 0 评论 -
python之变量的作用域
# 变量的作用域'''局部变量 函数内定义的变量,局部变量,在函数外不能使用 在函数外定义的变量,函数内可以访问,但是不能更改全局变量 在函数内使用 global 直接定义的变量,就是全局变量 在函数外定义的变量,在函数内使用 使用 global 关键字进行声明,那么就是全局变量数据类型分两种: 可变数据类型:在函数外定义的变量,在函数内可以使用 列表,字典 不可变数据类型:在函数外定义的变量,在函数内只能访问,不能使用其他操作原创 2021-08-17 18:47:14 · 100 阅读 · 0 评论 -
python之函数
函数###什么是函数?function->函数,功能函数就是一个具有特定功能的的代码块####函数的作用函数就是把代码进行封装,以提高代码的重用性,提高开发效率,并且降低后期的维护成本####函数的定义和使用# 定义函数[基本结构]def 函数名([参数列表]): 当前函数的具体代码# 函数封装完并不会马上执行,只是把函数定义了而已# 如果想使用函数,就必须调用函数函数的参数普通参数默认参数收集参数命名关键字参数关键字参数收集###函数的参数普原创 2021-08-17 16:39:22 · 96 阅读 · 0 评论 -
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 · 207 阅读 · 0 评论 -
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 阅读 · 0 评论 -
pyrhon之容器之间的强制类型转换
容器之间的强制类型转换####列表数字类型是非容器类型,不能转换为列表的字符串 转换为列表 会把字符串每一个字符串转换为列表的元素集合 可以转换为 list列表类型元组 可以转换为 list列表类型字典 可以转换为 list列表类型 但是只保存字典中的键# n = {'name':213,'hhh':'123'}# res = list(n)# print(res,type(res))# tuple 元组元组数字类型是非容器类型,不能转换为元组的字符串 转换为列表 会原创 2021-08-16 19:11:45 · 106 阅读 · 0 评论 -
python之基础数据类型转换
基础数据类型转换数据类型总计字符串 string数字类型 number整型 int浮点型 float布尔类型 bool(a = 100+100j)复数类型 complex列表 list(中括号定义)元组 tuple(小括号定义 无法改变值)字典 dict(一对键值对冒号隔开 大括号括起来)集合 set(大括号定义)可变数据类型 :列表,字典,集合不可变数据类型:字符串,数字,元组容器类型数据:字符串,列表,字典,集合非容器类型数据:数字,布尔数据类型转换什么是数据类原创 2021-08-16 15:29:02 · 141 阅读 · 0 评论 -
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 阅读 · 0 评论 -
python中Dict 字典类型(键值对)
python中Dict 字典类型字典也是用于存储一组或者多组数据时使用字典是 键值对 的存储方式 name : admin键和值之间使用冒号分隔键必须是字符串或者数字类型,键可以是任意类型键名不能重复,值可以重复比如需要记录一本树相关数据 书名,作者,价格…vard = [{‘title’:’<鬼谷子>’,‘author’:‘鬼谷子’,‘price’:‘29’},{‘title’:’<鬼谷子>’,‘author’:‘鬼谷子’,‘price’:‘30’}]pr原创 2021-08-16 12:26:00 · 2109 阅读 · 0 评论 -
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 阅读 · 0 评论 -
Python中list列表类型
list列表类型列表用来表示一些列数据,例如:需要记录一组数字或者其他数据在需要记录多个数据时,可以使用中括号进行定义 [],并且每个数据之间用逗号进行分隔列入如下数据,定义几组数据varlist = [192,168,0,1]print(varlist,type(varlist)) # <class ‘list’>列表中存储的类型可以是任意的列表中存储的每一组数据,成为元素列表中存储的数据,可以通过下标的方式进行获取列表中元素的值可以是任意类型包括嵌套列表varlist原创 2021-08-15 20:46:17 · 495 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
第一天认识Python脚本
第一天认识Python脚本编写python程序的文件,成为python的脚本或程序要求当前的python的后缀名必须是.py###PyCharm使用注意需要明确的知道你当前使用的pycharm选择的python环境注释就算一段说明文字,并不会被执行在python的脚本中,开头的第一个字符如果是 # 那么就算注释了print() 输出函数print可以在一段程序当中输出一些内容,字符串,变量,数字。。。函数就是为了完成一些功能,列如:print就是输出数据变量# 什么是变量原创 2021-08-15 20:17:59 · 88 阅读 · 0 评论