ACM
文章平均质量分 60
sarah_cw
加油吧,骚年
展开
-
冒泡排序
冒泡排序算法的运作如下:(从后往前)比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。//冒泡排序,内外循环public class Bubble {原创 2015-01-22 18:23:34 · 271 阅读 · 0 评论 -
快速排序
快速排序,看收藏中的一篇博客,很详细,图文并茂原创 2014-11-30 20:11:32 · 283 阅读 · 0 评论 -
poj2403字符串的处理,用map存键值对
import java.util.*; /* * poj2403字符串的处理,用map存键值对 */public class StringMap { public static void main(String[] args) { Scanner cin = new Scanner(System.in);转载 2015-01-22 21:49:49 · 403 阅读 · 0 评论 -
ACM做题过程中知识点学习
1、Double类中本来就有个方法parseDouble() ,作用是把字符串转换为Double。比如你要把字符串转换为整数也是一样的方法:int a=Integer.parseInt("abc");2、T 30.0 D 25.0读取这一行的时候注意,用空格分隔,然后把读取的字符串转为doubleString[] line = scan.nextLine().split(" ")原创 2014-11-17 18:10:46 · 387 阅读 · 0 评论 -
广搜
poj3278,poj3984很基础的广搜题原创 2015-01-22 15:38:49 · 348 阅读 · 0 评论 -
poj3278广搜
题目的要求是求到达目标位置的最少步数,根据题目特点,很显然应该用广度优先搜索来解决。根据广度搜索的特点,广搜最先扫描到得点所需要的步数即为最小步数。转载 2015-01-22 15:22:40 · 263 阅读 · 0 评论