刷新
C++入门第一课

博主头像 我准备再出一个合集,这个合集主要是讲C++一些知识,主要是因为懒得写洛谷题解(´ー∀ー`),适合新手学习。 本人语文不太好,有些用词不太恰当,还请各位多多指正o( ̄︶ ̄)o OK我们现在就开起C++学习吧ヾ(≧▽≦*)o! 第一课 认识C++ 要学习C++,就首先要知道C++是什么。 1.C++是一 ...

CMake构建学习笔记7-freetype库的构建

博主头像 Freetype是一个广泛使用的开源字体渲染库,可以加载、渲染和显示各种类型的字体文件。一般的用户来说可能没有直接使用过这个库,都是通过使用依赖于它的依赖库来间接使用它。根据笔者构建的经验,构建这个库需要zlib、libpng这两个库,可以按照本系列博文的相应文章提前构建好。关键的构建指令如下所示: ...

P5788 【模板】单调栈

博主头像 P5788 【模板】单调栈 传送门 题目描述 给出项数为 \(n\) 的整数数列 \(a_{1 \dots n}\)。 定义函数 \(f(i)\) 代表数列中第 \(i\) 个元素之后第一个大于 \(a_i\) 的元素的下标,即 \(f(i)=\min_{i<j\leq n, a_j > a_i} ...

P10996 【MX-J3-T3】Tuple 题解

博主头像 好久没写题解了 思路 注意到合法的四元组 \((a, b, c, d)\) 形如: (如果 \(u\) 有一个箭头连出到 \(v\),则表示在输入的三元组中存在一组三元组使得 \(v\) 是 \(u\) 的后继(即形如 \((u, v, *)\) 或 \((*, u, v)\),\(*\) 则表示我 ...

排序算法(详解)

博主头像 正在完善! 冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 1.1 算法描述 比较 ...

Qt数据库驱动编译(MySQL)

博主头像 Qt数据库驱动编译(MySQL) 哈喽!我是 Pro_er,一名热爱编程的小伙伴。在这里我会分享一些实用的开发技巧和经验心得。如果你也对编程充满热情,欢迎关注并一起交流学习! 第一步:安装所需文件 /** * 注意 Qt和MySql的位数要相同都为64或者32位 * Qt 安装的时候一定要安装源码( ...

题解:SP22382 ETFD - Euler Totient Function Depth

题目链接: link,点击这里喵。 前置知识: 【模板】线性筛素数,欧拉函数,点击这里喵。 题意简述: 给定整数 $l,r,k$,求出 $[l,r]$ 中有多少个整数不断对自己取欧拉函数刚好 $k$ 次结果为 $1$。 思路: 看眼数据范围,$10^{10}$ 的量级显然不容我们每次暴力,故考虑预处 ...

AtCoder Beginner Contest 368(ABC368)

[ABC368F] Dividing Game 双倍经验。 题意: 有 \(n\) 堆石子,第 \(i\) 堆有 \(a_i\) 颗石子,每次可以拿走任意一堆石子数量任何数量的棋子,但是要保证拿走之后该堆的石子数量为原来的约数(不能不拿)。 问是先手必胜还是后手必胜。 \(n,a_i \le 10^ ...

线性dp:LeetCode674. 最长连续递增序列

博主头像 LeetCode674. 最长连续递增序列 阅读本文之前,需要先了解“动态规划方法论”,这在我的文章以前有讲过 链接:动态规划方法论 本文之前也讲过一篇文章:最长递增子序列,这道题,阅读本文的同时可以与“最长递增子序列进行对比”,这样更能对比二者的区别! LeetCode300.最长递增子序列 - ...

CMake构建学习笔记2-zlib库的构建

博主头像 目录1. 概述2. 详论2.1 设置构建目录2.2 配置构建2.3 构建项目2.4 安装项目2.5 清理构建目录3. 总结 1. 概述 Zlib是一个数据压缩库,它提供了在内存中对数据进行压缩和解压缩的功能。这个库非常泛用,除了直接使用这个库之外,很多依赖库都会间接依赖它。这里就以Windows系统 ...

线性dp:最长公共子串

博主头像 最长公共子串 阅读本文前可以先了解“动态规划方法论”,在我之前讲过的文章有讲过。 动态规划方法论 本文讲解的题与leetcode718.最长重复子数组,题意一模一样,阅读完本文以后可以去挑战这题。 力扣链接 题目叙述: 给定两个字符串,输出其最长公共子串的长度。 输入 ABACCB AACCAB 输 ...

C++11新特性(一):语言特性

博主头像 目录C++11新特性语言特性右值引用移动语义转发引用可变参数模板列表初始化静态断言类型推导lambda表达式decltype类型声明类型别名 C++11新特性 总结C++11特性时发现整个内容较多,建议查看前先查看目录。 语言特性 右值引用 右值的分类为将亡值和字面量。将亡值就是将要销毁的对象以及临 ...

线性dp:大盗阿福(打家劫舍)

博主头像 大盗阿福 本题与leetcode198题——打家劫舍的题意一模一样,阅读完本文以后可以尝试以下题目 力扣题目链接) 题目叙述: 阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有N家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时, ...

CMake构建学习笔记1-概述

博主头像 CMake可以说已经是C/C++构建的事实标准了,目前绝大多数的C/C++项目都已经采用CMake进行构建,好处至少有两点:一个是跨平台,另一个是方便依赖库引入。不过笔者认为,像CMake这种工具其实也没必要特意学习,说到底它也不过是方便程序员使用的工具,没有它程序员也能进行C/C++程序的构建,只 ...

线性dp:编辑距离

博主头像 编辑距离 本题与力扣72.编辑距离题意一样,阅读完本文可以尝试leetcode72. 力扣题目链接 题目叙述 输入两个字符串a,b。输出从字符串a修改到字符串b时的编辑距离 输入 NOTV LOVER 输出 4 题目解释: 动态规划思路 这个问题显然是一个最优解问题,我们可以考虑动态规划的思路,那么 ...

<1234···33>