「已注销」-CSDN博客

原创 Kaggle比赛（一）Titanic: Machine Learning from Disaster

泰坦尼克号幸存预测是本小白接触的第一个Kaggle入门比赛，主要参考了以下两篇教程：https://www.cnblogs.com/star-zhao/p/9801196.html https://zhuanlan.zhihu.com/p/30538352本模型在Leaderboard上的最高得分为0.79904，排名前13%。由于这个比赛做得比较早了，当时很多分析的细节都忘了，而且由...

2019-08-19 22:25:22 155

原创 2019-BUAA-OO 第四单元总结

UML作业架构设计这一单元的作业本质上是对数据之间的联系进行解析，并重新建立数据结构以方便查询的工作，这就要求我们了解各种UmlElement的结构以及他们之间的关系是如何组织的。第十三次作业在这次作业的架构上，首先是建立了MyUmlInteraction类，实现UmlInteraction接口，以完成各种查询方法。由于输入数据不保证顺序性，所以不能边读边处理，而是要先将各种元素分类保存在...

2019-08-19 12:22:54 257

原创 2019-BUAA-OO 第三单元总结

JML语言理论基础梳理及工具链注释结构JML以javadoc注释的方式来表示规格，每行都以@起头。行注释：//@annotation块注释：/* @ annotation @*/JML表达式JML的表达式是对Java表达式的扩展，新增了一些操作符和原子表达式。原子表达式\result表达式：表示一个非 void 类型的方法执行所获得的结果，即方法执行后的返回值。\resul...

2019-08-19 12:09:27 163

原创 2019-BUAA-OO 第二单元总结

第五次作业本次作业，需要完成的任务为单部多线程傻瓜调度（FAFS）电梯的模拟。设计策略先来先服务的单电梯是一个标准的**"生产者-消费者"模型**。虽然在本次作业中调度器似乎是不必要的，但为了更好地应用"生产者-消费者"模型，并方便下一次作业的扩展，还是应该保留了调度器的概念，将其作为"托盘"来存放还未服务的请求。显然，读取输入并解析为请求就成为了生产者，而电梯就成为了消费者，而在本次作业...

2019-08-19 11:56:18 343

原创 2019-BUAA-OO 第一单元总结

第一次作业第一次作业需要完成的任务为简单多项式导函数的求解。思路因为仅仅是简单多项式的求导，所以求导本身没有什么可说的，直接套用幂函数的求导公式就行了，主要的精力是花在了正则表达式上。这里推荐两个网站：https://github.com/ziishaned/learn-regexhttps://regex101.com前者可以用来学习正则表达式的语法，后者则提供实时的正则表达式匹配，...

2019-08-19 11:47:05 280

原创洛谷 P1080 国王游戏

这是一道贪心题，贪心的策略是将大臣们按左右手金币的乘积升序排列，具体证明过程可以参见洛谷大佬的题解，这里就不再赘述了。因为本菜鸡之前没有接触过高精度运算，对C++的运算符重载也不太熟练，所以正好借此机会记录一下用到的高精度模版。模版框架参考于：https://blog.csdn.net/Wall_F/article/details/8373395然而，直接复制该模版会导致TLE，原因在于这...

2019-08-19 10:51:40 190

原创洛谷 P1177 【模板】快速排序

这道题用传统快排（如下所示）的结果就是最后三个点TLE：void swap(int &a, int &b){ int tmp = a; a = b; b = tmp;}void quickSort(int a[], int left, int right){ if (left >= right) return;...

2019-08-04 10:21:39 335

这道题的关键在于如何列出所有的选数组合，那么自然想到递归。我们将n个数存入数组num[]中，选数过程可以看作是从下标0～n-1中选择不重复的k个填满k个空位。函数dfs()中sum记录当前已选数的累加和，left记录当前剩余空位数，p指出当前空位可以从num[]中哪一位下标开始选。由于组合是无序的，且不能选择重复的数，所以要遵循从前往后选数的规则，即后一个空位只能选择num[]中下标比前一个空位所...

2019-08-04 10:15:55 315

Adam Ding的博客