【算法竞赛】
Mirage__
这个作者很懒,什么都没留下…
展开
-
Eratosthenes筛法 快速求素数
Eratosthenes筛法,快速求素数。时间复杂度 O(nlogn)。思想对于每个不超过n的非负整数p,删除2p,3p,4p,…,当处理完所有数后,还没有被删除的就是素数。代码#include <iostream>#include <ctime>using namespace std;/** * Eratosthenes筛法,求1~n以内的素数 */int* Eratosthenes(int n) { int *vis = new int[n原创 2020-11-13 23:04:00 · 764 阅读 · 0 评论 -
第九届蓝桥杯国赛 题4 调手表
第九届蓝桥杯国赛 题4 调手表题目标题:调手表小明买了块高端大气上档次的电子手表,他正准备调时间呢。在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟。大家都知道,手表只有一个按钮可以把当前的数加一。在调分钟的时候,如果当前显示的数是 0 ,那么按一下按钮就会变成 1,再按一次变成 2 。如果当前的数是 n - 1,按一次后会变成 0 。作为强迫症患者,小明一定要把手表的时间调对。如果手表上的时间比当前时间多1,则要按 n - 1 次加一按钮才能调回正确时间。原创 2020-11-13 20:51:09 · 204 阅读 · 1 评论 -
LeetCode代码
LeetCode代码LeetCode 242. 有效的字母异位词#include <iostream>#include <set>#include <string>using namespace std;class Solution {public: bool isAnagram(string s, string t) { mu...原创 2020-04-09 10:49:14 · 245 阅读 · 0 评论 -
CodeVS 1078 最小生成树
题目描述 Description农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了使花费最少,他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。 每两个农场间的距离不会超过10000...原创 2018-10-17 14:43:38 · 236 阅读 · 0 评论 -
稀疏数组
稀疏数组用于压缩含有大量空元素的二维数组稀疏数组的列数是确定的为3。第0行用于记录原数组的行数、列数、有效数据个数。sparseArr[0][0] //记录原二维数组的 行数sparseArr[0][1] //记录原二维数组的 列数sparseArr[0][2] //记录原二维数组的 有效数据个数后面每一行为一条记录,用于记录二维数组中的一个有效元素。第0列记录行下...原创 2019-06-02 16:23:51 · 728 阅读 · 0 评论