摘要: 刘汝佳《算法竞赛入门经典》6.3阅读笔记 二叉树的递归定义:二叉树要么为空,要么由根结点、左子树和右子树组成,左子树和右子树分别是一棵二叉树。 6.3.1 二叉树的编号 给定一棵高度为$d$的完全二叉树,则它包含$2^d$个结点,如果把结点从上到下从左到右编号为1,2,3......则结点$k$的左 阅读全文
posted @ 2021-02-22 00:19 杞棠 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目描述如下: 从左到右有n个木块,编号为0~n-1,要求模拟以下4种操作(下面的a和b都是木块编号)。 move a onto b:把a和b上方的木块全部归位,然后把a摞在b上面。 move a over b:把a上方的木块全部归位,然后把a放在b所在木块堆的顶部。 pile a onto b:把 阅读全文
posted @ 2021-01-15 15:19 杞棠 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 许久不用Visual Studio,重新打开使用时发现报了这样的错误,还同时报错丢失了许多其他的dll文件,例如“vcruntime140d.dll”等等,网上的教程大部分都不太清楚,在此说一下我最终的解决方法。 路径C:\Windows\SysWOW64中存放的是32位的文件,C:\Windows 阅读全文
posted @ 2020-06-18 22:49 杞棠 阅读(1007) 评论(0) 推荐(0) 编辑
摘要: ——仅记录个人学习过程—— 如果题目中提出了“读入特定输入格式的数据,如果不符合要求则抛出异常、输出错误提示、结束程序”的要求,使用C++的普通输入流无法解决。我使用的方法是逐行读入、结合正则表达式。 题目要求: 从input.txt文件中读入以下内容 首先输入一个正整数n,表示接下来输入的数据总行 阅读全文
posted @ 2020-03-27 16:28 杞棠 阅读(478) 评论(0) 推荐(0) 编辑
摘要: ——仅记录个人学习过程—— 初次尝试,写一个简单的异常处理程序,无关代码省略。 参考教程: "C++异常处理(try catch)" 定义异常的文件 抛出异常的函数 捕捉异常的函数 阅读全文
posted @ 2020-03-27 10:27 杞棠 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 下载 官网的下载极慢,尝试了几次都没有成功,推荐清华大学镜像: "https://mirrors.tuna.tsinghua.edu.cn/qt/" 安装包的位置在 ,在目录中选择一个版本,按电脑的操作系统选择对应安装包。 注:Qt安装包体积较大,下载与安装时要保证有足够的硬盘空间。 Qt有许多组件 阅读全文
posted @ 2020-03-26 23:29 杞棠 阅读(269) 评论(0) 推荐(0) 编辑
摘要: OpenCppCoverage是基于Windows下的Visual Studio的一个开源代码覆盖工具,主要用途是得到单元测试的覆盖率。 下载和安装 可以在Visual Studio软件中直接通过 扩展 → 管理扩展 → 搜索OpenCppCoverage下载,但是速度巨慢无比,一般推荐在官网直接下 阅读全文
posted @ 2020-03-26 23:23 杞棠 阅读(6418) 评论(1) 推荐(2) 编辑
摘要: 这是一个非常悲伤的故事 众所周知,结构体struct的初始化有以下几种方式: 但是我在编程中出现了这样的一个问题: 定义了这样的 和 ,分别表示平面坐标系上的点和经过某两点的直线,并编写了相关的一系列运算函数。 在VS中进行单元测试时测试了相关的几个运算函数,在此随意写出几个,如下所示。在直接运行源 阅读全文
posted @ 2020-03-22 11:12 杞棠 阅读(770) 评论(0) 推荐(0) 编辑