05 2016 档案
摘要：注意，*str1++和*str2++最好不要写在while判断里，否则需要在return前再*str1-1，和*str2-1。
阅读全文
摘要：这句语句是用来取消cin的同步，什么叫同步呢？就是iostream的缓冲跟stdio的同步。如果你已经在头文件上用了using namespace std;那么就可以去掉前面的std::了。取消后就cin就不能和scanf，sscanf, getchar, fgets之类同时用了，否则就可能会导致输
阅读全文
摘要：做某题用到了sprintf把一个字符数组（字符串）写到二维字符数组里，然后耗时挺长的，想了想strcpy好像也可以，事实证明strcpy效率果然更高，然后想了想觉得memcpy好像也可以。实践了一下的确可以，效率不用说也比sprintf高，毕竟memcpy是对内存操作。然后我就百度了一下它们的区别，
阅读全文
摘要：A。凯撒密码 题意： 给你k1，k2，和一串明文，一串密文。 明文用k1加密，密文用k2解密。 对于明文要把字母转换成大写字母，非字母全部删除。 额：要考虑到取模可能会变成负数，所以要加一下26再取模。 代码： B。RSA加密 题意： 给你n，e，和一串明文。用(n,e)加密明文。将明文字母转换成数
阅读全文
摘要：我的大作业队友问我\r和\n有什么区别。这个问题很早就查过，不过没有总结下来。以下内容总结自别人的博客 符号 ASCII码 意义\n 10 换行\r 13 回车CR 在Windows中： '\r' 回车，回到当前行的行首，而不会换到下一行，如果接着输出的话，本行以前的内容会被逐一覆盖。 '\n' 换
阅读全文
摘要：SCC即强连通分量，即一个图的子图，其中的点能相互到达，全称是strongly connected component。 Tarjan算法是用来找出图的SCC。 伪代码 实际上LOW[v] = min(LOW[v], DFN[w])这句可以写成LOW[v] = min(LOW[v], LOW[w])
阅读全文
摘要：题意 给出n，代表有以A开始的n个字母，给出它们的m个小于关系（A<B）。如果前i个关系可以确定n个字母的一个顺序就输出： Sorted sequence determined after i relations: 排好的字母. 如果前i个关系开始导致矛盾，就输出： Inconsistency fo
阅读全文
摘要：出现错误提示: 'fopen': This function or variable may be unsafe. Consider using fopen_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See onl
阅读全文
摘要：题意 题目链接给你一个地图，'#'代表水，'.'代表陆地，'?'代表擦去的地图，可能是'#'也可能是'.'。地图中本该只有一块相连的陆地，若只有一种方案则输出确定的地图。若有多种方案，则输出‘Ambiguous’，若无答案，则输出‘Impossible’。 分析 将所有‘.’进行dfs扫一遍，dfs
阅读全文
摘要：题意 链接给你一个n*m的地图，'#'代表墙，‘.’代表可走的，1代表1号机器人，2代表2号机器人，机器人可以上下左右移动到非墙的位置，但不能走到另一个机器人身上。问能否交换1和2的位置。 分析 如果1和2之间有路径且路径上某个点的度大于2，那就是YES，如果1和2的路径构成一个回路也是YES。其他
阅读全文
