摘要: 资源分配问题的动态规划解法 假设工程项目总数为 n,可利用的资源份额总数为 m,给每项工程投入的资 源份额数不同时,所获得的利润也不同。要我们怎么分配资源以获取最大利润 #include <bits/stdc++.h> using namespace std; const int maxn = 50 阅读全文
posted @ 2021-03-26 16:35 王月明 阅读(380) 评论(0) 推荐(0)
摘要: fatal error LNK1169: 找到一个或多个多重定义的符号 废话不多说,这也太坑了(花了半个小时找错误),不得不吐槽一下,当你的工程过于大了的时候,一定要把代码写规范,要不然哪里出现LINK错误真的要命。 这个错误在于我昨天在一个 中写了一个全局的重载函数,如下 然后今天在写Window 阅读全文
posted @ 2020-05-09 18:57 王月明 阅读(850) 评论(0) 推荐(0)
摘要: 题目描述 给定多个有序链表,按有小到大的方式合并成一个链表 关键词:优先队列,链表 代码示例 因为每条链有序 借助优先队列,每次将每条链表的比较节点放入队列中,然后比较选择出一条链,将当前节点加入合并的链表中,然后将该节点的下一个节点放入队列中比较(如果存在)。 阅读全文
posted @ 2020-05-01 13:54 王月明 阅读(373) 评论(0) 推荐(0)
摘要: reference "leetcode" 阅读全文
posted @ 2020-04-13 10:17 王月明 阅读(135) 评论(0) 推荐(0)
摘要: reference "stackoverflow" "leetcode" 阅读全文
posted @ 2020-04-12 14:21 王月明 阅读(174) 评论(0) 推荐(0)
摘要: copy constructor 《inside the c++ object model》是本非常好的书,特别是帮助对类的构造和析构的理解。 下面我要是的一个就是关于c++默认的拷贝构造函数;一般我们用到它在以下情况 ​ 当我没在A中定义自己的copy constructor,便会使用类自动生成的 阅读全文
posted @ 2020-04-04 20:41 王月明 阅读(2826) 评论(0) 推荐(0)
摘要: 为什么会调用一个传递一个类对象呢,这是一个我在写线程池的时候遇到的一个问题,当我把工作函数写成一个函数类的时候(重载 )线程传递参数的时候与普通函数出现了差别,当我像传递普通函数那样传递的时候,怎么也不能编译通过,于是在查找相关资料解决了这个问题,在这里记录一下 至于为什么要加一对括号,看其他说法是 阅读全文
posted @ 2020-03-18 21:33 王月明 阅读(536) 评论(0) 推荐(0)
摘要: "关于c++11中的右值引用" ,这篇文章讲得清晰透彻。涵盖左值与右值的定义, ,`auto&& && T&& &&`是universal reference, rvlue reference。(👍) 对于写程序来说,以下左右值定义足够: 1. If you can take the addres 阅读全文
posted @ 2020-03-18 14:55 王月明 阅读(131) 评论(0) 推荐(0)
摘要: c++字符串的spilit 字符串分割是处理字符串的常见问题,以下提供几种解决方案。 初始版本 c++ include include include include // 采用正则版本 std::vector split(std::string &text) { std::regex ws_re( 阅读全文
posted @ 2020-03-18 10:39 王月明 阅读(1275) 评论(0) 推荐(0)
摘要: 快速排序 该算法的思想是:给定一个列表,选取一个数作为“中间值”,之后将列表中的其他值分成两组,一组大于中间值,一组小于中间值;然后对小于“中间值”的组进行排序,返回排好序的列表,对大于“中间值”的一组进行排序,返回排好序的列表。 顺序版 阅读全文
posted @ 2020-03-11 14:22 王月明 阅读(98) 评论(0) 推荐(0)