算法
文章平均质量分 69
shizhan1881
这个作者很懒,什么都没留下…
展开
-
还是畅通工程hdoj1233
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8512 Accepted Submission(s): 3896Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间原创 2012-06-13 12:39:51 · 549 阅读 · 0 评论 -
hdoj1231
Problem Description给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ...,Nj },其中 1 例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和 为20。 在今年的数据结构考卷中,要求编写程序得到最大和,现在增加一个要求,即还需原创 2012-06-13 12:41:08 · 668 阅读 · 0 评论 -
最小生成树(浙大研究生复试题目)
2011.2.26 14:50这道题目想了很久,还是没做出来。。。现在想起来,有的道路已经修好了,虽然他本来可能不是最优二叉树的一条边,但是他修好了,他的权值就成为0了,你不必为他付出代价,所以他理想当然的成了最小生成树的一条边。。。所以在存在已经建好的公路上,求解最小生成树和以前其实上一样的,对于这个我确实想太多了,哎。。脑袋不好。。。下面是代码。。。#include #in原创 2012-06-13 12:42:32 · 756 阅读 · 0 评论 -
快速排序
好久没有接触到排序算法,今天自己手写下快速排序算法。 快速排序的思路是 第一步:在待排序的序列中,选取一个基准,将比基准小的数据,移动到左边,比基准大的数据,移动到右边。 第二部:分别对左边的数据,和右边的数据重复第一步,直到所有数据排序完成。 第一步中要解决两个问题,基准怎么选取,和怎么将比基准大的移动到右边,比基准小的移动到左边。 基准一原创 2014-02-27 10:51:30 · 680 阅读 · 0 评论