A计划
文章平均质量分 82
光光-Leo
奋斗在开发一线
展开
-
A计划---POJ2299 Ultra-QuickSort
A题不分早晚对于刚入坑的我来说,这道题还是有点难度的。最初使用二分插入排序计算的,但这个算法虽然相对直接插入排序性能优化了不少,平均复杂度为O(nlogn),但最坏情况下时间复杂度为O(n2),所以超时了。后来经过提示知道这是一道逆序数的题,可以使用归并排序实现,时间复杂度为O(nlogn), 不过需要注意的一个地方是题目中给定的数据范围是50W,所以使用最大情况下结果会超出int的存原创 2017-11-07 09:56:17 · 357 阅读 · 0 评论 -
A计划---POJ1804 Brainman
还是一道逆序数的题,再熟悉一下归并排序import java.util.Scanner;public class Main { static int data[] = null; static long step; public static void sort(int left,int right,int temp[]){ if(left<right){ int mid原创 2017-11-07 19:22:37 · 436 阅读 · 2 评论 -
A计划--POJ1007 DNA Sorting
A题不分早晚!思路是首先把每行的DNA串使用归并排序计算出逆序数对的个数,然后在对每组产生的逆序数对数对原始数据进行排序import java.util.Scanner;public class Main{ static String dnas[]; static String dataStr[]; static int data[]; static int step; st原创 2017-11-11 14:02:57 · 489 阅读 · 0 评论 -
A计划--POJ1006 Biorhythms
A题不分早晚!第一道枚举水题import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int p,e,i,d; int m =1; while((p原创 2017-11-11 14:51:30 · 469 阅读 · 0 评论 -
A计划--POJ2388 中位数
A题不分早晚,从今天开始好好学习算法,提高自己的逻辑思维能力,免得太怠惰。这道题就是一道求中位数的题,很简单,用快排就可以了import java.util.Scanner;public class Main { static int data[] = null; public static void sort(int left,int right){ if(left>原创 2017-11-06 13:05:34 · 416 阅读 · 0 评论