06 2021 档案
摘要:最大公约数的求法 最大公约数——辗转相除法(欧几里得算法) 给定两个数 a,b 求最大公约数。使用辗转相除法思路如下: 对于已知的两个自然数 a,b 假设 a>b。 计算 a/b 将得到的余数记为 r 如果 r=0 ,则 b 为求得的最大公约数,否则执行下一步 将 b 的值保存到 a 中,将 r 的
阅读全文
摘要:为什么这次突然做题解了呢 因为这次的题目比较简单 哈哈哈哈哈(doge) 1:签到题-6 题意: 提供 m 个数字,有且仅有一个数字重复,找到该数字。 题解: 使用 set 容器(其实这里可以用 multiset)使用方法参考《[C++STL] set 容器的入门》或者网络/书本中的其他资源 上板子
阅读全文
摘要:队列结构 概念: 队列(queue):和栈相似,也是一种特殊的线性表。和栈不同的是,队列只允许在表的一端进行插入操作,而在另一端进行删除操作。一般来说,进行插入操作的一端称为队尾,进行删除操作的一端称为队头。队列中没有元素时成为空队列。 队列结构采取“先进先出”的原则处理结点数据。 分类: 以存储结
阅读全文

浙公网安备 33010602011771号