- 博客(5)
- 资源 (11)
- 收藏
- 关注
原创 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 468
原创 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 488
原创 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 435 2
原创 A计划---POJ2299 Ultra-QuickSort
A题不分早晚 对于刚入坑的我来说,这道题还是有点难度的。 最初使用二分插入排序计算的,但这个算法虽然相对直接插入排序性能优化了不少,平均复杂度为O(nlogn),但最坏情况下时间复杂度为O(n2),所以超时了。 后来经过提示知道这是一道逆序数的题,可以使用归并排序实现,时间复杂度为O(nlogn), 不过需要注意的一个地方是题目中给定的数据范围是50W,所以使用最大情况下结果会超出int的存
2017-11-07 09:56:17 356
原创 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 415
C3P0连接池配置需要的jar包
2015-01-26
简单的山寨QQ
2014-05-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人