摘要: 最大m子段和 定义一串子段s1,s2,s3 ... sn-1,sn 求m段不交叉最大子段和 解:设dp[i][j]代表前j个数分成i段的最大和(包括a[j]) 状态转移方程: dp[i][j]=Max(dp[i][j-1]+a[j],dp[i-1][t]+a[j]) (i-1=<t<j) 解释两种状 阅读全文
posted @ 2018-10-28 21:26 Rohlf 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 using namespace std; 3 int partition(int *Ary,int low ,int high){ 4 int temp; 5 int pivotkey=Ary[low]; 6 while(low=pivotkey){ 8 high--; 9 } 10... 阅读全文
posted @ 2018-10-14 15:33 Rohlf 阅读(143) 评论(0) 推荐(0) 编辑
摘要: import java.util.*; //java为小写public class TEST{ public static void main(String args[]){ Scanner input = new Scanner(System.in); String a =input.nextLi 阅读全文
posted @ 2018-09-21 19:17 Rohlf 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #define ElemType char 3 //节点声明,数据域、左孩子指针、右孩子指针 4 typedef struct BiTNode{ 5 char data; 6 struct BiTNode *lchild,*rchild; 7 }BiTNode,*BiTree; 8 //先序建立二叉树 9 BiTree Crea... 阅读全文
posted @ 2018-06-19 16:10 Rohlf 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 处理二维数组的函数有一处可能不太容易理解,数组的行可以在函数调用的时候传递,但是数组的列却只能被预置在函数内部。例如下面这样的定义: 现在假定了如下的数组: 可以使用下面的函数调用: 这是因为行数可以传递给参量rows,而rows是一个变量。但是如果要处理6行5列的数组,则需要创建另一个函数。创建一 阅读全文
posted @ 2018-01-21 23:57 Rohlf 阅读(4380) 评论(0) 推荐(0) 编辑
摘要: 告别2017的人和事,期待一下2018。SEE YOU Damn, who knew all the planes we flew Good things we've been through That I'll be standing right here Talking to you about 阅读全文
posted @ 2018-01-17 18:38 Rohlf 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 结构体中的char类型可以用strcpy完成操作。 定义一个结构的一般形式为: 1 struct 结构名 2 { 3 //成员表列 4 }; 成员表由若干个成员组成, 每个成员都是该结构的一个组成部分。对每个成员也必须作类型说明,其形式为: 类型说明符 成员名; 成员名的命名应符合标识符的书写规定。 阅读全文
posted @ 2017-12-23 22:23 Rohlf 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 10个学生5门课成绩,分别用三个函数实现三个内容:①计算每个学生的平均分②计算每门课的平均分③找出50个分数中最高分的学生并打印那一行 一个10×6的数组。第一列存学号:代码如下 规定:如果将二维数组作为参数传递给函数,那么在函数的参数声明中必须指明数组的列数,数组的行数没有太大关系,可以指定也可以 阅读全文
posted @ 2017-12-21 17:39 Rohlf 阅读(2401) 评论(0) 推荐(0) 编辑
摘要: 未经过优化的冒泡和比较排序,有时间再学习如何优化效率; exmple: I'm wanted for addiction She's feeling for a thrill She's feeling for a thrill We've been scream for attention We' 阅读全文
posted @ 2017-12-21 11:50 Rohlf 阅读(366) 评论(0) 推荐(0) 编辑
摘要: Description There are some students in a class, Can you help teacher find the highest student . Input There are some cases. The first line contains an 阅读全文
posted @ 2017-11-11 22:32 Rohlf 阅读(198) 评论(0) 推荐(0) 编辑