2019年9月19日

链表去重

摘要： L2-002 链表去重 (25 分) 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。 输入格式： 输入在第一行给出 L 的第一个结点的地址和一个正 阅读全文

posted @ 2019-09-19 21:07 cltt 阅读(1611) 评论(0) 推荐(0) 编辑

PAT 1093

摘要： The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed 阅读全文

posted @ 2019-09-19 20:12 cltt 阅读(115) 评论(0) 推荐(0) 编辑

求树的某一层的节点最多

摘要： #include using namespace std; #define N 110 #define P pair int n,m; int lev[N],head[N],cnt=0; struct Node{ int fr,to,next; Node(){} Node(int fr,int to,int next):fr(fr),to(to),next(ne... 阅读全文

posted @ 2019-09-19 16:48 cltt 阅读(312) 评论(0) 推荐(0) 编辑

快排 PAT 1101

摘要： 1101 Quick Sort (25 分) 1101 Quick Sort (25 分) 1101 Quick Sort (25 分) There is a classical process named partition in the famous quick sort algorithm. 阅读全文

posted @ 2019-09-19 15:18 cltt 阅读(153) 评论(0) 推荐(0) 编辑

PAT 1098

摘要： 1098 Insertion or Heap Sort (25 分) 1098 Insertion or Heap Sort (25 分) 1098 Insertion or Heap Sort (25 分) According to Wikipedia: Insertion sort iterat 阅读全文

posted @ 2019-09-19 11:12 cltt 阅读(176) 评论(0) 推荐(0) 编辑

导航