- 博客(61)
- 收藏
- 关注
RSS订阅原创 Collection和Map集合
Map总结：键和值可以为null，不重复，后面重复的数据会覆盖前边数据（键）。3.TreeMap特点：可排序（按照键大小升序排序），不重复，无索引。ArrayList和LinkedList：有序，可重复，有索引。2.LinkedHashMap特点：有序，不重复，无索引。TreeSet：按照大小默认升序排序，不重复，无索引。Set集合特点：添加的元素是无序，不重复，无索引。LinkedHashSet：有序，不重复，无索引。1.HashMap特点：无序，不重复，无索引。HashSet：无序，不重复，无索引。
2024-02-01 14:14:55
420
原创 javaweb请求
2.判断类里面的hello()方法处理哪个请求，需在方法上加上注解@RequestMapping("/hello"),表示浏览器请求localhost:8080/hello这个地址时，会调用此方法，1.给类加上@RestController表示该类是请求处理类。
2023-10-27 14:08:11
256
原创 isEmpty()和null和“”空的区别
（1）String的三种状态：null ， “” 和new String,其中，“”和new String都是有占位符的，而为null的情况不会创建占位符。（2）而isEmpty()方法只会判断有占位符的情况，所以在为null的时候会报空指针异常。而isEmpty是有这个容器，来判断这个容器中的内容有没有东西是不是空的！是否为空,必须在 list 本身不是空的引用的情况下才行;假如一个容器，null是用来判断有没有这个容器，3.null 用于判断。
2023-08-29 17:08:33
919
原创 java基础面试 待完善
hashmap的默认容量为16，默认的负载因子为0.75，当hashmap中元素个数超过容量乘以负载因子的个数时，就创建一个大小为前一次两倍的新数组，再将原来的数组中的数据复制到新数组中。重写发生在子类中，方法名、参数列表、返回值类型都相同，权限修饰符要大于父类方法，声明异常范围要小于父类方法，但是final和private修饰的方法不可重写。ArrayList的底层使用的时动态数组，默认容量为10，当元素数量到达容量时，生成一个新的数组，大小为之前一次的1.5倍，然后将原来的数组copy过来。
2023-02-15 14:15:35
313
原创 Nginx
用户访问会先访问到Nginx服务器，然后Nginx服务器再从服务器集群中选择压力较小的服务器，然后将该访问引向该服务器。而负载均衡是通过反向代理实现的。
2022-07-19 16:55:32
250
原创 static
/调用类的普通成员变量(属性)创建对象(实例)通过对象去调用-->实例变量。如果类的所有实例都包含一个相同的常量属性，可以把这个属性定义为静态常量属性，从而节省内存空间。可以被类的所有的实例共享，可以作为实例之间进行交流的共享数据。person04.name="张三";//属性成员变量全局变量实例变量。//静态变量调用时用类名调用。...
2022-07-18 17:16:08
85
原创 springboot原理及若依框架理解
springboot是由自动配置和启动器以及大量注解实现start就是启动器，也就是我们在pom文件中引入带start的依赖，spingboot框架会根据依赖加载相关的jar包自动配置：springboot会根据用户的start判断要使用的技术，根据javaconfig进行框架之间的默认整合，比如我们要使用mybatis，会在pom中引入mybatis的启动器，该启动器会自动加载一个自动配置依赖，将该配置加载到classpath中，是一个企业快速开发平台，基于经典技术springboot spring Se
2022-06-23 15:14:37
2629
原创 springboot常用注解
1. @SpringbootApplication :用来声明当前类是一个配置类2. @EnableAutoConfiguration：是Spring实现自动化配置的核心注解，通过这个主键把Spring应用所需的bean注入容器中3. 用来扫描注解标识的类4. Service 用于业务层，业务逻辑层service注入spring容器中5. Controller 控制层，controller注入Spring容器中6. Repostitory 持久层dao注入spring容器中7. Component doma
2022-06-23 14:51:34
165
原创 登录，权限认证
前端获取上面三个要素后调用接口，整体改接口做了下面几件事情令牌生成的详细过程验证验证码是否正确（过期、输出错误） -> 调用security api来进行用户验证，这里会根据username来查询数据库，判断是否有这个用户，如果有这个用户，接着判断是否是超管（如果是超管，就不会去查询对应的菜单权限；不是超管，会根据userId查询数据库，来获取对应的菜单权限），然后把对应的信息填充在 LoginUser类中，security中，也会记录当前登录的用户信息 -> 最后，更新用户登录ip、时间，然后生成tok
2022-06-22 17:58:14
346
原创 线程的学习
1线程得方式：第一通过继承Thread类实现一个线程第二通过实现一个runnable接口实现一个线程单继承，如果继承了Thread类就不能再继承其他类2线程得启动Thread thread = new Threadthread.setName("设置一个线程得名字") 多个线程时可以区分thread.start()启动线程用start方法，启动执行得是run方法3.线程池得作用可以限制线程得个数，不会由于线程过多导致系统慢线程池不用每次去创建销毁，节约资源...
2022-06-22 13:57:15
59
原创 redis学习
1.redis是一个高速缓存数据库，是一种key-value键值对存储系统，是非关系型数据库2.特点redis的数据是放在内存里的 所以读写速度很快3用处用作缓存（效率快）鉴权，cookie和session登录成功后，将对应得key和value放入redis里，下次登陆时，先访问redis 如果key存在，说明登录过，鉴权通过，若不存在，重新登录。...
2022-06-22 11:36:53
184
原创 数据库学习 索引 查询等
1.索引：是一个单独的物理的数据库结构，他是某个表中一列火多列值的集合。和相应的指向表中物理标识这些值的数据页的逻辑指针清单，查询时，第一种是全局搜索，将表中所有数据取出，进行对比，返回满足条件的记录，这样会消耗大量的数据库时间，第二种就是建立索引，索引就好像一本书的目录，能够加速查询的速度。通过索引找到符合条件的索引值，最后通过保存在索引中的ROWID相当于页码，快速找到对应的记录。索引在查询时比较快 但在修改插入时慢，每次插入时先插入到表中，在把数据插入到索引中，如果有5个索引，那么就要维护这5个索引。
2022-06-22 11:25:31
768
原创 @RestController @RequestMapping的作用
在controller上边加@RestController代表他返回的是json数据加@RequestMapping 是路径映射
2022-03-04 10:20:44
612
原创 线程学习ing
不能直接调用run方法，这样启动的不是线程，程序会按照正常的顺序执行。调用start方法，启动线程，先执行run里面的 再执行其他的方法。2.继承Runable休眠：方法：...
2022-02-25 17:06:44
60
原创 出现problems were encountered while building the effective settings
打包时出现大多都是maven的环境有错误解决办法 找到maven用记事本打开将多余的标签去掉。
2021-11-26 16:38:35
4203
原创 最大递增子序列的和
zh成功的在他人的帮助下获得了与小姐姐约会的机会，同时也不用担心被非“川大”的女票发现了，可是如何选择和哪些小姐姐约会呢？zh希望自己可以循序渐进，同时希望挑战自己的极限，我们假定每个小姐姐有一个“攻略难度值”从攻略成功第一个小姐姐开始，zh希望每下一个需要攻略的小姐姐难度更高，同时又希望攻略难度值之和最大，好了，现在小姐姐们排成一排，zh只能从左往右开始攻略，请你帮助他找到最大的攻略难度和...
2019-04-22 16:32:03
825
原创 拓扑排序 及 例题 确定比赛名次
1拓扑排序的实现步骤 1，在有向图中选一个没有前驱的顶点并且输出 2，从图中删除该顶点和所有以它为尾的弧（白话就是：删除所有和它有关的边） 3，重复上述两步，直至所有顶点输出，或者当前图中不存在无前驱的顶点为止，后者代表我们的有向图是有环的，因此，也可以通过拓扑排序来判断一个图是否有环。2、拓扑排序示例手动实现如果我们有如下的一个有向无环图，我们需要对这个图的顶点...
2019-04-09 18:35:30
222
原创 这是一棵树吗
问题描述树是一种同学们都不陌生的数据结构，他有可能是一棵空树或是一些满足要求的节点链接而成的有向边的集合。一棵树只有一个根节点，根节点没有指向他的边。除了根节点的每一个节点都只有一条边指向它。出现环的图都不是树，例如，下图中只有前两个图是一棵树，而第三个图不是。在本题中，你将对一些节点连接而成的有向边的集合进行判定判定每组的输人数据构成的图是否是一棵树，输入...
2019-03-28 21:21:13
309
原创 感染者
问题描述2003年3月,SARS病毒疯狂的席卷了全球，为了降低被感染的可能性，最好的办法就是将感染者隔离在NSYSU大学，有许多学生社团，同一个学生社团中的人会频繁的接触，面个学生可能会加人很多个团体，为了防止SARS的传播,NSYSU搜集了所有学生社团的名单.只要社团中有一个人被感染,那么社团中的每一个人都将被感染。可是,每当出现一个感染者，要确定每一个人是否被感染确实很困难的，你能香...
2019-03-27 19:21:11
214
原创 4102无线网络问题描述
场地震在东南亚发生了.不幸的是ACM组织通过计算机建立的无线网络遭到了毁灭性的影响一网络中所有计算机都损坏了在陆续维修计算机之后,无线网络有逐渐开始再一次运作了，由于硬件的制约，每两台计算机只能保持不超过dm的距离，才可以直接进行通信但是每台计算机又可以作为其他两台计算机通信的中介点也就是说，假设A计算机与B计算机不在能直接通信的范围内，但是它们可以同时能与A和B计算机通信的C计算机...
2019-03-27 19:16:23
206
原创 宗教信仰
世界上有许多不同的宗教，现在有-个你感兴趣的问题:找出多少不同的宗教，在你的大学中的大学生信仰了多少种不同的宗教你知道在你的大学有n个学生(0<n5000).若直接问每一个学生的宗教信仰不大适合.此外，许多学生还不太愿意说出自己的信仰有一种方法来避免这个问题，询问m(0≤m≤n(n-1)/2)对学生,询问他们是否信仰同一个宗教(比如，可以询问他们是否都参加同一教堂).从这个数据,你...
2019-03-27 19:10:54
331
原创 汉诺塔问题
一、汉诺塔问题有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 每次只能移动一个圆盘； 大盘不能叠在小盘上面。 提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。问：如何移？最少要移动多少次？汉诺塔示意图如下：三个盘的移动：二、故事由来法...
2019-03-19 15:29:39
356
原创 1204 按灯泡
问题描述xiaoz最近想出来一个新的游戏，现在又n的灯泡，他们的编号是1~n，xiaoz说每次说两个数，找出他们的公共质因子，且每次把他们公共质因子的倍数编号灯泡的相反状态。（原开按为关，原关按为开）输入有多组数据，先输入t，n，有t组测试数据同时有n（2<=n<1000 000）灯泡，每组数据有多对数，当输入为"0 0" 时，这组测试结束。（开始时灯泡都是开的）输出...
2019-02-28 15:52:55
498
1
原创 筛选法求素数
判断100以内的素数有哪些#include<iostream>#include<stdio.h>using namespace std;int main(){ int a[100],k=0; for(int i=2;i<100;i++) { a[i]=i;//赋值，一不是素数，所以直接从二开始赋值 } for(int i=2;i&l...
2019-02-28 14:53:13
195
原创 1203 欧几里得游戏
问题描述两个玩家，Ollie和Stan,开始有两个非负数，Stan为第一个玩家，从大数中减去一个小数的任意倍（这个小数的任意倍小于大数），其结果给被减的大数，Ollie为第二个玩家，重复第一个玩家的玩法，然后循环该玩法，直到小数不能在大数中拿到一个非零的数为止。最后一个拿到数的为赢家。输入有多组数据，每组数据有两个整数。输出如果是Stan赢了，就输出"Stan win" ，否则...
2019-02-28 11:39:59
388
原创 求100以内的素数
#include<iostream>#include<string.h>#include<stdio.h>#include<algorithm>//#define INF 0xfffffusing namespace std;int main(){ int i,j; for(i=2;i<=100;i++) ...
2019-02-26 20:26:39
126
原创 模拟 1202 猜数
问题描述Xiaoz提前回到学校，他们寝室只有他和另一个兄弟，由于晚上无事可做，于是Xiaoz想出来了一个很好的游戏--要他兄弟猜他身上有多少钱。猜的方法是：他兄弟说一个数，由Xiaoz判断。如果Xiaoz认为自己没有那么多钱，会回答"too high"，如果Xiaoz认为比这多，则回答"too low"；如果他认为游戏结束时，会说"right on"。每次游戏结束，由他兄弟判断是不是Xiao...
2019-02-26 19:33:00
158
原创 1104 DNA排序
问题描述逆序数可以用来描述一个序列混乱程度的量，例如，“DAABEC”的逆序数为5，其中D大于它右边的4个数，E大于它右边的1个数，4+1=5；又如，“ZWQM"的逆序数为3+2+1+0=6.现在有许多长度一样的字符串，每个字符串里面只会出现四种字母(A,T,G,C)，要求编写程序，将这些字符串按照它们的逆序数排序。输入第一行包括两个正整数，第一个正整数N给出了字符串的长度，第二个...
2019-02-25 21:20:04
445
1
原创 1.1 排序 1101 谁是中间的那个
问题描述一天，农夫乔伊像往常一样来到了她的牧场，他突然对他的奶牛产奶量产生了兴趣，他想知道产奶量处于中间的那头奶牛的产奶量是多少。“处于中间的” 意思是说，其中有一半牛的产奶量比它多，另一半牛的产奶量比它少。现在由你来完成这个问题的程序！输入 仅包括一组测试数据，第一行一个正整数N(1<=N<=10 000),接下来N行，每一行一个正整数不会超过10的6次方，第i+1行...
2019-02-25 16:36:06
672
原创 K - 迷宫问题
此题我也不是特别明白，参考其他人的代码，自己敲了一遍，不懂得欢迎评论； 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着...
2018-09-28 21:02:37
144
原创 A - 棋盘问题
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n...
2018-09-28 20:59:29
116
原创 N - Find a way
此题不难，两个bfs；题意：圣诞节要到了，律萌萌和罗大师这对基佬想一起去新日♂暮里开开车。百度地图一#include<stdio.h>#include<iostream>#include<queue>#include<stack>#include<string.h>#define INF 0x3f3f3f3fus...
2018-09-28 20:50:46
249
原创 大数相加
题意是 Sample Input21 2112233445566778899 998877665544332211Sample OutputCase 1:1 + 2 = 3Case 2:112233445566778899 + 998877665544332211 = 1111111111111111110#include<iostream>#include<str...
2018-05-18 18:10:25
218
原创 how many tables(并查集模板）
题意：有一群小朋友要吃饭，认识或者间接认识的人才可以做到一张桌子（每张桌子可以座无限多的人）上，输入n个人和m组关系，问最少需要多少张桌子？#include<bits/stdc++.h>using namespace std;const int MAXN=1005;int n,m,f[MAXN];void init(){for(int i=0;...
2018-05-13 09:35:15
228
原创 B-Robot Motion
A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions are N nor...
2018-04-10 08:43:20
167
原创 J-J (01)背包
You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is onCDs. You need to have it on tapes so the problem to solve is: you have a tapeNminutes long. Howto c...
2018-04-08 12:50:09
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人