摘要: 最大连续子数组和(简单一维dp) 一、题目: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[ 阅读全文
posted @ 2018-04-01 14:09 BK-X 阅读(464) 评论(0) 推荐(0) 编辑
摘要: 小白鼠问题(海明码) 同学问了一道智力题:30瓶水,其中有一瓶毒药,小白鼠喝了毒药之后一天会死,求只有一天时间,用最少的小白鼠找出毒药? 很简单的我就想到了海明码: | 数位 | 数值 | | | | | C1 | 00001 | | C2 | 00010 | | C4 | 00100 | | C8 阅读全文
posted @ 2018-03-30 11:25 BK-X 阅读(1114) 评论(0) 推荐(0) 编辑
摘要: 一丶软件安装 我选择了MyEclipse作为我的开发软件。运行截图如下: 二丶实践练习 1.编写需要测试的类 一元一次方程可表示为:ax+b=0,可推到出x=-b/a。根据求解方法,编写出根据所给a,b值,返回x结果的类。代码如下: 2.将测试包导入项目 我按照这篇文章所讲,将测试包成功导入。截图如 阅读全文
posted @ 2018-03-20 19:00 BK-X 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 一、回顾你过去将近3年的学习经历 1. 当初你报考的时候,是真正喜欢计算机这个专业吗? 回想当初填报志愿的时候,作为一个高考考砸的学生已经没有了多少可以选择的机会,或者说也没有了多少心情。我的第一志愿是机械,计算机是第二志愿。本能上我还是选择了看上去能多动手的专业,对于“纸上谈兵”的学习生活多少有些 阅读全文
posted @ 2018-03-18 18:58 BK-X 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 二叉排序树动态生成 阅读全文
posted @ 2017-01-15 12:27 BK-X 阅读(445) 评论(1) 推荐(0) 编辑
摘要: 克鲁斯卡尔算法 阅读全文
posted @ 2017-01-15 12:19 BK-X 阅读(1012) 评论(0) 推荐(0) 编辑
摘要: 帮同学做的简单的记忆力测试系统,应用了time头文件和rand()函数进行随机字母生成,利用Sleep()函数和和“\r"进行数据消失。 代码如下: 1 #include <iostream> 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<s 阅读全文
posted @ 2016-09-12 11:53 BK-X 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 在两周的学习下,对ACM竞赛有了更深入地了解。学习到了很多知识,见识到了很多高手,目光放得更长远了。最后的比赛,在100多个队伍中,获得第十八的名次,也不负我的学习。 阅读全文
posted @ 2016-08-29 17:23 BK-X 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 做出三道题,第二名,总积分上升到第八名,继续加油! 阅读全文
posted @ 2016-05-30 17:32 BK-X 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 对同学的课程设计加入两个功能——文件的输入和输出。 代码如下: 1 #include <stdio.h> 2 #include <conio.h> 3 #include <string.h> 4 #define NUMSTU 5000 /*最大学生人数*/ 5 #define NUMSCORE 4 阅读全文
posted @ 2016-05-23 15:07 BK-X 阅读(150) 评论(0) 推荐(0) 编辑