摘要:这道题感觉没有必要用好几个数组甚至二维数组来做吧……把问题抽象一下,其实不需要显式地模拟棋盘的行列,而且可以让代码更加简洁。 实际上,要满足“每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子”的条件,只需要让 序列任意两个位置上的数字之差不等于其距离之差 。举个例子 阅读全文
posted @ 2019-08-28 11:24 AdamDing 阅读 (16) 评论 (0) 编辑
摘要:房价预测 是我入门Kaggle的第二个比赛,参考学习了他人的一篇优秀教程:https://www.kaggle.com/serigne/stacked regressions top 4 on leaderboard 通过 Serigne 的这篇notebook,我学习到了关于数据分析、特征工程、集 阅读全文
posted @ 2019-08-21 18:44 AdamDing 阅读 (305) 评论 (0) 编辑
摘要:泰坦尼克号幸存预测 是本小白接触的第一个Kaggle入门比赛,主要参考了以下两篇教程: 1. https://www.cnblogs.com/star zhao/p/9801196.html 2. https://zhuanlan.zhihu.com/p/30538352 本模型在Leaderboa 阅读全文
posted @ 2019-08-19 21:56 AdamDing 阅读 (96) 评论 (0) 编辑
摘要:这是一道贪心题,贪心的策略是将大臣们按左右手金币的乘积升序排列,具体证明过程可以参见洛谷大佬的题解,这里就不再赘述了。 因为本菜鸡之前没有接触过高精度运算,对C++的运算符重载也不太熟练,所以正好借此机会记录一下用到的高精度模版。模版框架参考于:https://blog.csdn.net/Wall_ 阅读全文
posted @ 2019-08-19 11:31 AdamDing 阅读 (17) 评论 (0) 编辑
摘要:这道题用传统快排(如下所示)的结果就是最后三个点TLE: cpp void swap(int &a, int &b) { int tmp = a; a = b; b = tmp; } void quickSort(int a[], int left, int right) { if (left = 阅读全文
posted @ 2019-08-19 11:27 AdamDing 阅读 (26) 评论 (0) 编辑
摘要:这道题的关键在于如何列出所有的选数组合,那么自然想到递归。我们将n个数存入数组num[]中,选数过程可以看作是从下标0~n 1中选择不重复的k个填满k个空位。函数dfs()中sum记录当前已选数的累加和,left记录当前剩余空位数,p指出当前空位可以从num[]中哪一位下标开始选。由于组合是无序的, 阅读全文
posted @ 2019-08-19 11:21 AdamDing 阅读 (36) 评论 (0) 编辑
摘要:UML作业架构设计 这一单元的作业本质上是对数据之间的联系进行解析,并重新建立数据结构以方便查询的工作,这就要求我们了解各种UmlElement的结构以及他们之间的关系是如何组织的。 第十三次作业 在这次作业的架构上,首先是建立了 类,实现 接口,以完成各种查询方法。由于输入数据不保证顺序性,所以不 阅读全文
posted @ 2019-06-23 17:57 AdamDing 阅读 (68) 评论 (0) 编辑
摘要:JML语言理论基础梳理及工具链 注释结构 JML以javadoc注释的方式来表示规格,每行都以@起头。 行注释: 块注释: JML表达式 JML的表达式是对Java表达式的扩展,新增了一些操作符和原子表达式。 原子表达式 \result表达式:表示一个非 void 类型的方法执行所获得的结果,即方法 阅读全文
posted @ 2019-05-22 15:03 AdamDing 阅读 (53) 评论 (0) 编辑
摘要:第五次作业 本次作业,需要完成的任务为 单部多线程傻瓜调度(FAFS)电梯 的模拟。 设计策略 先来先服务的单电梯是一个标准的 "生产者 消费者"模型 。虽然在本次作业中调度器似乎是不必要的,但为了更好地应用"生产者 消费者"模型,并方便下一次作业的扩展,还是应该保留了调度器的概念,将其作为"托盘" 阅读全文
posted @ 2019-04-23 15:15 AdamDing 阅读 (36) 评论 (0) 编辑
摘要:第一次作业 第一次作业需要完成的任务为简单多项式导函数的求解。 思路 因为仅仅是简单多项式的求导,所以求导本身没有什么可说的,直接套用幂函数的求导公式就行了,主要的精力是花在了正则表达式上。这里推荐两个网站: https://github.com/ziishaned/learn regex http 阅读全文
posted @ 2019-03-26 12:57 AdamDing 阅读 (91) 评论 (0) 编辑