摘要:
边缘检测(Edge detection)是图像处理和计算机视觉中的基本问题,边缘检测的目的是标识数字图像中亮度变化明显的点。本文使用多种不同的方法,实现对 Lena 肖像的边缘检测,研究分析各算法的效果和优缺点。所涉及的方法如下: 高通滤波法 理想高通滤波器 Butterworth 高通滤波器 指数 阅读全文
摘要:
配置实验环境 由于本人电脑的存储空间不足,无法再承担安装一个虚拟机的开销,因此在阿里云上申请了一个云服务器进行本次实验。 服务器配置如下: 1 核 - 2GB 内存 - 40GB 系统盘 操作系统:Ubuntu 18.04 修改 Ubuntu 源 查看 /etc/apt/sources.list 发 阅读全文
摘要:
这道题感觉没有必要用好几个数组甚至二维数组来做吧……把问题抽象一下,其实不需要显式地模拟棋盘的行列,而且可以让代码更加简洁。 实际上,要满足“每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子”的条件,只需要让序列任意两个位置上的数字之差不等于其距离之差。举个例子,假 阅读全文
摘要:
房价预测 是我入门Kaggle的第二个比赛,参考学习了他人的一篇优秀教程:https://www.kaggle.com/serigne/stacked regressions top 4 on leaderboard 通过 Serigne 的这篇notebook,我学习到了关于数据分析、特征工程、集 阅读全文
摘要:
泰坦尼克号幸存预测 是本小白接触的第一个Kaggle入门比赛,主要参考了以下两篇教程: 1. https://www.cnblogs.com/star zhao/p/9801196.html 2. https://zhuanlan.zhihu.com/p/30538352 本模型在Leaderboa 阅读全文
摘要:
这是一道贪心题,贪心的策略是将大臣们按左右手金币的乘积升序排列,具体证明过程可以参见洛谷大佬的题解,这里就不再赘述了。 因为本菜鸡之前没有接触过高精度运算,对C++的运算符重载也不太熟练,所以正好借此机会记录一下用到的高精度模版。模版框架参考于:https://blog.csdn.net/Wall_ 阅读全文
摘要:
这道题用传统快排(如下所示)的结果就是最后三个点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 = 阅读全文
摘要:
这道题的关键在于如何列出所有的选数组合,那么自然想到递归。我们将n个数存入数组num[]中,选数过程可以看作是从下标0~n-1中选择不重复的k个填满k个空位。函数dfs()中sum记录当前已选数的累加和,left记录当前剩余空位数,p指出当前空位可以从num[]中哪一位下标开始选。由于组合是无序的, 阅读全文
摘要:
UML作业架构设计 这一单元的作业本质上是对数据之间的联系进行解析,并重新建立数据结构以方便查询的工作,这就要求我们了解各种UmlElement的结构以及他们之间的关系是如何组织的。 第十三次作业 在这次作业的架构上,首先是建立了MyUmlInteraction类,实现UmlInteraction接 阅读全文
摘要:
JML语言理论基础梳理及工具链 注释结构 JML以javadoc注释的方式来表示规格,每行都以@起头。 行注释: 块注释: JML表达式 JML的表达式是对Java表达式的扩展,新增了一些操作符和原子表达式。 原子表达式 \result表达式:表示一个非 void 类型的方法执行所获得的结果,即方法 阅读全文