算法导论
蝉衣少年
哈尔滨工业大学|计算机学院|计算机科学与技术
展开
-
回文素数 prime palindrome(构造回文数)
题目描述:给定x,y,输出[x,y]中所有的回文素数(即既是回文数也是素数,比如101, 131),其中5 <= a < b <= 1000000000时间限制:5s内存限制:512M思想:1.暴力枚举所有的数据考虑从5~1e9枚举,先判断是不是回文数,然后判断是不是素数,然后输出(当然也可以反过来,先判断是不是素数然后判断是不是回文数),这里时间上肯定会有差别,首先回文数与素数的密度是不一样的,以及,判断回文数与判断素数的时间复杂度也是不一样的,那么这里的时间复杂度至少是O(原创 2020-10-20 20:28:46 · 772 阅读 · 2 评论 -
leetcode 1046 最后一块石头的重量(大堆)
leetcode 1046 最后一块石头对的重量题目描述:有一堆石头,每块石头的重量都是正整数。每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下:如果 x == y,那么两块石头都会被完全粉碎;如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石头新重量为 y-x。最后,最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下,就返回 0。示例:输入:[2,7,4,1,8,1]输原创 2020-08-19 14:47:18 · 166 阅读 · 0 评论