分类: 算法

2 篇文章

1-K多了一个数问题
题目描述:有N个不同的数,分别是1到N,在随机打乱顺序的过程中,出现了一点小误差,多了一个数该数也在1到N之间(包含)。请你找出这个数,要求时间复杂度是O(N),辅助空间O(1),这意味除原始数据外,不能使用数组、map、set、vector等。 输入: 第一行一个整数N 第二行N+1个数ai(1<=ai<=N),其中多了一个,数之间有…
对回文质数题目的一些思考
回文质数是洛谷中题号为P1217的一道题目。题目要求所设计的程序可以在短时间之内,从给定的范围之内(5到100000000)寻找到所有的回文质数。以下是我个人对该题目的一些思考。 想要找到回文质数有多种方法,一种是暴力枚举再通过相应的方法去判断,另一种是直接生成回文质数,还有一种是先生成质数再判断回文数。这些方法都有自己的优劣所在。不对其进行相应的…