C++
文章平均质量分 61
上烟雨心上尘
算法精神爱好者
展开
-
C++20新特性:ranges::sort,让排序更简洁高效
C++20引入了强大的ranges库,为标准库提供了更加现代化和方便的操作工具。这篇文章将深入介绍ranges库的一些重要特性,包括新的排序算法和范围视图,以及如何使用这些特性优雅地进行容器操作。通过示例代码和实际应用场景,读者将深刻理解C++20中ranges库的威力,提高代码的表达力和可读性。无论您是C++的初学者还是经验丰富的开发者,都能在本文中找到对提升编码效率和质量有益的信息。让我们一同迎接C++20的崭新特性,探索更高效、更现代的编程方式。原创 2024-01-21 14:53:53 · 2267 阅读 · 1 评论 -
数论——质数与约数
介绍了数学中常见的一些概念和算法,主要围绕质数和约数展开。首先,通过试除法(O(sqrt(n)))详细阐述了判断质数的思想和实现代码。接着,介绍了筛法,一种高效的质数筛选算法。在约数部分,以试除法为基础,讲解了如何求一个数的所有约数,以及如何计算约数的个数和约数之和。最后,以欧几里得算法(辗转相除法)的形式,探讨了求解最大公约数的方法。这一系列的内容深入浅出,为读者提供了全面而清晰的数学算法入门指南。原创 2023-12-12 20:52:18 · 996 阅读 · 0 评论 -
图论——二分图
本文简要介绍了图论中的二分图概念,即将图的顶点分为两类,边只存在于不同类的顶点之间。通过染色法可判断图是否为二分图,而匈牙利算法则解决了二分图的最大匹配问题。这些概念和算法在解决实际问题中发挥着重要作用,为图论和网络流等领域提供了有效工具。深入理解二分图及其相关算法,有助于更好地解决复杂实际应用中的问题。原创 2023-12-12 20:44:00 · 399 阅读 · 0 评论 -
C++ 内置求最大公约数函数__gcd()的用法
C++标准库中的 __gcd(x, y) 函数提供了一个便捷的方法来计算两个整数的最大公约数。通过引入这个函数,我们可以在数学计算中更轻松地处理整数的最大公约数问题,提高代码的可读性和可维护性。该函数的简短示例代码展示了其直观和高效的特性,使得在C++编程中处理最大公约数变得更加简单。原创 2022-10-03 20:31:52 · 6360 阅读 · 0 评论 -
图论——最小生成树
Prime ,Kruskal原创 2023-12-08 18:42:46 · 469 阅读 · 0 评论 -
C++怎么在循环体最后一次执行时输出后换行(小技巧)
代码如下,在jls代码偷学的,欢迎大家补充~原创 2023-11-22 11:35:50 · 182 阅读 · 0 评论 -
c++高效位运算函数之 __builtin_(GCC自带的一些builtin内建函数)
想必大家学习的时候都见过`__builtin_*`格式的函数,这些是GCC编译器自带的内建函数。一般是基于不同硬件平台采用专门的硬件指令实现的,因此性能较高。以下介绍一下几个特别有用的函数,关于GCC内建函数的更完整的内容可以参见 官方文档。原创 2022-10-02 20:44:14 · 3227 阅读 · 2 评论 -
C++函数模板std-function对匿名函数的封装
大家节日快乐,一直对function函数有些许疑问,趁着假期好好研究了一下。这种方法在leetcode中尊嘟很好用!原创 2023-10-02 17:27:41 · 250 阅读 · 0 评论 -
图论--最短路问题
邻接表,Dijkstra,spfa,bellman-ford,floyd原创 2023-07-31 11:23:30 · 997 阅读 · 1 评论 -
数据结构(c++实现)
链表实现、栈、单调栈、队列、单调队列、小根堆、kmp、trie、lazy线段树、树状数组原创 2023-07-21 09:31:23 · 633 阅读 · 0 评论 -
【C++】string删除末尾字符
【代码】string删除末尾字符。转载 2022-11-17 19:55:22 · 1531 阅读 · 0 评论 -
sprintf,scanf
sscanf、sprintf 大法原创 2022-11-08 19:10:21 · 203 阅读 · 1 评论 -
C++ map count()用法及代码示例
返回值:该函数返回键K在Map容器中的出现次数。如果 key 存在于容器中,则返回1,因为映射仅包含唯一 key。如果键在Map容器中不存在,则返回0。是C++ STL中的内置函数,如果在映射容器中存在带有键K的元素,则该函数返回1。如果容器中不存在键为K的元素,则返回0。参数:该函数接受强制性参数k,该参数指定要在Map容器中搜索的键。转载 2022-11-08 09:49:32 · 5271 阅读 · 0 评论 -
C/C++中scanf和cin的读取回车、空格等分隔符
C/C++中scanf和cin的读取回车、空格等分隔符,后续会补充转载 2022-11-04 13:51:39 · 2875 阅读 · 0 评论 -
C++ STL stack 常用操作
stack常用操作快来学习一下,后续会学习stack拷贝构造与赋值原创 2022-10-31 20:58:44 · 151 阅读 · 4 评论