- 博客(5)
- 收藏
- 关注
RSS订阅原创 链表的创建，元素的删除或插入的模板
这个模板创建的链表都有头节点，并指向第一个数据不为NULL的节点 #include<iostream> #include<algorithm> #include<cstdio> #include<queue> using namespace std; #define ll int long long struct ssd { int data; ssd* next; };//ssd* next 表示指向一个结构体的指针 int a[110]; ssd* cre
2020-09-23 08:26:03
212
原创 牛客小白月赛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
213
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
116
原创 快速排序（模板加详细注释）
//时间最差是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
103
原创 作业参考
第一次发，有错误请大佬们批评指正，如果喜欢别忘记点赞评论一波 第一题 #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
650
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人