自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 数据结构总结

单链表的创建头插法:从一个空表开始,然后将新结点插入到当前链表的表头,即头结点之后。//新结点的指针指向原链表的第一个结点L->next=s;//头结点的指针指向新结点,L为头指针尾插法:将新结点插入到当前链表的表尾上,为此必须增加一个尾指针,使其始终指向当前链表的尾结点。r->next=s;//原链表中的尾结点(r所指)的指针指向新结点r=s;//r指向新的表尾结点双链表循环链表静态链表对比KMP算法KMP算法的时间复杂度O(m+n)

2024-04-11 11:14:30 987 2

原创 MongoDB基本操作

mongodb

2023-12-27 14:49:25 454 1

原创 最小的k值(easy version)

题目描述现在给出一个正整数 n ,找到最小值 k 使得 n 可以表示为k个不同的强大的数字的和,或者说没有这样的数字 k.强大的数字:2的幂。即2^d例:1,4,8 都是强大的数字,因为1=2^0,4=2^2和 8=2^3输入每个测试包括多个测试样例,每一行包括测试用例的数量 T (1≤T≤100)一个测试用例只包括一行,包括一个正整数 n (1≤n≤1e12)输出对于每个测试用例,将最小值 k 输出。如果不存在k个强大的数字的和为n,那么输出-1.样例输入47...

2022-05-01 20:53:54 91

原创 突然的自我

题目描述来来来 喝完这一杯,还有一杯再喝完这一杯,还有三杯enterdawn想找到突然的自我,前面几次分别喝了1,1,3,5,9,15,25,41杯。现有T次询问,请求出某一次的时候enterdawn一共喝了多少杯。提示:前两项固定是1。输入描述:第一行为一个整数T(1≤T≤1000),为样例组数。每组样例只包含一个整数n(1≤n≤1e6),表示询问enterdawn在第n次时一共喝了多少杯。输出描述:输出一个整数,表示enterdawn在第n次时一共喝了多少杯。由于数

2022-04-24 00:13:04 118

原创 Where is the Marble?(大理石在哪?)

题目描述输入输出样例输入4 1235155 213331230 0样例输出CASE# 1:5 found at 4CASE# 2:2 not found//没有该大理石的情况3 found at 3//找到该大理石并找出该大理石的位置题意翻译现有N个大理石,每个大理石上写了一个非负整数。首先把各数从小到大排序,然后回 答Q个问题。每个问题问是否有一个大理石写着某个整数x,如果是,还要回答哪个大理石上 写着x。排序后的大理石从

2022-03-27 15:39:37 579

原创 字符串哈希

给定一个长度为 nn 的字符串,再给定 mm 个询问,每个询问包含四个整数 l1,r1,l2,r2l1,r1,l2,r2,请你判断 [l1,r1][l1,r1] 和 [l2,r2][l2,r2] 这两个区间所包含的字符串子串是否完全相同。字符串中只包含大小写英文字母和数字。输入格式第一行包含整数 nn 和 mm,表示字符串长度和询问次数。第二行包含一个长度为 nn 的字符串,字符串中只包含大小写英文字母和数字。接下来 mm 行,每行包含四个整数 l1,r1,l2,r2l1,r1,l2,r

2022-03-18 15:20:12 54

原创 求答案 aj-ai

题目描述现有一个序列a1,a2,a3,···,an。求输入输入包含多组样例。第一行一个整数T(0<=T<=104)--代表测试样例的组数。接下来T组数据每组数据第一行包含一个整数n(1<=n<=105)--代表数组的长度。接下来是一个实数序列a1,a2,a3,···,an(0<ai<=109)--数组元素。保证n在所有用例中不超过105。输出每组样例输出一个整数代表答案样例输入421 23 1 2 34 1 .

2022-03-13 13:21:24 727

空空如也

空空如也

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

TA关注的人

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