BlessingXRY的博客

sdut原题链接图结构练习——判断给定图是否存在合法拓扑序列 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组，每组格式如下。 第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n<=10) 后面m行每行两个整数a b，表示从

Think: 1知识点：sort()+结构体+分治 2反思：自己用相同的代码交了多次，有的超时，有的通过——？？？SDUT题目链接以下为提交的代码#include <bits/stdc++.h>using namespace std;struct node { char name[14]; }ans[2004][35004];int tp[2004];bool cmp(struct no

Think: 1知识点：sort()实现快速排序 2思考：通过两次快速排序实现交叉排序，分治思想SDUT题目链接以下为Accepted代码#include <bits/stdc++.h>using namespace std;int a[104], b[104];int main(){ int n, i, tp1, tp2; tp1 = tp2 = 0; scanf("%

Think: 1知识点：归并排序思想+逆序数理解 2反思：学习知识点的时候思考思想时候可以类比联想之前学过的知识点，本题目在理解归并排序时可以思考之前学习的两个有序链表的归并——建议参考博客SDUT题目链接以下为Accepted代码#include <bits/stdc++.h>using namespace std;long long int cnt; int a[104000];void M

Think: 1知识点：快速排序+冒泡排序 2反思：基础知识需要巩固反思，学习知识点要深入理解本质思想SDUT题目链接以下为Accepted代码#include <bits/stdc++.h>using namespace std;int a[100004], b[100004]; int cnt1, cnt2;void Qsort(int l, int r);int main(){ i

Think: 1知识点：排序+题意理解 2题意：n个候选人，m个选民，两轮选举，每级选举选民根据自己对候选人的满意度进行投票，第一轮选举所有候选人参加，若有一名候选人得票超过50%，则成功竞选，不进行第二轮选举，若没有候选人在第一轮选举中得票超过50%，则由第一轮选举中的前两名参加第二轮选举。输入数据保证不会出现第一轮选举中第二名第三名票数相同的情况。vjudge题目链接以下为Accepted代

Think: 1知识点：希尔排序 2希尔排序基本思想(分组插入)：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2 < d1重复上述的分组和排序，直至所取的增量dk = 1(dk < d(k-1)… < d2 < d1)，即所有记录放在同一组中进行直接插入排序为止——参考自【百度百科】 3