\0.0/

摘要： （重要！） 静态链表 ##tips 题目可能会有无效结点，即不在题目给出的首地址开始的链表上。因此要先遍历一遍链表，标记出有效结点。 数据里面还有均无效的情况，这时要输出“0 -1”(我想到了这个情况但只输出了0...太无奈了QAQ) ##AC代码 #define _CRT_SECURE_NO_WA 阅读全文

摘要： 静态链表。见算法笔记第261页。 跟字母是啥并没有关系。。。 ##Tips 注意输出的时候要保证5位，因为高位可能为0，但也要输出。 scanf使用%c格式时是可以读入空格的，因此在输入地址、数据、后继结点时，要在中间加空格： scanf("%d %c %d", &tad1, &tc, &tad2) 阅读全文

摘要： （重要！） BFS遍历图 详见算法笔记第363页 ##AC代码 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<iostream> #include<vector> #include<queue> using namespace 阅读全文

摘要： (重要！） 图的DFS遍历；map的使用 ##思路 ###方法一 算法笔记第355页 ###方法二 法一中的点权和边权其实是一个东西，用一个map存起来就好，输入的时候如果a和b有通话，则a的点权和b的点权都加上通话时长，且将一条边插入图中（无需知道边长，图用map<string, vector>保 阅读全文

摘要： （经典算法 要熟练运用!） 题目大意 找最短路径，若路径长度相同，找最小花费。 AC代码 邻接矩阵 阅读全文

摘要： （水） 题目大意 用所给字符串按U型输出。n1和n3是左右两条竖线从上到下的字符个数，n2是底部横线从左到右的字符个数。 思路 AC代码 c++ define _CRT_SECURE_NO_WARNINGS include include include include define INF 100 阅读全文

摘要： （水） 题目大意 给出两个非递减的数列，找出总数列的中位数。如果合并后数组长度为偶数则输出中间两个数中左边的那个。 思路 双指针。 注意为了防止数组越界，手动在a和b数组最后一个元素后加上一个很大的数INF。 样例测试数据： 2 1 2 7 3 4 5 6 7 8 9 AC代码 阅读全文

摘要： （水） tips 1 cmp比较函数，若是字符串比较，一定要写成`return strcmp(char , char ) (/ include include include include using namespace std; struct student { char id[8]; char 阅读全文

摘要： (繁) ##题目大意 有若干乒乓球桌（编号1到N）和最多能玩2小时的玩家，若空闲则到达的人选择编号最小的乒乓球桌，若桌被占满了则排队。有VIP玩家和VIP球桌，若VIP球桌有空，则排在最前面的VIP玩家上桌，若没有VIP，则队首普通玩家上桌。轮到VIP玩家时，不是VIP桌也会上桌。8点到21点开业。 阅读全文

摘要： (水) 考点 进制转换 10进制转13进制，十位为原数/13，个位为原数%13。 题目大意 给三个十进制的数，把它们转换为十三进制的数输出。要求在前面加上一个” ”号。 "原题链接" AC代码 阅读全文