随笔分类 -  C++学习笔记

摘要:zzx的数独大作业报告 ​ 2021-06-30 21:09:08 星期三 1.基本功能部分 程序说明信息以及交互 点击菜单栏的开始按钮,并点击其中的规则,即可弹出规则界面弹窗: 规则弹窗详细地介绍了数独程序中各个按键的作用以及游戏的规则说明。 实现: 通过创建一个非模态对话框,并在其上创建Qlab 阅读全文
posted @ 2021-06-30 21:12 黯战丿风魂 阅读(162) 评论(0) 推荐(0)
摘要:2021-04-18 00:22:38 DFS(深度优先搜索): 关于DFS的定义概念介绍参看:深度优先搜索 简单来说,DFS可以理解为深度优先的递归加回溯。 下面看题:洛谷P1434 题目描述 Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当 阅读全文
posted @ 2021-04-18 00:24 黯战丿风魂 阅读(182) 评论(0) 推荐(0)
摘要:蒟蒻来水一篇博文方便复习参考 快速排序 快速排序的基本原理:随机选择一个基点,将比基点大的元素放在基点左侧,将比基点小的元素放在基点右侧。然后再分别只看基点左侧和右侧,重复上述过程。 由于其利用了分治思想,在平均状态下其时间复杂度为O(nlogn). 基本代码如下: #include<bits/st 阅读全文
posted @ 2021-02-01 17:49 黯战丿风魂 阅读(138) 评论(0) 推荐(0)
摘要:素数筛 2021-01-27 20:56:51 最近在学习的过程中,又一次看到了关于素数筛的问题,就想来过来做一个总结。 1.普通求素数 这边直接上代码,很好理解,不多解释: #include<cstdio> #include<cstring> #include<cmath> #define N 1 阅读全文
posted @ 2021-01-27 20:54 黯战丿风魂 阅读(103) 评论(0) 推荐(0)