- 博客(20)
- 收藏
- 关注
原创 java学习day06(整型,浮点数,API)
4.浮点数的计算中存在误差,所以不能直接比较。所以比较两个浮点数的差值小于一个很小的数字即可消除精度。1.java的默认数据类型是double,不能将一个浮点数直接赋值给float,在数值后加上F。https://www.matools.com/api中文api的文档。3.相比于float,double更加的准确。
2023-06-02 21:05:28
101
原创 spring 入门 5.22
controller 主要是用于处理请求的组件。@repository 主要是用于数据库的组件。前三个注解内部都使用@component。@service 主要是用于业务组件。@component 通用的。
2023-05-22 22:24:28
53
原创 利用https://start.spring.io/网站创建string boot并在网页中返回一个字符串
5.在此类里边新建立一个方法并加上@RequestMapping(“/hello”)注解,这个注解标明该方法的访问路径,由于默认返回的是一个网页,而我们设计的是一个返回为字符串的方法,所以再加入一个@ResponseBody注解。4.该类使用@Controller注解,使用@RequestMapping(“/alpha”)注解,这些注解是springmvc框架的东西,后者的注解规定了访问路径。6.由类名报名知道我们最后的访问路径为localhost:8080/alpha/hello。
2023-05-21 23:16:01
129
原创 trie树以及可持久化性质
样例题目https://www.acwing.com/problem/content/description/837/图片出处https://www.acwing.com/solution/content/14695/1.trie树的定义与性质Trie树又称字典树、单词查找树。是一种能够高效存储和查找字符串集合的数据结构,可以精确的查找出字符串的出现个数。具体实例如图所示,可以加强理解当然我们还是需要使用数组模拟当前的trie树,这样可以准确的模拟字符串的出现次数。具体如下图所示...
2022-02-28 20:34:07
701
原创 AcWing 240. 食物链(带权并查集)
AcWing 240. 食物链1.题目描述动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。现有 N 个动物,以 1∼N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述:第一种说法是 1 X Y,表示 X 和 Y 是同类。第二种说法是 2 X Y,表示 X 吃 Y。此人对 N 个动物,用上述两种说法,一句接一句地说出 K 句话,这 K 句话有的是真的,
2021-12-27 18:59:17
184
原创 模拟堆 ------ 完全二叉树
维护一个集合,初始时集合为空,支持如下几种操作:I x,插入一个数 x;PM,输出当前集合中的最小值;DM,删除当前集合中的最小值(数据保证此时的最小值唯一);D k,删除第 k 个插入的数;C k x,修改第 k 个插入的数,将其变为 x;现在要进行 N 次操作,对于所有第 2 个操作,输出当前集合的最小值。输入格式第一行包含整数 N。接下来 N 行,每行包含一个操作指令,操作指令为 I x,PM,DM,D k 或 C k x 中的一种。输出格式对于每个输出指令 PM,输出一个结果,
2021-12-27 17:41:44
117
原创 双链表
#include <bits/stdc++.h>using namespace std;const int N=100005;int e[N],l[N],r[N],idx;void initial(){ l[1]=0;//左结点 head r[0]=1;//右节点 end idx=2;}void left(int x){ l[idx]=0; r[idx]=r[0]; l[r[idx]]=idx; e[idx]=x;
2021-05-06 22:47:55
180
原创 单链表--用数组模拟单链表的过程
单链表用数组来模拟单链表初始化数组const int N=100005;int e[N];//存入链表的值int en[N];//存入链表中指向下一个数的指针int head;//头结点int idx;//链表结点的序号1.初始一个单链表void initial(){ idx=0;//链表结点的序号 head=-1;//头结点设为-1}2.将数插入到链表头void add_head(int x){ en[idx]=head;//当前插入的数指向head
2021-05-05 23:11:25
206
原创 二分
二分查找1.二分查找的模板令二分查找的判断函数为check()第一种int mid,left,right;left=0;right=n-1;//n为范围的最大值while(left<right){ mid=(left+right+1)>>1//除2 加1是为了避免死循环 if(check()) left=mid; else right=mid-1;}第二种int mid,left,right;left=0;right=n-1;//n为范围的
2021-04-29 08:35:21
94
原创 归并排序
归并排序#include<bits/stdc++.h>using namespace std;int arr[100001];int i,j,n;void meage(int arr[],int arrtemp[],int left,int mid,int right)//合并数组{ int left1=left;//左下标 int right1=mid+1;//右下标 int pop=left;//数组下标 while(left1<=mid
2021-04-29 08:16:52
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人