sunhui8888-CSDN博客

转载 java for 的几种用法

J2SE 1.5提供了另一种形式的for循环。借助这种形式的for循环，可以用更简单地方式来遍历数组和Collection等类型的对象。本文介绍使用这种循环的具体方式，说明如何自行定义能被这样遍历的类，并解释和这一机制的一些常见问题。在Java程序中，要“逐一处理”――或者说，“遍历”――某一个数组或Collection中的元素的时候，一般会使用一个for循环来实现（当然，用其它种

2012-03-14 17:01:19 114424 5

原创线性选择算法（算法导论p109）

#include #include int PARTITION(int a[],int p,int r){ int x,i,j,t; x=a[r]; i=p-1; for(j=p;j<r;j++) { if(a[j]<=x) { i++; t=a[i]; a[i]=a[j]; a

2011-12-05 17:34:16 1183 1

转载计数排序（算法导论 p98）

计数排序是一种算法复杂度 O(n) 的排序方法，适合于小范围集合的排序。比如100万学生参加高考，我们想对这100万学生的数学成绩（假设分数为0到100）做个排序。我们如何设计一个最高效的排序算法。本文不光给出计数排序算法的传统写法，还将一步步深入讨论算法的优化，直到时间复杂度和空间复杂度最优。先看看计数排序的定义Counting sort (sometimes referred to a

2011-12-05 17:27:14 1112 1

原创 hdu 2068 RPG的错排

http://acm.hdu.edu.cn/showproblem.php?pid=2068Problem Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他

2011-08-07 15:26:24 962

原创 hdu 2073 无限的路

http://acm.hdu.edu.cn/showproblem.php?pid=2073甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形：甜甜的好朋友蜜蜜发现上面的图还是有点

2011-08-06 19:04:43 1039

原创 hdu 2064 汉诺塔III

http://acm.hdu.edu.cn/showproblem.php?pid=2064Problem Description约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边

2011-08-01 18:08:40 2640

转载李开复：算法的力量

算法李开复：算法的力量算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。

2011-07-29 18:36:10 985

原创 hdu 1062 Text Reverse

给个测试数据：ab bcba cb注意输出地空格 http://acm.hdu.edu.cn/showproblem.php?pid=1062Problem DescriptionIgnatius likes to write words in

2011-07-29 18:20:39 658

原创 hdu 1042 N!

http://acm.hdu.edu.cn/showproblem.php?pid=1042很显然是个大数问题，，阶乘这东西整个是几何增加。另外里边n《10000，所以用来处理的数组每一位不存一位了，一位存储10000，但是又要考虑到输出问题，如果这个得到的是1，输出应该是000

2011-07-28 16:49:12 1187

原创 hdu Easier Done Than Said?

http://acm.hdu.edu.cn/showproblem.php?pid=1039发现自己真的不够细心。。整个写下来好多错误。。调试了半天。。。。思维啊，严谨啊 Problem DescriptionPassword security is a tricky thing

2011-07-28 15:34:43 666

原创 hdu 1035 Robot Motion

直接模拟走就行了。。。但是搞了好长。。。只考虑i=0,j=0.。没有考虑从那半边出去。。思考不严谨啊 Problem DescriptionA robot has been programmed to follow the instructions in its path. I

2011-07-27 17:16:50 875

原创 hdu 1034 Candy Sharing Game

http://acm.hdu.edu.cn/showproblem.php?pid=1034Problem DescriptionA number of students sit in a circle facing their teacher in the center. Ea

2011-07-26 18:15:08 2452

原创 hdu 1031 Design T-Shirt

http://acm.hdu.edu.cn/showproblem.php?pid=1031题目描述：先按满意度排序，选出前K个，再按序号排序。Problem DescriptionSoon after he decided to design a T-shirt for our

2011-07-26 16:34:00 1701

原创入门 ACMer 养成计划(转)

ACM大量习题题库 ACM大量习题题库现在网上有许多题库，大多是可以在线评测，所以叫做Online Judge。除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。 USACO http://ace.delos.com/usacogate 美国著名在线题库，专门为

2011-07-26 10:18:41 3632

原创 hdu 1029 Ignatius and the Princess IV

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 6444 Accepted Submission(s): 2293

2011-07-25 20:32:56 1096 1

原创 hdu 1020 Train Problem I

http://acm.hdu.edu.cn/showproblem.php?pid=1022Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A

2011-07-25 14:53:57 554

sunhui8888的专栏