数据结构
文章平均质量分 78
u010142538
这个作者很懒,什么都没留下…
展开
-
POJ1007:DNA Sorting
本题就是简单的结构体排序,他先定义出一个unsortless就是一个字符串它的每个字符比他后面字符大的个数之和,例如:DAABEC。D后面比D小的有4个,A后面0个,A后面0个,B后面0个,E后面一个,C后面0个,所以是五个。下面输入n个字符串,每个字符串有m个字符。请你编写个程序将字符串按照上面方法得到的数按照从小到大排序输出~~~#include #include using原创 2013-07-19 15:02:49 · 438 阅读 · 0 评论 -
HDU1003: Max Sum
这道题属于求最大字段和的问题,可以用DP做,也可以枚举,但是枚举时间复杂度为O(n^3)。求解最大字段和详细请看http://blog.csdn.net/u010142538/article/details/9624343code:#include #include #include #include #include #include #include #in原创 2013-07-30 10:24:18 · 466 阅读 · 0 评论 -
求解最大字段和的几种方法
问题定义: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值(0方法一:学过程序设计的都会,那就是枚举i和j,求i和a[i]到a[j]之间的和的最大值。int maxsub(int *a,int n){ int i,j,k,maxn=0; for(i = 0 ; i转载 2013-07-30 10:19:02 · 979 阅读 · 0 评论 -
树状数组
昨天学了一下树状数组,随笔都写了一大半,结果一个不小心就把他给删了,哎。。。。。。今天就当是复习吧!再写一次。如果给定一个数组,要你求里面所有数的和,一般都会想到累加。但是当那个数组很大的时候,累加就显得太耗时了,时间复杂度为O(n),并且采用累加的方法还有一个局限,那就是,当修改掉数组中的元素后,仍然要你求数组中某段元素的和,就显得麻烦了。所以我们就要用到树状数组,他的时间复杂度为O(lgn转载 2013-07-30 19:19:08 · 393 阅读 · 0 评论