- 博客(6)
- 收藏
- 关注
RSS订阅原创 海贼OJ并查集练习题:朋友圈
海贼OJ并查集练习题:朋友圈题目描述 所谓一个朋友圈子，不一定其中的人都互相直接认识。 例如：小张的朋友是小李，小李的朋友是小王，那么他们三个人属于一个朋友圈。现在给出一些人的朋友关系，人按照从 1 到 n 编号在这中间会进行询问某两个人是否属于一个朋友圈，请你编写程序，实现这个过程。输入第一行输入两个整数 n,m(1≤n≤10000，3≤m≤100000)，分别代表人数和操作数。接下来 m 行，每行三个整 a,b,c（a∈[1,2], 1≤b,c≤n）当 a=1时，代表新增一条已知信
2020-05-11 01:35:41
2055
2
原创 敲七 STL队列(c++)
问题描述有 N 个人在玩一种“敲7”游戏，游戏的规则是这样的：第 xx个人从 tt开始报数，然后按顺序报数，当某人报的数是 7 的倍数或数字中含有 7 时，便被淘汰，剩下的人继续报数，直到只剩下一个人。现求最终剩下的人编号。输入：一行三个数字N，x，t输出：一行一个数字表示最终剩下的人的编号样例输入4 3 6样例输出3解决方法：使用队列的结构体假设输了样例中的N=4，x=3，t...
2020-04-29 14:58:49
1225
原创 舞伴问题 队列(C语言）
问题描述假设在周末舞会上，男士和女士进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一个配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。问题分析对于舞伴配对问题，先入队的男士或女士先出队配成舞伴，因此设置两个队列分别存放男士和女士入队者。输入舞者的记录根据性别来决定是进入男队还是女队。当这两个队列构造完成之后，依次将两队当前的队头元素出队来配成舞伴，...
2020-04-29 01:11:55
3004
原创 判断括号是否匹配（堆栈解决）C语言
栈的应用：判断括号是否匹配问题描述给定一个包括"()","[]","{}",字母以及空格的字符串，判断括号是否匹配合法的字符串必须满足以下条件：1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。例如：“[[({})]]” , “([])” , “(){}” , “a( ck.[b])“都是合法的字符串（匹配）“[[[)” , “{(})” , “a( vc,....
2020-04-27 02:06:35
3482
原创 栈的简单应用：十进制整数转换为其他进制数问题（c语言）
进制转换问题（堆栈）通过短除法，让十进制数不断被2整除，可以得到多个余数，最后将得到的余数从下到上排列组合，即可得到转化的二进制数。例：十进制数9转化为二进制数N=99%2=1 ，1压栈 ， N=N/2；N=44%2=0 ，0压栈 ，N=N/2；N=22%2=0 ，0压栈 ，N=N/2；N=11%2=1 ，1压栈 ，N=N/2；N=0；依次弹出栈内元素，结束。完整代码：...
2020-04-27 01:28:39
2161
原创 约瑟夫环问题（循环链表）C语言
约瑟夫环问题（循环链表）C语言问题描述约瑟夫环问题是由古罗马的史学家约瑟夫提出的，他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫作为一个将军，设法守住了裘达伯特城达47天之久，在城市沦陷之后，他和40名死硬的将士在附近的一个洞穴中避难。在那里，这些叛乱者表决说“要投降毋宁死”。于是，约瑟夫建议每个人轮流杀死他旁边的人，而这个顺序是由抽签决定的。规则：在一间房间总共有m个人，只能...
2020-04-25 13:10:43
1289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人