|瑾诺学长|

2016年3月18日

摘要：排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。快速排序：是目前基于比较阅读全文

posted @ 2016-03-18 16:59 |瑾诺学长| 阅读(150) 评论(0) 推荐(0) 编辑

poj-1031-fence（不是我写的，我只是想看着方便）

摘要：题目大意：有一个光源位于（0,0）处，一个多边形的围墙。围墙是“全黑”的，不透光也不反射光。距光源r处的光强度为I0=k/r，k为常数。一块无穷窄高为h的墙上围墙受到的照度为dI=I0*|cosα|*dl*h，其中I0为该点光强，α为法线与该点到光源连线的夹角。求总照度。（dI之和）输入：第阅读全文

posted @ 2016-03-18 16:48 |瑾诺学长| 阅读(331) 评论(0) 推荐(0) 编辑

2016年3月17日

POJ-1032-拆数字

摘要： Description Input Output Sample Input Sample Output 阅读全文

posted @ 2016-03-17 19:44 |瑾诺学长| 阅读(176) 评论(0) 推荐(0) 编辑

poj-1028 -网页导航

摘要： Description Input Output Sample Input Sample Output 标准的web浏览器中包含特性向后和向前移动页面最近访问了。实现这些特性的一种方法是使用两个堆栈跟踪的页面,可以达成的向后和向前移动。这个问题,你问来实现这一点。以下命令需要支持: :把当前页面顶阅读全文

posted @ 2016-03-17 15:41 |瑾诺学长| 阅读(404) 评论(0) 推荐(0) 编辑

2016年3月16日

poj-1017-packets

摘要： Description Input Output Sample Input Sample Output 工厂生产的产品装在方形包的同一高度h和大小的1 * 1,2 * 2,3 * 3,4 * 4,5 * 5,6 * 6。广场上的这些产品总是交付给客户的包裹一样高h的产品和尺寸6 * 6。因为费用是工阅读全文

posted @ 2016-03-16 19:11 |瑾诺学长| 阅读(280) 评论(0) 推荐(0) 编辑

2016年3月15日

poj-2909-哥德巴赫猜想

摘要： Description For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = p1 + p2 This con 阅读全文

posted @ 2016-03-15 21:15 |瑾诺学长| 阅读(269) 评论(0) 推荐(0) 编辑

poj-2551-ones

摘要： Description Input Output Sample Input Sample Output 阅读全文

posted @ 2016-03-15 21:10 |瑾诺学长| 阅读(132) 评论(0) 推荐(0) 编辑

poj-1012-约瑟夫问题

摘要： Description Input Output Sample Input Sample Output 阅读全文

posted @ 2016-03-15 20:59 |瑾诺学长| 阅读(331) 评论(0) 推荐(0) 编辑

poj-1008-玛雅历

摘要： Description Input Output Sample Input Sample Output 阅读全文

posted @ 2016-03-15 20:51 |瑾诺学长| 阅读(470) 评论(0) 推荐(0) 编辑

poj-1007-DNA Sorting

摘要： Description Input Output Sample Input Sample Output 阅读全文

posted @ 2016-03-15 20:45 |瑾诺学长| 阅读(191) 评论(0) 推荐(0) 编辑

公告