刷新
浮点数算法的内部实现

博主头像 科学计算当中会用到不少浮点数的操作,这些浮点数可能是16位,32位,64位,80位甚至是128位。开源项目SoftFloat提供了一个高效的浮点运算实现,可以在没有硬件支持的情况下,高效模拟浮点数的各种操作。 那么,浮点数之间的比较,基本运算这些究竟是怎么实现的呢,可以拿32位浮点数作为例子。 这是 ...

【一】开始篇

博主头像 概述 之前在暑假有空学习了一下mprpc项目,这是一个基于陈硕大佬写的muduo库、protobuf的分布式rpc框架,现在想整理一下内容(众所周知,学了不整理等于白学) 技术栈 集群和分布式概念以及原理 RPC远程过程调用原理以及实现 Protobuf数据序列化和反序列化协议 Protobuf数据 ...

CMake构建学习笔记9-Eigen库的构建

博主头像 Eigen是一个高性能的C++线性代数库,广泛用于科学计算、机器学习、计算机视觉等领域。不过,Eigen有点特别,它是一个纯头文件实现的库;也就是说,任何一个程序要引入它,只要include它的头文件就可以了。这天然就规避了不同操作系统不同编译器造成的二进制兼容的问题,所有的实现都include源代 ...

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)\),\(*\) 则表示我 ...

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家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时, ...

<1···789···24>