随笔分类 -  ACM

快速排序和快速选择（quickSort and quickSelect）算法
摘要：排序算法：快速排序(quicksort)递归与非递归算法 TopK问题：快速选择(quickSelect)算法 java import java.util. ; import java.lang. ; public class Demo { // 非递归 using stack public sta 阅读全文
posted @ 2017-08-27 14:19 一弓一土两亩田 阅读(3190) 评论(0) 推荐(0)
HDU 题目分类收集
摘要：并查集题型简单并查集1213 How Many Tables 1232 畅通工程 （杭电简单的并查集不是很多） 简单最小生成树1233 还是畅通工程 1863 畅通工程 1874 畅通工程再续 1875 继续畅通工程 1162 Eddy's picture 1102 Constructing Roa 阅读全文
posted @ 2015-02-20 17:12 一弓一土两亩田 阅读(220) 评论(0) 推荐(0)
PAT 大数运算
摘要：PAT中关于大数的有B1017,A1023,A1024 (A-Advance,B-Basic)B10171017. A除以B (20)本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和... 阅读全文
posted @ 2015-02-06 17:01 一弓一土两亩田 阅读(297) 评论(0) 推荐(0)
PAT 1059. Prime Factors (25) 质因子分解
摘要：题目链接 http://www.patest.cn/contests/pat-a-practise/1059 Given any positive integer N, you are supposed to find all of its prime factors, and write them 阅读全文
posted @ 2015-02-06 12:56 一弓一土两亩田 阅读(299) 评论(0) 推荐(0)
分数（有理数）的四则运算PAT1088
摘要：2015-02-05 PAT- B1088. Rational Arithmetic (20) http://www.patest.cn/contests/pat-a-practise/1088 1 #include <iostream> 2 #include <cmath> 3 using nam 阅读全文
posted @ 2015-02-05 20:51 一弓一土两亩田 阅读(730) 评论(0) 推荐(0)
HDU ACM 题目分类
摘要：模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 108... 阅读全文
posted @ 2014-04-15 22:44 一弓一土两亩田 阅读(1608) 评论(0) 推荐(0)