- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构总结
单链表的创建头插法：从一个空表开始，然后将新结点插入到当前链表的表头，即头结点之后。//新结点的指针指向原链表的第一个结点L->next=s;//头结点的指针指向新结点，L为头指针尾插法：将新结点插入到当前链表的表尾上，为此必须增加一个尾指针，使其始终指向当前链表的尾结点。r->next=s;//原链表中的尾结点（r所指）的指针指向新结点r=s;//r指向新的表尾结点双链表循环链表静态链表对比KMP算法KMP算法的时间复杂度O(m+n)
2024-04-11 11:14:30
987
2
原创 最小的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关注的人