算法
一枚软的硬币
一个想学习算法的工程。
展开
-
hdu1124 公式 java版
Factorial Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4238Accepted Submission(s): 2806 Problem Description The most importa原创 2017-09-11 20:05:05 · 328 阅读 · 0 评论 -
快速排序模板java
int next[]; public static void qkSort(int l, int h) { int start = l; int end = h; int key = arr[start]; while (end > start) { while (end > start && arr[end] > key) { ...原创 2019-03-09 15:54:41 · 780 阅读 · 0 评论 -
kmp模板 java
/*** * * @param desk匹配串 * @return next数组 */ public static int[] next(String desk) { int next[] = new int[desk.length() + 1]; int i = 0, k = -1; while (i < desk.length()) { i...原创 2019-03-11 09:20:10 · 349 阅读 · 2 评论 -
hdu1019 求解最小公倍数 java
http://acm.hdu.edu.cn/showproblem.php?pid=1019 Least Common Multiple Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 66990Accepted Submis...原创 2019-03-15 19:44:57 · 241 阅读 · 0 评论 -
hdu1061 快速幂取余 java
http://acm.hdu.edu.cn/showproblem.php?pid=1061 Rightmost Digit Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 74784Accepted Submission(s...原创 2019-03-16 09:12:56 · 300 阅读 · 0 评论 -
hdu1114 背包 java
http://acm.hdu.edu.cn/showproblem.php?pid=1114 Piggy-Bank Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38483Accepted Submission(s): 19...原创 2019-03-16 23:13:43 · 229 阅读 · 0 评论 -
hdu1159 最大公共子串 java
http://acm.hdu.edu.cn/showproblem.php?pid=1159 Common Subsequence Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 52105Accepted Submissio...原创 2019-03-16 23:22:10 · 203 阅读 · 0 评论 -
hdu1231 最大连续子序列 java
http://acm.hdu.edu.cn/showproblem.php?pid=1231 最大连续子序列 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41984Accepted Submission(s): 19029...原创 2019-03-17 12:42:07 · 226 阅读 · 0 评论 -
hdu2594 next数组应用 -。-水过!
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2594 Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15958Accepte...原创 2019-03-12 18:57:48 · 169 阅读 · 0 评论 -
hdu2544 最短路 dijkstra JAVA版
http://acm.hdu.edu.cn/showproblem.php?pid=2544 最短路 Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 98959Accepted Submission(s): 42696 ...原创 2019-03-21 12:49:29 · 278 阅读 · 0 评论 -
并查集与优化
并查集,就如同它的名字一般。对集合进行查询,合并。 我们用一道题学习并查集。 hdu1232 畅通工程 有n个城市,城市之间一共有m条道路,给出两两城市有路,求再建设几条路就可以完成所有道路的互通。 我们将互通的城市建立一个树,例如第一组测试数据 4 2 1 3 4 3 现在我们把互通的城市连一条线。就形成了一颗树。现在一共两颗树,我们将两颗树连一条线。就形成了...原创 2018-12-11 22:07:17 · 528 阅读 · 0 评论 -
欧拉函数求小于n的互质数 Java模板
import java.util.Scanner; public class Main { @SuppressWarnings("resource") public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); w原创 2017-09-06 18:38:17 · 554 阅读 · 0 评论 -
求最小公倍数 Java模板
import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); while (sc.hasN原创 2017-09-06 19:37:54 · 243 阅读 · 0 评论 -
hdu1060 求n^n第一位数 数学java
http://acm.hdu.edu.cn/showproblem.php?pid=1060 Leftmost Digit Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21639Accepted Submission(s)...原创 2017-09-22 16:55:20 · 402 阅读 · 0 评论 -
初学6N±1判定素数
import java.util.Scanner; public class Main { public static boolean prime(int k) { if ((k - 1) % 6 == 0 || (k + 1) % 6 == 0) return true; return false; } public static boolean isprime(in原创 2017-09-08 15:20:47 · 609 阅读 · 0 评论 -
初学素数筛选打表法
import java.util.Arrays; import java.util.Scanner; public class Main { @SuppressWarnings("resource") public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.ha原创 2017-09-08 19:37:16 · 219 阅读 · 0 评论 -
最长上升子序列O(n^2) java
import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int n = sc.nextI原创 2017-10-11 20:00:13 · 254 阅读 · 0 评论 -
拓展欧几里得应用
个人小理解 求a≡bmol(l) ax + ly = b ax + ly = gcd(a,l) 这时就可以用拓展欧几里得求 ex_gcd(a,l); 求出一组解(x0,y0); 通解: X = x0 + t*(l/gcd(a,l)); Y = y0 - t*(a/gcd(a,l)); 原方程解: X = x0*b/gcd(a,l); Y = y0*b/gcd(a,l); ...原创 2018-04-02 20:03:28 · 256 阅读 · 0 评论 -
hdu2669 拓展欧几里得
链接:点击打开链接题意: 给定两个数a,b求ax+by=1得方程的解 拓展欧几里得的模板应用求ax0+by0=gcd(a,b) 此题若gcd(a,b)!=1输出soory 求出x0,y0 正常需要乘gcd(a,b) 但gcd=1 直接输出即可 输出x为非负整数, 所以我们输出前用通解处理一下 x = x0+t*b ; y = y0-t*a;import java.util.Scanner...原创 2018-04-02 21:05:54 · 226 阅读 · 0 评论