
洛谷
洛谷算法题
Buyi.
努力进大厂
展开
-
洛谷P1309瑞士轮(排序Ex 合并排序)
洛谷 P1309瑞士轮(排序Ex) 本题第一次直接使用sort对每一轮比赛后进行快排,结果超时 查看题解,发现要使用合并排序 合并排序模版: void merge(int l,int r) { if(l==r)return 0; int mid=(l+r)/2; merge(l,mid); merge(mid+1,r); int i=l,j=mid+1,p=l; while(i<...原创 2020-01-27 21:17:37 · 208 阅读 · 0 评论 -
洛谷刷题 P1160 队列安排(线性数据结构)
** P1160 队列安排 ** 刚开始做的时候没有什么思路,去看了看思路,发现要用链表来实现插入和删除,然后直接去写了带表头head的单链表,结果出了不少问题,掌握的还是不好,而且最后还超时了。 写带表头的单链表时出现的问题: 结构体指针记得要么赋予指向的单位,要么使用(node*)malloc(sizeof(node))来初始化指针。 比如: node *p; p...原创 2020-01-27 21:16:35 · 429 阅读 · 0 评论