Tag: C++

通过全局模板函数实现自定义vector的输出流操作符

摘要: 自定义 vector 的 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在使用 std::vector<T> 时,经常需要在调试的时候打印 vector 中的内容。每次打印的时候

自定义排序/最值/堆/平衡树的比较规则:自定义对象的小于方法

摘要: 自定义小于号 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 需求背景在排序、取最值、堆、平衡树等场景中,我们都需要对两个元素之间比大小。如果要自定义比较逻辑,有两种方法。 第一种是比较函数,

在priority_queue中自定义比较函数:自定义 HeapCmp 结构体并重载 () 的方式

摘要: 在堆中自定义比较函数 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings priority_queue在 C++ 中,priority_queue<int> pq 默认维护的是最小堆,

参考字符串哈希定义数组哈希(数组的同构)

摘要: 类似于字符串哈希的数组哈希,以及在数组同构中的应用。 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在文章 字符串哈希 中我们学习了字符串哈希的原理与代码模板。 对于长度为 m 的字符串 s

将Python嵌入C++

摘要: 将 Python 嵌入 C++ 的方法 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在文章 Python与C的交互 中,我们知道 Python 与 C++ 交互有 Pyt

Python与C的交互

摘要: 梳理 Python 与 C 的交互方法 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 用 Python 开发项目的好处是语法简单,很多东西已经封装好了,可以直接拿来用,比如

C++操作集锦

摘要: 本文记录常见的 C++ 中的操作,持续更新 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings string 转 char*1234string str = "hello";const char

【合集】C++Primer-总览

摘要: 这是《C++ Primer 5th》的笔记合集。2017 年写的。 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 其它已完结的合集参见 合集栏 《C++ Primer 5th》 C++ P

C++Primer-高级主题

摘要: 《C++ Primer》回炉,高级主题 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 内容总览 标准库特殊设施 tuple bitset regex random io 用于大型程序的工

C++Primer-类设计者的工具

摘要: 《C++ Primer》回炉,类设计者的工具 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 内容总览 拷贝控制 拷贝、赋值与销毁 拷贝构造函数 拷贝赋值运算符 析构函数 三/五法则 使用=d

C++Primer-C++11新特性

摘要: 《C++ Primer》回炉,C++11 新特性 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings long long type List initialization nullptr lit

C++Primer-速查表:关键字,操作符替代名,运算符优先级

摘要: 《C++ Primer》回炉,关键字、操作符替代名、运算符优先级 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings C++关键字 C++操作符替代名 C++运算符优先级

C++Primer-标准库

摘要: 《C++ Primer》回炉,标准库 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 内容总览 IO库 IO类 IO对象无拷贝或赋值 条件状态 管理输出缓冲 文件输入输出 使用文件流对象

C++Primer-基础

摘要: 《C++ Primer》回炉,基础 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 内容总览 变量和基本类型 基本内置类型 算术类型 类型转换 字面值常量 变量 变量定义 变量声明和定义的

随机数据生成与对拍

摘要: 随机数据的生成 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 很多时候我们在写出一个解决问题的算法的程序之后,想要验证其正确性。比较直接的方法是构造随机数据,然后将自己的算

算法工程师的C++

摘要: 算法工程师在哪些场景用到 C++ 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 方便调包: 使用 C++ 写的开源库,例如调调 so 模型开发: 遇到框架不支持的 op 可能写点 C++

C++并发编程

摘要: 《C++ Concurrency in Action》 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings Cpp_Concurrency_In_Action-中文

C++自定义排序的比较函数:自定义Cmp结构体并重载(),可持有额外信息

摘要: C++ 自定义比较函数,持有额外信息 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文我们以 leetcode 的一道题为例,看一下 C++ 中需要持有额外信息的自定义比较函数的写法。 题

【模板集锦】自定义比较函数:既有额外信息又有复杂控制逻辑的情况

摘要: 自定义比较函数:C++/Python,排序/取最值/堆 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 今天我们看一个比较基础的题,leetcode第524题,通过删除字母匹配到字典里最长单词

C++的四种编程范式

摘要: C++ 中的四种变成范式:面向过程、面向对象、泛型编程、函数式编程 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 编程泛型是指一类典型的编程风格,不同的编程泛型代表了程序员对程序执行的不同的

词法分析:正则表达式

摘要: 正则表达式的用法 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 如果要研究一个语言的词法分析,拿到单词表后有两种选择: 用正则表达式描述词法规则。 用正则文法描述词法规则。 这两种方法都

【STL】bitset,位操作与集合操作

摘要: 本文介绍在 C++ STL 中的 bitset 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 《C++标准库》 第2版,作者 Nicolai M. josuttis,侯捷 译 $12.5

【STL】复数

摘要: 本文介绍在 C++ STL 中,复数的使用方法 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文介绍在 C++ STL 中,复数的使用方法。《C++标准库》 第2版,作者 Nicolai

【STL】随机数

摘要: 本文介绍在 C++ STL 中,如何使用随机数 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文介绍在 C++ STL 中,如何使用随机数,主要参考《C++标准库》 第2版,作者 Nico

自定义堆或优先级队列的比较规则:基于比较函数或键函数

摘要: C++ / Python 的堆或优先级队列中,自定义比较函数 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 各位好,我们知道排序可以自定义比较规则,参考文章 自定义排序题目清单:自定义定义

自定义排序题目清单:定义 Cmp 结构体并重载 () 运算符

摘要: 题目汇总,自定义元素的比较方法,定义 Cmp 结构体病重载 (),比较逻辑中可能含复杂的判断逻辑,Cmp 的实例可能持有额外状态。 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在 C++

【STL】字典序比较 lexicographical_compare

摘要: 本文介绍在 C++ STL 中的字典序比较方法 lexicographical_compare 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文介绍在 C++ STL 中的字典序比较方法

【C++17】string_view

摘要: 本文介绍 C++17 中的一个字符串相关的新特性 string_view,主要参考《C++17 STL Cookbook》$7-3 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文介绍 C

【STL】迭代器失效问题

摘要: 本文介绍在 C++ STL 中各容器的迭代器失效问题 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文介绍 STL 中的容器迭代器失效问题。首先列举容器的种类,然后盘点一下涉及到删除的操

【STL】有序容器的集合操作

摘要: STL 中的有序容器的集合操作 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings std::algorithm 中有一组针对有序容器的集合操作,总览如下: 子集:includes 交集set_

【STL】无序关联容器自定义哈希函数

摘要: 本文介绍在 C++ STL 中,使用自定义对象作为无序关联容器的元素时,如何提供哈希函数和比较函数。 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 无序关联容器STL 中的无序关联容器有四种