注意:本题解仅供参考学习,请勿直接抄袭代码,否则造成的后果和笔者无关。 第一题: 题意: 对n个数升序排序。 题解: 快排,不解释。 代码(省略了输入输出函数,下同): 第二题: 题意: 单源最短路,点数1000以内,边数3000以内。 题解: 实在想不出SML语言怎么写邻接表,考虑到点数只有100...
2019年11月11日背景 最近《串并行数据结构与算法设计》的老师在educoder上布置了一些SML程序设计题,虽然网站上有在线编译功能,但还是在线下编译调试方便,特记录编译环境过程如下(我用的GVIM,但Notepad++、Visual Studio Code等编辑器可以类推) 第一步:安装编译器 下载Standar...
2019年9月22日背景 最近从不同网站下载了非常多的动漫壁纸,其中有一些内容相同,但是大小、背景颜色、色调、主人公的位置不同(例子如下)。正因为如此,基础的均方误差、直方图检测等方法很难识别出这些相似的图片。 思路 OpenCV中有很多用来对特征点进行检测和计算的函数,这些函数能够利用像素点及其周围的灰度检测其是否是...
2019年8月10日0. 背景 最近在学习QtCreator(版本:4.8.1;编译器:MSVC 2017 64 bit),遇到了一些问题,特记录如下。( 1. 引用库 QtCreator可以直接包含Windows.h,但是没有默认引用User32.lib,所以需要在设置里面引用,步骤如下: 右键点击左边栏的项目名称,...
2019年2月6日背景 网上下载下来的Pdf格式电子书放到Kindle后由于页面太大,缩放后字常常小得看不清,因此可以通过剪裁页面边缘的空白以缩小页面,使Kindle上显示的字放大。在GitHub上星最多的C Pdf处理库就是PdfSharp了,然而这个库没有Api手册,需要从零散的示例中找到需要的函数,因此将代码记...
2019年1月30日0.背景 本弱初学PyQt5,写了一个GUI小程序,但在用PyInstaller打包时出现了不少问题,现将几个比较大的问题记录如下,希望以后能记住。 1. 资源打包 首先是资源打包的问题,我写的程序引用了一张图片,那么在没经过特殊处理的情况下如果想让程序正常运行,就必须把图片放在和程序同一个目录下,...
2018年12月31日在当前文件夹创建git目录 添加当前文件夹的文件或确认文件修改(未保存) 添加该文件夹所有文件 删除当前文件夹的文件(未保存) 保存并说明 查看之前的更改 添加密钥 然后将.ssh文件夹里的id_rsa.pub文件内容复制粘贴到GitHub的设置里面 设置本地用户名和邮箱 添加远程服务器 查看远程服...
2018年9月21日1. 视频/音频剪切: 去掉 ss指令表示从头开始 去掉 t指令表示剪切到结尾 2. wav转MP3: 3. 视频/音频连接: 创建input.txt 然后输入命令 4.分离视频中的音频和视频 分离视频 分离音频 注意视频中包含的音频常常是aac格式,故如果output_file的后缀名是mp3会报...
2018年8月28日