- 博客(5)
- 收藏
- 关注
RSS订阅原创 链表的创建，元素的删除或插入的模板
这个模板创建的链表都有头节点，并指向第一个数据不为NULL的节点#include<iostream>#include<algorithm>#include<cstdio>#include<queue>using namespace std;#define ll int long longstruct ssd { int data; ssd* next; };//ssd* next 表示指向一个结构体的指针int a[110];ssd* cre
2020-09-23 08:26:03
245
原创 牛客小白月赛28：牛牛和牛可乐的趣约
题目链接：https://ac.nowcoder.com/acm/contest/7412/A前置知识：由费马小定理：(1/a)%m = a^(m-2)%m其中m为素数。那么，(b/a)%m 就成 b * a^(m-2)%m大体流程：#include<iostream>#include<algorithm>#include<cstdio>#include<queue>using namespace std;#define ll int
2020-09-22 19:52:52
248
1
原创 洛谷P1091 合唱队形
题目链接：https://www.luogu.com.cn/problem/P1091解题思路：主要是LIS和最长下降子序列的合并。但是如果 i 的LIS不为1而最长下降子序列为1，或者最长下降子序列不为1而LIS为1，则需要特判一下，因为在最后多加了一个 i 本身。#include<iostream>#include<algorithm>#include<cstdio>#include<queue>using namespace std;#d
2020-09-22 17:20:58
154
原创 快速排序（模板加详细注释）
//时间最差是o(n^2),平均时间是o(logn)int a[1000];//从小到大排序void qs_min(int left, int right) { int i= left, j= right, base, temp; if (left > right) return; base = a[left]; while (i < j) { while (a[j] >= base && i < j) j--; while (a[i
2020-09-11 17:46:18
132
原创 作业参考
第一次发，有错误请大佬们批评指正，如果喜欢别忘记点赞评论一波第一题#include<iostream> using namespace std;struct ssd { int id; string name; char sex; int score;}e[5];int main() { for (int i = 0; i < 5; i++) { cout << "Please input the ID:" << end...
2020-05-28 08:06:25
688
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人