随笔分类 -  c++

1
元编程与面向对象编程
成本与利润最大化问题
摘要：资源分配问题的动态规划解法 假设工程项目总数为 n，可利用的资源份额总数为 m，给每项工程投入的资 源份额数不同时，所获得的利润也不同。要我们怎么分配资源以获取最大利润 #include <bits/stdc++.h> using namespace std; const int maxn = 50 阅读全文
posted @ 2021-03-26 16:35 王月明 阅读(391) 评论(0) 推荐(0)
记一次VS下LINK1169的错误
摘要：fatal error LNK1169: 找到一个或多个多重定义的符号 废话不多说，这也太坑了（花了半个小时找错误），不得不吐槽一下，当你的工程过于大了的时候，一定要把代码写规范，要不然哪里出现LINK错误真的要命。 这个错误在于我昨天在一个 中写了一个全局的重载函数,如下 然后今天在写Window 阅读全文
posted @ 2020-05-09 18:57 王月明 阅读(867) 评论(0) 推荐(0)
合并链表
摘要：题目描述 给定多个有序链表，按有小到大的方式合并成一个链表 关键词：优先队列，链表 代码示例 因为每条链有序 借助优先队列，每次将每条链表的比较节点放入队列中，然后比较选择出一条链，将当前节点加入合并的链表中，然后将该节点的下一个节点放入队列中比较（如果存在）。 阅读全文
posted @ 2020-05-01 13:54 王月明 阅读(384) 评论(0) 推荐(0)
设计推特
摘要：reference "leetcode" 阅读全文
posted @ 2020-04-13 10:17 王月明 阅读(137) 评论(0) 推荐(0)
线段求交点
摘要：reference "stackoverflow" "leetcode" 阅读全文
posted @ 2020-04-12 14:21 王月明 阅读(185) 评论(0) 推荐(0)
关于c++的默认拷贝构造函数
摘要：copy constructor 《inside the c++ object model》是本非常好的书，特别是帮助对类的构造和析构的理解。 下面我要是的一个就是关于c++默认的拷贝构造函数；一般我们用到它在以下情况 ​ 当我没在A中定义自己的copy constructor，便会使用类自动生成的 阅读全文
posted @ 2020-04-04 20:41 王月明 阅读(2828) 评论(0) 推荐(0)
线程参数传递类对象
摘要：为什么会调用一个传递一个类对象呢，这是一个我在写线程池的时候遇到的一个问题，当我把工作函数写成一个函数类的时候（重载 ）线程传递参数的时候与普通函数出现了差别，当我像传递普通函数那样传递的时候，怎么也不能编译通过，于是在查找相关资料解决了这个问题，在这里记录一下 至于为什么要加一对括号，看其他说法是 阅读全文
posted @ 2020-03-18 21:33 王月明 阅读(552) 评论(0) 推荐(0)
Universal References in C++11（&&）
摘要："关于c++11中的右值引用" ，这篇文章讲得清晰透彻。涵盖左值与右值的定义， ，`auto&& && T&& &&`是universal reference， rvlue reference。（👍） 对于写程序来说，以下左右值定义足够： 1. If you can take the addres 阅读全文
posted @ 2020-03-18 14:55 王月明 阅读(135) 评论(0) 推荐(0)
c++字符串分割
摘要：c++字符串的spilit 字符串分割是处理字符串的常见问题，以下提供几种解决方案。 初始版本 c++ include include include include // 采用正则版本 std::vector split(std::string &text) { std::regex ws_re( 阅读全文
posted @ 2020-03-18 10:39 王月明 阅读(1321) 评论(0) 推荐(0)
快速排序
摘要：快速排序 该算法的思想是：给定一个列表，选取一个数作为“中间值”，之后将列表中的其他值分成两组，一组大于中间值，一组小于中间值；然后对小于“中间值”的组进行排序，返回排好序的列表，对大于“中间值”的一组进行排序，返回排好序的列表。 顺序版 阅读全文
posted @ 2020-03-11 14:22 王月明 阅读(100) 评论(0) 推荐(0)
两数相加
摘要：两数相加 + description 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 阅读全文
posted @ 2020-02-14 12:34 王月明 阅读(78) 评论(0) 推荐(0)
翻转字符串里的单词
摘要：题目： 给定一个字符串，逐个翻转字符串中的每个单词 输入: " hello world! " 输出: "world! hello" 解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 来源：力扣（LeetCode） 本题存在多种解法，我最初的思路是写一个分割函数，然后将分 阅读全文
posted @ 2019-12-31 16:19 王月明 阅读(575) 评论(0) 推荐(1)
c++ STD Gems07
摘要：reverse、rotate、permutation 阅读全文
posted @ 2019-12-30 18:37 王月明 阅读(77) 评论(0) 推荐(0)
C++ STD Gems06
摘要：generate、generate_n、sample、iota 阅读全文
posted @ 2019-12-30 16:43 王月明 阅读(93) 评论(0) 推荐(0)
C++ STD Gems05
摘要：find、find_if、find_first_of、mismatch、search、adjacent_find 阅读全文
posted @ 2019-12-30 14:02 王月明 阅读(101) 评论(0) 推荐(0)
C++ STD Gems04
摘要：count、count_if、all_of、any_of、none_of 阅读全文
posted @ 2019-12-28 21:54 王月明 阅读(77) 评论(0) 推荐(0)
C++ STD Gems03
摘要：transform、for_each 阅读全文
posted @ 2019-12-28 18:15 王月明 阅读(103) 评论(0) 推荐(0)
C++ STD Gems02
摘要：remove、remove_if、replace、replace_if、remove_copy_if、unique 阅读全文
posted @ 2019-12-28 16:46 王月明 阅读(89) 评论(0) 推荐(0)
C++ STD Gems01
摘要：本文是根据油管大神的C++标准库课程的一个学习笔记，该课程主要介绍c++标准库中一些非常有用并且代码经常用到的工具。 copy 、copy_backward 、copy_n 、copy_if、swap_ranges 阅读全文
posted @ 2019-12-28 14:30 王月明 阅读(107) 评论(0) 推荐(0)
模板实参推断
摘要：什么是模板实参推断？ 从函数实参来确定模板实参的过程被称为模板实参推断(template argument deduction)；在模板实参推断的过程中，编译器使用函数调用中的实参类型来寻找模板实参，用这些模板实参生成的函数版本与给定的函数调用匹配。 1.1 类型转换与模板类型参数 如果一个函数使用 阅读全文
posted @ 2019-04-02 17:19 王月明 阅读(809) 评论(0) 推荐(0)

1