Time Limit: 5000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Description Given a prime P, 2 <= P < 2 31, an integer B, 2 <= B < P, and an i ...
分类：
其他好文 时间：
2016-07-14 02:45:34
阅读次数：
126
Alexandra and Prime Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1847 Accepted Submiss ...
分类：
其他好文 时间：
2016-07-11 21:15:10
阅读次数：
152
263. Ugly Number Write a program to check whether a given number is an ugly number. Ugly numbers are positive numbers whose prime factors only include ...
分类：
其他好文 时间：
2016-07-11 13:51:17
阅读次数：
226
Largest prime factor Problem 3 Problem 3 The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ? ...
分类：
其他好文 时间：
2016-07-10 01:01:20
阅读次数：
346
Problem: https://leetcode.com/problems/count-primes/ Count the number of prime numbers less than a non-negative number, n. Thought: SieveofEratosthene ...
分类：
其他好文 时间：
2016-07-09 17:48:54
阅读次数：
136
前面在介绍并查集时顺便提了Kruskal算法，既然已经说到了最小生成树问题，就没有道理不把Prime算法说了。 这里面先补充下Kruskal算法的大概意思，Kruskal算法通过把所有的边从小到大排列后，不断取权值最小的边加入最小生成树（起初可能是离散的多个树，最终连成一个整体），并通过并查集来舍弃 ...
分类：
编程语言 时间：
2016-07-08 21:44:21
阅读次数：
285
输入一个数a，求他是否是素数（用函数） 程序： #include<stdio.h> int prime(int a) //定义一个prime的自定义函数 { int i,y=0; for(i=1;i<=a;i++) { if(a%i!=0) y++; } //判断是不是素数 return y; // ...
分类：
编程语言 时间：
2016-07-07 19:39:22
阅读次数：
204
Portal：http://poj.org/problem?id=3126 NWERC2006的题 BFS水题 一道好题 有很多个坑，写了vis以后 复杂度就降低到常数级了，操作次数大概在1e4*1e3，所以可以乱搞 1 #include<iostream> 2 #include<algorithm ...
分类：
其他好文 时间：
2016-07-07 12:45:04
阅读次数：
189
判断：#include<stdio.h>int prime(int x){ int i; for(i=2;i<=x;i++) { if(x%i==0) break; } if(i==x) printf("true"); else printf("false"); return i; }int mai ...
分类：
其他好文 时间：
2016-07-07 12:37:40
阅读次数：
169
1.Spark提交任务./spark-submit--class"com.prime.dsc.mention.main.WordCountForSpark"--masterspark://DEV-HADOOP-01:7077/data/server/spark-1.5.0-bin-hadoop2.6/sparkJar/PRIME_DSC_Mention-1.0.0-SNAPSHOT.jar2.Spark本地运行SparkConfsparkConf=newSparkConf().setAppNa..
分类：
其他好文 时间：
2016-07-06 18:47:37
阅读次数：
190
